Experiencia de entrevista Accolite (Pool Drive)

Accolite realizó una campaña en grupo en Mumbai en julio de 2019 en la que se permitió participar a pocas facultades de ingeniería de Mumbai. 

Ronda 1 (Ronda de aptitud en línea): esta ronda se llevó a cabo en eduthrill. 

• La prueba constaba de 30 preguntas y cada pregunta tenía un temporizador de 1 minuto. Las marcas se otorgaron en función de la rapidez con la que responda la pregunta, es decir, responder la pregunta más rápido obtuvo más puntos. No hubo notas negativas. 
• Las preguntas se basaron principalmente en cuál será el resultado del fragmento de código, 2-3 preguntas basadas en OS, DBMS, etc. 
• Según los puntos, los candidatos fueron preseleccionados para la próxima ronda de codificación en línea. Todos los puntajes superiores a aproximadamente 180 fueron preseleccionados. 
   

Consejo:  Eduthrill proporciona sesiones de prueba de práctica, asegúrese de practicar a fondo en la plataforma. 

Nota: asegúrese de tener los conocimientos básicos de los 3 C/C++/JAVA porque la prueba no es específica de ningún idioma. 

Ronda 2 (Ronda de codificación en línea): La prueba consistió en una pregunta de codificación y nos dieron 1 hora para resolverla. La pregunta se basó en Strings. 

Dada una string que solo puede contener D, H, B, C, debe encontrar el tamaño de la substring más pequeña que debe reemplazarse para que sea estable. Una string estable es aquella en la que cada carácter aparece n/4 veces, por ejemplo. 
 

1. DHBC es una string estable ya que todos los caracteres D, H, B y C ocurren 1 vez, lo que es 4/4 = 1.
2. DDDHBBCD: Aquí la respuesta es 2 ya que reemplazar la substring DD en los índices 0,1 con HC hace que la string sea estable.

Trate de resolver la pregunta con tantos casos de prueba ocultos y tan pronto como sea posible porque eso brinda un beneficio adicional durante el proceso de la entrevista. Pude resolver 3/5 casos de prueba ocultos. Después de este proceso, alrededor de 28 fueron preseleccionados para la ronda de entrevistas de nuestra universidad y fueron llamados a St. Francis College. 4 universidades en total participaron en el grupo y hubo alrededor de 130-140 estudiantes. 

Ronda 3 (Prueba escrita: lápiz y papel): A aquellos con 4 o más casos de prueba ocultos resueltos en la ronda de codificación en línea se les pidió que saltearan esta ronda y se sentaran directamente para las entrevistas personales (había alrededor de 20 de esos estudiantes). Sin embargo, tuve que dar la prueba escrita junto con 100 de esos candidatos.

Las preguntas fueron: 
 

1. Siguiente número más grande usando los mismos dígitos
2. Travesía de orden en zig-zag

Escribí el código completo para Zig-Zag y un código que pasó algunos casos de prueba para el primero. Después de esta ronda, se seleccionaron entre 10 y 15 candidatos para las entrevistas personales. 

Nota:  Muchos de los candidatos conocían la lógica pero no lograron escribir el código, por lo que los candidatos no fueron preseleccionados. Entonces, en realidad, alrededor de 30-35 candidatos dieron las entrevistas. 

Ronda 4 (Entrevista técnica -1): El entrevistador comenzó con una mirada atenta a mi currículum y me preguntó «Háblame de ti».

Las preguntas que se hicieron entonces fueron puro algoritmo. Algunas de ellas fueron: 
 

1. Elemento mayor siguiente
2. Problema de atrapamiento de agua de lluvia
3. Ancho de un árbol binario sesgado

En todos los problemas siempre comencé con un enfoque de fuerza bruta y luego el entrevistador mismo me guió a través de varias optimizaciones. 

