亚马逊访谈|第20集

最近接受了亚马逊海得拉巴SDE1的采访。

书面的 1) 给定一个BST，以及一个节点的左、右指针，它有向前和向后指针，使用这些额外的指针将树转换为双链表。

2） A={5,3,8,9,16} 一次迭代后，A={3-5,8-3,9-8,16-9}={-2,5,1,7} 第二次迭代后A={5-（-2），1-5,7-1}和=7+（-4）+6=9 给定一个数组，在n次迭代后返回和

3） 编写一个函数，将字符串AAACCCBBD压缩为A3C3B2D 以及其他从压缩生成的函数。

第一个（f2f） 1) 如果英国电信是英国夏令时

2) 一只股票每天的成本以一个数组的形式给出，找出你在那几天通过买卖可以获得的最大利润

3) 在矩阵A[m][n]中，每一行都被排序，每一列都被排序，编写一个函数来检查这个矩阵中是否存在一个数字。

4) 给定一个字符串，找到只包含唯一字符的最长子序列。

第二名（f2f） 1) 将BT转换为总和BT （每个节点值=左、右节点之和）

2） “我每天收到数千封电子邮件”， 查找每封电子邮件中的所有字谜，并打印每封电子邮件中所有字谜的计数。 我的解决方案是使用一个trie和一个hash函数来增加trie中每个节点的计数器。 哈希函数将以排序的方式返回给定的单词，他让我编写代码，虽然很枯燥，但给出了一个粗略的草稿。 初始设置成本会很高，但通过将所有计数器设置为零，相同的trie可用于任何电子邮件。

第三个（f2f） 1） 他就我的项目谈了将近45分钟，问我们是如何实施的。我还在我目前的公司从事web服务方面的工作，所以他们对在那里提问更感兴趣，并且想知道我在那里的实现情况如何。

2） 国际象棋棋盘[8][8]的设计问题矩阵中的每个值代表一个字符。1-9代表所有白人，11-19代表所有黑人。 在（x，y）处指定一个棋子，打印所有可能的移动。假设白人的指数为0，黑人的指数为7。

第四名（f2f） 1） 二维空间（一个平面）中有三元树。打印从平面右侧可见的所有图元（如果沿y轴平面看到） 下面的答案是（1）（5）（8） ————————(1)————————————— —————-(2)–(3)–(4)–(5)—————————— ———-(6)–(7)–(8)—————————————–

2) 以之字形顺序打印这些元素 ，先是1级，然后是n级，再是2级和n-1级，依此类推。

简单地说，在三元树的每一级打印最右边的结尾元素。 我的方法是使用两个队列，第一季度将根元素排队，第二季度将其子元素排队，同时将元素从一个队列拖到另一个队列，并将最后一个元素存储在双链表中。 在打印时，使用这个双链接列表，从头部和尾部删除，直到它变为空。

第五层（f2f） 1） 在帕斯卡三角形的第i行中找到第j个元素

1. 1 1 1 2 1 1 3 3 1 1 4 6 4 1…还有儿子。帕斯卡（4,2）应该返回6。

pascal(int i , int j){
  if(i<0||j<0) return 0;
  if(i==0 &&j==0) return 1;
  if(i==0 && j!=0) return 0;
  return pascal(i-1,j-1)+pascal(i-1,j);
}

复杂度很差，我不会在计算子问题后对解决方案进行分组

2） 使用键作为字符串实现自己的哈希函数，值的类型为Object 最初我告诉BST，插入删除订单日志（n），然后他让我思考并回答，然后我告诉自平衡BST，他让我实施，

3） 用运算符优先级计算一个数学表达式2*3+（5-6/2），类似于这样。

每次f2f面试时间为50-60分钟。在每轮f2f面试中，他们会询问变更原因，以及您当前的项目。你应该完美地回答你当前的项目，不要喋喋不休，他们也会在当前的项目中提出好问题。 这些问题可能需要15-20分钟以上的时间，在剩下的时间里，你必须至少在DS中回答两个问题，并对它们进行编码。 如果你回答了，你会得到一个更多的问题，这是一个优势 首先，他会解释这个问题，并给你一些时间。 你需要先解释解决方案，如果他喜欢，他会让你写生产代码，然后拿论文。

每次面试都不像亚马逊的水平，他们不会与你或其他面试官分享反馈。

面试过程结束后，所有参加面试的人都会坐下来评判（人力资源部就是这么告诉我的）

所有的面试官都很友好，最后我接到人力资源部的电话说我被选中了

多亏了极客

本文由 巴拉斯·贾迪 .许多人祝贺巴拉斯当选。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。