面试小小经验# JobHunting - 待字闺中
z*x
1 楼
从板上看了不少面经，回报一下，谈谈几点经验，不对之处大家请指出。
1. Program Interview Exposed，Programming Pearls，Introduction to Algorithms，
板上的面经和careercup上面近一年的题目最好都能过一下。有时候，面试题目很可能就
是Introduction to Algorithms后面的习题。有点像准备GRE/TOEFL了，真题还是很管用
的。
2. 面试时候的coding题目，一般不超出上面的范围，但是要注意，题目会有变种。
比如说，常见的那个给定一个数组，找出missing的字母出来。一般assume知道最大的
字母的大小或者范围。我们都知道O(n)时间和O(m)空间的算法，其中m是数组里面最大
的字母。这个问题可以有很多变种，比如说如果数组里面是否有重复的字母或者缺少了
多个字母，需要返回错误代码，如果只少一个字母，就返回那个字母。如果是Unicode
的话，又需要怎么处理？
对于这样的变种问题，先说常见的问题的做法，再想办法解决变种。另外，也不能太过
追求时间空间复杂度，比如说在那里想有没有O(n)时
1. Program Interview Exposed，Programming Pearls，Introduction to Algorithms，
板上的面经和careercup上面近一年的题目最好都能过一下。有时候，面试题目很可能就
是Introduction to Algorithms后面的习题。有点像准备GRE/TOEFL了，真题还是很管用
的。
2. 面试时候的coding题目，一般不超出上面的范围，但是要注意，题目会有变种。
比如说，常见的那个给定一个数组，找出missing的字母出来。一般assume知道最大的
字母的大小或者范围。我们都知道O(n)时间和O(m)空间的算法，其中m是数组里面最大
的字母。这个问题可以有很多变种，比如说如果数组里面是否有重复的字母或者缺少了
多个字母，需要返回错误代码，如果只少一个字母，就返回那个字母。如果是Unicode
的话，又需要怎么处理？
对于这样的变种问题，先说常见的问题的做法，再想办法解决变种。另外，也不能太过
追求时间空间复杂度，比如说在那里想有没有O(n)时