微软苏州面经

求问楼主微软亚太研究院可以投几个岗，我看到有北京和苏州的？需要找内推吗？

第一题不应该是mapReduce吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Roy007 发表于 2019-3-19 11:51
求问楼主微软亚太研究院可以投几个岗，我看到有北京和苏州的？需要找内推吗？

苏州不是亚研院 只是微软中国 有北京上海和苏州 我是直接网申的

aasdfdf 发表于 2019-3-19 12:24
第一题不应该是mapReduce吗？

他考察的应该只是算法层面 还没涉及到编程模型

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

https://leetcode.com/problems/accounts-merge/ 这道题似乎和楼主第一题很像

moron 发表于 2019-3-19 13:55
1、是的，一次DFS最坏情况下复杂度是O(n^2)，所以n次DFS一共是O(n^3)应该没错。。
2、union我不太熟，我 ...

1说错了，DFS是O(n)，最坏是O(n^2)

第一题如果有cycle怎么办呢