亚马逊面试经历 | 411 (SDE-1)

第1轮：

这是 F2F 回合（DS 和算法）。他们询问了我和我在以前公司的经历。我创建了几个开源项目。如果它真的很好，提到他们真的会给面试官留下深刻的印象。然后他继续回答一些数据结构问题。我有两个问题。

问题一：

给定一棵树，要求打印弯曲次数最多的树的路径。然后他修改了问题并让我为两者编写代码。

问题2：

给定一棵树，每个节点都有数字。从根到叶节点的路径形成一个数字，如 (root(1)->left(2)->leftLeaf(3) = 123)。他让我编写代码将根的所有数字添加到叶子。

这一轮很顺利。

第 2 轮：

这是 F2F 回合（问题解决）。有两个面试官。介绍完之后直接去了流程。这一轮有5个问题，有点难。

问题一：

给定字符和字符串的二维数组，要求查找字符串是否遵循字典的模式。我将在下面解释模式。

二维数组

|a|b|c|

|b|c|a|

|b|b|a|

字符串：bababbcac

模式是，字典中的单词应该以相同的顺序出现在字符串中，并且一个单词所取的字母不应该是另一个字典单词的一部分。我们应该在给定的字符串中找出是否所有字典单词都可以组成。

回答：

让我索引字符串bababbcac – (1,2,3,4,5,6,7,8,9)

字典中的第一个词 - abc 跟随 457

字典中的第二个单词——bca 跟随 268

字典中的第二个单词——bba 跟随 134

问题2：

它来自字符串中的动态编程