Experiencia de entrevista en Amazon | Conjunto 211 (en el campus para prácticas)

Amazon visitó nuestro campus para contratar pasantes de desarrollo de software para el verano de 2016. Todos los estudiantes de informática y TI eran elegibles.

Ronda 1 (Codificación + Aptitud):
Primera ronda compuesta por problemas sobre OS, DS, Aptitud Básica, Algoritmos, Complejidad del Tiempo, etc. seguida de 2 preguntas de codificación en la plataforma HackerRank
1. Encuentra el Número Mágico enésimo donde un Número Mágico es una potencia de 5 o la suma de potencias únicas de 5. Ej. 5,25,30(25+5),125,130(125+5),…
2. Dado un diccionario, busque si alguna posible división de la string de entrada corresponde a las strings presentes en el diccionario. P.ej. Si «i» y «me gusta» están presentes en el diccionario, debemos encontrar si la string de entrada dada (por ejemplo, «me gusta») se puede dividir de modo que sus componentes sean miembros del diccionario.

18 estudiantes fueron preseleccionados después de esta ronda.

Ronda 2 (F2F)
Problema 1 Dada una array que contiene 1 y 0 en orden ordenado (todos los 1 deben ser continuos seguidos por todos los 0), necesitamos encontrar la fila que tiene el número máximo de 1.

Eg. Consider the matrix 
     1111000 
     1000000 
     1110000 
     1100000

Su programa debe devolver fila = 1 (indexación basada en 1)
Complejidad esperada = O (r + c) donde r es el número de filas y c es el número de columnas.

Empecé con O(r*c), luego optimicé a O(rlogc) y finalmente O(r+c).

Problema 2
Dados tres puntos en el espacio hallar si existe un triángulo.

Problema 3
Dados cuatro puntos en el espacio, encuentre si existe un cuadrado.

Problema 4 Dados puntos en el espacio, ¿cómo determinará si los puntos dados están en el sentido de las agujas del reloj?

Todos los problemas requerían un código de trabajo completo para el enfoque más optimizado.

10 estudiantes fueron preseleccionados para la siguiente ronda.

Ronda 3 (F2F)
Inicialmente discutimos sobre mi proyecto, incluido el curso futuro en el que me gustaría seguir dirigiendo mi proyecto.

Problema 1 Dado un Árbol Binario, encontrar si es un Árbol de Búsqueda Binario con complejidad espacial constante.

Problema 2
Supongamos que hay n gasolineras en un círculo. La diferencia de distancia entre dos estaciones P1 y P2 es L1 y así sucesivamente. Ahora, dado el hecho de que por cada unidad de gasolina consumida solo puedes caminar 1 unidad de distancia y puedes avanzar más solo por diferencia positiva entre la reserva gasolina y la distancia a recorrer. . Averigüe si hay un vértice a partir del cual puede volver al mismo punto recorriendo el círculo una vez.
Complejidad esperada O(n) Empecé con O(n^2) y gradualmente lo optimicé a O(n)

(Sugerencia: construya una array de reserva tal que R[i] = P[i] – L[i])

En este caso también se requería un código de trabajo completo.

Después de esta ronda, 6 estudiantes fueron seleccionados para la pasantía.

PUNTAS:

1. mantén la calma
2. Permanece súper confiado en todo momento. Esa es la clave.
3. Ten fe en ti mismo
4. Sus habilidades de implementación deben ser realmente buenas.

Todo gracias a Geeksforgeeks por ayudarme con mi preparación y por ser un excelente depósito de conjuntos de entrevistas anteriores.

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.