微软onsite新鲜面经（附流程科普）

mrhanyuanhao 发表于 2019/10/20 05:43:16
写一个traversal(Treenode root, int level)的函数然后循环....牺牲时间复杂度的做法。

了解，感谢

hzyj1221 发表于 2019-10-20 08:30
请问第四轮的ood能不能讲下思路哇，比如该如何存储每个ship呢，ship是不是可能是横的或者竖的，我的思路是 ...

这道题我也设计得很丑…感觉没什么参考价值...

mrhanyuanhao 发表于 2019-10-20 05:43
写一个traversal(Treenode root, int level)的函数然后循环....牺牲时间复杂度的做法。

楼主能不能解释下你的这个方法，时间复杂度还是O(N)吗，我感觉怎么都得用个deque存，不然怎么倒序？

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

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

mrhanyuanhao 发表于 2019-10-22 03:22
其实是两个函数，都是用DFS递归。level是奇数的时候先访问left child，偶数的时候先访问right child。
...

请问 lc324变形，怎么变形法？

splansher 发表于 2019-10-22 04:30
请问 lc324变形，怎么变形法？

<><>和><><的形式都可以

楼楼求问多久后收到的消息呀，已经加米谢谢！

坂道的途中 发表于 2019-10-31 01:39
楼楼求问多久后收到的消息呀，已经加米谢谢！

四个工作日后吧

請問324變種是怎麼樣的題目呢

请问楼主 你最后有去oxo组吗？