📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻最新NG OA1 求米

🔗
匿名用户-UHJ9F  2022-2-23 10:13:39 |倒序浏览

2022(1-3月) 码农类General 硕士 全职@amazon - 内推 - 在线笔试  | 😃 Positive 🙂 Easy | Other | 应届毕业生
1. 第一道题是经典一滴血问题
2. 第二道题因该是二月新题,要我们求最小的额外送货量。 第二题可以用cost 从1 开始loop 看是否在parcels里 没有就++1
Amazon ships millions of packages regularly. There
are a number of parcels that need to be shipped.
Compute the minimum possible sum of
transportation costs
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
possible cost of
shipping the items added to complete the load.
Example
parcels = [2, 3, 6, 10, 11]
k = 9
output=1+4+5+7=17

本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

评分

参与人数 7大米 +22 收起 理由
sch96 + 1 给你点个赞!
Scorpio531 + 1 很有用的信息!
jiejiezzz + 1 赞一个!
熄灭的太阳 + 1 给你点个赞!
匿名用户-5PUIZ + 16

查看全部评分


上一篇:麦肯锡 swe oa
下一篇:抖音奇差面试体验
全局:
请问一滴🩸问题怎么解啊

补充内容 (2022-02-25 13:10 +08:00):
已加米
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DSVDZ  2022-2-25 14:04:12 来自APP
求lz第二题答案🙏🏻
回复

使用道具 举报

🔗
cmat2 2022-2-26 23:45:57 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UHJ9F  2022-2-26 23:50:16
jiejiezzz 发表于 2022-2-25 00:10
请问一滴🩸问题怎么解啊

补充内容 (2022-02-25 13:10 +08:00):

sum array - min (max(array),armour)+1 就是先求和再减去最大array,或armour 最后留一滴血+1
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UHJ9F  2022-2-26 23:54:24
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-C5QNO  2022-3-6 23:44:41
匿名者 发表于 2022-2-25 01:04
求lz第二题答案🙏🏻

给个自己瞎写的答案 lol
  1. public class AmazonGetShipment {
  2.     public static void main(String[] args) {
  3.         int[] parcels = new int[]{2, 3, 6, 10, 11};
  4.         int k = 9;

  5.         int result = getShipment(parcels, k);

  6.         System.out.println(result);
  7.     }

  8.     private static int getShipment(int[] parcels, int k) {

  9.         Set<Integer> set = new HashSet<>();

  10.         for (int parcel : parcels) {
  11.             set.add(parcel);
  12.         }

  13.         int cost = 1;
  14.         int sum = 0;

  15.         while(set.size() < k){
  16.             if(set.contains(cost)){
  17.                 cost++;
  18.                 continue;
  19.             }

  20.             sum += cost;
  21.             set.add(cost);
  22.             cost++;
  23.         }
  24.         return sum;
  25.     }
  26. }
复制代码
回复

使用道具 举报

全局:
刚做的OA题型和楼主(第一次用这个论坛,不知道怎么称呼)一模一样,看了很久的面经刚好就这两题没看,难受死了。。。。。
第一题all past,第二题脑子不清醒在那写bruteforce和binay search结果最后几个test超过time limit了,忘了用set很难受。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表