Entrevista de cadencia Experiencia | Ingeniero de desarrollo de software

CADENCIA: ENTREVISTAS EN LA OFICINA
Prueba en línea de la ronda 1:
Sección 1: 20 MCQ de aptitud durante 20 minutos
Sección 2: 10 MCQ técnicos durante 10 minutos
Sección 3: Codificación: 60 minutos
1. Invertir una lista enlazada
2. Revisar paréntesis equilibrados
3. Ajedrez dado Cuadros de impresión de tamaño de tablero de cada tamaño presente en el tablero de ajedrez
4. Dado un archivo de texto status.txt que representa la transición de estados de 50 bombillas. Cada línea del archivo de texto es del tipo “1234 25”: la bombilla indicadora 25 cambia su estado a los 1234 segundos.
Suponiendo que todas las bombillas están inicialmente apagadas, imprima los estados finales de todas las bombillas.

Entrevista técnica de la ronda 2 1 (más de 1 hora):
1. Discusión sobre las preguntas de la prueba en línea y los enfoques más optimizados para todo lo anterior.
2. Verifique si el árbol dado es BST o no y escriba el código de nivel de producción para el mismo.
3. Dado un árbol binario completo infinito con orden de niveles para los primeros niveles como
1
2 4
3 5 7 9
6 8 10 12 14 16 18 20
Secuencia de string dada que contiene ‘l’ y ‘r’ solo imprime Nodes a lo largo de esa ruta
Por ejemplo si la string es «lllr», imprima 1-2-3-8.
Escriba el código de nivel de producción para el mismo
4. Verifique si los árboles n-arios dados son espejo entre sí dados solo las raíces.
5. Dada una array ordenada por filas y columnas, encuentre el par con la suma dada y escriba el código de nivel de producción para el mismo.
6. Concepto de copia superficial y copia profunda, cómo trata la computadora la asignación de enteros negativos a enteros sin signo, el operador de igualdad sobrecargado y el impacto de copia superficial de la misma.
7. 5 personas ABCDE con tiempo para cruzar un río resp. siendo 1 min, 2 min, 3 min, 4 min, 5 min. A la vez solo pueden viajar dos personas en bote. Encuentra mín. Es hora de transportar a todas las personas al otro lado del río, dado que cualquiera en el bote puede conducirlo a su velocidad.

Ronda 3 Entrevista técnica 2 (1 hora): debe escribir funciones con todos los casos de prueba manejados
1. Punto de intersección de dos listas vinculadas.
2. Subarreglo de suma máxima con caso de enteros negativos manejados.
3. Primer carácter que no se repite en una secuencia de enteros.
4. Detectar ciclo en gráfico no dirigido.
5. Késimos enteros más pequeños en un flujo de arreglos.
6. Fusionar arrays ordenadas por k (¿Por qué no simplemente fusionamos arrays y luego obtenemos una array única y por qué usar el método basado en montón? Sugerencia: qué sucederá si una array tiene un tamaño de mil millones y otras de tamaño pequeño con fusión normal. )
7. Discusión sobre free() vs Delete() y un poco sobre clases de almacenamiento.
Ronda 4: Entrevista Técnica 3 (45 Min.)
1. Discusión sobre mis pasantías de segundo y tercer año.
2. Discusión sobre mis Proyectos Principales.
3. Discusión sobre Hash Map, Hash Function y sugerencia de un hash map para detectar anagramas.
4. Clonar una lista vinculada con punteros aleatorios:
discutió 3 enfoques y se le pidió que escribiera un enfoque basado en Hash Map de código con todos los casos de prueba y casos de esquina manejados.
5. Malloc() frente a New(), tabla virtual y puntero virtual, relleno de estructura.

Ronda 5: Entrevista gerencial/técnica 4 (1 hora):
1. Combinar arreglos ordenados por k (tiene que escribir código usando STL)
2. Extensión de la pregunta 1: si el tamaño del archivo es mayor que el tamaño de la RAM: use el concepto de clasificación externa.
3. Dadas m arrays que representan m rutas de tren, cada una de diferente tamaño que contiene números de estación. Puedes moverte entre 2 rutas de tren solo si tienen una estación común. Dadas 2 estaciones, encuentre si es posible llegar de una a otra.
Resuelto utilizando el enfoque basado en la Unión.
Punteros junto con un enfoque basado en mapas hash.
Además, encuentre las rutas de tren mínimas que debo cambiar para llegar desde el origen hasta el destino.
Sugerencia: considere cada ruta de tren como un Node gráfico y únala con otros Nodes que tengan una estación común y aplique BFS.

Ronda 6: Ronda
1 de recursos humanos. Discusión sobre el PPO actual ofrecido.
2. Abierto a ir a EE. UU. para proyectos o no.
3. ¿Dónde me veo a mí mismo, etc
? Hice a través de todos ellos. Además, dado que esto era para un equipo con sede en los EE. UU., tendrás la oportunidad de trabajar en proyectos de los EE. UU. e ir allí también. («-«)