微软苏州实习过经

微软苏州实习面经
Timeline 美国时间:
2.27海投 -》3.15收到面试邀请 -》3.21两轮电面-》3.21收到终面邀请-》3.27终面-》3.29 offer

电面
第一轮：自我介绍+简历项目。求链表的环，follow up 找环的起点，两题都需要证明。跟面试官交流的不错，不到四十分钟就结束了。
第二轮：自我介绍+简历项目。第一题，求数组中第K大的元素，用了quick partition。第二题，m个球放进n个桶里，有的桶可以不放，求总共多少种放法。（相同组合不同顺序算同一种放法，如121和211）。大概50分钟结束。

. .и终面：刚回国两年的manager。自我介绍+简历项目。第一题只讲思路，二维空间里很多点，求包裹所有点的凸多边形，我当时有点尬住，没遇到过这种题目（之后据朋友说是很经典的凸包算法）。当时提了一个O(n2)的做法，面试官觉得复杂度比较高，有O(n)的做法。第二题，merge 2 sorted list。第三题，LCA，初始条件只有两个target node，没有root。之后问了几个问题，面试大概持续了65min。

体会：1. 交流很重要，题目都不难，但是要跟面试官有互动。 2. 注重代码风格
. 1point3acres.com

补充内容 (2019-3-29 16:05):
求加米，谢谢！

补充内容 (2019-3-29 23:32):
口头offer

补充内容 (2019-4-1 15:17):
刚刚收到了邮件 后面还有一轮进组的面试

补充内容 (2019-4-2 10:16):
原来新收到的面试是我投的另外一个岗位，这次已经过了。不好意思

论坛匿名用户 发表于 2019-4-1 07:27
可以的 很多语言可以选

非常感谢！还有一个问题，请问楼主面试前有没有做那种统一的笔试？看到国内同学似乎有这个步骤。谢谢啦~~

kenina 发表于 2019-4-2 11:47
好的 谢谢啦，lz真是好人还特意又回了一次。我今天打电话问hr她说她和她的同事们都还没发过审批邮件。

哈哈哈好的 祝顺利！

求包裹所有点的凸多边形
是Convex Hull of 2D points吧?
如果input is sorted, 可以O(n)
general case optimal is O(n log h)吧 h 是convex hull上面的點數量

lz说的offer，是正式offer么？我是内推，过了三面只收到了congratulations邮件。

kenina 发表于 2019/03/29 17:52:26
lz说的offer，是正式offer么？我是内推，过了三面只收到了congratulations邮件。

不是正式offer 说是四月份会统一发

请问微软苏州的实习在哪里投的，跟上海这边不是同步的吗

Sherry_W 发表于 2019/03/30 13:56:57
请问微软苏州的实习在哪里投的，跟上海这边不是同步的吗

也是在微软官网投的 应该不是一起的 最近只看到苏州的面经

请问楼主，你的timeline是国内还是国外时间吗？

joker468 发表于 2019/03/31 09:49:25
请问楼主，你的timeline是国内还是国外时间吗？

帖子里写了是美国时间

论坛匿名用户 发表于 2019-3-31 09:51
帖子里写了是美国时间

好的多谢，我28号三面结束后就没消息了，我哭了。。。

joker468 发表于 2019/03/31 09:53:41


好的多谢，我28号三面结束后就没消息了，我哭了。。。

应该是周末的原因吧 加油！

请问下楼主面试用的什么语言~可以用python吗？谢谢！！