Google NG VO过经 & 时间线

时间线：

• 4.12在领英上看见很多狗家的early career hiring的帖子，然后加了好几个recruiter，最后和其中一位recruiter约了一个电话，电话里聊了几个简单的BQ（工作中你最value的是什么，你期望的工作方向前端后端还是全栈），然后就同意给VO了，感觉效率的有点惊人。后来邮件里补发了成绩单等等资料。
• 最开始VO约在了5.4，但后来那周忙各种期末的事情，5.3有点怂，就和recruiter商量换时间，recruiter非常nice的答应了，第二天就帮忙延迟了一周
• 5.12正式VO，第二天recruiter说会进入下一步，hiring committee
• 5.16邮件询问了面试表现，recruiter说面试官was impressed，给我了希望
• 5.17今天收到电话，说hc过了，让我填GMatch的表格，下一步是team match，希望一切能顺利！发帖攒人品！
  

题目：
第一轮：BQ，应该是国人小哥，很亲切和善，会在你讲故事的时候问问题，了解一些故事的细节，也会有一些follow up，但总体的topic都很standard，没有很难回答的问题

• Tell me about a team project you worked on
• Tell me about a time your behavior hinders the project
• Tell me about a t
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  发过，把圆看作是graph里的node，基本就是根据edge连接node，建立connected component，看看最后是不是只剩一个component。第一反应就是用union find来解，很方便，可以track component的数量也可以track size的大小。写完后面试官表示我直接把他的follow up做了。
  Follow up 1: how many groups do we have -> union find已经track了
  Follow up 2: return the top K largest groups -> union find已经track size了，只需要找出所有的component和对应的size，排序或者heap sort来找出top k
  最后面试官觉得也没什么更多的follow up了，就提前结束了
  
  感觉运气好题都不是特别难，然后每轮最后的Q&A环节我基本问的就是WLB还有typical day这些常见的问题。
  
  希望后面能match上team，关于下一步如果大家有什么建议欢迎指点一下！有帮助的话麻烦加米呀
  

积分锁住的部分：
第三轮：coding，白人大叔，是在Brazil的办公室，很nice带一丢丢口音。开始先问了个BQ，问我最有趣的project是哪个，我举了一个information retrieval的project，他挺高兴，他说他也上过现在做的就是search相关。
Given a keyboard (2d-grid, each cell is a key), from a position, you can jump at most k distance (Manhatten distance) to another position. Given a word, determine whether you can type the word on the keyboard.
You can always start at the index where the first letter is.
大概题目就是，从一个key开始往外走，你最多能走k的距离（abs(x1 - x2) + abs(y1 - y2) <= k），看看能不能顺利把词打出来。比如“late”，"l" -> "a" -> "t" -> "e"，如果距离太远就return False。刚开始很简单，说key都是unique的，所以我先建立{key: index}的字典，也就不需要去搜索，根据"l"找到对应的index，然后找"a"的index，算距离，以此类推，远了就返回False。
Follow up：现在键盘上的key不是unique的怎么办。我的solution是dfs加backtrack。先前{key: index}的字典现在变成{key: [index1, index2, ...]}，从而track所有的index。找到所有"l"的index，逐个进行dfs -> 下一层dfs，找到所有"a"的index，逐个进行dfs -> 。。。 -> 直到找到"late"返回True或者长度超过要找的词返回False
经面试官提醒后，加了visited set 来防止重复遍历
第四轮：coding，白人大叔，亲切但语速特快
Given a list of circles (x, y, radius), determine whether they belong to the same group. Two circles are in the same group if they overlap: dist <= r1 + r2.
好像这题面经有人发过，把圆看作是graph里的node，基本就是根据edge连接node，建立connected component，看看最后是不是只剩一个component。第一反应就是用union find来解，很方便，可以track component的数量也可以track size的大小。写完后面试官表示我直接把他的follow up做了。

匿名者 发表于 2022-5-19 04:25
请问楼主第三轮follow up中，为什么需要visited set来防止重复遍历？有点没想到什么case会出现～

当时面试官举了个例子，比如单词是late，键盘上有3个l和3个a，问我a会被遍历几次。我分析时候发现，假如dfs第一个l的时候就遍历了3个a，然后没能找到那个词，那dfs第二个l的时候，假如碰到一样的a我还是会重复遍历（即使已经知道不可能有答案），所以就加了个visited set来记住

请问楼主要怎么在linkedin上勾搭recruiter？直接发mail自我介绍可以吗？

PL888 发表于 2022-5-17 22:14
请问楼主要怎么在linkedin上勾搭recruiter？直接发mail自我介绍可以吗？

对的，我就是直接connect然后发消息，通过后对方让我把简历发过去，然后就约了个电话聊

这是NG的VO吗？ NG也会问这么多project的BQ？🤔🤔

illi_504 发表于 2022-5-18 17:24
这是NG的VO吗？ NG也会问这么多project的BQ？🤔🤔

写的是early career的岗，应该就是NG的？

这是什么神仙timeline

请问楼主第三轮follow up中，为什么需要visited set来防止重复遍历？有点没想到什么case会出现～

匿名者 发表于 2022-5-18 19:14
这是什么神仙timeline

我也是觉得很神奇，recruiter特别给力，希望后面team能顺利match上