Amazon Entrevista | Conjunto 78

La primera ronda fue una prueba en línea alojada en Interviewstreet.com. Alrededor de 350 estudiantes aparecieron en la prueba en línea. La duración fue de 90 minutos. Consistía en 20 MCQ basados ​​principalmente en la predicción de la salida, OS, CN y estructuras de datos.

Estas preguntas eran bastante básicas y fáciles de resolver.

Aparte de eso, hubo 2 preguntas de codificación.

1. Dada una string, busque el primer elemento que no sea repetitivo, es decir, ese elemento no debe estar presente en ningún otro lugar de la string.

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

2. Dada una string de dígitos, encuentra el siguiente número más pequeño usando los mismos dígitos. Si no es posible obtener dicho número, imprima -1;

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

Después de una semana, salieron los resultados y 25 estudiantes fueron preseleccionados.

Entrevistas personales:

Entrevista técnica 1:

1. Dada una serie de 1 seguidos de 0, encuentre el número de 0 .

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

Lo resolví usando la búsqueda binaria para encontrar la primera y la última aparición de 0 en la array y restando los resultados.

2. Dada una array de números positivos y negativos, encuentra el par de elementos cuya suma es más cercana a 0.

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

La solución de fuerza bruta sería O(n^2) al comparar cada par de elementos. Como era de esperar, me pidió que optimizara mi solución.
Así que clasifiqué la array usando la ordenación por combinación. (Sé que no está en su lugar, pero no me llamó la atención en ese momento)
Luego usé dos índices al principio y al final de la array e incrementé/disminuí los índices según sea necesario.

3. Dado un árbol binario, imprima todas las rutas de la raíz a la hoja.

Empecé diciéndole mi enfoque y la lógica detrás de la solución recursiva que tenía en mente. Luego me pidió que escribiera casos de prueba para la función que había escrito.

6 estudiantes fueron seleccionados después de esta ronda.

Entrevista Técnica 2

1. Dado un árbol binario, conviértalo en una lista de doble enlace.
2. Dada una array de enteros, reemplaza cada elemento con el producto de los elementos restantes .

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

Primero, di la solución obvia. Calculé el producto de toda la array y luego lo dividí por cada elemento para obtener la array resultante.

Pero me pidió que lo hiciera sin usar la operación de división. Después de algunas preguntas cruzadas, di la siguiente solución.
Almacene el producto de los elementos del lado izquierdo para cada entero en una array 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) 

Finalmente se seleccionaron 2 personas.
Resultado: Seleccionado para una pasantía de 6 meses como SDE-T (Testing)

GeeksForGeeks ha sido fundamental en mi preparación para las entrevistas y estoy muy contento de haber descubierto este sitio web en el momento adecuado.

PD: ¿Me podrían decir si la posición SDE-T es inferior a la posición SDE-1 o son del mismo nivel?

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.