亚马逊面试体验|第374集（校园）

编码和能力倾向轮 共有20个能力倾向问题和2个编码问题。 能力倾向问题——每题1分（错误答案为-0.25分） 智能问题是基于操作系统、数据库管理系统、c/c++上的输出问题，一些问题是关于给定代码的时间复杂度 编码问题——每题10分

1. 给定一个字符串，您必须以这样的方式对该字符串进行分区，即分区字符串的每个部分本身就是一个回文，并且您必须计算此类分区的数量

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

   解决方案 : Geeksforgeks链接

2. 给你一个大段落和N个单词。 你必须找到一个最小长度的段落分段，它以任何顺序包含所有N个单词。这里，段落长度是指段落中的字数。

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

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

1. 给定一个数组，首先数组中存储的元素是递增的，然后到达一个峰值元素，之后元素是递减的。 然后他让我搜索这个数组中的一个给定元素，给出了一些他满意的方法，并要求我编写代码，我也这么做了。 解决方案 : Geeksforgeks链接
2. 他让我为两人设计一款蛇梯游戏并编写代码。 解决方案 : Geeksforgeks链接

第二轮F对F 首先，他详细询问了我的项目。然后他问了两个问题

1. 打印一个月的日历，这样一个月的开始日，一周的天数和一个月的天数，你可以把它看作是一个外星人日历，它可以在一个月内超过31天，一周内超过7天这样。
2. 第二个问题和上面一样，但打印方式如下

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

第三轮F对F

1. 给定一个字符串，打印该字符串的所有排列 解决方案 : Geeksforgeks链接
2. 整数流是给定的，每次当你得到一个整数时，你必须打印第k个最大的整数。 解决方案 : Geeksforgeks链接 我给出了2种方法，第一种是使用插入排序和k长度数组，第二种是使用k元素的二进制最小堆，他给出了一些提示，最后他让我编写代码，我也这么做了。

第四轮F对F

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

一些小贴士

1. 要相信亚马逊有很棒的面试官，他们不会让你感到紧张
2. 尽量用英语交流，不要担心流利。
3. 努力提高你的问题解决和编码技能
4. 不要只是死记硬背或阅读解决方案，试着理解任何问题背后的概念，并练习构建方法。
5. 在面试过程中，不要直接跳转到解决方案，试着从暴力开始，在你建立一种方法时，继续与面试官交谈，他会让你知道他想要什么。
6. 仔细倾听你的面试官，只按照他的指示去做，并抓住他的暗示。
7. 亚马逊唯一希望应聘者具备的是分析和解决问题的能力
8. 我可以用任何java编程语言
9. 在准备过程中，我使用了hackerrank、geeks For geeks以及ds和algo的书Karumachi。

注意：请原谅我的英语

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。