Ronda 1: El entrevistador me pidió que eligiera uno de los temas de programación, DS y algoritmos. Esta era una unidad específica de C++, así que elegí la programación.
Me pidió que escribiera un programa donde se da una array y necesitamos imprimir los elementos de la array en un orden tal que obtengamos el número más alto. Por ejemplo, entrada (23, 234, 3, 231, 56) salida- 56323423231
Lo resolví pero fue lo suficientemente inteligente como para determinar los casos en los que fallaba mi código, luego me dijo que mejorara mi lógica.
A continuación, me pidió que escribiera un código para determinar la cantidad de pasos en los que un número se convertiría en uno según las siguientes condiciones:
Si el número es impar – n=3n+1 y si el número es par – n=n/2
En esto, quería comprobar cómo manejo los casos límite y aquellos casos en los que mi número siempre aumenta.
También me preguntó un poco sobre mi trabajo actual.
La retroalimentación fue positiva.
La ronda 2:
Me preguntaron sobre mi porcentaje de graduación y mi proyecto actual.
Me hizo una pregunta en la que me pidió que creara una lista doblemente enlazada a partir de hojas de un árbol binario dado en complejidad de registro.
Después de 2-3 intentos logré la complejidad de registro. Pareció estar impresionado por mi enfoque.
A continuación, me hizo una pregunta en la que me dieron una array y un tamaño de ventana ‘k’ y necesito decir todos los elementos máximos en las diferentes ventanas posibles. Por ejemplo, suponga que la array tiene 10 elementos y el tamaño de la ventana es 5, entonces necesito imprimir un máximo en 0-5, 1-6, 2-7, 3-8, 4-9 y 5-10 posiciones.
Lo resolví y luego me pidió que redujera la complejidad. Luego usé una cola de capacidad k, y él esperaba lo mismo.
Preguntas frecuentes sobre funciones virtuales y sobrecarga de constructores y algunos conceptos de OOPS
Retroalimentación – positivo
Ronda 3:
Un rompecabezas de una rata y una botella de leche envenenada, lo resolví en el segundo intento. estaba bien con eso
Me dio un árbol con elementos ordenados cuando se recorre en un estilo BFS.
Me pidió que escribiera una función que devolvería el Node cuyos datos coincidieran con el valor de entrada.
Me tomé un tiempo y le mostré el código que escribí, no estaba impresionado con mi lógica y complejidad y me pidió que optimizara, me quedé atascado.
Luego me dio 1 pregunta similar más y me pidió que optimizara el enfoque.
Retroalimentación – negativa.