s******c
发帖数: 932 | 1 第一次发帖,版上潜水1年了,获益不少,现回报版面，分享一些题目，有很多是常见题,
从某种程度也
反映出现在的hiring bar没有那么高了, 背景: 东部top20 cs master
Seattle 大公司 SDE Onsite
1. 给一个ip address和一个子网掩码的string 判断ip是否属于该子网， 例如：
‘192.168.10.1’ 和 ‘192.168.5.0/26’ 要求白板code
2. n级楼梯，一次走一步或者两步 一共多少种走法
3. 大数乘法的实现（用string或者其余数据结构实现）.
4. Override 和 Overload 是分别是在compile/runtime 进行?
5. 还有一些比较简单的 isBST, depth of Tree, isBalanced, 感觉Tree考的还是很多
Seattle 另一大公司 SDET Onsite
1. 最长回文
2. 一个很大char[], in-place 删除重复元素
3. iterative in-order tree traversal
4. int[n]包括从1到n+1的n个不同的数，find the missing integer. 要求2种linear
time解法
硅谷 大公司 SDE Onsite
1. LRU实现
2. 手机键盘,给定一串数字和一个dictionary,找出所有可能的单词
3. Thread 概念, producer-consumer pattern的实现细节（based on a queue）.
4. HTTP格式, 这个很汗 当时记不清， 大概包括 status header body， 每个要求你
大概说
明一下， 还问了POST方法里body的格式
5. Hashtable实现细节， 例如hashcode方法， distributed hashtable 的实现， 如何
实现fault-tolerance
复习的话
1. CareerCup和编程珠玑一定要烂熟于心，有些人觉得前者讲解不清楚，但不可否认的
是这里面题
目确实是考的最多的（除了个别OO-design和游戏题目）.
2. 国内还有一本编程之美部分也还不错，讲解也比较详细.
3. 版上题目和ihas1337code. 后者有些题目偏难
关于公司选择
难度上个人觉得 F,G > A > M > BB > IB
尤其是F的那个facebull,至今没想出好的解法,希望高人能指点指点
如果对自己水平不是很确定的话 可以先拿IB试试手，就我所知Barcap和UBS每年招人都
很多
实在没底的可以先申intern再转full-time也是可以的 | f***g
发帖数: 214 | | b*******8
发帖数: 37364 | |
|
