狗 面经 四月初VO

匿名者 发表于 2022-4-7 20:01
对的哈，就是那个corner case有很多

很难写到bug free
有nested parentheses多个括号更难

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

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

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

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

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

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

请问楼主，第一题unionfind的变体是怎么个变法？

确认了一个组员不会有多个manager，组员不会从是一个人的both TEAMMATE和Manager后。但是每次group前check一下r1或者r2在不在manager set里面，因为是unordered set所以avg 复杂度是O(1). 如果在set里面那么就把parents[teammates] = manager.

第二題用 topological sort ?

danielff7 发表于 2022-04-10 05:23:45
第二題用 topological sort ?

对的哈，拿一个queue先删degree为0的

请问楼主第一题 最后 如果问 (A, B, MANAGER)？ 我猜只有A是B直系manager时才返回True? 如果A 是C 的manager, C 是B的manager, 这个query应该返回False吧？

dongdongpenn 发表于 2022-04-10 16:06:57
请问楼主第一题 最后 如果问 (A, B, MANAGER)？ 我猜只有A是B直系manager时才返回True? 如果A 是C 的manager, C 是B的manager, 这个query应该返回

对的哈。zszszszs