Google L4 onsite 极其恶心的体验

Google Onsite L4 面经

刚刚结束了两天的 L4 onsite 4 coding 1 bq 挂是肯定挂了 不过楼主自认不是自己的问题 碰见了极其sb的interviewer 给的题超出我能力范围

coding 1:  input 是 List<Employee> 每个employee 有unique id & List<Employee> directReporters
Basic Question:  给一个 targetEmployee 求从CEO到target Employee 路径（每个Employee 确保只有一个manager）
思路： build tree 之后 find node from source to targetNode  recursive function
Follow up 1: 如果每个employee 可能有多个manager 找从CEO 到 target Employee 的最短路径
思路： 这时候结构从tree变成了 graph， build graph 之后 bfs 可解
Follow up 2: 接着follow up 1 如果每个manager 通知自己的direct report 需要1s， 那么从CEO开始 通知到全部员工的最短时间是多少
思路： Dijkstra + BFS （这里有点小失误 update 时间的时候应该是current time + 1， 楼主忘了 +1， 不过最后时间

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

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

Race car 根据指令求距离/根据距离求最短指令 楼主用bfs 做的因为容易解释
不过面试官说最后 如果让给一个办法（except bfs/dfs） 求一个valid指令可以到targetDistance（not 最短） 说非常非常easy 有点没搞明白他想要什么
最后问了下BFS 的 time/space complexity 结束 这轮应该还可以 面试官亚裔小哥挺和善的

总结： 第三轮面试属实把我心态搞崩了 让我写框架我写了 跟我要细节 我说了细节怎么实现你又说不work 最后拽拽的来一句 我知道答案 但是我不知道你在干什么 楼主昨天面完直接投诉一波 总结下经验： 下次再遇到这种拽的不行的人直接关电脑 然后告诉hr说自己家停电了reschedule 不伺候了（这次也是hr找楼主面的 又不是我求着你面试 拽NM呢）

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

leetForMoney 发表于 2022-05-28 17:01:13
人家发面经你在这黑人家就有点小肚鸡肠了。回头你拿着这题去面g就更逗了

我是小肚鸡肠没错啊。在别人的帖子，只是因为我说微软累和钱少，这货就主动跳出来了使劲骂，问候爹娘了。 这么护主的爱如今吃瘪了，我合理地酸一句不好吗。。归根结底还是人品问题。我也不面4呀

感谢分享！

为啥考不会的题就恶心？难道面试官还得跳你会的考？

积分不够看不到第三轮的内容，楼主可以讲讲具体发生了什么吗

感谢楼主分享，麻烦问下楼主第一题Follow up 2， 为啥需要Dijskstra and BFS, 如果每个manager通知自己的所有下属的时间只需要1S，那总共用的时间，不就是height最高的那个分支的长度嘛？谢谢！

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

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

匿名用户 发表于 2022-05-27 19:19:20
积分不够看不到第三轮的内容，楼主可以讲讲具体发生了什么吗

截图在此 zszszszszs

哟 口气蛮大 之前不还给软表忠心的嘛 怎么股票没领完跑来面狗了？

没看懂楼主说的第三题啥意思？难点在哪里？除了考随机别的还考了啥?

别人说的是high level idea为啥不先讨论好再去写codes?