[合集] 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. 给中序后续,构建树。
其他的每轮都问了简历。
感觉答的都不错,没什么难度。不知道为啥就被拒了。总之感觉很