脸书实习电面

刚面完的FB sde (ml) 两轮背靠背。攒人品。

第一轮白人小哥，判断binary tree是否是BST，in order就可以。直接写了iterative o(1) space的。小哥说能一下子写出非递归不容易。
然后问了咯口 是。专门让用递归写，写出来了跑了几个t

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

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

strong>补充内容 (2019-2-12 10:44):
update一下，通知加面了，请问加面一般是会更难还是差不多呢

Euromms9341 发表于 2019/02/14 12:33:55
楼主你好，想问下 利口 食 那道题让你用recursive写，最后问复杂度了吗

是的 感觉是第一题本来他就想我用递归 然而我没用 就让这个用递归 复杂度问了 然后问怎么提高 我说了dp没让写

Iterative为啥是o1呢，不需要stack吗？

yayafuture 发表于 2019-2-14 12:47
是的 感觉是第一题本来他就想我用递归 然而我没用 就让这个用递归 复杂度问了 然后问怎么提高 我说了dp没 ...

这个递归的话复杂度应该多少啊， 是O(2^n)吗

请问【咯口 是】是什么呀
谢谢楼主！

Hexess 发表于 2019/02/12 04:44:03
请问【咯口 是】是什么呀
谢谢楼主！

leetocde 第十题呀

jhdyss 发表于 2019/02/12 06:14:15
Iterative为啥是o1呢，不需要stack吗？

嗯表述错误 就是没存整个in order数列 stack还是要的

yayafuture 发表于 2019-2-12 04:49
leetocde 第十题呀

谢谢楼主了我把第一个字想成 咯血  那个读音了想了半天也是给跪.....

能不能再问一下楼主 那个跑test case是怎么跑啊  coderpad可以运行吗 明天就要电面了orz

Hexess 发表于 2019/02/12 08:22:29
能不能再问一下楼主 那个跑test case是怎么跑啊  coderpad可以运行吗 明天就要电面了orz

我也不清楚 我这边看不到怎么跑的 感觉只有面试官能自己跑自己看

只要最后结果是对的基本没问题。不过还得看你的竞争对手的情况...

moluren 发表于 2019/02/12 08:36:26
只要最后结果是对的基本没问题。不过还得看你的竞争对手的情况...

谢谢 反正耐心等待吧