Google VO过经

面的L4，除了第四轮，LZ自问都答得无懈可击（尤其第五轮，followup做完我觉得起码能拿strong hire），第4轮LZ觉得是个lnh或者nh，但recruiter都说feedback very positive，所以我觉得可能三姐还是放过我了，然而送HC竟然被down level了，连recruiter都说不可思议，还好最后靠team match的大腿给掰回来了

第一轮，BQ，感觉是中东人

• fav project，
• 如何与工作风格不同的人共事（翻译：其实就是问如果同事wfh或者不同时区，你怎么办，我围绕促进communication efficiency来答，感觉这题必问），
• 有没有与disagree with manager的情况，
• how to work with difficult colleague,
• tight deadline
  

第二轮，国人小哥，

• 第一题，尓契吧强化版，找出所有bad commit。我在地里看过这题，但是一直没看到有人说明白题意，所以这里详细说下。简单来说，input是两个integer，low和high，代表的是一开始的commit和最后的commit。你还有一个API isWors
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  ollowup是宝藏被上锁了，有小写，小写是钥匙，大小写是对应的，譬如钥匙a可以解锁宝藏A。还是求到达终点的最短路径，还是要求收集所有的宝藏，但是要收集宝藏意味着先找到钥匙
• 这两题的思路都很像，就是基本的bfs套路，记录的状态除了访问过的格子，还有已经收集过的宝藏/钥匙，我是用bitmask做的，因为宝藏/钥匙 at most 26个，刚好可以用一个int来代表所有状态（估计这就是出题者的目的），而且宝藏的字母不是连续的，也就是说可能会有A，C但没有B的情况，bitmask刚好可以handle这种情况。碰到宝藏时要看有没有对应的钥匙，然后到终点时要判断是不是收集到所有的宝藏。
  

random permutation
https://leetcode.com/problems/shuffle-an-array/

https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
similar as reservoir sampling

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

每轮都是45min的面试吗？

请问一下楼主第二轮badcommit，（e.g. 999887776555322211）这里的binary search是不是先以9为target找到一个bad commit 8，然后再以8为target找到第二个commit 7。最后时间复杂度相当于是O(klogN), k是bad commit的数量。

三姐那个第一题如果不可以用O(n), 那就生成随机index，index的range从0到n， n--。每次把这个index的对应的数移动到末尾。最后再加上正负标售。
根据现有描述我现在只能想到这个思路。也不知道对不对

问一下“靠team match的大腿掰回来了” 意思是最后没有被downlevel嘛？ 这是怎么做到的呀。。我的recruiter说HC的决定是没办法改的

plain1994 发表于 2022-5-19 23:35
每轮都是45min的面试吗？

是的

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

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

pususu2001 发表于 2022-5-20 06:23
Random permutation感觉可以用tree preorder iterator的思路，相当于iterate一遍所有permutation。时间是am ...

这不还是On空间吗，要求是不能用On空间

LZ几年经验啊？如果比较少可能被downlevel吧