亚马逊面试体验（电话面试）

问题1：
自我介绍
问题2：
你能告诉我你在以前的工作中主动采取的行动/解决并非严格要求的任何情况的情况。
问题3：
在共享编辑器上编码(无需编译代码, 但无需伪代码)
有一个村庄, 村民由两种人组成：村民(用0表示)和捍卫者(用1表示)。当敌人攻击时, 防御者会站在前面, 如下所示：

110000 100000 111000 110000

敌人将在最容易受到攻击的那一行进行攻击(即防御者数量最少。编写一个程序以找到敌人将攻击的那一行。
当我提供O(mxn)解决方案时, 我被要求提供更好的解决方案。 O(m + n)解决方案是可能的。
问题4：
【亚马逊面试体验（电话面试）】使用基本数据结构设计基本的LRU缓存。