K*****k
发帖数: 430 | 1 1. 动态规划，包括经典NPC的变体题
例子：
最大邮资问题，多重背包的变体，G面经
直方图最大矩形和蓄水问题，G面经，虽然和最大子数组的和那样有O(N)的贪心或者栈解法，但还是有DP的影子。
让你对LIS问题加速得到NLogN的解法
Amazon发货天数的问题，百层楼扔鸡蛋题的变体，A电面面经
2. 陌生数据结构
例子：
后缀树，红黑树, 含random指针的链表复制
虽然说后缀树可以快速解决LCA问题，但很多人具体细节不知道
3. 开放性问题，OOD, 大规模数据量
特别是非经典设计题，比如设计一个类似SVN的版本管理系统。看来只能从熟悉的设计
题去套了？
如果这三种问题都能游刃有余，应该没什么码工码农的面试题能抵挡你了。 |
z***e
发帖数: 209 | 2 2里面还有个prefix tree,第一次就碰上这个... |
P**********c
发帖数: 3417 | 3 prefix就是trie吧，属于常见数据结构。G和A都很喜欢考。
【在 z***e 的大作中提到】
: 2里面还有个prefix tree,第一次就碰上这个...
|
q****x
发帖数: 7404 | 4 skip list.
【在 P**********c 的大作中提到】
: prefix就是trie吧，属于常见数据结构。G和A都很喜欢考。
|
c****m
发帖数: 179 | 5 最怕的就是interviewer,问不常见的编程语言细节，多线程啥的。。。或者来个什么
j2ee的question，比如银行类it的bt questions。
以前的帖子有人声讨algorithm何用。我也想声讨一下问这个point何在，可能大部分
google一下，几分钟就知道了，只是这个覆盖面太广，需要背得太多。。。 |
l*******3
发帖数: 100 | |
a********n
发帖数: 1287 | |
a********m
发帖数: 15480 | 8 问题是不管高级算法还是这些基础知识对很多牛人确实就是小菜。公司希望能找到的本
来也是那些人。而且规则制定权在公司手里，大家能做的是怎么掌握好而不是抱怨有什
么用。
考极少用到的细节确实是个很不好的习惯。但是有些基础还是非常有用的，不知道的话
可能会花很多时间解决一个有答案的问题。前些天折腾了半天lock神马的，同事告诉俺
一个condition variable一行搞定。虽然这个也不算是基础知识了，但是毕竟有时候不
知道的时候连去搜索也不知道。
【在 c****m 的大作中提到】
: 最怕的就是interviewer,问不常见的编程语言细节，多线程啥的。。。或者来个什么
: j2ee的question，比如银行类it的bt questions。
: 以前的帖子有人声讨algorithm何用。我也想声讨一下问这个point何在，可能大部分
: google一下，几分钟就知道了，只是这个覆盖面太广，需要背得太多。。。
|
