- Ronda en línea
- Pregunta de codificación: 5 puntos. Se hizo una pregunta basada en la Programación Dinámica. Debido a los casos de prueba fáciles, pocos de los casos de prueba de muestra también funcionaban con un enfoque codicioso.
- Pregunta de pseudocódigo: 3 puntos. Se hizo una pregunta de pseudocódigo sobre la impresión de una array en forma de espiral. https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/
- Ensayo: 3 puntos. Se preguntó un ensayo sobre IoT (Internet de las cosas).
- Ronda de entrevistas
- : Me preguntó sobre los diferentes cursos básicos de informática que me enseñaron. Dije el nombre de todos los cursos impartidos como OS, CN, DBMS, DSA, DAA, AP (OOPS-Java), Programación en C, etc. Luego me preguntó si conocía los conceptos de OOPS. Luego me preguntó sobre conceptos de Herencia y me lo explico. Luego me dio un caso con 5 Nodes y su relación padre-hijo y me hizo algunas preguntas relacionadas con esto. Preguntó acerca de los diferentes métodos, objetos y otras propiedades que padres e hijos pueden compartir en este caso. No estaba seguro de la respuesta a la última pregunta, así que le dije lo mismo.
- : Primero me preguntó mi lenguaje de codificación favorito. La respuesta a la cual fue C++. Entonces, ella comenzó a hacer preguntas. Dado que la entrevista fue telefónica, no se me pidió que escribiera el código de trabajo completo para ninguna de las preguntas. Ella estaba más interesada en discutir mi enfoque para resolver el problema, las complejidades de tiempo, las complejidades de espacio, la posible solución optimizada, los casos límite del problema y la pseudo implementación de eso. Las siguientes son las preguntas que ella hizo.
- Dado un número como string, convierta cada carácter de la string en su dígito equivalente y guárdelo en el tipo de datos aplicable. Me asó en casos extremos como números negativos o números muy grandes, etc. Me pidió que escribiera el código en papel y se lo explicara. https://www.geeksforgeeks.org/converting-strings-numbers-cc/
- Me preguntó qué son los recorridos en orden, en orden previo y en orden posterior. Luego me dio los valores de orden y posorden de un árbol y me pidió que le devolviera el preorden del mismo. Me tomó un poco más de tiempo hacer el árbol y obtener la orden, pero la mantuve ocupada durante esto discutiendo mi enfoque y finalmente le di la respuesta. https://www.geeksforgeeks.org/print-postorder-from-given-inorder-and-preorder-traversals/
- Dado que necesita mantener una libreta de direcciones para números de teléfono, qué estructura de datos preferirá usar tablas hash o árbol de búsqueda binaria (BST). Luego puso diferentes condiciones cada vez, como si necesito hacer tanto la inserción como la eliminación más rápido. ¿Qué pasa si quiero evitar el enstringmiento? ¿Qué pasa si queremos que los datos se ordenen en algún orden? Preguntó la complejidad del tiempo para cada uno de los casos. También tuvimos una ligera discusión sobre el árbol de autoequilibrio entre esto. https://stackoverflow.com/questions/34601345/is-hash-table-proper-for-implementing-the-address-book-feature-for-a-cellphone
- Dada una array desordenada de tamaño ‘n’ con todos los valores distintos. ¿Cómo calcularé la mediana de la array? Complejidad temporal de la misma. Luego, me preguntó cómo calcularía la mediana de las medianas. Ella me asó sobre la complejidad del tiempo, la complejidad del espacio, la solución optimizada para lo mismo. No hizo clic por primera vez para mí. Discutí la fuerza bruta con ella. Luego insistió en pensar en una solución optimizada. Después de tener una discusión, pude llegar a la solución usando pivote, pero dije que no estoy seguro de la implementación de codificación de la misma en este momento. https://en.wikipedia.org/wiki/Median_of_medians
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