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

2021年3月25日12:44:14 发表评论 996 次浏览

问题1:

自我介绍

问题2:

你能告诉我你在以前的工作中主动采取的行动/解决并非严格要求的任何情况的情况。

问题3:

在共享编辑器上编码(无需编译代码, 但无需伪代码)

有一个村庄, 村民由两种人组成:村民(用0表示)和捍卫者(用1表示)。当敌人攻击时, 防御者会站在前面, 如下所示:

110000
100000
111000
110000

敌人将在最容易受到攻击的那一行进行攻击(即防御者数量最少。编写一个程序以找到敌人将攻击的那一行。

当我提供O(mxn)解决方案时, 我被要求提供更好的解决方案。 O(m + n)解决方案是可能的。

问题4:

使用基本数据结构设计基本的LRU缓存。

木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: