狗家店面

今年2月找人内推的，然后过了一个多月收到了OA。然后就收到店面。今儿刚店面完。中国小哥，人很nice，上来就做题，很舒服。
1. Invert binary tree 利特口德而二流。

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

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

se robber。跑了个testcase
然后还剩了些时间，就闲聊了会。

祝大家好运

谢谢楼主！核实下答案可以吗？第一个，时间复杂度是 大欧 n 吧，因为每个点走且仅走一遍，空间复杂度我觉得也是 大欧 n？额，请问楼主空间复杂度怎么算吖？多谢~ 第二题是house robber ，1 2 还是3 ？谢谢楼主分享！

北极猪一只 发表于 2018-4-5 10:09
谢谢楼主！核实下答案可以吗？第一个，时间复杂度是 大欧 n 吧，因为每个点走且仅走一遍，空间复杂度我觉得 ...

空间heap O(1) stack O(lgn)。
robber 1

楼主现在有收到接下来的消息吗

yyb0576 发表于 2018-4-5 11:53
楼主现在有收到接下来的消息吗

刚收到了onsite的消息了。谢谢关心。祝好运。

dfs的话worst case就是On了吧？ 一条直线下来完全不分叉
但是bfs的话虽然这个case比较好，但是worst case也是On呀？只不过是heap On （完全平衡树），stack O1。
楼主怎么看？

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

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

robotoMax 发表于 2018-4-7 08:33
dfs worst case: O(n), average case O(h) h = logn.
interviewer问的是如果recursion stack不能承受很 ...

OK，现在明白啦~
谢谢楼主