Microsoft面经

面的是SDE II

电面：Binary tree zigzag level order traversal，顺带说这题我在另外一家公司也面到了。。有这么流行吗囧

第一轮：给定一个server和server之间的关系表，要求找出每一个server在第几层，假定server 0在第0层
例如：

1. server_id parent_id level

复制代码

那么level那一栏应该是1,2,4,3
我一开始以为可以用拓扑排序来做，后来发现不太行，直接dfs/bfs就可以了
Follow-up问说如果Dfs递归的话大概到第几层会stack overflow，我说一般情况大概几千层？不知道对不对。。

第二轮：午饭轮

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

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

6 11:15):
第一轮的例子不知道为啥没贴出来。。感觉一亩三分地的论坛bug很多。。
server_id parent_id level
3 0 ? （即server 3的parent是server 0）
4 3 ?
5 2 ?
2 4 ?
其中问号是要填入的level

楼主是面哪个team的?

楼主第四轮有哪4种算法？

lovecoding2016 发表于 2016-8-20 15:13
楼主第四轮有哪4种算法？

暴力，hashmap，sort了以后再比较，用array代替hashmap（适合ascii码）

谢谢楼主，第三轮的题目能说一下思路么？非常感谢！