2022.7.7 Google VO 详细面经

zrjaa1

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天刚刚面试完的Google Virtual Onsite，Target L4, general hiring process. 第四轮临时取消了，前三轮都是Coding：
1. 面试官印度老哥。Input是timestamp + string, 例如 {1, abc}, {3, abc}, {9, efg}, {12, abc}, {24, abc}

第一小问是，如果相同的string在10s内再次出现，那么只放入result list中一次，即上面的input应该输出 {1, abc}, {9, efg}, {24, abc}。无论如何都更新string的timestamp。用了Map<String, Integer>来解决。

第二小问是，如果相同的string在10内再次出现，那么要在result list中把之前出现那次也删掉，即上面的input应该输出 {9, efg}, {24, abc}。提出了LRU Cache类似的解法，即 Doubly linked list + HashMap。面试官提醒map中用timestamp作为key，可能存在duplicate，建议我用string。这样能够实现O（1）time remove from the result list.

最后还差一点细节没写完，但面试官说明白我的意思了。这轮不是很满意，可能没有进入状态，一些细节没有注意到，是面试官提醒的。例如timestamp可能duplicate，还有prev为null的情况也

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

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

nvalid input可能导致程序出错，我说如果某一行有更多或者更少的attributes，问我怎么解决。就多加了两行判断，看每一行的split出来之后的attributes个数跟header line是否一致。多出或者漏了attribute都会throw IllegalArgumentException with different error message。添加到code中就结束了。

这一轮感觉还行，题本身不难，但我一开始犯了个愚蠢的错误，每次新的line直接override原有的map，而不是用一个list of map来存了。面试官提醒了我。

总体来说题目比想象中简单，但是因为紧张，所以也只能说发挥得一般。具体有没有offer还要看之后的BQ轮。

另外求大米看帖。谢谢大家！祝大家offer多多！

ND0406