亚马逊采访|第78集

第一轮是在Interviewstreet举办的在线测试。通用域名格式。大约350名学生参加了在线测试。持续时间为90分钟。它由20个主要基于预测输出、操作系统、CN和数据结构的MCQ组成。

这些问题很基本，很容易解决。

除此之外，还有两个编码问题。

1. 给定一个字符串，找到第一个不重复的元素 i、 e该元素不得出现在字符串中的任何其他位置。

  
          Eg : Input : teeterson      
               Output : r, as it is the first element which 
                        is non repetitive. 

2. 给定一串数字，用相同的数字找出下一个最小的数字。 如果不可能打印出这样的数字-1；

     
        Eg : Input : "123"  Output : "132"
             Input : "12453" Output : "123534"
             Input : "987"     Output :  "-1" 

一周后，结果出来了，25名学生入围。

个人采访：

技术面试1：

1. 给定一个1后跟0的数组，求0的个数 .

  
     Eg : Input : 111100    Output =2
          Input : 1         Output =0 

我通过使用二进制搜索找到数组中第一次和最后一次出现的0并减去结果来解决这个问题。

2. 给定一个正数和负数数组，找出其和最接近0的元素对。

   
     Eg : Input :  3 5 -9 -4 17 11       
          Output  3 , -4  

通过比较每对元素，蛮力解将是O（n^2）。正如所料，他让我优化我的解决方案。 所以我使用合并排序对数组进行排序。（我知道它不在适当的位置，但我当时没有想到） 然后在数组的开头和结尾使用两个索引，并根据需要增加/减少索引。

三。 给定一棵二叉树，打印所有根到叶的路径。

我首先告诉他我的方法和我心目中的递归解决方案背后的逻辑。然后他让我为我编写的函数编写测试用例。

这一轮之后选出了6名学生。

技术面试2

1. 给定一棵二叉树，将其转换为一个双链表。 2. 给定一个整数数组，用剩余元素的乘积替换每个元素 .

  Eg : Input - 1 2 3 4     
       Output : 24 12 8 6 

首先，我给出了显而易见的解决方案。我计算整个数组的乘积，然后将其除以每个元素，得到结果数组。

但他要求我不使用除法运算。经过反复询问，我给出了以下解决方案。 将每个整数的左侧元素的乘积存储在数组L[]中。

For eg : Here , L[]= {1 , 1 , 2 , 6 }

Do the same for the right side elements.

Here R[] = { 24 , 12 , 4 , 1} 

The multiply R[i] and L[i]  to get the resultant array.
Complexity : O(n) 

最后选择了两个人。 结果：被选中作为SDE-T（测试）进行为期6个月的实习

Geeksforgeks在我准备采访时发挥了重要作用，我真的很高兴我在正确的时间发现了这个网站。

PS：你们能告诉我SDE-T的位置是否低于SDE-1的位置，或者他们是同一级别的吗？

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。