Google及其它面经 （长，慎入）# JobHunting - 待字闺中
l*x
1 楼
fresh cs master, G家onsite不包括lunch person总共见了4个人，按顺序分别是三男
、白男、国女、三女，经历如下：
三男：
1. 两个圆在什么条件下相交？
2. m*n的矩阵in place rotation?
看见阿三我心就凉了半截。年纪大了，反应慢，算算术吭哧吭哧，第一题就捣持了
半天。第二题就别提了，吭哧到最后，也就是讲了讲这题有什么corner case,难点在哪，
说如果换做n*n的就简单多了。三男非常满足的在一边幸灾乐祸的从头笑到尾，把我写
的任何一个字，画的图，说得任何一句话都恨不得要记下来。后来他让我写个不是
in place的了事。回来我google半天，也没有找到这道题在任何地方被提起和讨论过。
我后来discussion的时候问他答案是什么，他也不说，就说这不是个straightforward
的问题，说我们主要是看你解决问题的思路，我觉得you are doing quite well, don't
worry about this. 也许是看自己第一个面我，折磨成那样，良心发现了安慰一下。
白男：
1. n个城市之间的距离要把都存下来，怎么存最省空间？
2. 前序中序重建树。
其实这个白男非常拽，也有点岁数了，估计35超上。但这个说的和写得都让他很满意，
应该是最没问题的一个。最后还剩10多分钟，随便聊了聊。
国女：
0. 也许也有个什么warmup, 我忘了。
1. 64 bit的integer,怎么数里面1的个数？
followup: 要是多次使用你怎么办？你不觉得要用空间的太多了吗，怎么办？
2. p*q的matrix,从左下到右上路径数？
followup: 你这个算的会有什么问题？你怎么解决？
followup: matrix中有障碍呢？ （其实我没有感觉到时间过的很快，这个没有code
完，她让我说了说算法了事）
看到国女我喜极生悲，简单的coding被她揪出来bug，不过我不知道她是不是非常nice
的没有记下。要是她能看到这个帖子，我很想说声大姐你很漂亮！
三女：
1. m长的array，长度为k的sliding window,求每次slide一下window里的最大值。然后
问test cases.
2. 你对网络了解吗？（不了解。）好吧那多线程呢？（还行吧）于是问mutex,
semaphore概念，出了个多线程的题，一点一点的深究设计。
三女很认真，虽然跟三男风格大不一样，几乎不记笔记，估计全记脑子里了，但是
她非常认真的在纸上画，试图抓我bug，我面对三女当然谨慎了，没有给她抓到bug。
多线程的设计具体确实不记得了，最后问到一个地方，我愣了20秒没答上来，她心满
意足的发表结束陈词：我们就是想让你能有点东西可以想的，要是你所有问题都答
上来了，说明我们interviewer没有do a good job. 我觉得她很有诚意，应该也没有写
太多坏话。
G家电面在大半年前准备找intern的时候面过了，题目也的确不太记得了，感觉是比
full time的容易。12月初决定quit找工，他家recruiter正好发信问我还有没有兴趣，
我就走上了安排onsite的道路，最后决定安排在2月。 圣诞节左右出去玩了20多天，
回来以后第三天面facebook第一轮电面，然后就挂了。之后onsite了包括G家总共
4家，除了G家别的我都挂了。还是写一下经历吧：
Oracle:
没有电面直接飞过去，吃的好住的好，总共见了5个manager聊天，技术面约等于0，
零星的问一问什么叫BFS， DFS， unix中的ls, cat命令等。汗。最后没有人给我offer，
我厚着脸皮写信问有什么需要改进的。后来还真有人让recruiter回了我的信。他家是唯一
回我这种feedback request的，从头至尾，我感觉O家非常会做人，让我感觉到了丝丝
暖意。只不过有缘无份，非常遗憾。
Epic:
他家非常事儿多，onsite之前要做一些像心理测试类似的东西，onsite的时候要做反
应测试，智力测试，还有写程序。写程序是给5个问题，把你扔到一个办公室自己在
发的sheet本上写。还有见几个人聊天，应该不是manager之类，就是engineer吧，
问了很多behavioral问题，不过都是网上能找到的，我都没有怎么准备，答的肯定不好。
××：
纽约一家比较不算太大的咨询公司，见我的manager是中国人，所以名字我就不说了。
这家公司其实我很有好感，我感觉他们准备面人非常有诚意，虽然公司不大，但是我不
觉得题目比大公司的面试题简单多
少，而且考察的东西很广。而且又是白板、又是笔记本、又是纸上写，什么兵器都用上
了。总共见了5个人，亚裔面孔多，
穿插白人，没有阿三。记得的题目有：
1. 给一段C程序（汗，C我真没仔细学过）看有什么问题，具体的忘了，好像是关于函
数里的char*出了函数就有问题的
事。
2. 从m长的array中随机取里面的n个，怎么做？数学推导？好像还有另外一个也是
sampling啥的，忘了。
3. n-bit的integer，打出所有有k个bit被set的数，你这个复杂度多少？怎么提高？还
是不够高，怎么办？
4. 打印power set。
5. 多线程细节，hashtable细节。
6. 用Java写一个iterator,满足一些要求，细节不记得了，有一点tricky。
7. 给我讲STL里的unique函数是干什么的，让实现，怎么提高效率？
8. 读一个什么文件，问看那些数据我想到些什么，然后写程序求最大，最小，average
之类的。
全写完了，希望大家bless我办OPT或者CPT顺利， 因为这里面可能会有麻烦。
、白男、国女、三女，经历如下：
三男：
1. 两个圆在什么条件下相交？
2. m*n的矩阵in place rotation?
看见阿三我心就凉了半截。年纪大了，反应慢，算算术吭哧吭哧，第一题就捣持了
半天。第二题就别提了，吭哧到最后，也就是讲了讲这题有什么corner case,难点在哪，
说如果换做n*n的就简单多了。三男非常满足的在一边幸灾乐祸的从头笑到尾，把我写
的任何一个字，画的图，说得任何一句话都恨不得要记下来。后来他让我写个不是
in place的了事。回来我google半天，也没有找到这道题在任何地方被提起和讨论过。
我后来discussion的时候问他答案是什么，他也不说，就说这不是个straightforward
的问题，说我们主要是看你解决问题的思路，我觉得you are doing quite well, don't
worry about this. 也许是看自己第一个面我，折磨成那样，良心发现了安慰一下。
白男：
1. n个城市之间的距离要把都存下来，怎么存最省空间？
2. 前序中序重建树。
其实这个白男非常拽，也有点岁数了，估计35超上。但这个说的和写得都让他很满意，
应该是最没问题的一个。最后还剩10多分钟，随便聊了聊。
国女：
0. 也许也有个什么warmup, 我忘了。
1. 64 bit的integer,怎么数里面1的个数？
followup: 要是多次使用你怎么办？你不觉得要用空间的太多了吗，怎么办？
2. p*q的matrix,从左下到右上路径数？
followup: 你这个算的会有什么问题？你怎么解决？
followup: matrix中有障碍呢？ （其实我没有感觉到时间过的很快，这个没有code
完，她让我说了说算法了事）
看到国女我喜极生悲，简单的coding被她揪出来bug，不过我不知道她是不是非常nice
的没有记下。要是她能看到这个帖子，我很想说声大姐你很漂亮！
三女：
1. m长的array，长度为k的sliding window,求每次slide一下window里的最大值。然后
问test cases.
2. 你对网络了解吗？（不了解。）好吧那多线程呢？（还行吧）于是问mutex,
semaphore概念，出了个多线程的题，一点一点的深究设计。
三女很认真，虽然跟三男风格大不一样，几乎不记笔记，估计全记脑子里了，但是
她非常认真的在纸上画，试图抓我bug，我面对三女当然谨慎了，没有给她抓到bug。
多线程的设计具体确实不记得了，最后问到一个地方，我愣了20秒没答上来，她心满
意足的发表结束陈词：我们就是想让你能有点东西可以想的，要是你所有问题都答
上来了，说明我们interviewer没有do a good job. 我觉得她很有诚意，应该也没有写
太多坏话。
G家电面在大半年前准备找intern的时候面过了，题目也的确不太记得了，感觉是比
full time的容易。12月初决定quit找工，他家recruiter正好发信问我还有没有兴趣，
我就走上了安排onsite的道路，最后决定安排在2月。 圣诞节左右出去玩了20多天，
回来以后第三天面facebook第一轮电面，然后就挂了。之后onsite了包括G家总共
4家，除了G家别的我都挂了。还是写一下经历吧：
Oracle:
没有电面直接飞过去，吃的好住的好，总共见了5个manager聊天，技术面约等于0，
零星的问一问什么叫BFS， DFS， unix中的ls, cat命令等。汗。最后没有人给我offer，
我厚着脸皮写信问有什么需要改进的。后来还真有人让recruiter回了我的信。他家是唯一
回我这种feedback request的，从头至尾，我感觉O家非常会做人，让我感觉到了丝丝
暖意。只不过有缘无份，非常遗憾。
Epic:
他家非常事儿多，onsite之前要做一些像心理测试类似的东西，onsite的时候要做反
应测试，智力测试，还有写程序。写程序是给5个问题，把你扔到一个办公室自己在
发的sheet本上写。还有见几个人聊天，应该不是manager之类，就是engineer吧，
问了很多behavioral问题，不过都是网上能找到的，我都没有怎么准备，答的肯定不好。
××：
纽约一家比较不算太大的咨询公司，见我的manager是中国人，所以名字我就不说了。
这家公司其实我很有好感，我感觉他们准备面人非常有诚意，虽然公司不大，但是我不
觉得题目比大公司的面试题简单多
少，而且考察的东西很广。而且又是白板、又是笔记本、又是纸上写，什么兵器都用上
了。总共见了5个人，亚裔面孔多，
穿插白人，没有阿三。记得的题目有：
1. 给一段C程序（汗，C我真没仔细学过）看有什么问题，具体的忘了，好像是关于函
数里的char*出了函数就有问题的
事。
2. 从m长的array中随机取里面的n个，怎么做？数学推导？好像还有另外一个也是
sampling啥的，忘了。
3. n-bit的integer，打出所有有k个bit被set的数，你这个复杂度多少？怎么提高？还
是不够高，怎么办？
4. 打印power set。
5. 多线程细节，hashtable细节。
6. 用Java写一个iterator,满足一些要求，细节不记得了，有一点tricky。
7. 给我讲STL里的unique函数是干什么的，让实现，怎么提高效率？
8. 读一个什么文件，问看那些数据我想到些什么，然后写程序求最大，最小，average
之类的。
全写完了，希望大家bless我办OPT或者CPT顺利， 因为这里面可能会有麻烦。
