Ronda 1: Se saludaron. Me pidió que me presentara (no lo había preparado, recomiendo enfáticamente que todos lo hagan). Me preguntó acerca de las estructuras de datos con las que estaba familiarizado. (Dije que también me siento cómodo con los árboles).
- Convierta un BST a Max Heap en tiempo O (n) . Podría dar un enfoque nlogn pero no pude optimizarlo. Le siguieron preguntas generales sobre los árboles.
- Hay un virus troyano en una red de computadoras. Tienes que encontrar la fuente del virus. La red se da en forma de un gráfico. (Expliqué mi enfoque utilizando la ordenación topológica. Se me pidió que escribiera un código en ejecución y diera un enfoque alternativo).
Aumentaron la complejidad de la pregunta (no recuerdo) y pude dar una solución de trabajo justa.
- Me pidió que explicara uno de mis proyectos.
Veredicto: No seleccionado
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA