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

亚麻 amazon 2019 intern OA2 超详细的新鲜面筋

   
全局:

2019(7-9月) 码农类General 硕士 实习@amazon - 内推 - 在线笔试  | | Other | 其他
2.9写完OA1,2.10早上收到的OA2,晚上早些时候把OA2给写了,最后一题没过,带着郁闷的心情写下这份面经

OA2分为70min的两道coding+10min的Work Style Assessment+不限时的Experience Survey


*先说两道coding题目。先说明一下我用的是C++。
第一道是Highest Five,借用一下另一位楼主的照片。
        -我是用一个unordered_map<int, priority_queue<double, vector<double>, mycompare>>来记录各个page的highest 5的值,其中mycompare是自己写的重载了比较操作符的类。由于是要用到小顶堆,而priority_queue默认用的是大顶堆,因此自定义了这个比较类。
        具体解法看这个链接:

第二道是Maximum Average Subtree,再借用一下另一位楼主的照片。需要注意的是返回的必须是内部节点。
        -我之前看到过这个题型的两种版本,一种是二叉树的,一种则是有多个子节点的。很不幸我遇到的是后者,为什么说不幸呢,且听我娓娓道来。
        要注意我用的语言是C++,所以题目里对CategoryNode类的描述和截图里稍有不同。坑爹的是出题人写错了。。TA把成员变量subCategoryNode的类型写成了vector<CategoryNode>(经事实证明应该是vector<CategoryNode*>),直接导致了我编译一直没通过。等到我捣鼓了半天终于编译过了发现结果不对,时间只剩3分钟的我脑袋炸裂,并没能奇迹般的找出bug来。
        解答看这里:
        (另外OA要求那里好像有说不能用global以及static变量,所以我把res作为了helper的实参)

       
*coding之后是work style assessment。
早有耳闻亚麻有着BQ大过天的招聘文化,所以我还特意去翻了地里的一些关于work simulation的帖子,但是最后我发现我弄错概念了。work simulation是给一些情景,问你会怎么做,这应该是针对全职OA的题目。像我这种实习OA做的wprk style assessment其实是问卷,问你对自己的认知,比如说你觉得你在有压力的时候更高效吗(我很违心地选了strongly agree)。
要是在以前我可能也不太重视这种问卷,但是自从知道了他的重要性之后,我每一题都仔细斟酌,从招聘官的角度去思考怎样选最讨喜,哎填个问卷都跟做题一样。。


*最后就是不限时的experience survey了。
问的是你这次OA的体验如何,虽说这个老实
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
边,而且要排好序,排序的原则是除identifier外,一行与另一行进行字母序比较。若相同,则再比较identifier;而“数字行”则维持原来的先后顺序。
       

另外给我的OA1面筋打一波广告:
积攒一波人品求奇迹发生,另外恬不知耻地求一波大米吧


补充内容 (2019-2-23 12:32):
我的天啊!我竟然收到VO了!!这个周末好好准备准备就面了吧,祝我好运~到时候回来给你们发VO面经哈

补充内容 (2019-2-28 11:25):
已经确定了VO的时间啦,来更新一下timeline
2.8 收到OA1邮件,DDL是2.15
2.9 写完OA1
2.10 收到OA2,要求一周内做完,所以DDL是2.17
2.10 做完OA2
2.22 收到VO通知,让我从3.4~3.8选择电面slot
2.26 时间确定是3.8

补充内容 (2019-3-14 01:12):
更新一下timeline~
3.8 VO
3.12 收到非正式offer

VO面筋在此!

补充内容 (2019-3-16 02:35):
已得到版主Lingzviee加米!

补充内容 (2019-3-17 23:57):
3.15 21:23EST 收到了正式offer🎉🎉

本帖子中包含更多资源

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

x

评分

参与人数 170大米 +456 收起 理由
EveW + 1 给你点个赞!
元气兔兔 + 1 欢迎分享你知道的情况,会给更多积分奖励!
sanzhixiaozhu + 1 给你点个赞!
派大星进击 + 1 给你点个赞!
Kiriaki + 1 很有用的信息!

查看全部评分


上一篇:我闷负 两题 欧哎
下一篇:空气床 电面过经

本帖被以下淘专辑推荐:

全局:
由于是要用到小顶堆,而priority_queue默认用的是大顶堆,因此自定义了这个比较类
----> 為什麼要用min heap? 不是要找maximal top 5? 默认用的大顶堆,應該沒錯?
回复

使用道具 举报

推荐
yyd931223 2019-3-28 15:24:25 | 只看该作者
全局:
楼主,据我所知,在most common words, amazon的oa是需要输出所有频次相同的word的,不知道你有没有相关的链接呀。leetcode的只能输出一个
回复

使用道具 举报

推荐
 楼主| joezie 2019-2-24 13:31:14 | 只看该作者
全局:
sdxyzg 发表于 2019-2-24 09:37
感谢楼主!想请教楼主一下,maze那题求能不能走到指定点,为什么建议用BFS呢?感觉DFS更加直接一些?

感 ...

BFS、DFS都可以的呀,本质上都是遍历这个矩阵嘛,用BFS只是我的个人习惯而已嘻嘻
回复

使用道具 举报

🔗
pgrio004 2019-2-11 15:40:26 | 只看该作者
全局:
lz很有心,大大的赞
回复

使用道具 举报

全局:
谢谢楼主! 我记得OA2的要求是说不能用global array和static 一般的global变量还是可以的
回复

使用道具 举报

🔗
yzhang71 2019-2-12 00:07:52 | 只看该作者
本楼:
全局:
谢谢
回复

使用道具 举报

🔗
gogogonancy 2019-2-12 00:57:02 | 只看该作者
全局:
这个资料好硬核呀,祝楼主顺利拿到电面
回复

使用道具 举报

🔗
xuwang0207 2019-2-12 01:04:05 | 只看该作者
本楼:
全局:
多谢楼主!!
回复

使用道具 举报

🔗
alizhiyu46 2019-2-12 01:25:45 | 只看该作者
全局:
直接都放map 里, sort engtry。getValue() 不行吗?复杂度应该一样吧?
回复

使用道具 举报

🔗
alizhiyu46 2019-2-12 01:34:04 | 只看该作者
全局:
alizhiyu46 发表于 2019-2-12 01:25
直接都放map 里, sort engtry。getValue() 不行吗?复杂度应该一样吧?

好像pq 确实快一些,sort 的话, n2logn ?
回复

使用道具 举报

🔗
alizhiyu46 2019-2-12 01:36:29 | 只看该作者
全局:
serendipityrain 发表于 2019-2-11 22:24
由于是要用到小顶堆,而priority_queue默认用的是大顶堆,因此自定义了这个比较类
----> 為什麼要用min he ...

移出来的是不要的,要把大的留在里面
回复

使用道具 举报

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

本版积分规则

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