Nivel de dificultad: Medio-Difícil
Evaluación en línea 1:
- Fecha – 17/08/2021
- Plataforma metálica
- Tiempo – 90 minutos
- 9 Secciones – 41 Preguntas
- 1 Codificación de preguntas + 40 Objetivos
Temas MCQ (5 preguntas cada sección)
- Estructuras de datos y algoritmos
- Redes
- linux
- pseudocódigo
- Consultas SQL
- bases de datos
- Pruebas de software
- Ingeniería de software
Evaluación en línea 2: Fecha – 25/08/2021
4 Secciones
- Depuración de código (6 fragmentos de código): 20 minutos
- Prueba de codificación (2 preguntas de codificación): 70 minutos
- Evaluación de estilos de trabajo – 20 minutos
- Capacidad de razonamiento (24 preguntas) – 35 minutos
Ronda de entrevistas: Fecha – 10/10/2021
Comenzó con la Introducción. Sin perder un segundo, llegó a la parte de codificación.
Hizo una pregunta de codificación:
- Dada una serie de strings. Imprime la primera string que no se repite del flujo de strings en la array dada.
Input -> ["a","b","c","b","a"] Output -> ["a","a","a","a","c"]
Di 3 enfoques diferentes
Enfoque 1: Fuerza bruta
Me pidió que lo optimizara.
Enfoque 2: di el segundo enfoque usando una cola y un mapa.
Pero las operaciones en cola necesitaban tiempo O(n), por lo que pidió optimizarlas y hacerlo en tiempo constante usando alguna otra estructura de datos lineal.
Enfoque 3: no conocía la solución antes, así que seguí pensando en ella. Después de discutir y pensar mucho se me ocurrió una solución.
Expliqué mi enfoque usando una lista doblemente enlazada y un mapa. Luego me pidió que lo codificara.
Le di todo el código de trabajo.
Finalmente fui contratado para la pasantía en Amazon. Me gustaría agradecer a GeeksforGeeks que me ayudó mucho en mi preparación.
Publicación traducida automáticamente
Artículo escrito por fizaashaikh y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA