Amazon Entrevista | Conjunto 86

Este es un relato de mi reciente experiencia de entrevista con Amazon. Mi proceso comenzó en una de sus campañas de contratación. Fue un proceso tedioso que comprendió una ronda escrita seguida de seis rondas de entrevistas, que abarcaron alrededor de 37 días.

El siguiente es un relato de mi experiencia:

Ronda 1 (Ronda escrita):
1. Dadas dos listas enlazadas, cada una de las cuales representa un número, escriba una función que devuelva una lista enlazada que represente la suma.
2. Dada una array ordenada de números. Construya un árbol binario balanceado con los números en el Array como claves.

3. Dada una array ordenada de números que se ha rotado algunas posiciones, escriba una función para buscar un elemento en la array.

Ronda 2 (F2F):
1. Dado un árbol binario en el que la estructura del Node tiene un campo adicional llamado «siguiente», que apunta al tipo de Node del árbol, llene este campo de cada Node para apuntar al siguiente Node en el mismo nivel. (NULL si es el último Node).

2. Ordenar una array casi ordenada. Una array casi ordenada es una array en la que un número está como máximo a k posiciones de distancia de su posición en la array ordenada.

3. Se le proporciona una cuadrícula 2D en la que cada celda está vacía, contiene una entrada «D» que significa Puerta o una entrada «W» que significa muro (Obstáculo). Puede moverse en cualquiera de las cuatro direcciones desde cada posición vacía en la cuadrícula. Por supuesto, no puedes moverte a una celda que tenga una «W». Debe llenar cada celda vacía con un número que represente la distancia de la puerta más cercana a esa celda. (Me pidieron solo el Algo ya que no había mucho tiempo).

Ronda 3 (F2F):
1. Dada una cuadrícula de puntos 2D (rectangular). Debe encontrar la ruta más corta desde un punto de origen dado hasta un punto de destino. Solo puedes moverte hacia arriba o hacia la derecha. Ahora, entre estos puntos, hay algunos puntos especiales desde los que puede saltar directamente al punto diagonalmente opuesto (diagonal superior derecha). Se le otorga una función que, cuando se invoca en el punto, devuelve 1 si es un punto especial y 0 si no lo es.

2. Te dan una secuencia de caballos negros y blancos, y un conjunto de k establos numerados del 1 al k. Debe acomodar los caballos en los establos de tal manera que se cumplan las siguientes condiciones:

una. Llenas los caballos en los establos preservando el orden de los caballos. Por ejemplo, no puede colocar el caballo 1 en el establo 2 y el caballo 2 en el establo 1. Debe conservar el orden de los caballos.

b. Ningún establo debe estar vacío y ningún caballo debe quedar sin acomodar.

C. Tome el producto (cantidad de caballos blancos * cantidad de caballos negros) para cada establo y tome la suma de todos estos productos. Este valor debe ser el mínimo entre todos los arreglos de alojamiento posibles.

Ronda 4 (F2F con el gerente de contratación):
1. Discusión sobre mi trabajo actual, dificultades y desafíos que enfrenté en el trabajo, personas difíciles con las que tuve que trabajar, instancias en las que hice todo lo posible para proponer soluciones creativas a los problemas existentes en el trabajo. etc.

2. Dada una string de paréntesis, determine si es una string de paréntesis válida/legítima. Para strings que consisten en un solo tipo de paréntesis y aquellas que consisten en varios tipos.

Ronda 5 (F2F – Bar Raiser):
1. Discusión sobre mi trabajo actual, dificultades y desafíos que enfrento en el trabajo, etc.:-

2. Dado un piso de dimensiones 2 x A y mosaicos de dimensiones 2 x 1, escribe un código para encontrar el número de formas en que se puede colocar mosaicos en el piso.

3. Dado un gráfico, si tuviéramos que imprimir todos los Nodes dentro de los k saltos de un Node dado, qué algoritmo usaríamos, la respuesta a esto fue obviamente una búsqueda primero en amplitud. Lo siguió preguntando, si uno fuera a usar la búsqueda primero en profundidad para codificar este problema, uno encontraría tiempos de ejecución inflados para gráficos con ciertos atributos (quizás gráficos densos o algo así). Describa con qué tipos de gráficos fallaría un algoritmo DFS y por qué.

Ronda 6 (entrevista telefónica):
1. Dado que desea mantener un backend para una aplicación de librería que almacenaría nombres de autores y libros, de modo que la aplicación pueda devolver todos los libros escritos por un autor específico y todos los autores de un libro específico que se especifica en una consulta. La consulta puede ser tal que solo se especifique una substring del nombre del autor o del nombre del libro y se deban devolver todas las coincidencias. Propuse una solución basada en pruebas y me pidieron que codificara la solución en un documento compartido de colaboración.

2. Describa los subprocesos múltiples.

3. Describa todos los procesos que suceden entre que escribe una URL y la página web que aparece en su pantalla.

4. ¿Qué es un conjunto singleton? ¿Qué es el modelo de almacenamiento de datos (estructuras de datos) que se utiliza para almacenar registros en una base de datos relacional?

5. Dada una array que contiene números entre 1 an, de los cuales falta 1 número, encuentre el número que falta.
6. Dada una array ordenada y un número, imprima todos los pares de números en la array ordenada que suman el número dado.

Recibí la llamada de confirmación la misma noche que tuve la entrevista telefónica. GeeksForGeeks es una bendición para los aspirantes a entrevistas que apuntan a las mejores empresas. Sigan con el excelente trabajo, muchachos, su sitio web ha dado forma a carreras y vidas. j

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.