gg过经

匿名者 发表于 2021-10-11 19:34
第三轮什么思路？

应该有好多做法，我是用map建图，然后遍历图A，判断该node以及该node连的边是否在图B中存在。
followup一样的思路，把图B中出现的node和edge在图A中删掉，然后unionfind找图A剩下的个数，不过没写完

匿名者 发表于 2021-10-11 20:33
有文字描述的，不清楚的再和他clarify

Thanks!

asterid 发表于 2021-10-11 02:57
恭喜恭喜～～

Google 现在没写完甚至只说思路也行吗？和我以前的体验很不一样。而且这几题好像有点简单 ...

楼主好像只是followup没写完吧？

请问第一题应该怎么比较好的解决？

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

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

yiliaobailiao 发表于 2021-10-12 09:40
请问第一题应该怎么比较好的解决？

第一轮第一题嘛？两个map，一个存index，value，一个存value, TreeSet<index>

trustedcare 发表于 2021-10-12 15:37
请问是什么方法判断？先把B的边都放到set里吗？

对的，A和B都用map来建图，B用<node, Set<Edges>>来表示

請問在 Virtual On-Site interview 是如何進行 System Design 的問題?
Coding 是在  google doc 上進行嗎?

匿名者 发表于 2021-10-11 20:35
一开始我是想把被岛围住的水都翻成岛，发现判断起来有点麻烦。然后想到可以从2D array的四条边开始，对边 ...

直接并查集行不行？

给index和number，设计两个function，一个可以更新该index的number，另一个可以返回某number最小的index。

这题有get和update都是O(1)的解法吗？