非死不可freeze当天垫免一轮游

recruiter四月联系的 default给L4 当时还是扬言招一万人的时候
结果拖拖拖约到这周  中间历经各大layoff...
宣布freeze当天下午面的 简直瑟瑟发抖 还好面试大哥准时出现了

两道题
一。找下一个 普尔谬忒神，讲了思路

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

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

太take it personally，过了挂了再接再厉

---
最后祝大家招工顺利，疫情期间身体健康。

求大米！！！！！！太穷啦 😂

所以fb现在是不招人 也不给面试机会了？

多谢分享，加油！

第二题还有什么方法可以比inorder快呢？

谢谢分享 已加米

https://leetcode.com/problems/kt ... mplemented-in-JAVA-(Python):-Binary-Search-in-order-iterative-and-recursive
回复里有O(h)的解法，反正面试时候我写不出来

楼主 你第二题是中序遍历存到数组里面然后取数组第k个元素吗 面试官是不是希望你直接写递归？

lch04 发表于 2020-5-31 07:06
楼主 你第二题是中序遍历存到数组里面然后取数组第k个元素吗 面试官是不是希望你直接写递归？

求加米
---

当然不可能数组 直接到 k
我觉得估计是沟通哪里没说清说还有更优的
总之时间至少是k 想不出来更少的了

第二题是这个吗？https://www.jiuzhang.com/solutio ... highlight-lang-java

如果只是一次操作，那么iterator调用k次；如果是多次操作，可以做些预处理，把每个节点下面的节点个数先统计一下

我感觉inorder的办法需要存储，空间很大。如果用iterator的办法做，可以省空间。而且另外可以用辅助函数带memo？计算左侧有多少个node，然后可以尽快的决定node.left or node.right，感觉会更好点？