La ronda 1:
La primera ronda fue la ronda de codificación. Constaba de 2 secciones. El tiempo total de la prueba fue de 90 minutos.
La primera sección contenía 10 preguntas mcq sobre estructura de datos y algoritmo.
La segunda sección tenía 2 preguntas de codificación. Todos tenían las mismas preguntas.
1. Ha dado una array que consta de números primos y números no primos. Debe organizar esta array de modo que los números primos sean su propio índice y los no primos sean sus propios pero en orden descendente y ascendente respectivamente.
ej:- 2 5 6 4 7
op:- 7 5 4 6 2
2, 5, 7 son números. Se organizan en orden descendente en la array en la posición del número primo, mientras que 4, 6 se organizan en orden ascendente.
2. Dada una string de números enteros entre 0 y 9. Organícelos para formar el número máximo a partir de eso.
La ronda 2:
La segunda ronda fue la ronda técnica. Las preguntas que me hicieron:
1.Para encontrar el ancestro común más bajo del árbol de búsqueda binaria.
2.Encontrar el ancestro común más bajo del árbol binario.
3. Para invertir la pila dada sin usar espacio.
Después de eso me preguntó sobre algún concepto de base de datos sobre normalización, propiedades de los ácidos.
Me pidió que le dijera las diferencias entre todas las uniones que usamos en sql.
También me preguntó sobre la diferencia entre proceso, hilo y programa.
Ronda 3:
Esta es nuevamente una ronda técnica.
Primero me pidieron que explicara sobre mis proyectos y escribiera pseudocódigos para ciertos segmentos del mismo.
Después de eso, comenzó a hacer algunas preguntas sobre mi pasantía que hice en mis vacaciones de verano.
Luego me pidió que escribiera la consulta sql del problema 2 dado, que se basa en uniones.
Él me hace 2 preguntas de codificación:
1. Dadas dos strings string1 y string2, la tarea es encontrar la substring más pequeña en string1 que contenga todos los caracteres de string2 de manera eficiente.
– Utilicé el enfoque de ventana deslizante para resolver este problema.
2.Dado un título de columna como aparece en una hoja de Excel, devuelva su número de columna correspondiente.
Ejemplos:
Input : BA Output : 53 Input : AA Output : 27
Después de esto me pidió 2 acertijos muy famosos que ya había leído.
1. Hay 25 caballos entre los cuales debes encontrar los 3 caballos más rápidos. Puede realizar una carrera entre un máximo
de 5 para averiguar su velocidad relativa. En ningún momento se puede saber la velocidad real del caballo en una carrera. Averigüe
cuántas carreras se requieren para obtener los 3 mejores caballos.2. Hay 9 bolas de las cuales 1 es defectuosa. 8 pelotas pesan 1 kg y la pelota defectuosa pesa 1,5 kg
Tienes 1 báscula. En cuantos intentos mínimos puedes encontrar la pelota defectuosa Ronda 4: La última ronda fue hr ronda en la que solo preguntaron sobre mí y mi experiencia en el colega.
Anunciaron los resultados después de un tiempo y seleccionaron a 7 estudiantes.
Me gustaría agradecer a geeks por geeks por ayudarme en la preparación de mi entrevista y recomendaría a todos que revisen los archivos sabios de su empresa.
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