F家面经

azhao155

1 `7 e9 w; r; o! [* |) ZF家：
-------
& l7 C. a' d$ F' N( F' C0 ~电面：
4 B$ H2 C3 v5 P: [  b: U* b     华人大哥: 一个数组里有多个最大值，等概率随机返回其中一个最大值的index，
; V/ s" N& @& \% K/ R要求one pass。LC 的 permutations
9 m2 S9 E" d- h- q# z
1 q* j% p4 ?/ _6 @/ v4 |  R" \Onsite：
     1 国人大哥（人很好，放我的水）： merge k sorted lists, best time to buy
* f. i; f, Z7 fand sell stock。
     2 印度经理： 背景+behavior+一个编程：code base在某个版本开始有bug，找到
2 ]! |# F% s* G" B- w7 o' ~这个版本。
5 y4 u& G$ g  k. k' T  L1 J/ ]     3 老美： LC 的 minimum window substring, decode ways。
9 K  i  H6 X/ T3 i& }6 N1 J, j' f! Z     4 中东人： LC的valid palindrome。 给1， 2， 5面值的纸币，有多少种组合凑
出100 块钱。
/ e' b% |( n% \! h, W2 V     5 三哥：设计题，传输10G的data到5个data center，每个data center 有1000的
9 f+ |, y4 J+ w) i节点。
  K# i( I6 g  A3 N+ V6 L7 O     
     6. 老美（高级别，大牛人）：设计iPhone Find Friends 的后端。Geohashing +
DHT解之
, I+ b: ?. m5 T- M% l+ K9 l

梅瞰

感谢azhao155分享~~~

Sophia

感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~