TwoSigma电面面经-一定要准备哦

原帖地址:一亩三分地

同学之前海投two Sigma,都说two sigma是海投也会理的公司。我们最近就一个一个地投他们,都收到了回复。Two Sigma的面试:
第一次,hr面,问问你为什么想投 two sigma?以及你自己的基本情况。
第二面, code challenge, 听说题目都一样,有3个小时,2道题,怎么做都来得及。
第一道可以用union find来做,场景是:朋友聚会,A和B是朋友,C和D和F是朋友。问问这里有多少个friend circle, ==>2个。
第二道:给一个词典 [a, ab, acbde, acbd, cbd]问每个单词删一个字母,要成为另一个单词。这样最长可以有几次? 这个例子是3个: acbde =>acbd =>cbd
这题用搜索可能超时,我是先把单词按长度从小到大排序,再按顺序找最大长度,把最大长度用hashmap存下来,后面的长单词可以用。

第三面,tech phone interview: 题目也都是网上的。
我面的有:
1. Most challenging project
2. Median of stream input:http://www.geeksforgeeks.org/med … s-running-integers/
3. Process and Thread (A. differenceB. difference between IPC and ITC C. Example of Process communication and Thread Communication)
4. Difference, example of throughput and latency
5. How does Hashtable works(follow up: how does open addressing works? What’s the problem of linear probing? )
6. Quick sortand merge sort ( what’s them? How does they work? What’s their worst case? Time complexity? 什么情况要用哪个?)
7. Describe design pattern ( I mentioned factory pattern and MVC pattern, and talked about how they works.)
面的都是准备到的好开心!面他们家大家一定要准备,问题在google里都能搜得到答案,要去理解这个答案。

另外再和大家分享一下,在网上看到的,他们家的其他phone interview的问题:
1. float怎么存储?
2. 等差数列,等比数列,平方和==》求和及其推导公式。
3. difference between interface and abstract class
4. how does google search works: https://www.google.com/insidesearch/howsearchworks/thestory/
https://www.google.com/insidesearch/howsearchworks/crawling-indexing.html(这个视频超清楚,超推荐)