Google VO

来丰富一下地里google的题库吧，顺便求一波大米。
yoe 3年，recruiter邮件联系上的，target L4, VO共计五轮，每轮45分钟，四轮coding，一轮behavioral question。题目详情如下。
1. 传作业

有一个教室如下图，学生之间传作业，可以左右传递，可以前后传递。水平传递的失败率是50%，垂直传递的失败率是10%。假设有一条路径（A，B）,(B, C), (C,F)。已知这条路径一定valid，返回这条路径成功的概率。（注：不是概率题，返回每一次传递的成功率相乘即可，例如上述路径返回.5 * .5 *.9）
A B C
D E F
G H I
Followup：假设每个学生有一个狡猾度, e.g. B: 25%, C: 30%, F: 10%，传递成功率等于原始成功率乘以被传递学生的狡猾度，返回路径的成功率。（.5 * .25 + .5 * .3 + .9 * .1）。
Followup：假设有一个起始学生，一个结束学生，返回成功率最高的路径的成功率。
2. Enumerator
假设有三个enumerator，要implement a class实现以下功能。
e1: 1,2,3,4,

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

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

ic bool HasHitLimit(long timestamp)
{
}
}
Follow up：如果HasHitLimit不是按时间顺序call的怎么办？

小结：感觉题目很新，但不难。大概因为没有经过反复打磨，题目描述都不是特别详细/清晰，需要一些时间跟面试官沟通。因为在codepad上写代码，不用compile，所以coding的时候更重视整体思路，可以做很多假设来节省时间。





补充内容 (2021-10-07 11:41 +8:00):
第一题第一个followup是.5*.25*.5*.3*.9*.1

zn88358800 发表于 2021-10-6 20:12
为什么第一题 follow up 加了狡猾度以后 （.5 * .25 + .5 * .3 + .9 * .1） 概率成求和 而之前是乘积？

写错了，是乘积

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

请问lz VO 是最近面的吗？

匿名用户 发表于 2021-10-06 17:57:44
请问lz VO 是最近面的吗？

没错，刚刚面的

第三题 怎么答 😂

为什么第一题 follow up 加了狡猾度以后 （.5 * .25 + .5 * .3 + .9 * .1） 概率成求和 而之前是乘积？

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

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

shenji 发表于 2021-10-6 20:44
就看timetable里面连续的三个是不是符合arrivals的pattern就行。举个例子4:05,4:15,4:23就符合pattern， ...

hahaha 紫薯紫薯

shenji 发表于 2021-10-6 20:44
就看timetable里面连续的三个是不是符合arrivals的pattern就行。举个例子4:05,4:15,4:23就符合pattern， ...

就给的例子来说直接扫一遍就行了是吧？
请问input是固定的长度为3吗？还是可以任意长度？

trustedcare 发表于 2021-10-6 21:04
就给的例子来说直接扫一遍就行了是吧？
请问input是固定的长度为3吗？还是可以任意长度？

是，扫一遍。arrival可以是任意长度的。