two sigma 1.4 onsite面经

原帖地址:一亩三分地

都是原题,也基本都做出来了,可能有一个小bug被指出过,但还是只面了半天就被赶走了,本来也没有要去,bar感觉还是相当高的,当是在NYC downtown高楼欣赏风景了吧
我在沙发把我的code附上好了

1. ABC小哥面的
逆波兰表达式的OOD,数组删除子树
2. 一个白大叔,给的名片上写的还是harvard教parallel computing的teaching fellow,MIT编程竞赛最佳project,小学开始programming,很屌的样子。。。
两个timestamp流输出差值小于一定范围的pair,访问网页慢如何查原因
3. 一个国人姐姐
wildcard matching
和其他面经一样要尽量多写testcase,要用unit test,我用的Python,怎么写test忘了。。还当场又查了下写的

几点提一下:
1. 在问访问网页慢查原因的问题上估计扣分比较多,挂的最大原因可能就是这个吧。从client,network, server, database几个方面说可能导致慢的问题倒没什么,然后细说到怎么experiment验证为什么是哪一部分的问题之类的就开始瞎扯面试官不太满意了,然后还有server side怎么handle million级qps之类的问题,不同地方的dns怎么对应不同server的ip的问题感觉都回答得不好。感觉整个system, architecture相关的知识还是欠缺了,都只知道一点,一细问就不会了,特别是实际怎么检测问题基本上不知道。
2. wildcard matching直接上了近似O(m+n)的方法,面试官问我是不是见过,我老实交代见过了,因为这个方法不好想,然后说了又更容易理解的二维dp的方法。这个写得比较快,面试官就让我写了随机生成string和pattern的函数,感觉都挺满意的。然后还有时间就让我详细解释了wildcard matching的算法。。感觉解释得不是太清晰,可能她有点觉得我像是背答案的吧(确实多少有点是背了的。。。)这个可能也扣分了。然后诱导我说这种方法是greedy,我没说出来
3. 第一和第三面要上机,vim的快捷键用得不熟,还被指正了。。不知道这个是不是也算在bar的扣分点了。。