骨骼onsite面经 2020 new grad

vinlai · 2019-10-18 07:40:50

求问楼主利口817编程doubly linkedlist与singly linkedlist有什么需要额外考虑的地方吗？已加米，谢谢！

来自APP · 2019-10-18 07:44:43

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

刘大可 · 2019-10-18 08:08:18

给楼主加了米，请问一下能具体说一下kth ancestry这个题吗，谢谢

来自APP · 2019-10-18 08:21:26

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

gubrian890512 · 2019-10-18 12:13:51

第一题和leetcode 817 linkedlist components很像但是是doubly linked list。 -> 请问这个比single linkedlist 有什么复杂度好的地方吗？感觉都是要扫一遍linked list啊？谢谢楼主

匿名用户-9IJNJ *2019-10-18 13:43:28* · 2019-10-18 13:43:28

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

gubrian890512 · 2019-10-18 15:22:54

论坛匿名用户发表于 2019-10-18 13:43
不是很确定，但我暂时没有想到，扫一遍应该是找到connected components数量的最优解了吧。double linkedl ...

谢谢楼主，猜想可能是connected component的判断条件变了

来自APP · 2019-10-18 16:17:33

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

刘大可 · 2019-10-18 20:09:42

论坛匿名用户发表于 2019-10-18 08:21
Kth ancestor就是要找一个BST in order traversal的第K个node是什么，和直接in order traversal的区别就是 ...

谢谢楼主祝楼主offer满满

来自APP · 2019-10-18 23:19:23

刘大可发表于 2019/10/18 20:09:42
谢谢楼主祝楼主offer满满

谢谢谢谢！！也祝你好运！