Google 点面一道有意思的题

匿名者 发表于 2021-9-11 13:34

18行

1. map.put(temp, 0);

复制代码

后面加个

1. map.put(files[i], version);

复制代码

否则某个test case会因为反复while loop搜索同一个file[i]造成TLE。（当初contest貌似还扣了我十分钟）

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

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

大卫李 发表于 2021-9-11 13:21
还差27分才能看到隐藏的例子。。不过根据显示的内容，应该是蠡口 意思吧起

好像类似这道

union find吧。 或者map+linked list

前不久就在实际项目中处理过这种情况。。。。

感觉原题discuss的python解法是错的，这里3楼答案正解

蠡口 一丝霸气
这道题极其恶心.....