狗狗new grad VO

5.9面了两轮coding，另一轮Coding和BQ面试官鸽了，另约了时间。

第一轮，Find path from 'CEO' to an Employee:  楼主用BFS解的，感觉没什么问题但写完面试官问了如果要dry run你想用什么test case。不知道是不是在暗示我漏掉了什么

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

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

了，心虚。。

补充内容 (2022-05-17 03:17 +08:00):
周一收到通过邮件，开始team match，求好运

rita20337 发表于 2022-05-11 06:19:47
想請問第一題漏掉的case是有可能有很多條path但是如果用bfs或dfs 只能找到一條
比較好的方法是不是用topological sort

不知道啊。我当时问了一个人会不会像多个人汇报面试官说假设他只会跟一个人汇报。

xiana406 发表于 2022-5-12 01:36
请问下第二题是怎么做的啊。怎么更新一个地方被n个人visit了啊

以每个餐厅为起点，BFS直到找到所有人，计算step，然后选最小的那个

感谢楼主。想问一下你这个是新的面试流程吗? 3 tech + 1 bq? 不知道bq是不是常规bq，我的hr跟我说什么都有可能问。比如在google里做某件事问你打算怎么做。

感谢楼主分享，请继续分享下两轮面经，会继续加米，也祝你好运！

想請問第一題漏掉的case是有可能有很多條path但是如果用bfs或dfs 只能找到一條
比較好的方法是不是用topological sort

Abby0610 发表于 2022-05-10 23:59:20
感谢楼主。想问一下你这个是新的面试流程吗? 3 tech + 1 bq? 不知道bq是不是常规bq，我的hr跟我说什么都有可能问。比如在google里做某件事问你打算怎么做。

是的，新流程，bq会问假设性问题

感谢楼主分享 已加米 all the best

能请楼主重新发一下第二题的链接吗？ 点不进去。感谢

想问朋友和餐厅那道题的链接 因为打不开 谢谢 已加米

请问下第二题是怎么做的啊。怎么更新一个地方被n个人visit了啊