Entrevista Accolite | Conjunto 1 (en el campus)

Accolite vino a nuestro campus para el reclutamiento.

Prueba escrita de la primera ronda:
20 MCQ en las que se hicieron preguntas básicas generales de CS. Y un papel subjetivo donde tenemos que escribir 3 códigos.
1. Suma máxima de rutas entre dos Nodes de un árbol
2. Elemento mayoritario en una array.
3. Algunas preguntas relacionadas con la array 2d.
Seleccionaron a 7 estudiantes de alrededor de 180 estudiantes para las próximas rondas.

Entrevista técnica Ronda 1:
1. Digamos que le dan algunas líneas de códigos, en cualquier idioma, digamos C++. Tienes que diseñar un verificador de sintaxis completo.

– Necesito darle un algoritmo o pasos de diseño que seguiré para hacer este verificador. (Alrededor de 1 hora y 15 minutos de discusión/sugerencias/se discutieron más casos de prueba/nuevo caso límite, luego finalmente quedó satisfecho con el resultado)

2. Creo que esta pregunta fue bastante fácil solo para completar la ronda 1. Me pidió que codificara el problema «para encontrar el k-ésimo elemento más pequeño del último en una lista de enlaces».

Entrevista técnica Ronda 2:
hubo dos entrevistadores:

Escogieron mi trabajo subjetivo (código que escribí en la prueba escrita).

1. Escogió mi pregunta de elemento mayoritario, en esa pregunta, he usado la técnica MedianOfMedian. No estaba muy claro con la técnica, así que me pidió que probara la complejidad de que esta técnica funciona en O(n). Tampoco estaba seguro de la prueba en ese momento, pero después de algunas discusiones en 45 minutos, quedó satisfecho con la técnica.

2. Me pidió que le diera una técnica para la siguiente pregunta:

Se le da con una array. Tienes que poner números pares en lugares pares o impares en lugares impares. En primer lugar, tuve que decir cómo decidiré qué hacer, incluso en par o impar en impar. Luego pidió diseñar algo para eso. Pidió una solución O(n) in situ.

Nunca escuché sobre la pregunta, por lo que tomó 30 minutos dar la mejor solución. Al principio le di –outplace O(n) solution luego –in place O(n^2) solution –Luego un O(n) incorrecto en lugar uno, por eso me pidió que probara que esto está mal y finalmente le di una solución correcta

Y finalmente pidió codificar ese algoritmo.

Entrevista técnica Ronda 3:
1. Me preguntó la diferencia entre los problemas P y NP.

2. Dibuje un diagrama de Venn que muestre la relación entre P y NP (lo entendí completamente mal)

3. Pregunta de probabilidad. Se lanzan seis monedas. ¿Cuál es la probabilidad de obtener al menos 5 caras? (por alguna estupidez de nuevo di la respuesta equivocada)

4. Luego, finalmente me pidió que diseñara un algoritmo para encontrar LCA de dos Nodes en un árbol genérico n-ario. Lo hice correctamente y quedó satisfecho.

En la próxima ronda de recursos humanos, se hicieron preguntas generales de recursos humanos.

Creo que todo el proceso fue un poco acumulativo. Todas las rondas, incluso la ronda escrita, tuvieron algún peso en la selección final. Aunque los estudiantes fueron eliminados entre rondas.

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 de GeeksforGeeks y ayude a otros Geeks.