亚麻七月虚拟昂塞

亚麻aws 虚拟昂塞
每轮两到三个bq

第一轮
coding  - 做了个non-repeating character热身。
第二题 - 给一个3 * 3 grid和一个字典，输出所有能找到的组合，字母不能复用。有点像蠡口七九
dict {cat}
c a t - valid
c a t - valid
t a c - not valid
问面试官能不能往回走，说不能。然后问是不是对3 * 3这个grid一共只有8种可能的，说是的。没想到什么好的解决办法，把所有可能排列组合了一遍。
BQ - disagree with your cowok

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

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

ng>补充内容 (2020-7-24 23:40):
补充总结
1. 刷题还是要熟悉，可以自己引导面试
2. 一定要问清楚输入输出长什么样，最好要个sample
3. 系统设计可以先给出一个简单的可行方案，再根据面试官提示来改进
4. 熟悉各种组件怎么用，能答出来tradeoff

lingyuenu 发表于 2020-7-25 06:11
第一轮第二题是不是 利扣212 word search II?

刷题不精，没刷到word search II。他给我解释题意的时候说只能查行列和对角线，所以我问他对3*3的board是不是只有8种需要查的candidate，他给我确定的说是的。然后说是不是不同词之间也不能复用，他也说是的。然后说让我们简单一点不能往回，比如二幺二例子里面那个eat就不成立，而且按照他的说法这eat和oath共用了一个t，也只能保留一个，这个也跟他确认了。所以我至今都很迷惑，是不是他理解错了

可怕，我这周oa，如果顺利的话估计也是AWS lol

第一轮我觉得更像是蠡口尔幺尔，输出所有能找的的组合，trie做吧。
第四轮超纲了。。。我现在还不会topological sort呢，准备面试前把模板背下来。。。

请问楼主能详细说下第二轮系统设计嘛，有虚拟昂塞中要注意的地方能说下就更好了，大概率会要在国内面了，加米，多谢！

SimonStorm 发表于 2020-7-24 14:29
可怕，我这周oa，如果顺利的话估计也是AWS lol

第一轮我觉得更像是蠡口尔幺尔，输出所有能找的的组合，t ...

已补充。没找到二幺二。我问了面试官说是词间也不能重复使用，就感觉跟汽酒不太一样，要输出最多的组合，我就有点懵。第二轮的话主要就是怎么存储脚本文件，然后因为执行脚本可能要很长时间，我就分开了读写api，弄几个task queue，用async request，然后pull task status。怎么做load balance。我说可以用zookeeper 做sharding，记住什么task id去了哪个queue。差不多是这样。
祝好运~

第一轮第二题是不是 利扣212 word search II?