谷歌 VO senior 挂经

大概3周前面了谷歌L5。有道题没做出来，一道题经过提示。系统设计也面的一般。最后挂了，贡献点面经，也求点大米！
Target L5， 一共5轮，一轮BQ， 三轮Coding， 一轮system design。
BQ：
很常规，就是介绍自己的项目，介绍自己带人的经验，自己失败的project etc。
Coding 第一题：
不难， 给你一个string，找里面distinct char 最长的substring，返回长度。例如：input： “ABCDAWERTY”, 里面 distinct char 最长的substring 是：“AWERTY”， 所以返回长度6.我用two pointer做的，后面问了follow up，如果这个input 特别长，一个电脑放不下怎么处理

coding 第二题：
给你一个string list， 里面每个元素都是一个timestamp，格式是： “hh：mm”， 例如： ["23:23","11:13","21:01","01:03"],

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

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

0">最后求点大米！加米不会给你减米！不要白嫖！据说加大米的都拿到谷歌offer 啦！！



补充内容 (2022-03-19 00:51 +8:00):
第一题例子错了，最长distinct char substring 应该是“BCDAWERTY”

第一题，扩展部分，用stream， 改成每次输入一个字符
第二题，开一个60 x 24的数组代表时间，然后扫一遍数组，对应时间点填好，然后扫一遍时间数组
第三题  输入D直接就对应到o, 但是h就需要AGE才能decode, 规则是什么样的？好像不清楚

第二题可以把时间转化成integer hh*60+mm 然后可以遍历00:00->24:59对应integer 找最小值 时间是O(24*60) constant time

第二题，弄个24*60的数组，
第一遍遍历输入，扔到数组里，
第二遍遍历二维数组，保存前一个非零数，计算当前非零数和前一个非零数的差，保存最小差最后返回就行。特殊处理第一个非零数要和最后一个比较一下。

第二题感觉就是找出两个数字的最小差 除了bucket sort能O(n)吗?

木易wen 发表于 2022-3-17 21:30
第二题感觉就是找出两个数字的最小差 除了bucket sort能O(n)吗?

我当时没想到bucket sort，就是用bucket sort 做。

第三题就lazy加载好了。遇到个没遇到过的字符就继续traverse,然后把所有visited的nodes放进一个hashmap里面。

非常感谢
您说没有设置积分查看
可是我看到的是188分才能看
难道是站方故意设置的？

desheng 发表于 2022-3-17 22:43
非常感谢
您说没有设置积分查看
可是我看到的是188分才能看

啊？我这没有显示需要积分查看啊

lz你这图难道是面试的时候还截图了吗 真是个大好人啊。！ 你一定马上有比google大多了的offer的

匿名者 发表于 2022-3-17 18:33
我当时没想到bucket sort，就是用bucket sort 做。

第二题是 狗高频 利口无伞舅

匿名者 发表于 2022-3-17 22:47
lz你这图难道是面试的时候还截图了吗 真是个大好人啊。！ 你一定马上有比google大多了的offer的

不是截图，是后面回忆写出来的。。

面试问题 发表于 2022-3-17 22:53
第二题是 狗高频 利口无伞舅

。。没有刷到