狗家在职跳槽onsite L3

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

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

补充内容 (2021-11-17 05:54 +8:00):
timeline是11月初面试，直接跳过电面开始onsite。
两周后接到口头offer。
最后祝各位也拿到心仪的offer

Neo333 发表于 2021-11-16 16:29
楼主第二题有几个疑问啊，请问为什么需要对tree 做拓扑排序呢，我的理解是这和post-order基本上没有区别 ( ...

面试官要求用拓扑排序。我之前也没见过用拓扑排序做树的问题。
拓扑排序之前要做一个Map，存每个节点的父亲，以此更新父节点。

想问下lz可以share一下timeline吗

感谢楼主对于bq没遇到情况的建议！

楼主第二题有几个疑问啊，请问为什么需要对tree 做拓扑排序呢，我的理解是这和post-order基本上没有区别 (除非不从root开始)。还有就是拓扑排序在tree上应该是算每个节点的出度吧，出度是0就是leaf。最后一个疑问是如何从leaf node 去更新 parent node的子节点数量呢 (假设没有指向parent的指针)。

楼主拿到offer了吗

楼主可以分享一下第三轮merge时间点是怎么merge么？能不能分享一个能merge的intervals的例子

第五轮看不太懂