La ronda 1:
Esta fue una ronda de codificación. Hubo dos preguntas de codificación en la plataforma en línea (Hackerrank). La duración de la prueba fue de 50 minutos.
Primera pregunta
Se le da una string de etiquetas HTML con etiquetas de apertura y cierre, tenemos que encontrar el número máximo de etiquetas totales donde agrupamos las mismas etiquetas y las contamos. Aquí la etiqueta se define como una etiqueta de apertura y otra de cierre donde el orden de la etiqueta de apertura y cierre es irrelevante. La etiqueta de apertura se define como el texto escrito dentro del corchete angular (<tag>) y la etiqueta de cierre se define como el texto escrito dentro del corchete angular seguido de (</…>)
Ejemplo de entrada : <cabeza><cuerpo></cuerpo></cabeza></cabeza><cabeza></cuerpo></cabeza><cuerpo><cabeza>
Salida de muestra : 3
Explicación :
Total de 3 etiquetas de cabeza y 2 etiquetas de cuerpo, por lo que la respuesta es 3, es decir, un máximo de 2, 3.
Aquí, el punto a considerar es que la etiqueta se abre seguida de un cierre (no necesariamente de forma consecutiva) o se cierra seguida de la etiqueta de apertura.
Segunda pregunta
Encuentre el número en el k-ésimo índice en la i-ésima permutación de los primeros n números naturales. Las entradas se dan en orden de n, i, k.
Ejemplo de entrada: 3 2 2
Salida de muestra: 3
Un total de 22 estudiantes fueron seleccionados para la siguiente ronda de entrevistas.
La ronda 2:
Esta fue la ronda técnica y dura aproximadamente 1 hora y 45 minutos en la que preguntaron por qué no funcionó su segunda pregunta en la ronda de codificación en línea. Les conté sobre una falla menor en mi código.
Las preguntas adicionales en la ronda 2 fueron:
- Se le proporciona una cuadrícula de n*m con algunas celdas que son espacios vacíos, algunas de ellas estaban en llamas y otras tenían paredes. Había una persona parada en una celda determinada y una salida en la celda inferior más a la derecha. El fuego se propaga en las cuatro direcciones cada segundo en la cuadrícula si la celda en la dirección de propagación es la pared, de lo contrario, se detiene en esa celda. La persona puede viajar en el espacio vacío en las cuatro direcciones cada segundo. Tienes que averiguar si la persona puede escapar de la red de forma segura.
- Haga que la lista doblemente enlazada sea más eficiente en memoria. Básicamente, debe reducir la cantidad de punteros por Node de 2 a 1 y aún poder atravesar en ambas direcciones.
- Explicación sobre polimorfismo (tiempo de ejecución y tiempo de compilación), sobrecarga (función y operador). Le sigue una discusión sobre funciones virtuales, VPTR, VTABLE.
- Diferencia entre un puntero y una referencia. ¿Por qué se usa el puntero en todas las estructuras de datos tradicionales (como listas vinculadas y árboles) y no como referencia?
- Dada la string de paréntesis desequilibrada. Debe eliminar el número mínimo de paréntesis para equilibrarlo e imprimir todos los paréntesis equilibrados después de eliminar ese número mínimo de paréntesis.
Ronda 3:
También fue la ronda técnica. Dura alrededor de 1,5 horas.
La pregunta formulada en esta ronda incluye:
- Problema de elementos mayoritarios N/4. Me dieron una situación de la vida real y la solución se reduce a encontrar todos los elementos en la array dada que ocurren más de N/4 veces.
- Hashing, colisión, técnicas de resolución de colisiones, hash rápido en la situación de enstringmiento separado.
- Problema de diseño del navegador web. Va a diseñar el navegador web y desea implementar la función de ir a las pestañas hacia atrás y hacia adelante. ¿Cómo implementarás eso?
- Minimizar el problema del flujo de caja.
- Algunos conceptos teóricos de C++ como puntero colgante, puntero vacío, error de falta de memoria (no lo confunda con la excepción de array fuera de límite), ¿qué es el núcleo volcado en la falla de segmentación?, ¿cuáles son las diferencias entre el proceso y el programa? programa convertirse en un proceso?.
- Conceptos básicos de DBMS como claves, normalización, etc.
- Preguntas sobre algunas consultas sencillas de SQL que incluyen los conceptos de unión de tablas, diferencias y la intersección de diferentes consultas, etc.
Ronda 4 :
Era la ronda de recursos humanos y ella me hizo preguntas como:
- Háblame de ti.
- ¿Cuánto GPA obtuvo al final de su primer año?
- ¿Con qué frecuencia lee el periódico?
- ¿Qué sabes sobre DEShaw?
- ¿Cuánto te calificas a ti mismo en la escala de 1-5 en GK?
- Ella me dio un rompecabezas. Lo cual se definió formalmente como “Te dan 8 bolas de aspecto idéntico. Uno de ellos es más pesado que el resto de los 7 (todos los demás pesan exactamente lo mismo). Se le proporciona un equilibrio mecánico simple y está restringido a solo 2 usos. Encuentra la pelota más pesada”.
- Eres bueno con los números? Ella me dio un problema simple que era encontrar el último dígito de 133^9.
- ¿Se siente cómodo para cambiar a la oficina de Hyderabad si tiene la oportunidad de realizar una pasantía allí?
Resultado: Seleccionado
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