狗家l3 MTV onsite面经

spirit_room · 2019-12-15 07:47:53

匿名者发表于 2019-12-14 05:34
啊，child id就是node自己的id，我没说清楚，sry

那这样做起来就简单了

spirit_room · 2019-12-15 08:07:33

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

spirit_room · 2019-12-15 08:09:57

匿名者发表于 2019-12-14 05:35
是啊，当时一时没想到用hashmap，没有用最优的方法做出来。面完以后觉得凉了半截

面试中很容易思路想歪了。我觉得放松会好一点

xuzhenzhen2real · 2019-12-15 08:39:10

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

spirit_room · 2019-12-15 12:58:49

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

spirit_room · 2019-12-15 13:12:05

第一题跟leetcode 608有点像

请问楼主是怎么做的？怎么分出左右子树的，没提到是二叉树啊

xuzhenzhen2real · 2019-12-15 13:47:38

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

spirit_room · 2019-12-15 13:47:46

最后一题，感觉要搞3遍二分查找，第一遍找到peak，第二遍在前半部分找，第二遍在后半部分找，还有更好方法吗？

找右边节点那题感觉并不简单，能说详细点吗？

spirit_room · 2019-12-15 13:53:18

xuzhenzhen2real 发表于 2019-12-15 13:47
明白了明白了，谢谢！请问一下multiset是怎么维护顺序的？每次有新的presum的话是logN插入的吗？我用的是 ...

multiset实际就是BST。是logN，Java肯定也有multiset，但我具体我就不知道了。

xuzhenzhen2real · 2019-12-15 13:55:59

spirit_room 发表于 2019-12-15 13:53
multiset实际就是BST。是logN，Java肯定也有multiset，但我具体我就不知道了。

最后一题是不是利口三三