SDE-2 的亚马逊面试体验

第一轮：DS算法轮

面试官简单地问了我目前的经历，但这似乎不是面试的目标。

然后他从 ds 算法问题开始。以下是他提出的具体问题：

1. 给定一个字符串和“ab”，判断该字符串是否可以由“ab”生成。如果可以形成，则返回 true，否则返回 false。最初的假设是给定的输入字符串将只包含字符“a”和“b”。
   • 例子：
     • “aaabbb”——真
     • “caabb” – 错误
     • “abababab”——真的
     • “aaabbbb” – 错误
   • 基本上规则是，对于给定字符串中的每个“a”，在“a”之后应该有一个对应的“b”。
   • 我的解决方案：
     • 将计数器设置为 0
     • 遍历字符串，对于每个字符，如果是'a'，则递增计数器，如果是'b'，则递减计数器。
     • 在数组中的任意一点，如果计数器小于 0，则返回 false。
     • 一旦数组遍历结束，那么如果计数器为0，则返回true，否则返回false。
   • 然后他要求考虑输入数组是否还有除“a”和“b”之外的其他字符。
   • 要求编写生产级代码来解决这个问题。但我必须只写方法。
2. 反转单链表的每 k 个元素集。
   • 例子：
     • 列表：1 2 3 4 5 6 7 8 9，k:3 — 输出：7 8 9 4 5 6 1 2 3
     • 列表：abcdefghijkl，k：4 — 输出：ijklefghabcd

然后还有一个问题：如果你有 5 项任务，你会怎么做，并且在截止日期前你只能执行 3 项任务。你会怎么办？

第 2 轮：DS 算法（再次）

这一轮也是关于 ds 和算法的，但在开始之前，他问了几个与工作相关的问题，比如：

• 说说你自己
• 你必须做的日常工作是什么，具体到你的角色和职责

然后他转到 ds 算法问题：

1. 考虑旧手机的数字键盘。数字 2 将与 a、b、c 相关联。数字 3 与 d、e、f 相关联。数字 4 与 g、h、i... 相关联。依此类推，数字 9 与 w、x、y、z 相关联。现在，您的方法的输入是一个数字。考虑到所描述的关联，您必须打印该数字可以形成的所有字符串。
   • 例子：
     • 输入为 23 — 输出为 { ad, ae, af, bd, be, bf, cd, ce, cf}
     • 输入为 259 — 输出为 { agw, agx, agy, agz, ahw, ahx, ahy, ahz, aiw, aix, aiy, aiz, bgw, bgx, bgy, bgz, bhw……。 ciw，cix，ciy，ciz}
2. 将节点类型的二叉树的锯齿形打印为字符串，但是当您从右到左打印时，您需要反向打印字符串 。
   • 例子：

“ABC”

| \

“定义” “吉”

| \ | \

“jk” “lm” “不” “pq”

输出将是：

美国广播公司

ihgfed

jklmnopq

第三轮：

我在第二轮被拒绝了。我不知道原因，因为我对所有问题都给出了正确的答案，并且还在纸上写了工作代码。无论如何，“kuch koshishen taiyaari ke liye hoti hain”对吗？ 🙂祝我的极客们一切顺利！！