亚麻onsite面经

AWS event: 4轮每轮BQ20-25分钟。
第一轮: 绕了半天最后问LRU, 说什么cache layer. 最后我说这不是LRU吗？我会。结果他问我是不是写过了？我说是。然后他就换题了. 新题list movies with actors info. 输入两个actors 求他们之间的关系最短是多少。topologic sort 解决。

第二轮: meeting room 变种. lis

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

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

hreads. 第二题。 一个matrix 从最外层开始rotate 一位一直rotate 到中心点。 写个helper 一层层rotate, 一条条边rotate.


感觉基本都回答上了。要是不给offer, 我只能说阿三面试官笑里藏刀，我运气背了:).

VitusBlues 发表于 2019/07/12 22:54:06
楼主第一题是不是bfs就可以了，需要topological sort吗？

Hmm, 两者之间，不需要建立Indegree map 但是需要根据movie info来建立演员tree。 本质还是BFS. 你说的对。

lz关于你的design设计的点。。。有没有什么比较好的资料推荐能涵盖所有的点。。。我之前一直在做安卓开发。。没有web以及后台经验。。。但是看到很多面试都有design....能推荐一下么，谢谢啦

seamelody 发表于 2019-6-29 06:52
第四輪第二題是Spiral Matrix 嗎？

不是。 题目是比如 [[1,2,3], [4,5,6], [7,8,9]] 逆时针rotate 一格：

[[4,1,2]
[7,5, 3],
[8,9,6]]

matrix 不限制于 3*3， 可以是n * m

最后我说这不是LRU吗？我会。结果他问我是不是写过了？我说是。然后他就换题了

楼主是个实诚人啊

第四輪第二題是Spiral Matrix 嗎？

請問第一題是第幾題？

gginin123 发表于 2019/06/29 07:18:44
請問第一題是第幾題？

没有题。不过做法就是build graph, 然后BFS, 和course schedule II 做法差不多，比alien dictionary 简单

becoo 发表于 2019/06/29 11:03:33
lz关于你的design设计的点。。。有没有什么比较好的资料推荐能涵盖所有的点。。。我之前一直在做安卓开发。。没有web以及后台经验。。。但是看到很多面试都有design....能推荐一下么，谢谢啦

最快：花钱上课。次快：买系统设计面试的书。 最慢但是最牢固：自己用过，平时遇到过的问题，积累，多想，其实想通了就不会很难。 面试的话，前两个速成，你可以考虑下。

想问一问楼主有多少年经验？谢谢

Update: 收到电话说过了. Title: L5, 谈钱的时候告诉我一般cap 160k base. 第一年应该200-210k. 我一听不对。论坛上一堆22-28万的。hr想low ball 我..... 说了低了，约了明天再聊.... xD