亚麻澳洲onsite面经

2月底收到亚马逊recruiter邮件，说4月初来澳洲onsite，Seattle的职位。（话说现在挺多美国公司来澳洲招人，因为签证比较容易搞定的样子）
3月中做了OA，一个String排序题，大概是某种仪器有两种不同标准的version number，然后要把新旧标准的分别按version number排序另一个题是给一个graph，找到最小的cost把所有node联通，就是minimum spanning tree
最后第二题没做完，本来以为差不多挂掉了，结果recruiter第二题给我邮件还是让我去onsite。

onsite一共4轮，每个interviewer都先10分钟的behaviour question，然后一个TinyURL系统设计，全用AWS的服务做例子，顺便吹吹用aws scaling很容易，感觉好像反馈还不错。

三道算法分别是：
一个list里面的longest unique sub-array, 我是用了2 pointer

一个random key store, 需要O(1)时间实现ADD(key)，REMOVE(key), RETURN_RANDOM 三个操作。
interviewer稍微提示了一下，用hashmap和list，一起实现了一个random set

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

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

第一次写面经，思路很乱，见谅。
目前还在等消息中，大概率挂掉了

隐藏内容答案在 2 1 0

这是aws的组吗？

謝謝楼主分享

想请问楼主return random 是怎么作到的 ?

最后一题是不是topological sort啊？

你毛毛啊 发表于 2019-4-8 02:33
最后一题是不是topological sort啊？

Topological sort肯定可以做，不过可能相对繁琐吧

pantomath 发表于 2019-4-8 00:28
謝謝楼主分享

想请问楼主return random 是怎么作到的 ?

key都放一个list，hash map存key和对应index， return random就是随机数modlist长度

最后一题random 是 李口 散把令

pantomath 发表于 2019-4-10 12:14
最后一题random 是 李口 散把令

是的，为啥大家都用切口，反爬么