狗家昂赛，求米求Rp

上周山景城面的，三中一欧一美，可气的是，感觉被一个中国人黑了。
隐藏一下，防烙印

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

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

今天等得很焦虑去问了问hr
hr说一些反馈很好，一些反馈边缘线，一些反馈还没来
现在更焦虑了
求大米，求rp

peach_black_tea 发表于 2018-10-30 08:01
同一天sunnyvale面的。楼主有结果还请update一下！

好的，大兄弟面得怎么样

难道第三题是想让你用并查集做吗？

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

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

请问lz等了多久去问的？

第三题follow up用dfs序列 比如树是 a->b, a->c, a->c, c->d,从a开始dfs，顺序是a b c d记录每一个节点的进入时间和离开时间，比如a的进入时间是0，离开时间是4， 进入时间是3， 离开时间是4， d进入时间是4， 离开时间是4，那么我们知道d在a的子树里面，因为d的存活时间被a的存活时间包含了。

msu_HIDDEN 发表于 2018-10-26 07:08
请问lz等了多久去问的？

上周这个时候面完在机场等回来的飞机的

sfsttz 发表于 2018-10-26 07:10
第三题follow up用dfs序列 比如树是 a->b, a->c, a->c, c->d,从a开始dfs，顺序是a b c d记录每一个节点的进 ...

这样怎么确定ad的关系呢？

yanl3277881 发表于 2018-10-26 07:20
这样怎么确定ad的关系呢？

d在时间4入stack在时间4出stack了（你定义成5也可以），a在时间0入stack时间4出stack，这是包含关系，我们可以知道d在stack里面的时候a已经在stack里了，所以a是d的祖先

请问第五题用heap吗？

wtcupup 发表于 2018-10-26 07:25
请问第五题用heap吗？

我用了treemap，感觉更方便一些

最后一题是暴力解吗

hanhandai 发表于 2018-10-26 07:30
最后一题是暴力解吗

不算暴力吧，我是把数字当key，所在index集合当值，放进treemap