🐶8月VO L4

楼主目前在🍌厂，内推之后过了一个多月HR才联系我，然后跳过了店面给安排了8月的VO，当时还没有hiring freeze的消息，所以我直到面试时前一周都很慌，不知道会不会被取消，最后HR发邮件告诉我面试照常，但是我没敢问其他的，她也没说。

第一轮BQ，很多假设性的问题，挺不好回答的，因为不能直接贝索斯语录套STAR，比如组织活动别人都不想参加怎么办，还记得的包括：how do y

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

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

是O1的，我本来想弄个hashmap先画图，但是她要求我in place删除subtree。最后没做出来，我感觉是伞榴榴不用child指针然后DFS去in-place删除subtree，但是没写出来，只写出来一个On space的解法。

最后求大家给加点米，找工不易，有什么问题必回答。

请问lz 第四题，如果TreeNode 只有parent node。那输入是什么？是所有的叶子节点？还是所有节点？散溜溜的话给的是树的根节点，但是如果树没有child node话，不知道该怎么遍历

楼主可以直接问HR VO的feedback，不过就算VO positive,看着趋势，还得等好几周才能team match. 另外楼主几年经验啊

请问一下楼主第三题是指number出现次数的top K吗？

同求第四题，没有child node如何遍历呢？

同问第四题 tree是怎么表示的？

感谢分享，请问第二问的followup
follow up需要有很多的query和update区间的操作，我觉得用线段树做是最合理的
能详细讲下是怎么用线段树做得么

请问各位大神 第二问的followup大概是怎么做的呢，如果正常做事不是第一次query的时间复杂度是NlogN，之后每次update是logN，query是N。
如果用segment tree或者什么方法可以实现更好的时间复杂度么，谢谢啦

第二问 query什么啊？ 一段时间里 有多少是free的 （就是没有children的interval 占了那个时间点？ ） 可以用BIT做吧？ segment tree写起来有点麻烦。

请问lz，VO后有收到HR的反馈嘛？如果有的话大概过了多久？