From: http://www.mitbbs.com/article_t/JobHunting/31505215.html -- 发信人: mitbbs59 (bEQi), 信区: JobHunting 标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便] 发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东) 不敢保证全部涵盖，大部分的都在。 我自己找了一遍，大家一起用着都方便。 不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含 进来。 大家复习着方便。 1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。 找该数字。 把原题改为unsorted，找missing数字。 performance。 2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向 其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续） 3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为 celebrity。用O(n)时间找到此celebrity。 4. 给中序后续，构建树。 其他的每轮都问了简历。 感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很奇怪，不过也无所谓 了。 希望对大家有帮助。 Pasted from <http://www.mitbbs.com/article_t/JobHunting/31342084.html
Read full article from View
No comments:
Post a Comment