Amazon WoW es una iniciativa que brinda la oportunidad a mujeres estudiantes en su último año o pre-final de trabajar en Amazon como becarias o empleadas a tiempo completo. El proceso comenzó con el llenado de una solicitud en el sitio web de Amazon WoW, en la solicitud se enviaría información básica sobre la universidad, la sucursal y el currículum. Después de unos días, según el currículum, se envió un correo con respecto a la prueba de la ronda 1.
La prueba constaba de 28 MCQ (C++, estructuras de datos, etc.) y 2 preguntas de codificación de nivel medio.
Pude resolver las dos preguntas de codificación, así que pasé la prueba de la ronda 1.
Ronda 1 Entrevista técnica:
La entrevista fue en línea y se llevó a cabo en la plataforma Amazon Chime. La entrevista comenzó con mi presentación y siguió con la suya. Después de esto, saltó directamente a las preguntas de codificación.
Me hicieron 2 preguntas de codificación:
Ejemplo:
n=4, e=2
[1,2]
[3,4]
Salida: 1
Aquí 1–>2 y 3–>4 están conectados para hacerlo fuertemente conectado necesitamos unir 1–>4 o 2—>4 o 3–>1 o 2–>3
Enfoque: Esto se puede hacer encontrando el número de componentes fuertemente conectados usando DFS. Si hay N componentes fuertemente conectados, entonces el número mínimo de aristas que deben agregarse al gráfico para que sea fuertemente conectado sería N-1.
Me pidieron que dijera la complejidad del tiempo antes de escribir el código. (código limpio en mi idioma preferido)
Ronda 2 Entrevista técnica:
La entrevista comenzó con mi presentación y siguió con la suya. Después de esto, saltó directamente a las preguntas de codificación.
Me hicieron 2 preguntas de codificación:
- Aplanar una lista enlazada
- Fusionar k arrays ordenadas (enfoque de cola de prioridad)
También se realizó una discusión sobre la complejidad del tiempo de inserción de la cola de prioridad.
Ronda 3 Entrevista técnica:
Por lo general, las pasantías de Amazon tienen solo 2 rondas, pero a veces, si no tienen suficientes puntos de datos sobre un candidato, realizan una ronda adicional.
Así que tuve esta ronda 3.
En esta ronda me preguntó:
- Convierta una lista enlazada ordenada en un BST equilibrado
- Una estructura de datos eficiente para buscar, insertar y eliminar.
Se discutió mucho sobre la segunda pregunta. Estaba satisfecho con el método Hashing.
Al final se hicieron pocas preguntas de DS, CN, OS.
Veredicto: Seleccionado
Es importante saber calcular la complejidad del tiempo. Mantener la confianza, la calma y la concentración durante todo el proceso aumenta las posibilidades de aprobar la entrevista.
El secreto para conseguir una entrevista es Nunca rendirse .
Practique desde GeeksForGeeks, LeetCode y cualquier otra plataforma de codificación con la que se sienta cómodo.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA