Amazon 社招OA

第一部分coding：
1. 给一个packets数组arr和channel k, 要求每个channel里面必须至少有一个数组里面的元素，每个元素只能在一个channel里面。要求算出所有channel中位数之和的最大值。
比如arr = [4，3，1，2，6，5] k = 3 最大的就是
channel 1 = [1, 2, 3, 4]
channel 2 = [5]
channel 3 = [6]
最大中位数之和为 (2 + 3) /2 + 5 + 6 = 14 注意有小数的2.5的话就取相邻的大的整数3.
解法：
public long maxMedian(List<Integer> packets, int channel){
  Collections.sort(packet);
  long res = 0;
  while(channel > 1){
    res += packets.get(packets.size() - 1);
    packets.remove(packet.size() - 1);
  }
  int mid = packets.size() / 2;
  if(packets.size() % 2 != 0){
    res += (packets.get(mid));
  }
  else{
    res += (packets.get(mid - 1) + packets.get(mid) + 1) / 2;

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

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

need to substract previous substring count which already having letter i is lastIndex + 1,
dp = dp[i - 1] + i + 1 - (lastIndex + 1)
Time complexity: O(n) Space complexity: O(1)

第二部分work simluation
做了很久，有些很奇怪的问题比如一个投票点赞系统的最优数据库选择，large data的transfer之类的系统设计选择。

第三部分survey
提前看了下amazon的p‍‍rincipal选的

比较幸运都是地理原题，感谢大家的分享！求米看VO

想问问第一道题，while里面是不是还差一个channel--；

谢谢楼主分享

请问系统设计那题题目能再说下细节吗，题目有给系统的什么要求吗

lz是SDE I嘛。