夹杂了很多碎碎念的fb intern 面经

匿名者 发表于 2021-10-11 21:14
感恩楼主，请问有team match群吗？求拉

我没有找到呢，你找到了吗？恭喜过coding轮呀！

匿名者 发表于 2021-10-7 15:32
啊没有那么麻烦，就是我当时太紧张直接暴力解了，space complexity不是最优，面试官问我还能不能优化，其 ...

o(h) 是遍历两遍然后才算递归的时间复杂度吗？

求问lz第一轮面试官哪国人呀

感谢楼主的分享。BST找median的额外空间复杂度是不是可以做到O(1)呀

匿名者 发表于 2021-10-7 18:32
啊没有那么麻烦，就是我当时太紧张直接暴力解了，space complexity不是最优，面试官问我还能不能优化，其 ...

空间复杂度最优不是O(1)吗， 怎么会是O(H) ? 跑第一遍记录一共有几个数，第二遍就直接找到median。

大方 发表于 2021-10-25 04:26
空间复杂度最优不是O(1)吗， 怎么会是O(H) ? 跑第一遍记录一共有几个数，第二遍就直接找到median。

遍历数结点的时候recursion 或者stack本身占空间啊