Experiencia de entrevista de Arcesium 2018 (pasante)

Ronda 1: prueba en línea en Hackerank

Se preseleccionaron los currículos de alrededor de 350 solicitantes y se permitió a 151 estudiantes para la ronda 1.

Había tres secciones.
Sección 1 : Quant (15 preguntas, 20 minutos) Las preguntas fueron difíciles de resolver para la mayoría de los estudiantes. Resolví solo 1 pregunta en esta sección.

Sección 2 : Aptitud en informática (15 preguntas, 15 minutos) Constaba de muchas preguntas de salida en C, C++. También hubo preguntas de OOP, OS y CS general. Pude intentar 8-9 preguntas.

Sección 3 : Dos preguntas de programación (45 minutos).
Q1. Un barco cuando tiene el tanque de combustible lleno puede cubrir  d paradas. Hay n paradas y se da en una array cuál de las paradas tiene gasolinera. El barco se puede detener en dichas paradas para rellenar el tanque. Tienes que minimizar el número de paradas para empezar desde la 1ª estación y llegar a la n-ésima estación. Pude enviar esta pregunta, pasando todos los casos de prueba.
Q2. Un manzano invertido con dos ramas que nacen de cada Node se da. Básicamente un árbol binario. Una manzana puede ser normal, casi sobrehidratada o casi subhidratada. Se dan penalizaciones por manzana sobrehidratada y subhidratada. Debe regar solo un Node en el árbol de modo que se minimice la suma de las penalizaciones por sobrehidratación y falta de hidratación para todo el árbol. La entrada para el árbol se proporciona en forma de array principal y otra array indica el estado de cada uno de los Nodes de Apple como 0 (neutro), -1 (poco hidratado) y 1 (sobrehidratado). Mi código recursivo ingenuo (sin creación de árboles) solo pudo pasar 5 de 15 casos de prueba.

Un total de 16 candidatos fueron preseleccionados para la próxima ronda.

Ronda 2: Entrevista Técnica 1 (2 en 1)

Discutieron mi currículum y comenzaron a elegir tecnologías como Hibernate y Angular2 que mencioné como parte de los proyectos. Francamente, les dije que no tengo mucha confianza, por lo que solo hicieron preguntas básicas. La entrevista continuó en Core Java ya que mi currículum tenía proyectos en Android, Jersey/Hibernate y mi conjunto de habilidades también reflejaba una sólida formación en Java. Se discutieron en detalle varios conceptos de Java. Esto continuó durante unos 20-25 minutos. Luego me preguntaron sobre mi competencia en JS, a lo que también les dije que no estaba seguro, pero me hicieron 2 o 3 preguntas básicas. Finalmente, una pregunta de DS: nivel de orden transversal de un árbol binario. Como era una pregunta simple, intenté hacer preguntas para obtener detalles, como si se necesitan niveles en diferentes líneas, etc. Se esperaba que escribiera el código completo en papel y luego lo explicara.
Finalmente, cuando tuve la oportunidad, pregunté el alcance de Machine Learning en Arcesium. Siempre intente hacer algunas preguntas sensatas al panel.

Debido a múltiples experiencias de pasantía y trabajo independiente, mi entrevista giró en torno a mi currículum solo, mientras que a otros estudiantes se les preguntó principalmente de DSA. El panel fue muy amable y ambos parecían impresionados. Las habilidades de comunicación también jugaron un papel crucial.

Ronda 3: Entrevista Técnica 2 (1 a 1)

3-4 preguntas de DSA.

una. Dado un DAG y dos Nodes A y B, imprima todos los caminos con k bordes de A a B. 
La pregunta original era imprimir solo un camino, y luego se extendió a los mencionados anteriormente. Se esperaba el código completo y el entrevistador verificó cada parte del algoritmo, discutiendo lo mismo conmigo.

b. Elemento mínimo en Stack en O(1)

Sugirió la solución usando un vector auxiliar y manteniendo una variable min . Me pidió que prescindiera del vector. Le hablé de un enfoque matemático que estudié en alguna parte pero que no recuerdo completamente. Me pidió que intentara pensar en otra cosa y razonar lo mismo. No se me ocurrió ninguna otra solución. Luego pidió eliminar  también la variable min . Con razonamiento le dije que no será posible hacerlo en O(1) sin mantener la variable  min .

C. Obtener elemento(s) de una array que tenga al menos 2 elementos mayores que él mismo en la array.
Bastante simple al obtener el segundo elemento más grande.

El entrevistador luego comenzó a hacer preguntas desde C++. Principalmente conceptos de programación orientada a objetos, polimorfismo, etc. Discusión sobre por qué se requieren funciones estáticas, a lo que le expliqué durante unos 10 minutos, pero no parecía estar satisfecho.

Para mi sorpresa, fui seleccionado para la ronda final de recursos humanos. Debes ser lo suficientemente seguro e inteligente con el entrevistador. No se asuste incluso si el entrevistador parece estar insatisfecho con sus respuestas. Sus reacciones también están orientadas a ponerte a prueba en diferentes situaciones.

Ronda 4: HR (1 contra 1)
Una joven tomó el HR. Esta ronda transcurrió rápidamente con discusiones francas sobre el proceso de la entrevista, entrevistas pasadas, mis proyectos, qué proyecto fue el que más disfruté, etc.

Después de 3 horas de espera (fui al albergue y dormí) el PR me llamó y conocimos al panel completo. Fui seleccionado junto con otro chico. Fue realmente una  sensación de ‘en la nube 9’ .