骨骼喔尿噻跪经

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

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

补充内容 (2017-11-22 13:33):
补个timeline：
9月1日 内推
9月7日 oa
10月16日 电面
11月17日 onsite
11月21日 跪。。

weiliango 发表于 2017-11-23 08:33
我想的是union find，path compression。最后每个元素都挂到最古老的两个先祖下面。

确认一下，夫妻应该不算亲戚吧（算就太简单了）

如果不算的话，为什么一个人只有两个最老的祖先呢？不会有很多吗？假设就三层，那一个人也有爷爷，奶奶，姥姥，姥爷。怎么想都缩不到两个，没太理解lz的意思

zhanghe1996 发表于 2017-11-30 11:54
确认一下，夫妻应该不算亲戚吧（算就太简单了）

如果不算的话，为什么一个人只有两个最老的祖先呢？不 ...

是的，我这个思路是错的，后来按提示建了一颗tree，每个孩子指向他的父母。

G new grad 还要考 behavior 啊

第四轮怎么做？只想到brute force，做两个祖先的集合，然后看看有没有公共元素

这么快给拒信了？

dr.pro 发表于 2017-11-22 14:24
G new grad 还要考 behavior 啊

感觉都是随口问的，还有一个是让做自我介绍

lidongze91 发表于 2017-11-22 14:49
这么快给拒信了？

只花了一个business day，可能面的太菜了。。

123呆板彻底 发表于 2017-11-22 14:38
第四轮怎么做？只想到brute force，做两个祖先的集合，然后看看有没有公共元素

我想的是union find，path compression。最后每个元素都挂到最古老的两个先祖下面。

跟楼主同一天onsite 现在还没消息
加油！

weiliango 发表于 2017-11-23 08:33
我想的是union find，path compression。最后每个元素都挂到最古老的两个先祖下面。

我也觉得这是个并查集的题 楼主很厉害了 加油