Google 2022 Fall Intern 面经

第二题好难，估计挂了，发个帖纪念一下。

第一题
给出一个文件目录，每个文件节点下面可能会有subfolder，每一个文件节点如果有多个sub节点则应该在该节点有一个icon。给出这样一个目录，要求验证每个这样的节点是否有这样的icon。
题目意思刚开始很迷惑，用recursio

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

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

间接查询跳转次数不超过1次。
反正我是不会写，用了两个Map，其中一个还是looped map，感觉算法可能有问题，implementation 45分钟不到肯定也有很多错误。

您好！
本帖隐藏的内容需要积分高于 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

Union Find 用来合并不同语言里的同义词，对每组同义词添加不同的标签，同时使用一个map来存储从同义词对应的标签到不同语言的表示？这样给定任何一个词，首先找到它的标签，然后再根据标签找目标语言的表示。

楼主第一题意思可以再讲详细些吗？

第二题感觉就是想考bfs限制两层，把language word当node

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

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

137258625 发表于 2022-6-28 21:59
第二题，用两个Map，第一个map存 word -> ID，这个ID可以是unique的string或者integer。第二个map存 ID ->  ...

这样做感觉不需要UF啊

Falldawn 发表于 2022-07-01 16:59:54
这题用UF才能得到最多一次的跳转，类似单位变换，但是怎么样找到对应语言呢

对应的语言标签是在map里保存的。map：｛word_label： ｛language：representation｝｝

子轩不语 发表于 2022-7-1 21:04
对应的语言标签是在map里保存的。map：｛word_label： ｛language：representation｝｝

这样就不要UF了，直接2个map