La ronda 1:
La primera ronda fue la ronda de codificación. Constaba de 3 secciones.
La primera sección contenía 14 preguntas de razonamiento lógico en 14 minutos bastante fáciles.
La segunda sección tenía 16 preguntas cuantitativas avanzadas en 16 preguntas no tan difíciles.
La tercera sección tenía 2 preguntas de codificación en 60 minutos. Todos tenían un conjunto diferente de preguntas. Los mios fueron:
1. Te dan n autobuses y los puntos de inicio y final de sus rutas. Las rutas eran en línea recta. Debe reemplazar 2 autobuses con un autobús nuevo si sus rutas se superponen y el autobús reemplazado cubrirá las rutas de ambos autobuses. Al final no debe haber superposición. Encuentre la distancia máxima recorrida por un autobús después de reemplazar los autobuses superpuestos.
Ejemplo:
Aporte:
4
1 3
2 4
5 9
10 12
Producción:
4
Explicación : Las rutas del primer y segundo autobús se superponen, así que reemplácelas con un nuevo autobús que tendrá las rutas 1 a 4.
Las nuevas rutas son:
1 4 (4-1=3)
5 9(9-5=4)
10 12(12-10=2)
Entonces la distancia máxima recorrida es 4.
Nota: Esta pregunta es similar al problema de selección de actividades .
2. Se le da una string que consta de solo 0 y 1. Puede reemplazar como máximo k 0 en la string con 1. No busque formas de obtener la longitud máxima de 1 consecutivos en la string.
Ejemplo:
Entrada :
8 2
01010010
Producción:
3
Explicación : podemos cambiar como máximo 2 0 a 1 y la longitud máxima de 1 consecutivo que podemos obtener después del reemplazo es 4 y las strings con esta propiedad serán 11110010, 01111010 y 01011110, es decir, 3 strings (vías).
Lo resolví usando el algoritmo de ventana deslizante.
La ronda 2:
La segunda ronda fue la ronda técnica. Las preguntas que me hicieron:
1.Implementar el algoritmo de codificación de Huffman.
2. Se le dan dos listas vinculadas en forma de Y, lo que significa que compartirán una lista vinculada común después de cierto punto. Encuentra su primer Node común. Le dije dos enfoques, uno usando hashing y otro usando recursividad.
3. Encuentra el piso de la raíz cuadrada de un número entero.
https://www.geeksforgeeks.org/raíz-cuadrada-de-un-entero/
Luego me preguntó sobre conceptos de bases de datos como normalización, indexación. ¿Ha trabajado en alguna base de datos NoSql y cómo se indexa?
Ronda 3:
La tercera ronda fue la ronda del proyecto. Me pidió que le explicara mi proyecto.
Además del proyecto, me hizo un rompecabezas y una pregunta de array simple.
El rompecabezas era que te dan N bolas y de ellas 1 es pesada. Solo se puede pesar poniendo bolas en ambos lados. Encuentra el número mínimo de operaciones para encontrar la bola impar.
Y la pregunta era, se le da una array con números enteros aleatorios. Debe encontrar un índice en la array tal que a[i]=i.
Necesito decir si hay mejor complejidad de tiempo que lineal para resolver el problema.
Ronda 4:
La última ronda fue la ronda de recursos humanos. Señaló errores en mi currículum. Luego me preguntó acerca de mi fortaleza más destacada. Por qué quiere unirse a Airtel y por qué dejará Airtel.
Fui seleccionado para FTE.
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