方块两次电面面经

square家前段时间面了两轮，面经分享一下。他家题还是挺飘的。

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

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

他家题都背景挺多的，一开始上来看着吓人实际做起来主要还是算法为主吧。




补充内容 (2019-3-21 09:50):
求米求米

感谢楼主分享 已加米！请问第二轮具体要做什么呢？第一问难道就是每次输入都去更新一个HashMap吗 这个HashMap是child : parent. 第二问的拓扑排序请问怎么实现呢

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

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

请问一个node可能会有多个parent么？看其他的面经貌似是会有的。
另外计算boolean值的时候只考虑immediate parents还是要继续往上一辈考虑？