狗狗云 2/14 Onsite 面经一枚 求点米

猎头找到，两周店面加onsite, 位置是237边google cloud的新楼
1. BQ + 一道算法题， 题目是：
给一串操作，每一个操作有一个消耗的时间t 和一个 失败的可能性p, 对他们排序使得运行时间最短
Example

a = f1(b, c) p1 = 0.5, t1 = 5 mins
d = f2(e, f) p2 = 0.1, t1 = 60 mins
g = f3(h, i) p3 = 0.3, t3 = 10 mins
Expected Output
f1  0.5 * 5 = 2.5
f3  0.7 * (10 + 5) = 10.5
f2 = 0.1 * (60 + 1

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

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

补充内容 (2018-2-21 12:56):
第一题写错了，谁知道有办法修改原帖吗？
expected 应该是这样的
f1  0.5 * 5 = 2.5
f3  0.3 * (10 + 5) = 4.5
f2 = 0.1 * (60 + 10 + 5) = 7.5
result 14.5

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

第四题是二分图的最大匹配？

david.fang 发表于 2018-2-21 11:34
请问楼主 是因为组的原因吗？ 还是楼主工作久了 咋都是系统设计？

我是6年经验，两轮设计也算是正常吧，我本身coding不是很强，完全没时间刷题，系统设计倒是聊的挺开心的

楼主第一题0.7哪里来的？

第一题没有看懂 请问lz为什么f3要在f2之前呢 排在后面总时间不也是21.5吗？

wangby3210 发表于 2018-2-21 11:49
我是6年经验，两轮设计也算是正常吧，我本身coding不是很强，完全没时间刷题，系统设计倒是聊的挺开心的

写错了，更新了一下

Augustus 发表于 2018-2-21 12:06
楼主第一题0.7哪里来的？

写错了，更新了一下

第一题没有看懂..

请问lz几年工作经验呀，居然这么多系统设计。。

补充内容 (2018-2-21 13:06):
NVM，看到lz帖子说6年经验了