咕果昂赛

harveyaya 发表于 2018-10-30 03:52
楼主offer有消息了吗？

有了… 字数补丁

请问楼主，第三轮要用O(1) space做的话，普通的recursive不可以吗？

audrey_horne 发表于 2018-10-30 07:26
有了… 字数补丁

所以是拿到offer了？我比你晚一天通知过HC，但现在还没消息。

harveyaya 发表于 2018-10-30 08:29
所以是拿到offer了？我比你晚一天通知过HC，但现在还没消息。

拿到了，我ddl很紧所以可能比较快……

飞人殿下 发表于 2018-10-30 08:19
请问楼主，第三轮要用O(1) space做的话，普通的recursive不可以吗？

普通recursive得算上call stack的空间

audrey_horne 发表于 2018-10-25 06:00
不好意思 x和y可能讲得不太清楚。

向右是x递增，上下是y轴（其实正方向无所谓啦）

多谢楼主信息！顺序经过 [2，3]可以理解。但是如果是[3，2]怎么办？也不能直接跳到3而不经过2啊

ihas1337code 发表于 2018/10/30 10:57:05


多谢楼主信息！顺序经过 [2，3]可以理解。但是如果是[3，2]怎么办？也不能直接跳到3而不经过2啊

那个列表是y轴坐标…………

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

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

DylanZhang 发表于 2018/10/30 06:52:19
第三轮是morris traversal... 楼主要是之前没接触也写出来了，是真的nb。

看了一下morris，有点厉害……感觉想法类似，但是我破坏了树的结构……

audrey_horne 发表于 2018-10-30 11:31
那个列表是y轴坐标…………

对啊，【3，2】是不是先到y=3, 然后到y=2，但是怎么能先到y=3, 然后到y=2呢？是我哪里理解有问题吗？谢谢了！