g家 new grad 电面

LE0nardo · 2019-10-22 23:33:23

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

arthur96 · 2019-10-23 02:03:06

LE0nardo 发表于 2019-10-22 23:31
9/30提交的OA，10/4收到的预约，10/14确定的电面时间~

谢谢楼主！祝楼主好运！

dchampion24 · 2019-10-23 19:36:31

LE0nardo 发表于 2019-10-22 23:33
我觉得也不一定是Morris，因为老姐提示说给定了指向parent的指针，也就是只用一个current指针遍历整个tre ...

用两个指针也是O(1) space啊。。。感觉应该就是考morris traversal

pj19920720 · 2019-10-28 04:23:34

楼主的意思是给的treenode里面是带有一个parent指针吧，那么就不用像morris一样找predecessor了吧。然而要循环写出来traverse还是感觉好难哦。

LE0nardo · 2019-10-28 04:28:50

后来自己基于蠡口妖妖漆想到的一个方法，算是用next指针做BFS吧，分享一下python代码：

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

zhizunbao · 2019-10-28 04:45:15

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

taikoolyd · 2019-10-28 08:08:46

楼主有update 了吗

LE0nardo · 2019-10-29 00:10:36

taikoolyd 发表于 2019-10-27 19:08
楼主有update 了吗

还没有...

LE0nardo · 2019-10-29 00:11:08

zhizunbao 发表于 2019-10-27 15:45
哪位小哥哥请帮我看看写的对不对

int ans = 0;

emmm 不能用stack，要求O(1) space

zhizunbao · 2019-10-29 00:59:46

LE0nardo 发表于 2019-10-29 00:11
emmm 不能用stack，要求O(1) space

酱紫啊噢好吧我去看看那个什么鬼morris

你加油咯

btw 猫咪好可耐