谷歌电面挂经

面的职位是early career，面试官是Google ads的一位挺友善的印度哥们。

题目真的挺简单的，但我在刷题网上好像没见过类似的（可能是我刷的不够多）。题意大概是——有一个party，只有被邀请或者是host才能参加，一个人可以邀请一个或多个人，但每个人只能被邀请一次，我要找出那些人是最开始发出邀请的人（host）。题目给的input是list of tuple (inviter, i

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

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

挂的通知，邮件里没给具体的feedback，然后提到了6-9个月之后欢迎再投。我心里还是有点难受毕竟挂在了一道挺简单的题上。不过考虑到这是我头一个1st tier tech的面试，也算是情有可原，就当是一次交学费了吧。

各位觉得有帮助的话麻烦加点米哦

Follow up 应该是输出 lca 吧， 用利口 lca 那题的思路就可以

这个题好像考察的是indegree，找出indegree为0的节点就了

楼主继续加油，一定会有收获哒～～
请问一下 followup 的output是什么呢，难道是要穷举所有的pair吗？
比如A，B的common是A， A。C的common。。。这样子吗？谢谢

jliu 发表于 2022-6-29 10:59
这个题好像考察的是indegree，找出indegree为0的节点就了

嗯应该是的，我最后用的hashmap做的这部分 {A:0, B:1, C:1 ...}

考点是入度 indegree？比一般的图类型题简单。这道题应该只需要找出入度为0的即可，遍历一遍就行了。

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

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

Rocrossover 发表于 2022-7-5 15:19
谢谢鼓励！
follow-up的话其实我上面写的不是很准确。面试官没给我具体的input/output形式（时间不太够 ...

楼楼你能再详细讲讲你的思路吗！ 谢谢～
以及这里 output 为啥是 A，C 呀 ？

这个应该是topo sort找indegree吧。

Tristan 发表于 2022-7-25 21:59
这个应该是topo sort找indegree吧。

请问这题的follow up是什么意思呀，有什么比较好的思路嘛？