Experiencia de entrevista de Accolite | Conjunto 13 (en el campus para pasantías y FTE)

Accolite visitó nuestro campus para reclutar empleados de tiempo completo y pasantes. El proceso comenzó con charlas previas a la colocación y luego tuvimos que pasar por un proceso de 5 rondas.

Ronda 1: en línea (30 min)
La primera ronda se llevó a cabo en línea y consistió en que los MCQ cubrieron C ,  C++ , OS , DBMS . Tuvimos que responder 20 preguntas, y sí, hubo una calificación negativa (-0,25) por cada respuesta incorrecta.
Alrededor de 650 personas realizaron la prueba en línea y 75 personas fueron seleccionadas para la siguiente ronda.

Ronda 2: Codificación en papel (1 hora)
Se nos pidió que codificáramos las siguientes preguntas en papel:
1. Imprimir la ruta más corta para imprimir una string en la pantalla
2. Encontrar ceros para voltearlos de modo que se maximice el número de 1 consecutivos
3. Serializar y Deserializar un árbol binario

De las 75 personas que tomaron esta prueba, 20 fueron preseleccionadas.
Luego tuvimos 3 entrevistas técnicas al día siguiente.

Ronda 3: entrevista F2F (2 horas)
Fui la primera persona en ser preseleccionada, por lo que fui entrevistado por el director técnico sénior de la empresa. Me preguntó sobre mi estructura de datos favorita a lo que respondí Trees. Así que me pidió que hiciera un recorrido en orden de niveles en zig-zag de un árbol binario.

1.  Recorrido de orden de nivel en forma de espiral
2. Luego me dio una string en forma codificada y me pidió que encontrara el k’th carácter en la string sin decodificarlo.
   Por ejemplo:
   Entrada: la string codificada es “a9b21c5” y k=27
   Salida: ‘b’
3. Luego me dio un problema en tiempo real al que se enfrentó la semana pasada y me pidió que le diera una solución y la codificara.
   Escenario: hay una API que recibe datos de un socket que se obtiene mediante un búfer. No había ninguna garantía de cuántos datos se leen a través del socket (es decir, la primera vez se pueden leer 5 caracteres, la segunda vez se pueden leer 20 caracteres). Los datos a leer consistían en un encabezado HTTP y un mensaje a mostrar. El encabezado se separó del encabezado por medio de un delimitador (aquí era “000|”). Tuve que escribir un código que descarte el encabezado HTTP y muestre el mensaje solo considerando el hecho de que no había forma de averiguar cuántos caracteres leyó el socket.
   Concluyó preguntando por mis proyectos.

Ronda 4: Entrevista F2F (1.30 hrs)
La entrevista me pidió que codificara las siguientes preguntas:

1.  Atrapando agua de lluvia
2.  Dada una lista enlazada y un número entero ‘k’, tuve que rotar la lista enlazada. (Nota: invertir una lista enlazada es diferente)
   Entrada: 1->2->3->4->5->6->7->8->9->10 y k=4
   Salida: 4->1 ->2->3-> 8->5->6->7->9->10
3.  Me dio una string representada por un árbol binario (cada Node de hoja es un carácter) y una función aleatoria que podría intercambiar cualquier cantidad de Nodes internos del árbol binario (como un espejo). Tenía que averiguar si la string (representada por el árbol) devuelta después de la llamada de función aleatoria es una permutación válida de la string original.
   Por ejemplo: Entrada: «golden» y «gloned» donde gloned es la string devuelta después de llamar a la función aleatoria.
   Salida: Verdadero
   Entrada: “golden” y “gnlode”
   Salida: Falso

Ronda 5: entrevista F2F (1:30 h)
El entrevistador me dio dos escenarios y me pidió que escribiera un algoritmo para ambos.
Escenario 1:
Tenía que llegar a París desde Chennai en avión. Quería que encontrara la mejor manera posible de llegar a París. Le dije que usaría el algoritmo de Djikstrabasado en la distancia, una solución basada en el tiempo y una solución basada tanto en la distancia como en el tiempo (usando promedios ponderados). Luego me pidió que minimizara el número de puntos a considerar en cada vértice intermedio. Le dije que usara la latitud y la longitud para encontrar la dirección del destino y considerar los puntos en consecuencia. Luego me pidió que dibujara una línea entre el origen y el destino y me pidió que considerara solo los puntos que estaban dentro de una inclinación de 30 grados de la línea dibujada. Le di una solución y quedó satisfecho.

Escenario 2:
Me pidió que supusiera que había 100 aeropuertos en mi ciudad y me pidió que sugiriera un algoritmo para elegir el aeropuerto dado el destino y los horarios de cada vuelo en cada aeropuerto. Luego me pidió que incorporara el significado de «tráfico» mientras viajo desde mi ubicación actual al aeropuerto y me pidió que diseñara en consecuencia. Me preguntó si tenía alguna pregunta para él, a lo que le hice muchas preguntas sobre la estructura de la empresa, los clientes y los requisitos previos que debían conocerse antes de poder unirme a la empresa.

¡Los resultados se anunciaron más tarde en la noche y me seleccionaron!

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.