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

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

110000 100000 111000 110000

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

    推荐阅读