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

wangby3210 发表于 2018-2-22 03:19
对的t/p由大到小或者p/t由小到大排序，是个概率论问题

请问t/p代表什么呢？实际意义是什么呢？

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

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

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

wangby3210 发表于 2018-2-28 02:23
第二题是ood 设计加算法，设计类的时候，要考虑不同的routing strategy,所以可以使用strategy design pat ...

多谢详细解释，我一直不知道这个会考到多么深，这么说有点熟了

framlog 发表于 2018-2-21 11:26
第四题是二分图的最大匹配？

直接没看懂第四题的要求？

楼主可以稍微解释下第一题吗 一个操作不可以失败两次吗 失败了运行时间就是0吗 最终要求的总运行时间是expected average running time?

wangby3210 发表于 2018-2-28 02:18
具体证明你需要搜那个weighted shortest processing time的证明， 如果你非要理解一下，我觉得可以这么想 ...

p/t 越小越前，那0.1/60不是应该排在第一个吗？你的例子怎么在最后一个？