Amazon virtual interview + 疑问

（LP的问题已经都忘了…）
第一轮
2LP
technical：implement Unix find command
  主要要设计一个class以及它的api。followup：如果要增加新的find的criteria，要如何implement

第二轮
2LP
system design：所有员工都回家上班，设计一套系统把员工电脑上的system log上传到service中供IT查看

第三轮
2LP
technical：给一个list of drivers 和 一个order，求出距离最近的driver
  followup：如果距离最近的要求是driver的开车距离最近，而不是直线距离，可以怎么搞

第四轮
2LP
technical：serialize和deserialize一个string binary tree

当天上午面的，下午recruiter来电话说降级录取（原本申的是L5，给了L4），给了verbal offer，TC是181k左右。说是其他都觉得很强，但system design稍弱。还在纠结要不要接。
关于system design有个问题，之前在educative上了课，外加在utube上看了很多教程，外加还自费找了amazon的mock interview。但正式面试的时候感觉和之前看到的完全不一样，感觉面试官有心里的一套标准，只要偏差一点点就会被打断。比如，听完问题，我先根据问题列出了functional和nonfunctional requirement，然后进行了大致的流量估算。这时感觉到面试官已经有点不耐烦了，我紧接着想在画图之前把system api写出来，结果被他打断，直接问我为什么还不画图，问我为什么画图之前要写api。类似的发生了很多次，不停被打断，磕磕绊绊最后写出来了，但按照结果来看，面试官必然是不满意的。
感觉这不是真实水平的展示，就想问问地里的大神，system design的面试都是这样的吗？感觉和平时准备到的完全不一样。如果一定要和面试官心里想得一模一样的话感觉这个面试就很难准备了。

求大米求大米

系统面试面试官可能有他/她想要你的详细解答的点。一般需要先了解清楚具体的需求和面试官想要你解答的点。这个你可能需要问清楚。

duao119 发表于 2021-1-29 08:19
请问implement Unix find command这一题怎么答呀，我搜了不少觉得没找到很好的答案

leetcode上面应该是有原题的，search本身用bfs做就好。但感觉面试官更看重的应该是code的design。就你怎么define不同的class和api(我define了一个directory class和directory search class）然后他问的感觉最重要的问题是怎么去增加新的filter功能。面试官给的原始要求是search by file name和size，但如果以后要加新的filter比方说search by author，你的class结果要怎么能够很好的支持这些后期的extension。我当时用的是strategy pattern，感觉这个应该是面试官想看到的答案，因为我说出strategy pattern这个词的时候感觉他wow了一下。感觉大致应该是这样的思路。第一次被问这道题，所以也不确定是不是最正确的解法。

smallmikko 发表于 2021-1-29 07:50
可能不是每个面试官都喜欢按照educative那个模版来做系统设计。

面了amazon和Zillow，结果俩system design都是那样的。感觉他们心里有一套办法，一旦和他们心里的不一样就打断，根本不看完设计再评估。就有点难啊。除非是他们肚子里的蛔虫，不然搞不了呀

你好， 想问一下那个开车距离有要求怎么算吗直线距离应该就是曼哈顿法吧

angery 发表于 2021-1-29 05:21
你好， 想问一下那个开车距离有要求怎么算吗直线距离应该就是曼哈顿法吧

直线距离我直接用了勾股定理，开车距离没让我implement，我就大概说了一个用graph来代表地图并且用dijkstra来算最短路径的方法

楼主过了吗

lllcw12345 发表于 2021-1-29 07:38
楼主过了吗

过了但被downlevel了

可能不是每个面试官都喜欢按照educative那个模版来做系统设计。

请问implement Unix find command这一题怎么答呀，我搜了不少觉得没找到很好的答案

biyumii 发表于 2021-1-29 09:45
leetcode上面应该是有原题的，search本身用bfs做就好。但感觉面试官更看重的应该是code的design。就你怎 ...

谢谢回复！