Casi todas las sucursales fueron elegibles. La prueba en línea (OT) se realizó desde su propio sitio web edu thrill. Alrededor de 350 personas dieron la prueba. La prueba duró alrededor de 60 minutos con preguntas sobre temas generales de OS, DS, DBMS, Algorithm y Aptitude según mi leal saber y entender. El truco estaba en dar respuestas rápidamente ya que había un cronómetro para cada pregunta. El número de puntos que obtuvo depende de qué tan rápido respondió la pregunta.
Todos los que obtuvieron una puntuación superior a 190-200 y tenían un buen currículum fueron llamados para entrevistas directas y el resto fue llamado para otra prueba de codificación escrita. En la prueba de codificación, preguntaron Eliminar claves BST fuera del rango dado .
La ronda 1:
» Dime algo sobre ti !»
No hay preguntas de Currículum. Enfoque principal en estructuras de datos, algoritmos y resolución de problemas.
“¿Cuál es tu tema favorito?”
Le dije montones y colas. Hizo algunas preguntas generales que usaban montones y algunas trampas que podían resolverse fácilmente sin montones. Estaba usando Stacks en todos ellos, pero él fue amable y siguió dándome sugerencias para optimizar algunos de ellos sin usar Stacks.
Me preguntó Número mínimo de andenes necesarios para un problema de estación de tren . Era un problema nuevo para mí, pero había resuelto un problema similar . Encuentra el punto donde se superponen los intervalos máximos . Entonces, le dije una solución basada en la clasificación. Estaba contento con él y me pidió que lo codificara.
Me pidió que encontrara la altura de un árbol binario cuando las hojas de un árbol binario forman una lista doblemente enlazada (Figura atestiguada). El truco consistía en identificar el caso base para una solución recurrente.
El método se repetirá hasta ( (root.left.right==root) || (root.right.left==root)) . En general, quedó impresionado y la entrevista se prolongó durante unos 75 minutos.
La ronda 2:
» Dime algo sobre ti !»
«¿En qué proyectos has trabajado?»
Me dio este problema en el que tenía que encontrar el número máximo de conexiones que podía hacer sin que ninguna conexión se cruzara entre sí. Por ejemplo, la Fig. 1 tiene 3 (máx.) conexiones, pero la Fig. 2 solo tiene 2 conexiones. Empecé a resolver usando gráficos bipartitos y terminé contando una solución simple basada en bucles. La clave era seguir interactuando con él.
Luego me pidió encontrar los números k principales (o los más frecuentes) en una pregunta de flujo. Me interrogó sobre optimizarlo tanto como fuera posible. Le dije O(k log(k)) tiempo y O(k) solución de complejidad espacial.
Más tarde me pidió que resolviera el problema Minimize Cash Flow entre un grupo determinado de amigos que se habían pedido dinero prestado inspirado en la aplicación Splitwise. Primero di una solución usando DFS pero falló en algunos casos de prueba complicados. No pude optimizarlo más. Estaba satisfecho en general y la ronda continuó durante otros 75 minutos.
Ronda 3:
La ronda 3 fue una entrevista por Skype con un gerente en Accolite. Fue una ronda de codificación/diseño. Me hizo algunas preguntas básicas y luego me dio un problema para resolver basado en uno de mis proyectos que hice en una aplicación de simulación de bolsa.
Dijo que tenía que diseñar un sistema que pudiera manejar múltiples fuentes de acciones (proporcionando el nombre de la empresa, el precio de las acciones, la marca de tiempo, etc.). Más tarde definió un valor nominal que era la suma del valor total de las acciones de todas las empresas (cantidad de acciones en propiedad x precio de las acciones en una marca de tiempo determinada) en cada marca de tiempo determinada.
Le dije algunas técnicas de sistema distribuido y DBMS para manejarlo rápidamente, pero quería saber cómo lo manejaría utilizando estructuras de datos y algoritmos complejos. Entonces, definí algunas estructuras de datos y le dije una solución basada en hashing múltiple. Quedó impresionado y me pidió que lo codificara. La ronda duró 90 minutos.
HORA:
Preguntas genéricas de RRHH. Mantén la calma y esto será pan comido.
» Dime algo sobre ti !»
“¿Por qué Accolite?”
“¿Tienes alguna pregunta para nosotros?”
Accolite se enfoca principalmente en habilidades de resolución de problemas, estructura de datos, algoritmos y habilidades de programación. Los entrevistadores fueron muy útiles, pero el proceso fue difícil.
3 personas fueron seleccionadas.
Este artículo es una contribución de Aman Singh Thakur.
Publicación traducida automáticamente
Artículo escrito por singh96aman y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA