崩溃了，国内的小叔打电话 (转载)# Living
r*a
1 楼
我是从去年10月开始job hunting,中间圣诞节回国待了一个月，然后到这个月初全部面
完。基本上湾区最出名最火的几家公司都面了一遍，大多数都顺利拿到了Offer. 所以
在这里也把自己的面经贴一下，回馈版面感谢大家。
因为签了NDA，我就不具体提公司的名字，也不区分哪些题是哪些公司面的。就把它们
统一的描述一下，而且不少题是在不止一家公司被问过的。
我是今年毕业找工作，所以都是new grad类型的面试，大家可以对难度有个参考。个人
背景是cs专业美东在读，然后以前在国内的时候是ACM业余爱好者。没有代表学校参赛
过，但是在学校的OJ上有三位数的AC题量，基础还算不错吧。
华丽的分割线----------------------------------------------------------------
-----------------
Top K in N sorted array:
这题n多公司面。。就是Multiple merge sort的思路吧。然后弄个size为K的heap存结
果。大部分公司都只要求你说出思路，没要求实现。有一家要求我具体写出来了，我是
用的c++做的，stl的priority_queue作为heap。
Word anagrams：
这题及其各个变种也是道流行题。两个思路：一种是把string都sort一遍，判断是不是
anagram;另一种是用hashtable存每个字符的出现次数。 这里顺便说一下，感觉
hashtable generally也是很多公司看重的。他们都很希望看到面试者always keep in
mind that 自己可以也应该用hashtable来记录下某些数值。
DP：
面试遇到的DP题都不算很难。大概就是简单背包级别和最长公共子串这类的。还有就是
记忆化搜索。如果平常对DP有一定感觉的话，应该都问题不大。在有个面试里，和面试
官聊到了KMP，但是没要求我实现。这个要求现场写是有点tricky，不过大家有时间的
自己去写一下肯定没错。
数据结构作业或者大程题:
binary search, 计算数学表达式的值，拓扑排序等等。
树相关:
BST和sorted array的转换；tree的各种遍历转换的一些题目，只能BFS而不是DFS的问题
位运算：
确保能熟练运用shift和按位与（或）等，来得到（反转）变量某一bit上的值。
概率题：
用贝叶斯公式计算一些概率值；用一定分布的随机数来生成另一种分布的随机数，计算
一个变量的数学期望值。
知识题：
比如说数据库的inner join等；线程安全相关；Java垃圾处理；c++虚函数一些知识点。
设计题：
因为是new grad，所以被面的不算很多，所以要求估计也不是很高。因为我mobile的经
验比较丰富，基本都是要我设计一个mobile的app，然后和backend交互。设计题主要就
是要和面试官多交流多说话吧。。
分割线又出现了--------------------------------------------------------------
----------------
上面提到了很多题的变种，我感觉是面试官们也都在努力的出新题。所以最好的办法还
是尽量打好基础，练好算法、数据结构和coding的基本功。这样就能不变应万变。毕竟
面试题不是竞赛题，难度肯定还是要控制在一定氛围内的。自己把内功练好了就不会慌
了。 当然除了超级大牛，面试肯定还是需要一些小运气的。如果实在某个公司没面好
，我就想这是他们的损失，不是我的-_-! 尽量不影响自己接下来的心情。。
祝大家都好运，拿到心仪的offer！
完。基本上湾区最出名最火的几家公司都面了一遍，大多数都顺利拿到了Offer. 所以
在这里也把自己的面经贴一下，回馈版面感谢大家。
因为签了NDA，我就不具体提公司的名字，也不区分哪些题是哪些公司面的。就把它们
统一的描述一下，而且不少题是在不止一家公司被问过的。
我是今年毕业找工作，所以都是new grad类型的面试，大家可以对难度有个参考。个人
背景是cs专业美东在读，然后以前在国内的时候是ACM业余爱好者。没有代表学校参赛
过，但是在学校的OJ上有三位数的AC题量，基础还算不错吧。
华丽的分割线----------------------------------------------------------------
-----------------
Top K in N sorted array:
这题n多公司面。。就是Multiple merge sort的思路吧。然后弄个size为K的heap存结
果。大部分公司都只要求你说出思路，没要求实现。有一家要求我具体写出来了，我是
用的c++做的，stl的priority_queue作为heap。
Word anagrams：
这题及其各个变种也是道流行题。两个思路：一种是把string都sort一遍，判断是不是
anagram;另一种是用hashtable存每个字符的出现次数。 这里顺便说一下，感觉
hashtable generally也是很多公司看重的。他们都很希望看到面试者always keep in
mind that 自己可以也应该用hashtable来记录下某些数值。
DP：
面试遇到的DP题都不算很难。大概就是简单背包级别和最长公共子串这类的。还有就是
记忆化搜索。如果平常对DP有一定感觉的话，应该都问题不大。在有个面试里，和面试
官聊到了KMP，但是没要求我实现。这个要求现场写是有点tricky，不过大家有时间的
自己去写一下肯定没错。
数据结构作业或者大程题:
binary search, 计算数学表达式的值，拓扑排序等等。
树相关:
BST和sorted array的转换；tree的各种遍历转换的一些题目，只能BFS而不是DFS的问题
位运算：
确保能熟练运用shift和按位与（或）等，来得到（反转）变量某一bit上的值。
概率题：
用贝叶斯公式计算一些概率值；用一定分布的随机数来生成另一种分布的随机数，计算
一个变量的数学期望值。
知识题：
比如说数据库的inner join等；线程安全相关；Java垃圾处理；c++虚函数一些知识点。
设计题：
因为是new grad，所以被面的不算很多，所以要求估计也不是很高。因为我mobile的经
验比较丰富，基本都是要我设计一个mobile的app，然后和backend交互。设计题主要就
是要和面试官多交流多说话吧。。
分割线又出现了--------------------------------------------------------------
----------------
上面提到了很多题的变种，我感觉是面试官们也都在努力的出新题。所以最好的办法还
是尽量打好基础，练好算法、数据结构和coding的基本功。这样就能不变应万变。毕竟
面试题不是竞赛题，难度肯定还是要控制在一定氛围内的。自己把内功练好了就不会慌
了。 当然除了超级大牛，面试肯定还是需要一些小运气的。如果实在某个公司没面好
，我就想这是他们的损失，不是我的-_-! 尽量不影响自己接下来的心情。。
祝大家都好运，拿到心仪的offer！
