La ronda 1:
Fue una prueba de codificación en la plataforma HackerRank. Allí se hicieron dos preguntas algorítmicas simples que requerían conocimientos básicos de STL (para C++) y Matemáticas. La duración de la prueba fue de 45 minutos.
Pregunta 1: Se proporciona una string que representa etiquetas HTML. Encuentra si las etiquetas HTML correspondientes son iguales o no. Devuelve 1 para casos verdaderos y 0 para casos falsos.
Ejemplo: 1 <HTML><HEAD></HTML></HEAD> devuelve verdadero. (Sí, el orden no importa)
Ejemplo -2 <HTML><HEAD></HEAD></HEAD> devuelve falso.
Pregunta 2: Dado un número N, encuentre el k’ésimo carácter en la m-ésima permutación más corta de la secuencia 1, 2, 3….N.
Ejemplo: N=3, k=2, m=2.
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Estas serán las permutaciones, ahora el segundo carácter de la segunda permutación será 3.
La ronda 2:
Después de la prueba de codificación, 22 personas fueron preseleccionadas para entrevistas. Hubo dos entrevistas para mí. La primera entrevista fue telefónica, que duró alrededor de 2,5 horas.
Preguntas incluidas en la Entrevista-1:
- Dada una secuencia de números, encuentre la mediana de los números.
- Un par de preguntas de DP sobre la venta de acciones, dados los precios de las mismas en cada día.
- Dada una cuadrícula bidimensional de caracteres y una lista de palabras, encuentre cuántas palabras se pueden encontrar dentro de la cuadrícula. Podemos buscar en las 8 direcciones.
- Una pregunta sobre el enfoque codicioso, en la que el entrevistador trató de confundirme con que la solución tiene que ser mediante Programación Dinámica, pero no fue así.
- Preguntas relacionadas con Java-OOP sobre Constructores.
- Preguntas sobre la implementación de Generic Array, y también sobre las diferencias básicas en la codificación JAVA-C++.
Preguntas incluidas en la Entrevista-2:
- Encuentre el elemento mayoritario, que aparece más de n/2 veces en O(1) espacio y O(n) complejidad de tiempo.
- Una pregunta de DP sobre cómo particionar n cajas en k particiones para obtener el máximo beneficio. Condición para la ganancia, supongamos que la suma del precio de las cajas en la partición es 25, entonces podemos mostrarlo como 30 y, por lo tanto, obtener una ganancia de 5. De manera similar, si es 24, tenemos que mostrarlo como 20 y, por lo tanto, perdemos 4.
- Consulta SQL: encuentre el quinto salario más alto en una tabla de salarios determinada.
- Explique el problema de lectura sucia y cómo se debe hacer la programación para superarlo.
- Explique los punteros colgantes.
- Cómo se supera la ausencia de funciones virtuales en Java.
Ronda 3:
La ronda 3 fue la ronda de recursos humanos. Las preguntas fueron muy fáciles. Incluía-
- Háblame de ti.
- ¿Qué sabes sobre DE Shaw and Co.?
- ¿Cuáles son sus expectativas de la empresa?
En el último, Recursos Humanos me dijo que mi desempeño había sido bueno hasta el momento y que muy probablemente me seleccionarían.
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