Google VO

10月份内推的early career职位，recruiter联系说target面L4，会有3轮coding + 1轮domain ML + 1轮bq
11/11 VO

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

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

补充内容 (2021-11-19 14:09 +08:00):
今天recruiter给我打电话说还剩一个feedback没收集完，目前有两个L4 positive和两个不是L4 positive，需要三个L4 positive才能继续move on L4。 目前看上去是个L3，问我愿不愿意继续，我说愿意继续。问她还剩哪一轮的feedback还没收集到（因为我知道domain那轮面得特别差）但是她说不能告诉我。。。希望之后能过hc(finger crossed)

补充内容 (2021-12-02 03:08 +08:00):
今天recruiter才送hc。。。

补充内容 (2021-12-07 08:40 +08:00):
今天显示HC Review Complete了。。

补充内容 (2021-12-08 02:47 +08:00):
今天hr update说要加面两轮L3。。。ORZ。。

第五轮最后一轮，我觉得可以用binary search +  bfs 来做
在用0个bann的城市 和 m= length(bann) 个城市 之间做binary search
每次假设用 k个bann城市，做bfs, 记录node的时候同时也记录用了几次bann
找出最小满足条件的k

这样子时间复杂度就是O((V+E)*log(m))

最后一题，follow up 用modified Dijkstra 或者bellman ford 也成。edge： n1->n2, if n2 is banned, this edge costs 1. If not, this edge costs 0. A path’ cost will be the number of banned cities it visited. 想到用最短路径图算法不难，但是要想明白边的cost咋定义，之类的，解释明白，估计至少10min。实现干净也要10min吧。。

感谢楼主分享~祝好运！

第五题求最少飞banned的国家应该可以用min heap来做

求问楼主，第四题为什么用postorder traversal？ 是不是可以bfs 然后给每个node加个parent属性，那么再follow up的时候就可以把removal的node的parent作为下一个removal对象了。 这样的思路对吗？

祝好运！！

楼主申请的general SDE为什么有一轮问你ML ？

wfuymu 发表于 2021-11-15 06:23:30
第五题求最少飞banned的国家应该可以用min heap来做

求问楼主，第四题为什么用postorder traversal？ 是不是可以bfs 然后给每个node加个parent属性，那么再

一开始要自定义node class，我没定义parent属性，然后follow up的时候想加parent但是面试官说不能改node class了。post order traversal是因为没有要求说不能删除新叶子，当时就觉得post order traversal复合要求就直接写了

mitmlz 发表于 2021-11-15 08:03:08
楼主申请的general SDE为什么有一轮问你ML ？

当时跟recruiter聊天她问我的经历和感兴趣的area，问我面什么level，她说那就targer L4，要面一轮domain knowledge自己选一个。我学ds的于是就选了ml

fate3439 发表于 2021-11-15 08:53:12
最后一题，follow up 用modified Dijkstra 或者bellman ford 也成。edge： n1->n2, if n2 is banned, this edge costs 1

我当时解释是说用dfs traverse所有start to destination的路径，然后用一个variable来记录minimum banned的城市。但是怎么实现我没时间写

硕士NG target l4 wow that's impressive