Experiencia de entrevista en Amazon | Conjunto 184 (fuera del campus para SDE1)

Acudí a una entrevista con Amazon, Hyderabad. La entrevista fue en octubre de 2014. Tenía 4 meses de experiencia y estaba solicitando el puesto de SDE-1. 

Tuve 4 entrevistas, y mis experiencias son las siguientes. 

1.ª ronda 
Q1: clonar un gráfico. (Pregunta similar -> https://www.geeksforgeeks.org/clone-linked-list-next-arbit-pointer-set-2/ ) 
Básicamente, durante la clonación, cuando crea un nuevo Node en el gráfico clonado, tenga un mapa hash que asigna el Node antiguo al Node nuevo. 
Entonces, en la clave hashmap = Node antiguo, valor = Node nuevo. 

P2: dada una array de números, para cada número, imprima el primer número a la izquierda que sea mayor que el número actual. 

    Example
        Input -> 5,3,2,4,8,6
        Output-> -1, 5,3,5,-1,8
    Use stacks. Simple O(n) solution. 

2da ronda 
Q1: encuentre el número de fila de acuerdo con la nomenclatura de Excel -> (lo contrario de esto, https://www.geeksforgeeks.org/find-excel-column-name-given-number/ ) 

    i.e given Z, Output -> 26
    Given AX, Output -> 50 

P2: encuentre la cantidad de islas en una array 2d -> https://www.geeksforgeeks.org/find-number-of-islands/ 

3ra ronda (gerente de contratación) 
P1: dado un número en palabras, imprima el número. 

    Example 1) Input - "One Hundred and Five", Output should be "105" 
    Example 2) Input - "One Thousand and two hundred", Output should be "1200"
    Example 3) Input - "Twelve hundred", Output should be "1200"
    Example 4) Input - "Five Lacs", Output should be "500000"
    Example 5) Input - "Five Hundred Thousand", Output should be "500000" 

Hubo muchos casos extremos y discusiones al respecto. (Me tomé mucho tiempo y el gerente no parecía estar contento. 🙁) 

P2- En una array ordenada, encuentre dos números cuya diferencia sea k. 

Given -> 1,2, 3,4,7,8,9,11 and k=7
Output -> 1,8 or 2,9, or 4,11 (Print any one) 

https://www.geeksforgeeks.org/find-a-pair-with-the-given-difference/ 

Muchas preguntas sobre por qué Amazon, por qué quieres irte tan temprano. 

4ta Ronda (Bar Raiser) 
Q1 – Dada una array ordenada, encuentre un número. (Búsqueda binaria simple) 
Ahora considere las repeticiones y encuentre la ocurrencia más a la izquierda. (Búsqueda binaria para encontrar primero el número, luego nuevamente Búsqueda binaria para encontrar la ocurrencia más a la izquierda) 

Del mismo modo, encuentre la ocurrencia más correcta. (Búsqueda binaria para encontrar primero el número, luego nuevamente Búsqueda binaria para encontrar la ocurrencia más correcta) 

Ahora, usando las dos funciones anteriores, encuentre la cantidad de veces que el elemento está presente. 
Nota – Casos como donde el número NO está presente, 

Q2- Programación de Líneas de Montaje. (DP muy simple). 
https://www.geeksforgeeks.org/dynamic-programming-set-34-assembly-line-scheduling/ 

Resultado 
Después de tres semanas, recibí un correo electrónico genérico que decía que no podía borrarlo. Tuve un reclutador realmente irresponsable que no tuvo la cortesía de llamarme y simplemente transmitirme algunos comentarios. Eventualmente, creo que me tomé demasiado tiempo con la primera pregunta en la ronda de gerentes. 

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.