FB coding加面

Soomeone 发表于 2018-4-24 11:13
follow up:如果你可以修改tree。缩减time complexity你要怎么做？
修改tree是神马意思？可以改成BST么？… ...

随便。爱怎么改怎么改。关键看你怎么和面试官沟通。并且make sense

zhengyiyu 发表于 2018-4-24 10:32
哈哈 我加面前一天也看到类似说法，当时心灰意冷。。。

和我同一天昂塞的另外一个同学也是加面的，我 ...

^^看和公司的缘分了哈哈哈哈反正已经面试完啦~

luogaoqi 发表于 2018-4-24 05:07
优化就是每个node存父节点

存父节点那就太轻松了，直接往上把所有父节点找到，然后对比一下就出来了

第二题，你可以用queue实现bfs，同时保存这一层的第一个node。
每次：
如果pop出来的是同一层的node那只要往上一个pop出来的node的右边连就行了。
如果pop出来的是下一层的node 那就连上一层第一个node的左边

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

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

cornfieldfxo 发表于 2018-4-24 06:09
我前几天在地里翻来覆去找加面面经都没怎么找到，看见一个帖子里说加面就是为了找个理由拒你心 ...

楼主，我看了这几个月面经，很多人都是加面过的。
加油！你行的！

lz我也刚面完onsite，请问几天有结果呢

edyyy 发表于 2018-4-25 04:15
楼主，我看了这几个月面经，很多人都是加面过的。
加油！你行的！

谢谢！！！^^

lbq1993 发表于 2018-4-25 06:05
lz我也刚面完onsite，请问几天有结果呢

我是七天有结果的。不过每个人情况都不一样。

看楼主的label是New Grad，之前一直以为FB没有人头，现在是又开始招了吗？