Bloomberg NG SDE 电面 求加米~

上来先寒暄了一下 [hide=100] 问了一下 [\hide] past experience, 最memorable的project experience，然后有什么challenge，再就是

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

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

ne: 9.16 官网海投，应该是投的比较早的吧， 9.22 收到约电面的邮件， 填availability， 9.30电面

lz方便说一下大致timeline吗？感谢

楼主 这个题怎么做啊

匿名者 发表于 2021-9-30 17:06
lz方便说一下大致timeline吗？感谢

补充了~zszszszszs

皂皂 发表于 2021-9-30 20:31
楼主 这个题怎么做啊

1.sort
2.iterate，如果desiredsum/length - i > arr[i] 就desiredsum-arr[i], 不然就直接return desiredsum/length - i

匿名者 发表于 2021-9-30 20:13
1.sort
2.iterate，如果desiredsum/length - i > arr 就desiredsum-arr, 不然就直接return desiredsum/l ...

难道sorted的不应该是直接第二步嘛？ 可以二分么？

array 和 k 是 positive的吗

sorted的话可以这样做：

1. public int getK(int[] sorted, int sum) {
   
2.     for (int i = 0; i < sorted.length; i++) {
   
3.         int avg = sum / (sorted.length - i);
   
4.         if (avg < sorted[i]) {return avg;}
   
5.         sum -= sorted[i];
   
6.     }
   
7.     return -1;
   
8. }

复制代码

Vincent_L 发表于 2021-10-21 23:41
sorted的话可以这样做：

unsorted的就是先sort然后这样做，给一个sorted直接不sort也算不上优化吧..可能面试官就是想听：那就不用sort了

可能面试官是想听到二分答案这样的解法？