M$ onsite 面经（OFFICE组 SDE） - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - M$ onsite 面经（OFFICE组 SDE）

相关主题
● [合集] M$ onsite 面经（OFFICE组 SDE）	● SDET与面经（可能会比较长）
● 本版1年以内的所有面经题目，含帖子link [为大家方便]	● Amazon onsite 部分面经
● MS intern onsite 面经	● Microsoft 校园面试面经 + Onsite 求 Bless
● MS onsite 面经， fulltime	● 求一下Expedia面经(update 谢谢大家的祝福，拿到offer了)
● Microsoft on-site interview面经	● amazon一轮电面面经，已挂，求指点
● MS面经。	● [新人]M家on campus interview面经
● 代好友发一个本周四A公司的onsite，另付本人M公司的失败面经。。。。。。。。。	● 一会儿要Ｍ家phone interview~~求bless~ update 面经
● Amazon电面面经	● 报OFFER和面经

相关话题的讨论汇总
话题: sde话题: office话题: 面经话题: onsite话题: 已知

进入JobHunting版参与讨论

(共1页)

T***3
发帖数: 274

周四飞机，晚上到。晚宴就是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. 给中序后续，构建树。
其他的每轮都问了简历。
感觉答的都不错，没什么难度。不知道为啥就被拒了。总之感觉很奇怪，不过也无所谓
了。
希望对大家有帮助。

(共1页)

进入JobHunting版参与讨论

相关主题
● 报OFFER和面经	● Microsoft on-site interview面经
● MS Azure SDET 新鲜面经	● MS面经。
● 已知sum 在unsorted set中找两个数线性复杂度	● 代好友发一个本周四A公司的onsite，另付本人M公司的失败面经。。。。。。。。。
● 下周要去onsite了，求bless 顺便发些最近FLGAM的面经	● Amazon电面面经
● [合集] M$ onsite 面经（OFFICE组 SDE）	● SDET与面经（可能会比较长）
● 本版1年以内的所有面经题目，含帖子link [为大家方便]	● Amazon onsite 部分面经
● MS intern onsite 面经	● Microsoft 校园面试面经 + Onsite 求 Bless
● MS onsite 面经， fulltime	● 求一下Expedia面经(update 谢谢大家的祝福，拿到offer了)

相关话题的讨论汇总
话题: sde话题: office话题: 面经话题: onsite话题: 已知

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天