Citadel 2022 SDE Intern新鲜面筋（求大佬解疑）

第一题我很困惑 用的python很多case出现tle
我的思路是从1开始遍历 如果大于budg

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

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

希望有大佬可以帮我看一下！谢谢啦
顺便求个大米！

第二题和他们家portfolio balance感觉很像

第一道题会不会是因为没有用set而是用的list? 所以查找的时候慢？（只是瞎猜，我思路和题主一样，但是没遇到这个题

我没做过。我觉得你不能从1一个一个的算。一种办法是loop Leane的list，两个数之间的总数可以算成 (j+i) * (j-i)/2 如果比目标小就下一个区间（从目标减掉这个值）。直到比目标大的时候知道结果在这区间，做二分法就好了。