bloomberg 电话面试

上周四的电话面试，首先介绍了简历上的project和自身经历，这里没

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

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

解，应该是这样所以fail吧， move on.

dp我觉得有个问题是怎么开数组记录状态，用n来开太大了， 用max k的话，万一最大硬币是MAX， n是MAX得开多少内存啊。 而且记忆化搜索也就去枝，但是还是要loop一遍list。感觉还是greedy好一点。所以时间复杂度是O（klogk）+ O（logk n）？

jwkilltheshit 发表于 2020-10-24 13:45
想问一下这题最优解是用 dp嘛 已加米

应该是sort the array reverse collection 然后做一个for loop 尽可能Pick当前的面值（因为当前的是最大的）， 这样的话 time complexity应该是o(n)

elvia 发表于 2020-10-24 14:20
应该是sort the array reverse collection 然后做一个for loop 尽可能Pick当前的面值（因为当前的是最大 ...

sort一下就已经是nlogn了吧？ 怎么O(n)呢

请问楼主就一道题吗？

求问楼主我也是刚刚结束电话面试，楼主面完立马就收到了fail的结果了吗？

想问一下这题最优解是用 dp嘛 已加米

yunsan9999 发表于 2020-10-20 04:06
请问楼主就一道题吗？

嗯， 难道面少了挂？

Cella_hope 发表于 2020-10-20 04:40
求问楼主我也是刚刚结束电话面试，楼主面完立马就收到了fail的结果了吗？

没有猎头告知的。

说一下， 我感觉这道题是高频题， 毕业以来被问到这道题加上这次一共三次， 没想到吧我还是挂了lol， 就当一个笑料了。

我个人感觉 pick 当前最大这种局部最优的greedy 不太对 testcase ： [83,186,408, 419] 6249.   感觉还是得dp