亚马逊面试经历 |设置 374（校内）

编码和能力回合
有 20 道能力倾向题和 2 道编码题。
能力问题 - 每题 1 分（错误答案为 -0.25 分）
能力问题基于 OS、DBMS、c/c++ 上的输出问题，有些问题是关于给定代码的时间复杂度的
编码问题——每题 10 分

1. 给定一个字符串，您必须对字符串进行分区，使得分区字符串的每个部分本身都是回文，并且您必须计算此类分区的数量

   For eg: given string NITIN
       N ITI N
       N I T I N
       NITIN 
   So output will be 3.

   解决方案：GeeksforGeeks 链接

2. 给你一个大段落和 N 个单词。
   您必须找到该段落的最小长度子段落，其中包含所有这些 N 个单词的任意顺序。这里的段落长度是段落中的字数。

F 到 F 轮
告诉我你自己（告诉他们你的项目和所有）。

然后他问了两个编码问题：

1. 给定一个数组，首先存储在数组中的元素按升序排列，然后到达峰值元素，之后元素按降序排列。
   然后他让我在这个数组中搜索一个给定的元素，给出了一些他满意的方法，并要求我做同样的代码。
   解决方案：GeeksforGeeks 链接
2. 他让我为 2 名玩家设计一个蛇和梯子游戏并编写代码。
   解决方案：GeeksforGeeks 链接

第二回合
首先，他详细询问了我的项目。然后他问了2个编码问题

1. 打印一个月的日历，使得该月的开始日、一周中的天数和一个月中的天数被给定，您可以将其视为一个外星日历，一个月内可以有超过 31 天，并且超过一周7天这样
   
2. 第二个问题与上面相同，但像这样打印
   

   他对我的方法和代码很满意。

第三轮 F 到 F

1. 给定一个字符串，打印字符串的所有排列
   解决方案：GeeksforGeeks 链接
2. 给定整数流，每次获得整数时，都必须打印第 k 个最大的整数。
   解决方案：GeeksforGeeks 链接
   我给出了 2 种方法，首先使用插入排序和 ak 长度数组，然后使用 k 元素的二进制最小堆，他给出了一些提示，最后他让我编写代码，我做了同样的事情。

第四回合

1. 他询问了项目和一些与操作系统相关的问题
2. 然后他要求给定一个以某种外星语言按排序顺序排列的字符串数组，其中我们不知道从这些给定字符串中外星字母的顺序，我们必须推断并打印所有字母的顺序。
   解决方案：GeeksforGeeks 链接
   我使用了图形和拓扑排序，他很满意，并要求我编写相同的代码。
3. 然后他问给定一个字符串数组的字谜数。
   解决方案：GeeksforGeeks 链接
   我给出了 2 个字符串的解决方案，然后他询问了我正在努力解决的主要问题的解决方案，然后他帮助了我，我们达成了解决方案。

一些技巧

1. 自信亚马逊有很棒的面试官，他们不会让你紧张
2. 尽量用英语交流不要担心流利程度。
3. 尝试提高您的问题解决和编码技能
4. 不要只是整理或阅读解决方案，尝试了解任何问题背后的概念并练习构建方法。
5. 在面试期间不要直接跳到解决方案尝试从蛮力开始并在你建立一种方法时继续与面试官交谈，他会让你知道他想要什么。
6. 仔细听你的面试官，只听他的指示，也听听他的提示。
7. 亚马逊唯一想要的候选人是分析和解决问题的能力
8. 你可以使用我用过的任何编程语言Java
9. 为了准备，我使用了hackerrank，geeks for geeks，以及ds和algo的书karumanchi。

注意：请原谅我的英语😀

相关练习题

找到最大的数字

亚马逊的所有练习题！