Experiencia de entrevista de Paytm para ingeniero de software | Pasantía de 6 meses (en el campus-NIT PATNA)

Ronda 1: Ronda de codificación en línea: esta ronda fue de 70 minutos y había 3 preguntas de codificación para resolver en 70 minutos. una pregunta era de categoría fácil; una era de nivel fácil a medio y la tercera pregunta era de programación dinámica (difícil).

1. Dado un número, devuelve un nuevo número obtenido eliminando todos los dígitos alternos del número a partir del segundo dígito a la izquierda.
2. En una array de números, separe los números de tal manera que los números impares estén en el índice impar y los números pares estén en el índice par. Asegúrese de que el orden relativo de los números no cambie, es decir, el orden relativo de los números pares no cambie entre ellos y el orden relativo de los números impares tampoco cambie entre ellos. El reordenamiento debía hacerse en el lugar y el índice 0 de la array debería contener un número par.
3. ¿Cuántas apariciones de una palabra de búsqueda dada puede encontrar en una array bidimensional de caracteres dado que la palabra puede ir hacia arriba, abajo, izquierda, derecha, en diagonal en las 4 direcciones?

   • Ejemplo: palabra: hola

     Junta:  

     h    e    l    l
     t    p    h    o

     Salida: 2 (como podemos ver, la palabra 2-hola se puede formar a partir de letras del tablero)

Después de esta ronda, se seleccionaron 66 estudiantes de 146 estudiantes.

Ronda 2 (entrevista técnica ronda 1): Esta fue la entrevista de 45 minutos. El entrevistador me hizo las siguientes preguntas en secuencia:

1. Háblame de ti
2. El proyecto más reciente que hiciste y su pila de tecnología.
3. Qué estructuras de datos conoces.
4. ¿Cuál es la diferencia entre árbol y montón?
5. Compartió conmigo un IDE de codificación (código compartido) y me pidió que detectara un bucle en una lista vinculada y lo eliminara si estaba allí. Primero, me preguntó sobre el enfoque y cuando estuvo satisfecho, me dijo que lo codificara. (Preguntó sobre las complejidades del tiempo y la complejidad espacial del código)
6. Después de esto, preguntó qué es una cláusula group by en SQL.
7. Diferencia entre la cláusula group by y order by.

Después de esto, fui seleccionado para la siguiente ronda de entrevistas donde se seleccionaron alrededor de 34 estudiantes de 66.

Ronda 3 (Entrevista técnica ronda 2): Esto fue pura codificación; estructuras de datos redondas y el tiempo total fue de 45 minutos.

1. Se le da una array ordenada en la que todos los números son positivos. Ahora, -1 se inserta entre estos números positivos de tal manera que ningún -1 insertado se encuentra siempre entre 0 y 2 (no más de 2). Además, sabemos que el primer y último elemento de la array siempre es un número positivo.

   Ejemplo: si la array original = 2 5 8 12 14 17

   Array after -1 inserted = 2 -1 5 -1 -1 8 12 -1 -1 14 -1 -1 17
   So the given array is arr[]={2, -1 ,5 ,-1, ,-1, 8, 12, 
                                -1, -1, 14 ,-1, -1,17}
   A key is given let say key=5.

   ¿Cómo buscará la clave dada de la manera más optimizada? (O(iniciar sesión))

   Primero me preguntó el enfoque del problema y luego me dijo que lo codificara. Lo codifiqué usando una búsqueda binaria modificada y quedó bastante impresionado con mi código.

2. Luego me pidió que escribiera algunas complejidades de tiempo. Por ejemplo, pidió escribir un código que produzca una complejidad de tiempo O(2^n), un código que proporcione una complejidad de tiempo O(nlogn) y un código que produzca una complejidad de tiempo O(logn.2^n).

3. Luego, la última pregunta, ya que dio una array binaria que contenía solo 1 y 0, y se me pidió que encontrara la longitud máxima del subarreglo de modo que el número de 0 sea igual al número de 1 en ese subarreglo.

   Inicialmente, resolví usando una array de prefijos adicional, pero él quería que la optimizara más, luego me ayudó con la idea de que puedo eliminar toda la array de prefijos, así que eliminé esa array y en su lugar usé dos variables actual y anterior a resolver esta pregunta.

La tercera ronda fue más de codificación, código simple optimizado con una buena estructura y velocidad que es fácilmente comprensible.

Ronda 4 (entrevista técnica ronda 3): Esta ronda fue de 1 hora y más en conocimiento práctico y de la materia. En esta ronda, primero me preguntaron sobre mi proyecto más reciente en detalle y las pilas de tecnología utilizadas. Después de esto, me hizo una secuencia de preguntas que son las siguientes. Si escribo paytm.com en un navegador web, ¿qué sucede a continuación? Explique cómo el navegador web recupera el contenido de la página web que estoy buscando.

1. ¿Qué hace un servidor DNS?
2. ¿Cuáles son los componentes de la dirección IP? 173::172::25::36 Esta dirección IP pertenece a IPV6 o IPv4 y ¿cómo puedes decir eso?
3. Escriba código C++ que demuestre la herencia y la composición.
4. ¿Qué es la indexación en la base de datos?
5. ¿Cuál es la diferencia entre las requests GET, PUT y POST?
6. ¿Cuál es la diferencia entre HTTP y HTTPS?
7. ¿Diferencia entre Node js y JavaScript?
8. ¿Forma completa de PEP en Python?
9. ¿Qué es el protocolo ICMP?
10. Luego, la pregunta de codificación final se le dio un árbol con puntero izquierdo, derecho y aleatorio, tiene que crear una copia del mismo árbol y devolver la cabeza del árbol copiado.

Al final, un total de 18 estudiantes fueron preseleccionados, y yo fui uno de ellos. Solo diré que sea bueno en temas como SO, DBMS, REDES y codificación con estructuras de datos y algoritmos.