微软 VO

先是店面，找binary tree最长path（任意两点最长距离），follow up 把最长path上的value存到list里并返回。

VO：
R1: LRU + followup how to make it thread safe + task scheduler (topological sort)
R2: 1.

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

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

急meeting组内freeze了。
revoke以后我就积极在灵婴勾搭manager但是并没有什么用，好在过了一个月左右，内部又有一个hm捞起了我的简历，1hr technical meeting以后，发了verbal offer。

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

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

cyrann 发表于 2020-9-30 11:17
翻过来但是不用bfs因为y只能y/2 or y+1
Condition 1 x ＞ y  只能 y + 1
Condition 2 x ＜ y if 奇数 只能 ...

这种解法（greedy？）看来是对的，不过该怎么说明正确性呢，求教。。

cyrann 发表于 2020-9-30 11:17
翻过来但是不用bfs因为y只能y/2 or y+1
Condition 1 x ＞ y  只能 y + 1
Condition 2 x ＜ y if 奇数 只能 ...

请问翻过来是什么意思？没怎么看懂

请问楼主第二轮第一题是翻过来用BFS吗？

yunsan9999 发表于 2020-09-29 18:06:32
请问楼主第二轮第一题是翻过来用BFS吗？

翻过来但是不用bfs因为y只能y/2 or y+1
Condition 1 x ＞ y  只能 y + 1
Condition 2 x ＜ y if 奇数 只能y + 1，if 偶数 只能y / 2

请问楼主是SDE 1还是2呀？谢谢！

楼主店面后多久收到vo的呀？

第二题要是想翻过来dfs肯定缺少已知条件 y>x呀 不然 x=2 y=1 翻不翻过来无意义…

逸何 发表于 2020-09-29 21:09:01
请问楼主是SDE 1还是2呀？谢谢！

给的offer是L60,感觉微软的定级灵活性很大的

jennyma0517 发表于 2020-09-29 21:25:19
楼主店面后多久收到vo的呀？

大概一周时间

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

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