🎁 Offer多多申请季白金卡十一特惠52% off! 🎁 点击查看详情
查看: 1695|回复: 14
收起左侧

Amazon SDE 2023 summer intern OA

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

2022(7-9月) 码农类General 硕士 实习@Amazon - 网上海投 - 在线笔试  | 😃 Positive 😐 AverageWaitList | 其他
本帖最后由 卜卜不卜卜 于 2022-8-14 12:45 编辑

新人发帖,求波大米~~
第一题是给你一串数字表示时间,相同数字相互关联
从左往右扫,每次加和一个时间,关联的数字就除以二取上整,由于除法操作后才相同的数字不关联(就是说关联与否只跟最初的状态有关)。
比如5, 5, 2, 2, 3, 5, 3。  3个5,2个2和2个3相互关联
从左往右扫,
第一次执行后: 3, 2, 2, 3, 3, 3,  ans = 0 + 5
第二次: 2, 2, 3,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
6 + 2 = 18
答案为18

第二题看照片
简单来说就是给一串数和一个k
求最多删除k个数后,使得(某个)相同数字的连续长度最长

本帖子中包含更多资源

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

x

评分

参与人数 3大米 +27 收起 理由
A5kx8B + 1 很有用的信息!
清道神君 + 25
TheMatrix + 1 很有用的信息!

查看全部评分


上一篇:Amazon AWS OA
下一篇:亚麻ng新鲜oa1
 楼主| 卜卜不卜卜 2022-8-16 00:49:41 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
匿名用户 发表于 2022-8-14 16:25
请问楼主第二题怎么解的? 谢谢

我用的是hash,写的c++,用了unordered_map和vector
我做法是把每个数字的位置存入到对应的数组
然后对于每个数组,用一个滑动窗口来计算窗口内的数字如果要串到一起,需要删掉多少数,如果多删了就从最左边的开始去掉
因为每个数字的位置只会遍历一遍,所以复杂度就是O(N)了,再加上一个hash的复杂度
回复

使用道具 举报

 楼主| 卜卜不卜卜 2022-8-20 12:01:06 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
小亩_74oyepx 发表于 2022-8-17 01:12
啊啊不好意思问错了 是第二题🥹自己写了一遍同学做的时候测了一下只过了四个test……

第二题也差不多,也是先用一个hash,hash指向某个数组,每个数组里存的是某个数字的不同位置。
然后对于每个数组,用sliding windows来求解,windows内数字位置间隔之和不能超过k,超过了的话左边指针就要往右移动,这样子。
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

地里匿名用户
匿名用户-920  2022-8-23 00:37:27
本楼: 👍   0% (0)
 
 
0% (0)   👎
卜卜不卜卜 发表于 2022-8-15 12:56
吐了,两个题目的test case全过了,结果被拒了,也太难受了

后面的工作性格测试是不是会影响后面VO的投 ...

楼主好

我也吐了,上周末刚写的OA,testcase全过,最后挂了。
这个性格测试我也是没准备,按自己想法写的,不太懂是怎么回事
回复

使用道具 举报

地里匿名用户
匿名用户-308  2022-8-14 16:25:19
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问楼主第二题怎么解的? 谢谢
回复

使用道具 举报

地里匿名用户
匿名用户-E71  2022-8-15 00:15:15
本楼: 👍   0% (0)
 
 
0% (0)   👎
本帖最后由 匿名 于 2022-8-14 12:34 编辑

已加米!想问一下楼主,用C++做OA,第一题的parameter是一个vector还是一个数组指针呀?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (129)
 
 
1% (2)    👎
第一题和 lc 424 相似
回复

使用道具 举报

 楼主| 卜卜不卜卜 2022-8-16 00:46:16 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
匿名用户 发表于 2022-8-15 00:15
已加米!想问一下楼主,用C++做OA,第一题的parameter是一个vector还是一个数组指针呀?

是vector
回复

使用道具 举报

 楼主| 卜卜不卜卜 2022-8-16 00:56:13 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
吐了,两个题目的test case全过了,结果被拒了,也太难受了

后面的工作性格测试是不是会影响后面VO的投放哦,我如实填写了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
求问楼楼的第一题……
回复

使用道具 举报

 楼主| 卜卜不卜卜 2022-8-16 13:26:28 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
小亩_74oyepx 发表于 2022-8-16 12:13
求问楼楼的第一题……

你是说做法么? 第一题我没拍照

直接hash就行了,从左往右扫的时候,每次取到一个数,就把他对应hash的值除二取上整就行了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
卜卜不卜卜 发表于 2022-08-15 22:26:28
你是说做法么? 第一题我没拍照

直接hash就行了,从左往右扫的时候,每次取到一个数,就把他对应hash的值除二取上整就行了
啊啊不好意思问错了 是第二题🥹自己写了一遍同学做的时候测了一下只过了四个test……
回复

使用道具 举报

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

本版积分规则

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