亚麻4轮VO SDEII

上周三面的4轮VO，面完就知道没有好结果了。BQ方面大家最后精简语言，把故事的CONTEXT说的太多，面试官都会深入的追问每个故事细节。前一二轮我废话说太多了，结果每道题只有30分钟不到，时间很紧。MOVE ON。

1. 开放题， design search file API in file system - 这题紧张的都没做完。自己简单定义了一下FILE SYSTEM是

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

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

beyond expectation
3. sacrifice short term goal for long term goal.
4. simplify solution
5. not meeting customer reqirement.

最后给大家一个忠告就是多刷题吧。感觉亚麻现在出题不会像leetcode这样给好固定的input了，至少我这3题都是开放性input，3sequence那题可以让我自己定义这个web visit的record是怎么样。第一题就丢给我一句话，design file search api. 第二题也是丢出来一个api和一个signiture。
多做题了至少能省3分钟去沟通理解题意，用那个时间去讨论high level的东西

补充内容 (2021-2-3 18:35):
我这3题其实都不算真正做过，所以现场基本蒙圈的感觉。sdeI可能还能接受有一个solution，sdeII估计面试官期待讨论优化或者深入拓展吧。算是我运气不好，没碰到些array或者string题吧

一道简单的题，讲讲面试的思路: https://www.1point3acres.com/bbs/thread-491610-1-1.html 建议看下这个文章。Amazon SDE 2往往考的是problem solving的能力。

3-page sequence  那题，lz是不是用了超过n^３的复杂度（看了网上有题解是这么做的，因为说是超高。。。）。我觉得最快的应该是先按照user分类，对于每一个user的访问记录在时间上进行排序，之后得到所有可能的3-page-sequence（总共用时O(nlogn))。然后用Map来记录每个sequence出现的次数，最后选择Top K。这样最多需要nlogn的复杂度就行了。

算法方面：
第一题 应该是dfs，问你file name就match file name 问你 size，就match size不就行了么？没明白为什么错了
第二题 没太明白input 是什么，不知道楼主能不能clarify 一下
第三题 同样没太明白什么是3PAGE sequence

最后一个是写个api做ood，还是类似online shopping，只不过商品变成数据库了？

1.  Linux Find Command: https://leetcode.com/discuss/int ... -Linux-Find-Command
2. Implement Package Installer https://leetcode.com/discuss/int ... ge-installer/468365
3. 类似于：1152. Analyze User Website Visit Pattern https://leetcode.com/problems/analyze-user-website-visit-pattern/
4. System Design还希望LZ再说清楚一下

已加分. 楼主方便在贴一下, 被隐藏了, 最近也要面了.

感谢楼主分享，加米了。 请问楼主面的哪个部门，是hiring event吗？ 希望楼主能有好消息

noSuchThing 发表于 2021-02-02 21:05:12
感谢楼主分享，加米了。 请问楼主面的哪个部门，是hiring event吗？ 希望楼主能有好消息

athena组。算是海投吧，一路从oa，1轮vo这样过来的。已悲剧，哈哈。

tkh08001 发表于 2021-02-02 17:07:06
算法方面：
第一题 应该是dfs，问你file name就match file name 问你 size，就match size不就行了么？没明白为什么错了
第二题 没太明白input 是什么，不

看楼上大神给的link吧，3page基本就是那题。第一题可能是ood，我把它弄成算法题了因为时间很紧，光想着怎么dfs。可能应该更细的聊聊怎么定义文件系统，meta data怎么存之类的吧，这样有利于后面搜索。
第二题就是相当于course scheduler，只不过dependency不是全给好你，就是没有一个完整图给你，只给你一个开始node，你需要用提供的api先把图建出来。
最后一题是sd，应该就是你理解的商品数据库的解答思路。最后是阿三，不知道是不是故意害我，打数据库的幌子很厉害。说用户需要不同的数据库，blablabla，加上我对数据库本来就不熟，被带偏了。如果把数据库换成上bestbuy选电脑，可能没这么惨。

andysli6590 发表于 2021-02-02 18:36:40
1.  Linux Find Command: https://leetcode.com/discuss/interview-question/369272/Amazon-or-Onsite-or-L

system design看我上面回答吧。我觉得就是个简单用数据库基本requirement选型，最后我是这么答的，自己建了表有机器的id什么的，根据用户的需求，比如内存大小，sql还是nosql，选出来那台机器，activate给用户返回个ip地址。可惜前面懵了有10分钟，刚找到思路阿3已经没兴趣听了。