狗家昂赛，求米求Rp

请问第三题的同事关系是怎么定义的？ 是共享老板还是都在一个title？

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

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

piaoliu 发表于 2018-10-29 23:18
不一定中国人黑，最可怕的面试官是那种让你感觉很好，然而却没过

hope so! 借您吉言啦

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

好的，大兄弟面得怎么样

bdhmwzfa 发表于 2018-10-29 21:40
几个问题啊
1. B里面的每个字符可以取一次还是可以利用多次？
3. 这个应该是同事之间用union find，每个 ...

1. 多次
3. 只能两两合一，最小且重复才能合

并查集应该是正解，准确的说是得使用路径压缩优化过的并查集才能达到这位面试官的复杂度要求，普通的并查集感觉和bfs没什么区别，都是一样的思路去connect

nicemayi 发表于 2018-12-19 21:01
并查集应该是正解，准确的说是得使用路径压缩优化过的并查集才能达到这位面试官的复杂度要求，普通的并查集 ...

使用path compression 不就改变 node 和 parent关系了吗？在这里不适用吧？