📜  亚马逊面试体验(电话面试)

📅  最后修改于: 2021-09-23 05:57:48             🧑  作者: Mango

问题一:自我介绍
问题 2:你能告诉我任何你在以前的工作中主动去做一些/解决一些你没有严格要求的事情的场景吗?
问题 3:在共享编辑器上编码(无需编译代码但无需伪代码)

有一个村庄有两种人——村民(用 0 表示)和守卫者(用 1 表示)。当敌人进攻时,防御者站在前面,如下图:

110000
100000
111000
110000

敌人会攻击最脆弱的那一行(即防御者最少。编写一个程序来找到敌人要攻击的那一行。
当我提供 O(mxn) 解决方案时,我被要求提供更好的解决方案。并且 O(m+n) 解决方案是可能的。
在这里练习
问题 4:使用基本数据结构设计基本 LRU 缓存。