unber电面2个题

楼主2轮技术电话面试。题目不难，类比利口属于medium。
第一轮（老美）：面试体验：面试官迟到20多分钟打给我电话，从而后面的follow up没有

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

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

个人要收其他人7块钱，第四个人要收9块钱。返回谁应该付给谁多少钱？

希望题目对大家有帮助。求大米。谢谢

例子有问题修改了一下。例如：一共掏40块钱，每人掏的钱数是[1,7,13,19]。第一个人要掏9块钱给别人。第二个人要3块钱给别人。第三个人要收其他人3块钱，第四个人要收9块钱。返回谁应该付给谁多少钱

题目如下：
有n个人去吃饭。有的人掏钱多，有的人掏钱少。最后，掏钱少的人要把钱给掏钱多的人。问谁应该给谁钱。例如：一共掏40块钱，每人掏的钱数是[1,7,13,19]。第一个人要掏9块钱给别人。第二个人要2块钱给别人。第三个人要收其他人7块钱，第四个人要收9块钱。返回谁应该付给谁多少钱？

更正：
题目中 第二个人应该套3块钱给别人。

面的哪个组啊 题目有难度

wtcupup 发表于 2019-3-9 04:09
面的哪个组啊 题目有难度

第一题，第二题有难度？静心想一下其实不太难。我忘了面的哪个组了。

是要求最少么？否则能有很多解啊

例子有问题修改了一下。例如：一共掏40块钱，每人掏的钱数是[1,7,13,19]。第一个人要掏9块钱给别人。第二个人要3块钱给别人。第三个人要收其他人3块钱，第四个人要收9块钱。返回谁应该付给谁多少钱

prqsprqs 发表于 2019-3-9 04:40
是要求最少么？否则能有很多解啊

没有要求最小。

第二题求个average然后不停的从欠最多的开始给掏钱最多的？

pandami 发表于 2019/03/09 05:10:24
第二题求个average然后不停的从欠最多的开始给掏钱最多的？

可以弄两个priority queue