|
|
|
|
|
|
r**********a 发帖数: 71 | 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! | B*******1 发帖数: 2454 | 2 niu B, 膜拜了,这几天大牛很多啊。
【在 r**********a 的大作中提到】 : 我是从去年10月开始job hunting,中间圣诞节回国待了一个月,然后到这个月初全部面 : 完。基本上湾区最出名最火的几家公司都面了一遍,大多数都顺利拿到了Offer. 所以 : 在这里也把自己的面经贴一下,回馈版面感谢大家。 : 因为签了NDA,我就不具体提公司的名字,也不区分哪些题是哪些公司面的。就把它们 : 统一的描述一下,而且不少题是在不止一家公司被问过的。 : 我是今年毕业找工作,所以都是new grad类型的面试,大家可以对难度有个参考。个人 : 背景是cs专业美东在读,然后以前在国内的时候是ACM业余爱好者。没有代表学校参赛 : 过,但是在学校的OJ上有三位数的AC题量,基础还算不错吧。 : 华丽的分割线---------------------------------------------------------------- : -----------------
| w*****t 发帖数: 485 | | a********m 发帖数: 15480 | | N*D 发帖数: 3641 | |
|
|
|
|
|