Google电面+昂赛(11/8)

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

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

补充内容 (2018-11-15 10:44):
刚收到邮件说过了

第二轮花墙题是 炸弹人 穿了个马甲，里口伞柳义

xingzhelew 发表于 2018-11-9 13:11
请问第四轮“structures巨大无法存一台机器怎么破，如果支持动态删除边怎么破”楼主是怎么回答的？

可以对A B C它们hash一下，不同机器记录不同节点的信息
删除边的话ally因为我是hashMap+hashSet维护 可以直接删，associate的话我不会，小哥说他们组现在在搞类似的东西，通过多记录信息删除边，比较麻烦，就是好奇我是啥想法

请问第四轮“structures巨大无法存一台机器怎么破，如果支持动态删除边怎么破”楼主是怎么回答的？

第一路的大叔是不是东北口音？？？

lovemyisa 发表于 2018-11-14 07:02
第一路的大叔是不是东北口音？？？

他没和我讲中文。。

ApopHasis 发表于 2018-11-14 12:02
他没和我讲中文。。

我隐隐约约能感觉面你的人可能是我认识的朋友。

动态删边。。。不是用Link Cut Tree做吗？

lovemyisa 发表于 2018-11-15 05:02
我隐隐约约能感觉面你的人可能是我认识的朋友。

哇…很强
不过那个人感觉应该不算是大叔哈哈哈

tinylic 发表于 2018-11-15 07:22
动态删边。。。不是用Link Cut Tree做吗？

膜大佬 看了下wiki感觉是