Experiencia de entrevista de Accolite | En el Campus – NIT

Todas las rondas de entrevistas se realizaron por Skype debido a la situación del COVID-19, M.Tech – CSE.

Ronda 1 (Escrito 30 min): Esta ronda se llevó a cabo en Eduthrill. Se suponía que alrededor de 30 MCQ sobre SO, DBMS, redes, aptitud, arquitectura informática, etc. se realizarían en 30 minutos. (La puntuación del 60% es mínima para la preselección y obtuve exactamente 60)

Ronda 2 (Codificación 60 min ): Esta ronda se realizó en Codelyzer. Una pregunta de codificación. Dado un conjunto de monedas, determine si es posible dividirlo en 3 partes iguales o no.

Ronda 3 (1 hora):

1. Breve introducción
2. Déjame darte una situación y tienes que decirme qué estructura de datos se usará. Hay un empleado trabajando en una tarea y recibiendo una llamada importante, está recibiendo la llamada. Nuevamente recibiendo una llamada importante, y la recibió y continuando con su tarea. Y bla, bla, sobre la tarea (que no era importante). Ahora, ¿qué estructura de datos se usará aquí? Dije cola de prioridad y di la razón. (Trató de confundirme, pero me aferré a mi respuesta)
3. ¿Diferencia entre cola de prioridad y cola?
4. ¿Cómo relacionará la cola de prioridad y la estructura de datos del montón?
5. ¿Conoces la recursividad? ¿Qué es?
6. Conoces bien la recursividad. entonces, comparta su ide/bloc de notas/bloque de código y haga una función recursiva para verificar que una array esté ordenada o no. Tengo pensamientos como que no puedes hacerlo. Pero en lugar de enfocarte en los pensamientos, trata de enfocarte en la Pregunta. Obtendrás la respuesta. Hice una función recursiva con 4 parámetros, ella dijo optimizarla e intentar hacerla solo con 2 parámetros. Probé y al final escribí la función.
7. ¿Cómo clasificará una lista enlazada y utilizará qué algoritmo de clasificación?
8. ¿Por qué fusionar ordenación? ¿Por qué no Quicksort? Dame las razones.
9. Escriba un pseudocódigo para encontrar Min & Max de un árbol binario.
10. Tienes 1 millón de píxeles de imagen (valores 0-255). ¿Qué clasificación usará para clasificarlo? Count sort (explicado con razón).
11. Tiene 10 millones de directorios telefónicos (Números), ¿qué algoritmo de clasificación se utilizará para clasificarlos? Tipo de cubo (explicado con razón: ella quedó impresionada aquí y satisfecha con mis respuestas).
12. Brainteaser (Rompecabezas) Tienes un 3 lit. tarro (jarra) y 5 lit. frasco, hay que medir 4 lit. De agua usando estos.

Ronda 4: Omitida: porque mi primera ronda f2f fue increíble, así que me envió a la tercera f2f.

Ronda 5 (Tecnología + Proyecto 40 min): Esta ronda fue comparativamente más corta que otras. Duró 40 minutos más o menos. El entrevistador me pidió que explicara alguno de los proyectos. Tenía varias contrapreguntas. Preguntó mientras trabajaba en un equipo qué tipo de desafíos enfrentaste y cómo los superaste.

1. Hay n número de ciudades y dado un conjunto de patrullas para ir de una ciudad a otra. Algunas ciudades que tienen una bomba de gasolina. Tienes una bicicleta con una P inicial encendida. de gasolina Encuentre el número mínimo de paradas necesarias para ir de la primera ciudad a la enésima y volver a la inicial, es decir, la primera. ? Dio el enfoque para resolverlo, pensé.
2. Ahora me pidió que lo codificara

Intenté codificarlo, algunas condiciones son incorrectas… así que lo cambié y lo intenté de nuevo… Por fin, di el código (que no era perfecto pero estaba bien) 

Seleccionado…(seleccionaron 5 de 24)

Puntas: 

• Nunca diga que no a ninguna pregunta, trate de dar enfoques para resolver el problema.
• Si está seguro, apéguese a su punto/respuesta.