查看: 1374|回复: 8
收起左侧

Amazon new grad 9.23 oa

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎

2021(10-12月) 码农类General 硕士 全职@Amazon - 内推 - HR筛选  | 😐 Neutral 😐 AverageOther | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
Amazon 9.23 new grad的oa,两道题, 求加米

1. Bad Numbers. 给定一个数组,里面的整数都代表不好的数字,再给定一个范围,low和high,求在这个范围之内最大的bad number之间的间隔。
比如说给的数组是[2,4,7,9], low=0, high=10, 不好的数字的之间的间隔应该是[0,2], [2,4], [4,7], [7,9], [9,10], 间隔最大的是[4,7]这一段,返回这一段间隔的长度。

2. 第二题是给定一个数组,保证数组的长度为偶数,数组里面的数字像摆在转盘上面一样,比如[1,2,3,4,5,6]的数组像下面这样:
              6
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
3+6) = 16, 2和3作为连续的两个数以及他们相对的数求和
3. (3+6) + (4+1) = 14, 3和4作为连续的两个数以及他们相对的数求和
最后返回16

评分

参与人数 3大米 +3 收起 理由
zwkkevin + 1 一样的题
caudalienature + 1 给你点个赞!
tangcb + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:Citadel 最新OA
下一篇:亚麻VO 小白求助
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
匿名者 发表于 2021-9-25 08:56
求问 第二题 是地里出现过的吗

第二题应该是9月新题,好多人都做到了
回复

使用道具 举报

地里的匿名用户
匿名用户-4D6  发表于 2021-9-25 23:56:45
本楼: 👍   0% (0)
 
 
0% (0)   👎
求问 第二题 是地里出现过的吗
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

地里的匿名用户
匿名用户-4D6  发表于 2021-9-26 12:02:23
本楼: 👍   0% (0)
 
 
0% (0)   👎
可以求问下第二题思路么
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
感谢分享!请问刷题网上有类似题目吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
leisurekkk 发表于 2021-9-25 17:44
第二题应该是9月新题,好多人都做到了

就是老题harvest换了个皮,LC跟地里都有人给解法
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
leisurekkk 发表于 2021-9-25 17:44
第二题应该是9月新题,好多人都做到了

就是老题harvest换了个皮,LC跟地里都有人给解法
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
匿名者 发表于 2021-9-25 21:02
可以求问下第二题思路么

第二题的思路就像是做一个window,先计算连续k个数的和以及这连续k个数的对面的数的和,每次都加上下一个数的值再减去之前开头的一个值。对前半段的数来说,当前这个数对面的数就是arr[position+len(arr)/2]

评分

参与人数 1大米 +1 收起 理由
caudalienature + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
cycloid 发表于 2021-9-26 16:35
就是老题harvest换了个皮,LC跟地里都有人给解法

嗯嗯 看到了 确实是老题
回复

使用道具 举报

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

本版积分规则

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