脸叔实习一二面面经

请问一下楼主，第一题in place是怎么做啊， recursive 应该也不算o(1)把0.0  是用morris traversal？

xiebw 发表于 2018-9-28 12:54
请问一下楼主，第一题in place是怎么做啊， recursive 应该也不算o(1)把0.0  是用morris traversal？

用dc
掰直root->left  掰直root->right， 然后链接

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

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

感谢分享～Good Luck~

xiebw 发表于 2018-9-28 13:04
打扰了。。我看成bst to sorted doubly linked list了。。

咦 不是一样的吗
bst to sorted double linklist 就是 bt to double linklist 的inorder版本
是吗。

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

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

gzxultra 发表于 2018-9-28 12:29
请问第一题是leetcode 原题么

不是 属于地里的面经题

xiebw 发表于 2018-9-28 12:54
请问一下楼主，第一题in place是怎么做啊， recursive 应该也不算o(1)把0.0  是用morris traversal？

不算recursion的space，面试官的意思是不能用把所有node放到数组里再连接

我二面面试官迟到两分钟，提前两分钟结束。。。而且感觉近期hr处理实习效率很一般，LZ你的HR是硅谷地区的吗

xiebw 发表于 2018-9-28 22:43
那先掰直left，再掰直right最后处理root感觉不太像inorder的方式鸭……你的意思是吧掰直后的left最后一个 ...

掰直left 掰直right 然后直接和root连  头尾不连接 最后main里面在实现循环