Experiencia de entrevista de Accolite | Conjunto 9 (en el campus)

Accolite Software visitó nuestro campus el 31 de agosto de 2015. Al principio, realizaron una charla previa a la colocación que fue la sesión más interesante a la que he asistido.

Seguido de esto, realizaron una prueba en línea durante 30 minutos que incluía preguntas MCQ de C, C++, DBMS, redes, sistema operativo y poca aptitud cuantitativa. Alrededor de 160 Estudiantes se presentaron para esta ronda. 8 fueron preseleccionados para la primera ronda de entrevistas. Fui el afortunado en pasar 🙂 .

Entrevista ( Ronda 1 : 1:15 horas )

La entrevista comenzó con una simple pregunta. Me pidieron que escribiera un programa para encontrar si el bucle existe en la lista circular enlazada o no. Escribí el código y luego ella dio diferentes casos de prueba para verificar la corrección. Después de esto, me dijo que pasemos a problemas más difíciles. Tuve miedo en ese momento. La siguiente pregunta fue el famoso Problema de Programación Dinámica para encontrar el subarreglo contiguo de suma máxima. Había practicado este problema antes, así que lo hice con facilidad. Probó diferentes casos de prueba en mi código y todos terminaron con éxito. La siguiente pregunta fue encontrar la ruta de suma máxima desde la raíz hasta la hoja en un árbol binario. Estuve atascado en esta pregunta por un minuto, pero obtuve una solución óptima. Estaba tan impresionada que me dijo allí mismo que te paso para la próxima ronda de entrevistas.

Entrevista ( Ronda 2 : 1:30 horas)

Había 3 miembros en el panel. La primera pregunta fue «Tienes que implementar el diccionario, qué estructura de datos usarás para implementarlo». Les hablé de los intentos y les expliqué todo el escenario. Me dijeron que lo optimizara. Pasé a árboles de búsqueda ternarios y expliqué por qué es mejor que Tries. Luego agregaron la pregunta a «Ahora debe buscar todos los anagramas de la palabra dada en su diccionario implementado». Les dije la solución de fuerza bruta y me dijeron que la optimizara. Probé y presenté una solución diferente pero no estaban contentos. Después de aproximadamente 45 minutos de discusión sobre esto, pasaron a la siguiente pregunta. Me preguntó el enfoque para encontrar permutaciones de la palabra dada. Le presenté la solución junto con la complejidad del tiempo y estaba feliz. Luego me dieron un rompecabezas “Te dan 1271 manzanas y 17 baldes. Tienes que distribuir las manzanas de tal manera que puedas representar cualquier número con la suma del cubo”. Mi solución fue casi correcta y después de esto me dijeron que me fuera.

Me gustaría agradecer a GeeksforGeeks por tan maravillosa colección de Preguntas de estructura de datos.

Gracias

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.