Experiencia de entrevista de Accolite | Pasantía fuera del campus 2020

Envié mi currículum al equipo de Recursos Humanos para una pasantía fuera del campus en Accolite, y después de 1 semana recibí una llamada de Recursos Humanos que mi currículum ha sido preseleccionado, y se están saltando la ronda de codificación en línea en mi caso debido a un buen perfil de codificación. para dirigir Ronda técnica.

Ronda 1 (Entrevista Técnica 1Hr): Primero me pidió que me presentara y contara algunas cosas que no están mencionadas en mi CV.

Luego me hizo una pregunta de codificación:

1. Dado un árbol binario, tengo que imprimir la vista izquierda del árbol binario dado usando el espacio O(1). Primero me pidieron que discutiera el enfoque y luego que escribiera el código. 
2. Luego extendió la pregunta para imprimir todas las vistas (izquierda, derecha, arriba, abajo) del árbol binario y escribir el código para el mismo.
3. Luego pidió imprimir el orden en zig-zag del árbol dado.
    

• Ronda 2 (entrevista técnica 1 hora y 30 minutos): sin perder mucho tiempo, llegó directamente a las preguntas de codificación. 

  Dado un gráfico no dirigido, con el costo de viajar en cada camino, tenemos que llegar al destino al mínimo costo. Le dije que podemos resolver esto usando el algoritmo de Dijkstra y escribí el código completo. Estaba contento con mi rápido acercamiento a la solución.

• Luego me dio otra pregunta de codificación, dada una array, tengo que encontrar la subsecuencia sinusoidal más larga en la array e imprimirla.
  Por ejemplo:

Input: arr[] = {10, 22, 9, 33, 49, 50, 31, 60}
Output: 6

Una de esas subsecuencias más largas = {10, 22, 9, 33, 31, 60}

Después de 10-15 minutos de pensar, le di una solución adecuada. https://www.geeksforgeeks.org/longest-zig-zag-subsequence/

Ronda 3: Entrevista de recursos humanos (30 min)

1. ¿Dónde te ves en 2 años?
2. ¿Por qué Accolite?
3. Algunas discusiones sobre mi proyecto anterior.

Veredicto: seleccionado