Ronda de codificación
Hubo 9 MCQ y 3 problemas de codificación en la Ronda de codificación. La mayoría de los MCQ estaban en estructuras de datos básicas, algoritmos y 2 MCQ estaban en DBMS.
Problemas de codificación:
Pregunta 1: https://www.geeksforgeeks.org/count-pairs-difference-equal-k/Question 1
Pregunta 2: Te dan una array de n enteros. Puede realizar la siguiente operación k veces.
a[i] = ceil(a[i]/2)
Puede realizar esta operación en el mismo número varias veces. Debe minimizar la suma de la array después de k operaciones.
Pregunta 3: https://leetcode.com/discuss/interview-question/202553/Traveling-is-Fun/Question 3
Ronda 1
Esta fue una ronda técnica en la que el entrevistador me hizo preguntas sobre mi proyecto y luego me hizo algunas consultas SQL. Luego me pidió que codificara problemas dados en lápiz y papel
. Pregunta 1: Dada una secuencia entre paréntesis. Puede reemplazar el soporte abierto con el soporte cerrado y también cerrar con el soporte abierto. Debe hacer que el corchete dado sea una secuencia de corchetes regular.
Pregunta 2: https://www.geeksforgeeks.org/zigzag-tree-traversal/Pregunta 2
Ronda 2
Esta también fue una ronda técnica. El entrevistador me hizo preguntas sobre mi proyecto y luego me pidió que codificara la siguiente tarea teniendo en cuenta el paradigma de la programación orientada a objetos.
Se le proporciona un árbol de búsqueda binaria y debe crear una función llamada next_successor que debe imprimir el siguiente sucesor del recorrido en orden en el espacio O (log n) y el tiempo O (1).
Luego me pidió que creara una estructura de datos que debería realizar las siguientes funciones en tiempo O(1)
1. Insertar
2. Eliminar
3. Contiene (devuelve True si el valor dado está presente)
4. obtener aleatorio (devuelve cualquier valor aleatorio de valores disponibles)
(Se suponía que no debía codificar esto, sino explicar mi enfoque)
Solución