AWS VO挂经

谢谢LZ 分享！

maximum total delay from any employee to Jeff Bezos。
vs
如果有多个可能的reporting chain是选最短的那条。

上面两个 不矛盾吗？ 求maximum 不应该选最长的reporting chain吗？

Shawn06 发表于 2020-6-24 13:37
第一题应该是高频的OOD linux find.
第二题应该是刷题网里的 气死三

和 气死三 不一样 ，气死三 是走遍所有的nodes。 这题不需要，最长dfs path应该就行。

前几道题真的好难

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

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

请问第四题是扫描线么？file很大要怎么处理呢

willwillzhang 发表于 2020-6-29 03:50
和 气死三 不一样 ，气死三 是走遍所有的nodes。 这题不需要，最长dfs path应该就行。

这不就是气死三把方向反过来么。。。

wey46 发表于 2020-6-29 09:35
请问第四题是扫描线么？file很大要怎么处理呢

我当时是linear scan把time window里面的event拿出来，然后用sort + heap做的。大概只有20分钟时间，非常难写，我没有完全写完

第一题是linux find吗？

mchzh 发表于 2020-6-30 09:27
第一题是linux find吗？

应该是，前面有人提到过