FB面经悲惨被虐记

还有ONSITE 1的思路是啥呢？

LZ,电面1，part2 reservoir sampling 是怎么用到这道题里的呀？
我只能想到：用hashmap去存value和index的list，当查找一个数时，随机产生一个0~list.size()-1的数j，然后返回list.get(j)
是不是需要考虑在array size比较大的时候用什么方法比较好？

ariesxiao 发表于 2016-9-4 06:05
还有ONSITE 1的思路是啥呢？

参考LC160，找两个链表的intersection

请大神解释为啥reservoir sampling和电面part2有关？

mnmunknown 发表于 2016-9-3 23:55
感谢 lz 分享~

onsite 第一题看起来是个 LCA 问题，类似两个链表找 intersection，O(M).

oniste1,感觉只用parent指针就可以了。 跟left right 没啥关系啊

totolin 发表于 2016-9-4 00:11
面个subarray是在behavior剩下10分钟给的两题， 写在白板。leetcode有刷了3遍了吧，短板就是在碰到跟leetco ...

跟parent没啥关系吧

houqingniao 发表于 2016-9-5 09:02
oniste1,感觉只用parent指针就可以了。 跟left right 没啥关系啊

是啊，所以我说类似两个链表找 intersection，一路往上就行了。对于两个 node 之间路线上的交叉点，位置上说是这两个 node 在树上的 LCA

mnmunknown 发表于 2016-9-5 09:06
是啊，所以我说类似两个链表找 intersection，一路往上就行了。对于两个 node 之间路线上的交叉点，位置 ...

大神，解释下店面part2呢？

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

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

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

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