查看: 1339|回复: 6
收起左侧

亚麻NG OA挂经,附timeline

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

2021(7-9月) 码农类General 硕士 全职@Amazon - 网上海投 - 在线笔试  | 😐 Neutral 🙂 EasyFail/Rej | fresh grad应届毕业生

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

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

x
本帖最后由 布尔的天空 于 2021-9-16 12:52 编辑

Timeline:
9.6 网上海投
9.8 收到OA1
9.12完成OA1,秒发OA2
9.14写完OA2
9.16凌晨两点收到no longer

楼主OA1 所有test cases全过, 题和这个朋友的帖子里的OA no1一模一样,具体题目可以看他附的图片
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式最后一个是性格测试

感觉应该是挂在OA2上了?确实有的问题不知道怎么回答,玄学公司玄学挂,move on了

祝大家offer多多~

评分

参与人数 1大米 +4 收起 理由
清道神君 + 4

查看全部评分


上一篇:面试写了小错误,面试官会提示吗
下一篇:巨硬 2022 summer intern timeline & 面试流程
 楼主| 布尔的天空 2021-9-18 11:50:12 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
YouranLee 发表于 2021-9-17 15:15
想问一下楼主你OA1第二题,就是圆盘取max profix里那题是怎么做的?谢谢!!

我一开始没什么想法,所以暴力解,O(n2)果然就TLE了,后来发现可以维护两个长度固定为 K/2 的滑动窗口, 用一个变量sum1记录前 k/2个数的和,另一个sum2记录在圆盘上对应的后k/2的和,打比方说k = 4, 那我一个窗口维护[index0, index1],另一个[index m, index (m + 1)],sum1 = nums[0] + nums[1], sum2 =nums[m] + nums[m+1], 这样在尝试下一组解的时候 窗口变为[index1, index2],  [index (m + 1), index(m+2)], 那新的sum1 = sum1 - nums[0] + nums[2], sum2 = sum2 - nums[m] + nums[m+ 2], 所求的sum = sum1 + sum2,再一直比较取最大sum就完事儿了, 这样复杂度能降低到O(n)

以上想法仅供参考,当时hackerank里的14个test cases全通过, 但是不确定他们后面有没有用更多的case来测试……

评分

参与人数 1大米 +2 收起 理由
清道神君 + 2

查看全部评分

回复

使用道具 举报

 楼主| 布尔的天空 2021-9-18 02:39:30 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
匿名者 发表于 2021-9-17 00:38
可以问下楼主是 module一样题目不一样 还是 module一样题目一样但是顺序不一样 呢

module 一样的,题目应该是有变化的,我现在还记得只有那个几个组员说你代码写的好,但另一个人说你写的很烂的module题目是和地里一样的,还有那个PM叫你不test就push的也全是一样的题,但是剩下几个,尤其是选feature1 还是feature2 的module,题目明显不是那么相似

评分

参与人数 1大米 +2 收起 理由
清道神君 + 2

查看全部评分

回复

使用道具 举报

地里的匿名用户
匿名用户-6E7  发表于 2021-9-17 12:38:06
本楼: 👍   0% (0)
 
 
0% (0)   👎
可以问下楼主是 module一样题目不一样 还是 module一样题目一样但是顺序不一样 呢
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (13)
 
 
7% (1)    👎
想问一下楼主你OA1第二题,就是圆盘取max profix里那题是怎么做的?谢谢!!
回复

使用道具 举报

地里的匿名用户
匿名用户-6E7  发表于 2021-9-18 10:01:50
本楼: 👍   0% (0)
 
 
0% (0)   👎
布尔的天空 发表于 2021-9-17 11:39
module 一样的,题目应该是有变化的,我现在还记得只有那个几个组员说你代码写的好,但另一个人说你写的 ...

明白了,多谢楼主指点!加油!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (13)
 
 
7% (1)    👎
布尔的天空 发表于 2021-9-17 22:50
我一开始没什么想法,所以暴力解,O(n2)果然就TLE了,后来发现可以维护两个长度固定为 K/2 的滑动窗口,  ...

这种做法应该是没问题的,复杂度也降下来了。感谢楼主!祝你接下来找工作一切顺利!
回复

使用道具 举报

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

本版积分规则

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