给一个只有数字的字符串和一个int target。 要求在中间插入+或者-，使最后和等于target。求所有可能的字符串。
我用的是递归的方法，递归函数里用了for循环，通过i将字符串分成左右两个部分，左边求值，右边继续递归。
follow1： 不用for循环递归。面试官说处理一个字符，有三种方式，加+号，加-号和不加符号。其实就是和上面的思路一样的解法，换一种写法而已。
follow2： 不用传递数值参数，最后到达递归的boundary condition是，用字符串计算数值。就相当于简单计算器求算式结果。
PS：这次面试过程比较奇怪，开头5分钟就给出了解。然后面试官一直再纠结用他的方式写code，其实解法思路一模一样。最后时间过完都没来的及出第二题。
本来感觉凉了，结果今天来了offer。
经验：碰到要求奇怪的面试官，一定不要慌，可能这就是他的风格，不一定会影响面试结果。
最后，求facebook的暑假实习群。
补充内容 (2018-11-20 11:42):
补充timelne
9.27内推
补充内容 (2018-11-20 11:43):
10.5HR联系。10/12约一面。10/26一面。11/16二面。11/18收到HR约电话的邮件。11/19电话+邮件offer。
补充内容 (2018-11-20 11:45):
经提醒，是利口尔巴尔去掉乘除的版本。