Experiencia de entrevista de Amazon para SDE-1 (fuera del campus) – Part 7

Ronda 1: Evaluación en línea

• Entregas frescas de Amazon: Dada la lista de coordenadas de todas las ubicaciones (x, y), debe encontrar la X: ubicaciones más cercanas a la ubicación del camión, que es (0,0). La distancia se calcula usando la fórmula (x^2 + y^2). Si hay un empate, elija la coordenada con el menor valor de x. Entrada de muestra:

All Locations : [ [1, 2] , [1, -1], [3, 4] ]
numOfDeliveries : 2
Sample Output :
[ [1, -1], [1 , 2] ]

• La lista de salida puede estar en cualquier orden. Esta pregunta era básicamente K puntos más cercanos al origen (0,0) con condición de empate adicional.
• Robot de demolición: dada una array con valores 0 (zanjas), 1 (plano) y 9 (obstáculo), debe encontrar la distancia mínima para llegar a 9 (obstáculo). Si no es posible, devuelve -1.
• El robot de demolición debe comenzar en la esquina superior izquierda de la array, que siempre es plana y puede moverse sobre el bloque hacia arriba, abajo, derecha e izquierda. El robot de demolición no puede entrar en 0 trincheras y no puede salir de la array.

Sample Input :
[1, 0, 0],
[1, 0, 0],
[1, 9, 1]]
Sample Output :
3

• Esta pregunta se puede resolver usando BFS o DFS.

Ronda 2: Entrevistas

Genera la secuencia de N números mágicos. Un número mágico es 

• Consta de dígitos 4 y 5
• Debe ser un palíndromo uniforme
• Evaluación de expresiones (usando pilas). La expresión puede contener paréntesis o no.

Ronda 3: 

• Diferencia entre estructura de datos lineal y no lineal.
• Funcionamiento interno del mapa, incluida su implementación.
• Primer carácter no repetitivo en un flujo de datos en complejidad de tiempo O(1).
• Creación de un árbol binario.

Ronda 4: Entrevista Técnica

• Variación del problema de la escalera de palabras.

Puntas: 

• Debes saber calcular complejidades temporales y espaciales.
• En cada ronda te preguntan sobre el proyecto que hiciste recientemente/el proyecto en el que más te gustó trabajar/el trabajo más desafiante, etc., por lo que debes estar bien preparado para al menos un proyecto con detalles detallados.
• Comience con el enfoque ingenuo para cada pregunta formulada y luego proceda con soluciones con mejores complejidades de espacio y tiempo.
• También se hicieron preguntas de comportamiento en cada ronda. Algunas preguntas fueron:
• De los principios de liderazgo de Amazon, ¿con cuál te identificas y por qué? Dé un ejemplo de la vida real.
• ¿Hubo alguna situación en la que se salió de sus responsabilidades designadas?

Mis mejores deseos !