成龙代言佳能发哥代言丐帮冠希代言奶康# PhotoGear - 摄影器材
s*n
1 楼
发个新面经，供各位大神参考，攒人品。顺便吐槽一下自己的悲惨遭遇。
投的位置是general software engineer new grad.
第一轮45分钟电面的期间正好赶上本地挂了场雷暴，可能有信号塔受影响了，期间几天
手机信号时断时续。面试官是个老印，自称打了1个电话没我没接。我解释我这里没收
到。然后HR又打了个来，说老印跟他说我不接电话。然后赶紧开始面。老印口音很重，
加上语音断断续续，很难听懂说什么。第一句话就是“Can I assume you are a
machine learning expert?”因为自己仅仅是个硕士，是有一点相关的灌水paper，所
以估计老印是要阴人，害怕老印下套，解释了下自己只是个new grad master，不是什
么expert.老印还是不依不饶，丢来一个matrix，让求协方差矩阵。这道题就是理论题
，让我算，不是coding题。大致解释下计算流程。
可能信号太差他也听不清楚我说什么。于是他改为问求multi-dimensional gaussian的
参数，然后我解释先求u，再去运算∑，期间和老印基本互相说什么都不知道，只能在
doc里面写。自己一着急，直接举了个例子，然后开始求矩阵，求出第一个位置之后，
老印打断了，改作coding题。题目就是从排序数组建Balanced BST。1337原题，写出来
之后老印问有什么关于G的问题吗，草草问了一个问题结束了面试。面完和HR抱怨了一
下信号太差，基本没法面。过了一天HR安排重面，估计老印黑惨我了。
第二次45分钟的电面间隔比较近，害怕信号还是不好，准备hangout面试。但是面试官
打来之后hangout没法接，很奇怪。然后面试官打电话来说，hangout的app在手机上工
作不正常...建议凑合手机面。
第一题是shuffle a deck of cards，我解释完换牌的思路后，面试官问我:"have u
seen this question before?"我说这个题目是经典题，我见过的。面试官要求换题。
第二题是regular expression match，我解释完思路之后，面试官问：“have u seen
this question before”我说是编译原理课的小project，对方要求继续换题。
第三题是平面N个点着两点连线正好把点分到两半。解释思路之后害怕她又问，直接告
诉面试官要不要写code，我见过。继续换题。
第四题是在两个排序数组中，找第k个数.先给了个linear的算法，面试官问怎么改进，
回答是可以k/2个比，然后递归下去，lgK解决。面试官说不成。好像他背了个lgN的解
法，因为他说lgK解不了。我建议因为code很短，先写来再看。面试官说可以。代码是
玄铁的算法，移指针，lgK。
写完面试官发现确实可以这么解，follow-up一问，比如针对这个问题的解，如何做代
码检测，回答给了general case/edge case/illegal case的检测数据。
然后最后一题问了个设计题：大数据gmail如何存放和查找。给的是cc150里
scalability的解法。分散到多个机器上，保留查找表，最后查询多个词组的邮件时，
取交集。
再follow-up是如果有node失效怎么办，当时回答是做数据back up.
过程中面试官好像一直不冷不热地。而且基本只要看到你下手比较快就换题，很奇怪，
好像有点找茬。估计最后会挂掉。
第一次面G家SE真是太坑了，太坑了。
补充一下：因为1-3道题，解法比较单一，没法装。面试官是个女phd，面试风格
比较恶心，她先问你思路，看你答对了就立马问是不是见过,也不好说谎。所以最后一
道题才特意先给了个O(k)的解法，不然估计她又要换题，google doc里面到结束就真一
道题的code都没有了....解最后一道双数组题的时候还有20分钟，原本想预留10分钟问
问题的，所以时间很紧张，怕最后面试官如果要黑我的话，说每道题都没解完，google
doc里面还真没一道题写了的。所以急着赶紧把一道题解完整，别再换了，让我写完
code。这个女的换掉第三题的时候，嘴里还在说：“I can always find a question
you have never seen before...”接着在稀里哗啦翻什么纸，我听到了。
投的位置是general software engineer new grad.
第一轮45分钟电面的期间正好赶上本地挂了场雷暴，可能有信号塔受影响了，期间几天
手机信号时断时续。面试官是个老印，自称打了1个电话没我没接。我解释我这里没收
到。然后HR又打了个来，说老印跟他说我不接电话。然后赶紧开始面。老印口音很重，
加上语音断断续续，很难听懂说什么。第一句话就是“Can I assume you are a
machine learning expert?”因为自己仅仅是个硕士，是有一点相关的灌水paper，所
以估计老印是要阴人，害怕老印下套，解释了下自己只是个new grad master，不是什
么expert.老印还是不依不饶，丢来一个matrix，让求协方差矩阵。这道题就是理论题
，让我算，不是coding题。大致解释下计算流程。
可能信号太差他也听不清楚我说什么。于是他改为问求multi-dimensional gaussian的
参数，然后我解释先求u，再去运算∑，期间和老印基本互相说什么都不知道，只能在
doc里面写。自己一着急，直接举了个例子，然后开始求矩阵，求出第一个位置之后，
老印打断了，改作coding题。题目就是从排序数组建Balanced BST。1337原题，写出来
之后老印问有什么关于G的问题吗，草草问了一个问题结束了面试。面完和HR抱怨了一
下信号太差，基本没法面。过了一天HR安排重面，估计老印黑惨我了。
第二次45分钟的电面间隔比较近，害怕信号还是不好，准备hangout面试。但是面试官
打来之后hangout没法接，很奇怪。然后面试官打电话来说，hangout的app在手机上工
作不正常...建议凑合手机面。
第一题是shuffle a deck of cards，我解释完换牌的思路后，面试官问我:"have u
seen this question before?"我说这个题目是经典题，我见过的。面试官要求换题。
第二题是regular expression match，我解释完思路之后，面试官问：“have u seen
this question before”我说是编译原理课的小project，对方要求继续换题。
第三题是平面N个点着两点连线正好把点分到两半。解释思路之后害怕她又问，直接告
诉面试官要不要写code，我见过。继续换题。
第四题是在两个排序数组中，找第k个数.先给了个linear的算法，面试官问怎么改进，
回答是可以k/2个比，然后递归下去，lgK解决。面试官说不成。好像他背了个lgN的解
法，因为他说lgK解不了。我建议因为code很短，先写来再看。面试官说可以。代码是
玄铁的算法，移指针，lgK。
写完面试官发现确实可以这么解，follow-up一问，比如针对这个问题的解，如何做代
码检测，回答给了general case/edge case/illegal case的检测数据。
然后最后一题问了个设计题：大数据gmail如何存放和查找。给的是cc150里
scalability的解法。分散到多个机器上，保留查找表，最后查询多个词组的邮件时，
取交集。
再follow-up是如果有node失效怎么办，当时回答是做数据back up.
过程中面试官好像一直不冷不热地。而且基本只要看到你下手比较快就换题，很奇怪，
好像有点找茬。估计最后会挂掉。
第一次面G家SE真是太坑了，太坑了。
补充一下：因为1-3道题，解法比较单一，没法装。面试官是个女phd，面试风格
比较恶心，她先问你思路，看你答对了就立马问是不是见过,也不好说谎。所以最后一
道题才特意先给了个O(k)的解法，不然估计她又要换题，google doc里面到结束就真一
道题的code都没有了....解最后一道双数组题的时候还有20分钟，原本想预留10分钟问
问题的，所以时间很紧张，怕最后面试官如果要黑我的话，说每道题都没解完，google
doc里面还真没一道题写了的。所以急着赶紧把一道题解完整，别再换了，让我写完
code。这个女的换掉第三题的时候，嘴里还在说：“I can always find a question
you have never seen before...”接着在稀里哗啦翻什么纸，我听到了。
