分期乐

面试流程有3面，第一面是一个组长面试，第二面是技术总监和技术VP，最后是通道面试，面试官都很nice，而且经验也很丰富。

首先你应该把你要应聘的公司和岗位职责要搞清楚。另外要准备一下自我介绍，有些公司会让你做个自我介绍先，此外要准备下如何回答你的优点缺点，你成功的案例，失败的案例，你为什么选择离开上一家公司，你的职业规划是什么。

总共问了两道算法题，不算难。第一道题是两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B="er"，那么剔除之后A变为"hllowold"。空间复杂度要求是O(1)，时间复杂度越优越好。我又问了下字符串中字符是不是仅限于小写字母，它说可以这么认为。那么判断A中字符是不是在B中的话就可以用hash了。这道题不难，直接设置一个count变量，记录A中存在于B中的字符数量。然后设置一个指针遍历字符串A，遇到不是B中的字符往前移动到正确的位置即可。第二道题是求打靶十次，获得80环的概率。我是用类似于八皇后来做的，遍历加回溯。只不过代码没写太全。先想写一个非递归的回溯的，但是楞是憋不出来，于是想着用递归吧，要简单一点。反正写的不全，还是代码写少了啊。