亚麻 昂腮

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

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

是社招吗？我的ng vo好像只有3轮

Edy_DK 发表于 2022-7-15 22:11
是社招吗？我的ng vo好像只有3轮

是的呢zszszss

https://www.geeksforgeeks.org/fi ... odes-are-connected/

是这个嘛？ 貌似这解法是O(1) space

吃的好撑啊啊啊 发表于 2022-7-16 08:16
https://www.geeksforgeeks.org/find-height-of-a-special-binary-tree-whose-leaf-nodes-are-connected/
...

是的哎！！多谢多谢，学习了～

匿名用户 发表于 2022-7-16 00:59
可能我画的不太好。4的left是5，right是6。

       1

一层一层的遍历？

吃的好撑啊啊啊 发表于 2022-7-16 11:16
https://www.geeksforgeeks.org/find-height-of-a-special-binary-tree-whose-leaf-nodes-are-connected/
...

看样子可能是这个题，但是这个递归解法并不是真的space O(1)啊，可能面试官把递归本身的stack空间不算了？

可以问一下楼主第三题可以展开说一下吗

匿名用户 发表于 2022-7-16 15:07
看样子可能是这个题，但是这个递归解法并不是真的space O(1)啊，可能面试官把递归本身的stack空间不算了 ...

递归就不是O(1)， 面试官不严谨

请问OOD是写coding还是画class diagram?写coding的话，需要全部写出来么？