诶科森店面事件 求大米

一个很nice的小姐姐，她开了摄像头我没开
大概聊了聊公司做什么的后问了一道题：设计一个A

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

LZ你好，请问遍历一遍是类似于greedy取出三个最大的之后，用一个min heap来存这三个数然后每次取最小的加下一个数吗？
感觉这个并不能保证得到三个数的差一定是最小的，比如 [5,6,7,8,12,19] 其实最接近的三个数应该是三个19 (5 + 6 + 8), (7 + 12), 19，
但greedy算出来会是20 (7 + 8 + 5), 18 (12 + 6)和19

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

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