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

萌萌的大脑洞 发表于 2018-2-22 06:24
下周一就电面狗狗云了

加油字数字数

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

第四题最简单的就是用HashSet, 或者map,扫一遍， follow up问怎么不用map 或者 set, 答案应该是用radix sort. 然后问了需要额外的内存空间的大小

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

楼主能不能解释一下为什么这么排序能得出最优解？

hwjclaire 发表于 2018-2-21 15:44
第一题应该是按 t/p 排序

如何证明 t/p排序一定是最优解？

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

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

前辈，第一题还是没太搞懂...0.5 * 5有什么意义吗？成功了也是5分钟，失败了不也是5分钟吗？我感觉t/p是对的，t/p表示出来的应该是预计多长时间能够完成这个任务，但是不清楚你要这么算resule..

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

第二题 load balancer design，round robin够么？还是要其他的？