亚马逊访谈|第9集

怎么开始的？

我在链接上完成并提交了4个项目： https://amazon.interviewstreet.com/challenges/dashboard/#problems

后来我才知道，通过这个链接进行的招聘已经结束。所以我联系了亚马逊的几个人力资源人员，我得到了一个在线编程测试的新链接。

在线编程回合：（5种方法，2小时）

1) 给出了一个包含小写英文字母和空格的句子。它可能包含多个空格。获取每个单词的第一个字母，并将结果作为字符串返回。结果不应包含任何空格。完成以下方法：

静态字符串getFirstLetterWord（字符串文本）{}

2) 给定一个数组。重复给定次数。然后返回结果元素的总和。

例如：数组是{1,2,5,6}，N=2

第一次迭代后：{2-1,5-2,6-5}={1,3,1}

第二位之后：{3-1，1-3}={2，-2}

总和为2+（-2）=0

如果数组中只剩下一个元素，则在应用迭代后，该元素保持不变。完成这个方法。

静态整数迭代序列（向量 a，整数N）{

3) 找到BST中第n个最大的元素。完成该方法。

staticintnLargeBST（节点根，int N）{

鉴于此

class Node
{
    Node left, right;
    int data;
    Node(intnewData)
    {
        left = right = null;
        data = newData;
    }
}

4) 交换链接列表中的相邻节点。更改链接，而不是数据。完成这个方法。

例：1,2,3,4

o/P:2,1,4,3

例：1,2,3,4,5

作品：2,1,4,3,5

class Node {
  Node next;
  int val;
}

static Node swapAdjacentNodes(Node head) {} 

5) 求最长递增子序列的长度。

e、 g.1。 i/p:1、2、3 o/p:3 说明：序列正在增加

e、 g.2 i/p:4,5,6,7,8,1,2,1,2,3,5,4,6,7,8,9,0,6,7 o/p:8 xp:1,2,3,4,6,7,8,9

e、 g.3 i/p:1,2,9,4,5,10,7,8 o/p:6 xp:1,2,4,5,7,8

e、 g.4 i/p:20,3,22,5,50,34,49,91110 o/p:6 xp:20,22,34,49,91110 或 3,5,34,49,91,110

完成这个方法。

静态整数长度（向量序列）{

电话采访1：

1) 一个M x N矩阵，填充0，后跟1。查找包含最小0数的行。例如。

0 0000 1

0 0 1 111

0 00 1 11

答案是2 ^钕 一行（行索引：1）

2) 找出给定的两个字符串是否是彼此的字谜。

3) 给定一个大小为N的数组，将前d个元素移动到最后一个。

e、 g.{1,2,3,4,5}，d=2

• 输出：{3,4,5,1,2}

电话采访2：

1) 给定一个BST，找到包含等于（或大于）输入值的值的节点。

2) 一维数组的Kadane算法。

3) 给定二维空间中的一个点P和其他N个点，从靠近P的N个点中找出K个点。

面对面采访1：（海得拉巴，日期：2012年11月8日）

1) 给定一个包含整数的单链表，在开始处带奇数，在结束处带偶数。奇数值和偶数值的相对顺序应保持原样。

e、 g.34,45,78,10,33,5

• o/p:45,33,5,34,78,10

2) 给定N个整数集，移除一些集合，使剩余的所有集合彼此不相交。找到最佳的解决方案，使最后剩余的集合数达到最大。

面对面面试2（与经理）：

1) 给定一个大小为N的数组，一个大小为W的窗口将以幻灯片S的增量在其上滑动。如果窗口到达末端，我们应该在那里停止。找到一个N，S，W形式的公式，这样我们就可以找到有效窗口的数量。编写一个程序，在每个窗口中找到最小值并打印出来。优化它。

e、 g.{1,2,3,4,5}，W=2，S=1 第一个窗口：{1,2}min=1 第二个窗口（增量S=1）：{2,3}，最小值=2

…

最后一个窗口：{4,5}，最小值=4 数组可能无法排序。为了简单起见，我采用了排序数组。

面对面采访3：

1) 按给定的最小值和最大值修剪给定的BST。这意味着删除值小于最小值或大于最大值的节点。编写迭代和递归的解决方案。

2) 给定一个字符串数组，找到由同一数组中包含的最大数量的其他字符串组成的字符串。

e、 g.“老鼠”、“猫”、“abc”、“xyz”、“abcxyz”、“ratcatabc”、“XYZCATATABC” 回答：“xyzcatratab” “abcxyz”包含另外两个字符串， “ratcatabc”包含3个其他字符串， “xyzcatratab”包含4个其他字符串

3) 求sqrt（N）的整数值。不要使用任何库函数或任何数学解。

面对面面试4（与开幕单位经理）：

1) 给定一个二维整数数组，在数组中找到值1，并将所有这些行和列设置为1，其中一个值为1。

2) 假设你在naukri这样的公司工作。通用域名格式。你需要收集印度所有25至40岁软件工程师的电子邮件ID和联系电话。你会怎么做？

3) 假设一个和你祖父年龄相仿的人在电脑上工作。他对电脑知之甚少。他抱怨说，它工作得很好，但在过去的两天里，它变得非常缓慢。你将如何解决它？原因可能是什么？

4) 为餐厅设计一个IVR系统，顾客可以在其中预订午餐和/或晚餐。提前预订2或7天/如您所愿。收到用户的请求后，回复他，您将在5分钟内确认该请求。检查可用性并发送短信确认。如果短信已发送，则假定客户是真实的。如果短信发送不正确，请放弃用户请求，因为它不是真实的。 i） 在此过程中，您如何获取客户的姓名和电子邮件ID？ ii）你能为回头客做些什么？你将如何识别回头客？ iii）如果要求团队规模大于桌子规模，你会怎么做？例如，当桌子尺寸为6、4和2时，要求10人。

祝你一切顺利！

幸亏 希特勒人 分享亚马逊的采访经验。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。