Google VO

6/22的VO
BQ没准备，感觉回答的正常点就可以了。

第一轮:
给出一个text，输出一个模型.
比如 it was the best of times and it was the worst of times.
it: {was:2}
was: {the:2}
the: {best:1, worst:1}
...
key 是前面的单词
value 是后面单词出现的次数

follow up:
类似吴尔巴
给一个word，然后输出一个新的text
比如：
the: {cat:1}, {dog:2}, {horse:10}

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

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

ng>
timeline:
6/22 VO
6/25 feedback
6/30 HC. 刚刚hr发邮件good news（一般不都是打电话么...) 准备team match

补充内容 (2021-07-01 08:02 +8:00):
求个大米

jy_121 发表于 2021-8-21 20:38
楼主能说下传纸条是怎么答的吗？谢谢

被抓的概率 = 1 - 不被抓的概率1 * 不被抓的概率2 * ....

求教1825那个变形题，25%左和右指的是大小对吧，不是说在data stream里的位置。就是去掉最小的四分之一的数和去掉最大的四分之一的数，所以需要用multiset来维持，这样calculate起来就可以O(1). 是这样吗楼主？谢谢！

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

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

想请问第三题考查的点是什么?就是implement吗

kikiisme0201 发表于 2021-7-1 05:27
想请问第三题考查的点是什么?就是implement吗

感觉考察一些corner case
只能左右上下传递，不能自己传给自己这些
我感觉主要就是implement

楼主L4还是5？没有system design？

wantage3 发表于 2021-7-1 08:01
楼主L4还是5？没有system design？

L4 现在L4都没有design

之前没有做过1825, 看了一会儿觉得有点难度,请问楼主当时做了这道吗,如果没有的话当时有什么解题思路吗

请问楼主第一题输出的“模型”是字符串吗？还是需要自己定义一个map？

我不明白第三个问题。你能解释一下吗？

jtqv84 发表于 2021-7-1 15:47
请问楼主第一题输出的“模型”是字符串吗？还是需要自己定义一个map？

输出一个map就行了