吴波店面1

moluren 发表于 2019-1-21 03:32
树的遍历除非你用Morris，不然还不是得O(h)最坏O(n)的复杂度么？如果用Morris算法，就不是道容易题了。反 ...

时间复杂度最优确实是O(n)
我说的是空间复杂度没有最优，最优应该是O(1)，不需要额外一个list的

说实话没查之前我都不知道morris是啥...哈哈

justin 发表于 2019-1-21 15:40
patpat，一个电面做完三题其实还满不容易了，如果我是面试官肯定给过了。

不过可能你的面试官给出no hir ...

谢谢安慰哈哈
我有个问题啊 我第三题他没有问我space complexity, 说了time complexity之后就让我问问题了， 面试官没有提space的优化 我自己要主动优化么？

cicima 发表于 2019-1-18 08:46
不知道为啥 hr跟我说我挂了， 我发邮件给hr说很surprise, hr说要给我电话给些advice,看看怎么说吧

求问楼主hr给了哪些advice啊？同感觉良好然后收到拒信

haokunya 发表于 2019-1-24 12:29
求问楼主hr给了哪些advice啊？同感觉良好然后收到拒信

刚刚hr给我打电话了，给我的feedback是：我没读懂题......
我回忆了一下，我第三题刚开始做的时候return错了，return成了k largest elements, 应该是kth largest elements
我读了题之后直接敲代码，没有跟面试官交流
我觉得下次我面试的时候我会先问面试官我的思路，然后再敲代码.....

cicima 发表于 2019-1-25 06:14
刚刚hr给我打电话了，给我的feedback是：我没读懂题......
我回忆了一下，我第三题刚开始做的时候return ...

安慰下楼主是 里口而贻误，不过便利顺序换成后续遍历