NextCapital summer intern 面经 2018-01-15

NextCapital , 一家在芝加哥的经融startup，18年刚刚完成 C轮融资。

17年底海投，之后收到OA，
OA 有四题，
1 扫雷（for , nested if else)
2 password (array, nested if else)
3 html （根据图片做一个位置相同的网页
4 插花 （greedy | DP)

很花时间，差点没做完，第四题时间不够目标就是只要通过一半测试就好

做完一个星期不到收到 onsite，
onsite 流程
1）onsite之前会有个 call，只是问一下简历
2）onsite 三轮面试
2.1）和OA第一二题差不多，写一个保龄球规则 的程序，但是需要用 test driven(通过测试来写代码）
2.2）把array里所有非零的数字移到左边并且不改变他们的相对顺序，
比如 : (1, 0 , 2 ,0 , 3, 0) => (1, 2 , 3 ,0 , 0, 0)
我记得LC上面有原题，以前准备google的时候也准备到过
之后又加面的一个 DP的经典题目，最少添加形成回形文字，我先写了recursion O(2^n)的算法,然后要求优化，就写了个 memoration 的解放（基本就是DP）leetcode有类似的题目LC类似
都问了时间复杂度，不是特别难答
2.3）最后一轮，给了一段代码，debug使得他能通过所有测试，半个小时完成了所有的debug，这边有点傻逼了，里面有个部分是merge sort的实现，有点sb说merge 是O(1),/** 脑子被门夹了，没有offer肯定是因为这个，面试完自己想想都雷人。。**/，最后还是回答了出来。

总结：公司感觉还是挺不错的，Master要读FE，如果能进这家公司会很理想，面试不难，有好好准备的话应该能过，感觉除了第一个面试官其他两个都还挺满意的。