F家面经

azhao155

F家：
-------
( `; L8 U  ?  x+ S  K6 G电面：
     华人大哥: 一个数组里有多个最大值，等概率随机返回其中一个最大值的index，
! y- ?" u7 R  L; T要求one pass。LC 的 permutations

Onsite：
     1 国人大哥（人很好，放我的水）： merge k sorted lists, best time to buy
" H% L, i# U6 ?1 X' band sell stock。
     2 印度经理： 背景+behavior+一个编程：code base在某个版本开始有bug，找到
+ I: P% U! P0 x; K这个版本。
     3 老美： LC 的 minimum window substring, decode ways。
     4 中东人： LC的valid palindrome。 给1， 2， 5面值的纸币，有多少种组合凑
" l; t; B, C! L. T& I# E- q/ a出100 块钱。
     5 三哥：设计题，传输10G的data到5个data center，每个data center 有1000的
2 w1 b8 z9 ]( V节点。
4 C' t7 u4 A; g# I& U     
. E' D! J6 ^, q/ h6 v) s- |     6. 老美（高级别，大牛人）：设计iPhone Find Friends 的后端。Geohashing +
DHT解之

梅瞰

感谢azhao155分享~~~

Sophia

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