📜  亚马逊面试经历|第 245 组(2.5 年经验)

📅  最后修改于: 2021-09-23 06:16:30             🧑  作者: Mango

第1轮:
Q-1 给定一个数组 os 0s 和 1s,以及另一个输入 m,我应该在将 m 0s 翻转为 1s 后告诉最长连续连续 1s。例如,数组是 {1,1,0,0,1,1,1,0,1,1} m = 1(这意味着我可以将“m”从 0 翻转到 1)
答案:6(如果我们在索引 7 处翻转 0,我们会得到长度为 6 的最长连续 1s)

Q-2 给定长度为 L1、L2、L3、L4、……、LN 的 N 根绳索。我必须连接每根绳子才能得到长度为 L1 + L2 + … + LN 的最终绳子。
但是,我一次只能连接两条绳子,连接两条绳子的成本是 L1 + L2。我应该以成本最低的方式连接绳索。

第二轮:
Q-3 给定一个 BST,我需要对其进行序列化和反序列化。这基本上归结为生成“遍历”字符串并从遍历中取回 BST。

Q-4 有两个链表。两个链表在它们的节点中都有一个一位数。我需要
将此链表视为数字并将它们相加并将数字存储在新的链表中。
例如,头部 -> 5 -> 6 -> 7-> 9
头 -> 2-> 1 -> 1
结果链表:head-> 5 -> 8-> 9-> 0 (5679 + 211 = 5890)

第 3 轮:招聘经理轮
Q-5 项目详细讨论。最具挑战性的问题,你是如何解决的,与经理有任何分歧,你是如何解决的等等。
Q-6 给定一个数组 {2, 4, 6, 0, 1, 8, 1},其中每个元素代表位于其索引处的塔的高度。我应该告诉下雨后这个“山谷”中最多可以积累多少水。

第 4 轮:
Q-7 给定编码规则:
A -> 0
乙 -> 1
C -> 2

K -> 10

Z -> 25
在给定编码输入的情况下,我应该获得可能的原始字符串数量。
例如,给定输入 10,两个可能的原始字符串可能是 BA 和 K,答案是 2。

Q-8 给定两棵树,找出第二棵树是否是第一棵树的“子树”。

E.g., Tree 1
         A
       /   \
      B     C   
    /  \     \
   D    E     F 
 /
G  

Tree 2:
     B
   /   \
  D     E
 /
G

Answer: Yes (B is a subtree of A)
Tree 2:
     B
   /   \
  D     E

答案:否(树 2 不是树 A 的子树)

第 5 轮:工程经理轮
Q-8 工程经理轮,所有行为,你为什么想离开公司,一个具有挑战性的问题,你是如何克服它的,你最大的失败等等。

亚马逊的所有练习题!