[合集] M$ onsite 面经 （OFFICE组 SDE）# JobHunting - 待字闺中
m*n
1 楼
☆─────────────────────────────────────☆
Tmac3 (翠喜) 于 (Mon Nov 24 16:11:29 2008) 提到:
周四飞机，晚上到。晚宴就是social，面SDE和SDET的人数大致相同。
周五面试： （现在好像都是只有4轮，每轮45分钟）
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. 给中序后续，构建树。
其他的每轮都问了简历。
感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很
Tmac3 (翠喜) 于 (Mon Nov 24 16:11:29 2008) 提到:
周四飞机，晚上到。晚宴就是social，面SDE和SDET的人数大致相同。
周五面试： （现在好像都是只有4轮，每轮45分钟）
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. 给中序后续，构建树。
其他的每轮都问了简历。
感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很