Prueba escrita de primera ronda
3 secciones en total. Para completar en 90 minutos
Sección A: – 10 preguntas de aptitud (puede encontrar casi todas las preguntas en indiabix).
Sección B: – 13 preguntas basadas en habilidades C.
Sección C: – 2 preguntas de programación que fueron fáciles.
1) Invierta todos los Nodes K en una lista enlazada individualmente.
2) Encuentra el siguiente elemento mayor que tiene los mismos dígitos.
1432 -> 2134
5432 -> no greater number
Primera entrevista técnica
El entrevistador estuvo bastante tranquilo y sereno.
1 Comenzó con una pregunta simple y me pidió que escribiera el código de clasificación rápida , pero antes de que pudiera comenzar, dijo que lo dejara y me dijera cómo encontraría el tercer elemento más pequeño de una array.
2. Basado en la primera pregunta, en lugar de una array , tiene un archivo grande que contiene miles de millones de números y desde allí debe imprimir el elemento mínimo Kth.
3. Se le entrega un archivo que contiene miles de millones de números sin clasificar. En tiempo de ejecución, se le darán dos números enteros ‘m’ y ‘n’. Ahora imprima todos los números del archivo que se encuentran en este rango. Dijo que puede usar espacio adicional, no hay problema con la memoria, pero la complejidad del tiempo debe ser mínima.
4. Esta pregunta era nueva para mí. Me dijo que juguemos un juego. Dije que está bien, señor :). En este juego se nos dará un número par de cartas. Cada tarjeta tendrá algún dígito escrito sobre ella. Ahora ambos jugadores jugarán de manera óptima y solo podrán elegir cartas de cualquiera de las esquinas. Me pidió que diseñara una estrategia que me ayudaría a ganar el juego siempre.
Luego me pidió que probara mi estrategia para el caso general 🙂
Segunda entrevista técnica El entrevistador
me preguntó sobre el ajedrez, las reglas del ajedrez y todo
1. Empezó con el problema Knight Tour en el que tengo que imprimir el camino. Las condiciones eran
que tengo que cubrir todos los bloques de ajedrez. Puedo usar solo 63 movimientos y la solución debe ser otra que no retroceder (solución más óptima). Quería que le dijera la estrategia necesaria para podar el árbol de recursión.
2. Dado un archivo que contiene una gran cantidad de strings.
por ejemplo: mi nombre es XYZ. Mi emansi XYZ
, es decir, tiene palabras y reverso de palabras. Puede darse el caso de que no esté presente la palabra inversa
. Me dijo que imprimiera todos aquellos pares cuyo reverso también esté presente en el archivo.
Para el ejemplo anterior, la salida será:
{name,eman}, {is, si}
Las restricciones fueron Se debe usar un espacio mínimo y la complejidad del tiempo debe ser mínima
, además agregó que no calcule el reverso de la string en absoluto.
(Estaba interesado en la función que usaré para calcular el valor hash de la string).
3. Me preguntó cuál es mi punto débil en la codificación. Dije averiguar los casos de prueba de la esquina. En esto me atrapó y me dijo: veamos cómo enfrentará su miedo y me dará un código y me pedirá que genere todos los casos de prueba para el programa.
Más tarde me pidió que escribiera un código para imprimir una hélice (array espiral)
y que escribiera todos los casos de prueba de las esquinas.
Escribí una solución para NxN, pero él me pidió que escribiera para NxM y que hiciera una ejecución en seco para varios casos de prueba.
¿Así fue la segunda vuelta?
Tercera entrevista técnica
El entrevistador fue un poco estricto.
En esta ronda, solo se hizo una pregunta, pero tomó casi 1 hora.
Preguntó si conoces el corrector ortográfico en microsoft word. Dije si.
Dijo, tienes periódicos de los últimos 20 años. Utilice estos periódicos y sugiera las palabras más probables.
Me dio un ejemplo
Entrada: fon
para esta entrada print
Salida: foe, for, fork, fond
La pregunta parecía fácil, pero cuando comencé, siguió agregando restricciones sobre las estructuras de datos utilizadas y la complejidad.
Usé el diccionario lexicográfico para esto, pero luego agregó dos ejemplos más
y me pidió que sugiriera ‘con’ e ‘ion’ como la palabra más probable para fon.
Más tarde añadió otro
navegador de ejemplo
Bsowerr
Dijo sugerir navegador para ‘Bsowerr’.
Siguió agregando ejemplos y restricciones.
Mi solución comenzó desde el diccionario lexicográfico que se movió a Trie Tree, luego a Editar problema de distancia y luego a Hashing
Dijo por qué te di periódicos en lugar de Diccionario. De esto percibí el olor de Aprendizaje automático
. Quería que le sugiriera sobre la base de las palabras que se usan actualmente con más frecuencia.
Y la Pregunta se volvió más compleja
y terminó en SUFIJO ÁRBOL.
Ronda de recursos humanos
Fue una ronda telefónica realizada por el CEO de la empresa y me hizo todas las preguntas relacionadas con los recursos humanos.
Fue una buena experiencia.
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 y la ayuda de GeeksforGeeks.
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