狗家intern conversion interviews

上周面的, 狗家return conversion两轮, 都是LeetCode没见过的题(也可能是我题刷的少)

1. 写TCP str

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

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

payments made among friends.


求过, 求米, 祝大家找工顺利!

额 为什么还会有tcp传输问题

第二题有点像load balancer的感觉，是不是把欠钱的和多给钱的排个序，然后按照greedy欠最多的给多付最多的转钱，如果多付/欠钱的人的钱抵掉了，就找下一个？

hjy 发表于 2020-9-16 06:32
第二题有点像load balancer的感觉，是不是把欠钱的和多给钱的排个序，然后按照greedy欠最多的给多付最多的 ...

我是用greedy解的, 但是直接用的priority queue. 因为给完钱后, 可能还有剩, 直接放回q里.

第二题是LC 465吗···

bruceless 发表于 2020-9-16 07:24
我是用greedy解的, 但是直接用的priority queue. 因为给完钱后, 可能还有剩, 直接放回q里.

好的，Got it.

insomniadog 发表于 2020-9-16 07:52
第二题是LC 465吗···

原来是付费的题...感觉大体上是一样的. 看起来我没给到最优解.

bruceless 发表于 2020-9-16 09:12
原来是付费的题...感觉大体上是一样的. 看起来我没给到最优解.

出这么难的NP题 不是竞赛选手很难反应出来最优解= =