• La clave era seguir presentando cualquier idea o enfoque que se te ocurriera ante el entrevistador. Considere siempre una entrevista como una comunicación bidireccional y no unidireccional. 
• Después de algo Ds, pasó a mis proyectos, yo tenía un proyecto sobre web-sockets, así que me pidió que diseñara una solución a un problema de la vida real usando web-sockets. El escenario era que tiene un servidor que tiene varios clientes conectados, hay un mapa hash y se están realizando varias operaciones CRUD simultáneamente, su trabajo es actualizar los mapas hash en la pantalla de los clientes usando sockets web (búsqueda en tiempo real) 
• Más tarde me pidió que diseñara mi propio caché LRU. Estaba más interesado en conocer las diversas estructuras de datos que usaría para diseñar eso.
   

Ronda 5 (Entrevista técnica -2): Aquí también el entrevistador comenzó con mi currículum, me hizo algunas preguntas sobre mis proyectos y pasantías y luego pasó a algo DS. 

Las preguntas que se hicieron aquí fueron 
 

1. Suma de subconjunto
2. floyd warhall

Nota:  asegúrese de poder escribir el código de la misma manera que solo sabiendo que la lógica no funcionará. Me pidió que escribiera código y luego me pidió que explicara. Además, debería poder derivar la complejidad de su código. Asegúrese de conocer las complejidades del tiempo y el espacio. 

Después de eso, comenzó a preguntarme conceptos de programación orientada a objetos como encapsulación, abstracción. clase abstracta vs interfaz, etc. Luego más preguntas de Java como 
 

1. ¿Qué es la palabra clave estática? el método estático, variables estáticas, etc.
2. Más sobre el grupo de cuerdas. Diferencia entre String s=”abc”; y String s = new String(“abc”);

Ronda 6 (Entrevista técnica 3 – Ronda de rompecabezas): El entrevistador primero me pidió que diseñara un generador de números aleatorios propio al que primero se me ocurrió escribir una gran función matemática y pasar cualquier número como entrada. No quedó satisfecho y dijo que no era al azar y pidió usar algo diferente. Más tarde se me ocurrió usar la marca de tiempo, es decir, obtener la marca de tiempo en la que se llamó a la función y luego devolver el valor obtenido al sumar los dígitos presentes en la marca de tiempo. 

Después del enfoque, me pidió que diseñara la función de manera que devolviera aleatoriamente 1, 2 o 3, pero la probabilidad de devolver 2 es del 50 %, 1 es del 25 % y 3 es del 25 %. Traté de resolverlo a través de varios enfoques y constantemente interactuaba con la entrevista sobre lo mismo. Luego quería una optimización tal que, dado cualquier rango de números y sus probabilidades, la función debería funcionar en consecuencia. 

Más tarde hubo dos rompecabezas. 
 

1. Hay un vigilante y hay dos cajas. Una caja tiene oro mientras que la otra está vacía. Le haces al vigilante una sola pregunta: «¿Dónde está el oro?» a lo que el vigilante responde con un recuadro. El vigilante podría estar diciendo la verdad o la mentira. Tenemos que conseguir el oro siempre.
2. Rompecabezas de monedas

No pude resolver ninguno de los dos. Sin embargo, se le dijo que esperara. Hubo 18 candidatos después de la ronda de acertijos, de los cuales se pidió a 8 que se fueran. 

Ahora había 10 candidatos y tardaron entre 1 y 2 horas en decidir quién iba a ser preseleccionado. 

Ronda 7 (Ronda de HR): De los 10, 7 fueron convocados para la ronda de HR. La ronda consistió en preguntas como 
 

1. Háblame de ti
2. Fortalezas debilidades
3. Preferencias de ubicación, etc.

De esos 7, 6 fueron contratados y yo fui uno de ellos. Por último, me gustaría decir que tienen bastante práctica de problemas. Practique preguntas en Interviewbit, GeeksforGeeks, etc. y luego debería estar listo para comenzar.