电面

华人大哥: 一个数组里有多个最大值，等概率随机返回其中一个最大值的index，

要求one pass。LC 的 permutations 

onsite

1 国人大哥（人很好，放我的水）： merge k sorted lists, best time to buy

and sell stock。

2 印度经理： 背景+behavior+一个编程：code base在某个版本开始有bug，找到这个版本。

3 老美： LC 的 minimum window substring, decode ways。

4 中东人： LC的valid palindrome。 给1， 2， 5面值的纸币，有多少种组合凑出100 块钱。

5 三哥：设计题，传输10G的data到5个data center，每个data center 有1000的节点。三哥从问背景就开始找茬，面试过程中要求解gossip protocol的微分方程， 被黑。

面试完，立刻投诉三哥，因为所有其他面试官都给了strong recommend，于是加面设计题

6. 老美（高级别，大牛人）：设计iPhone Find Friends 的后端。Geohashing +DHT解之

F家的面试官水平都很高， 都很乐意和你讨论他们的project， 当然如果你很恰当的给出comment，会给你加分不少。

设计题问得很细，比如DHT如何实现，单机的Hash table如何实现能节省内存， 如何做concurrency control，如何实现mutex之类的。

三哥中有好人也有坏人，坏人不少，好人也很多，不用遇到三哥就紧张。万一被坏三哥黑了，不要影响心情，继续完成好接下来的面试，你很有可能拿到加面的机会。