亚麻SDE1 timeline，题目以及经验

背景：本科毕业一年 amazon sde1，社招，坐标加拿大

因为我是第一次面亚麻，这里有一些小tips给第一次面的同学：
1，语言任选
2，不用compile
3， 需要自己写test，跟面试官模拟一下运行流程，看看能不能运行
4， BQ很重要，一定要多准备一下，看看地里其他人的面经，多准备例子
5， prep call会给你很多有用的信息，比如哪个面试官会着重注意什么bq。还有一些答题技巧STAR什么的
6， 可以reschedule VOs，我就推迟了一个月，但是不保证坑位还在


Timeline（BQ我有点想不起来了，只记得tech questions，不过五轮面试下来，lp基本都问了一遍）:
—————————————————————————————————
2021.11.2 OA：

OA两道：
第一道：
Minimum Cost of Merging Files: （题目在帖子最下方)

第二道：
Amazon Prime Air Route: (题目在帖子最下方)

第二题test case没有全过，可能80%那样。

—————————————————————————————————
2021.11.3 约phone interview

虽然说test case没有全过，但是面试邀请很快，是VO前一个额外的phone interview的加试。写五个available dates。最后订到了11.15

—————————————————————————————————
2021.11.15 phone interview：

二十分钟bq
四十分钟做了一‍‌‌‌‌‌‌‍‌‍‍‌‍‍‌‍‍‍‍‌道
给一个tree让print出最底下一行

—————————————————————————————————
2021.11.17 约VOs：

Phone interview通过，vo本来约在12月，但是由于种种原因，推到了1.19和20两天，期间hr离职，把我的面试的case转交给另一个hr。

—————————————————————————————————

20

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

t:

numofSubFiles = 5

files = [4, 8, 4, 20, 2]

output

54


—————————————————————————————————
OA question 2: Amazon Prime Air Route:

Given max. travel distance and forward and backward route list, return pair of ids of forward and backward routes that optimally utilized the max travel distance.:

eg: max travel distance is : 11000

forward route list :    [1,3000],[2,5000],[3,4000],[4,10000]

backward route list : [1,2000],[2,3000],[3,4000]

Result : [2,3]  ...2 is from forward and 3 is from backward...total distance is 9000...no other combination is there which is >9000

楼主这算是hard还是medium的题呢。。算是hard了吧

小亩_ef1e39e 发表于 2022-01-28 08:22:55
楼主这算是hard还是medium的题呢。。算是hard了吧

medium吧hh

请问OA question 2就是brute force O(n^2)么 有点奇怪