twosigma电面

原帖地址:一亩三分地

前几天面的twosigma电话面试,题目全部是地里出现的,没有当场coding,都是问答题。面的题目赠送上:

概念理解题:
What’s hashtable? 怎么实现的?怎么解决collision?
merge sort v.s. quick sort
Design pattern. 举几个例子
process v.s. thread。IPC
throughput v.s. latency。举例子。

算法题:
Median of stream input