Experiencia de entrevista de Paytm para pasante de ingeniero de software | Presencial 2020

Universidad: Mtech de uno de los mejores NIT (On Campus)

Ubicación: Gurgaon, India

Fecha: 11 de noviembre de 2020

Proceso de entrevista:

Evaluación en línea: 3 preguntas de codificación en 70 minutos

• Dado un nuevo sistema numérico según el cual:

  0->9
  1->8
  2->7 and son on till 9->0
  Input: 420 Convert this number to the new number
  Output: 579

• El subarreglo más pequeño con una suma mayor que un valor dado

• Imprime todos los Nodes que están a una distancia k de un Node hoja . En esta pregunta. Tenemos que imprimir la suma de todos los Nodes.

Aquellos que respondieron las tres preguntas fueron preseleccionados para la siguiente ronda. 76 preseleccionados.

Entrevista técnica 1 (50 minutos):

1. Una función recursiva simple para rastrear e imprimir todos los elementos.
2. Dadas dos listas enlazadas no ordenadas. Combinarlos y en orden ordenado.
3. árbol dado. Encuentra si es un BST.
4. Ups, y conceptos de C++ como clases abstractas, clases virtuales, función virtual, herencia,
5. Dos clases base y clase derivada. Si se crea el objeto de la clase derivada, ¿qué son las llamadas de constructor y destructor de pedidos?
6. Y algunas preguntas de DBMS sobre DML, DDL, etc.

Hice las preguntas de codificación y respondí casi todas las preguntas de teoría perfectamente según mi conocimiento.

Entrevista Técnica 2 (La Peor Experiencia de mi Vida -15mins):

1. ¿Diferencia entre Windows y Linux? Le dije algunas diferencias, pero él quería hablar sobre monolíticos y microkernels, etc. No los conocía en profundidad.
2. ¿Conoces Java? Dije que no, y luego comencé a jactarme de que si no sabes Java no puedes sobrevivir en la industria de TI bla… blaa blaaa. Aunque dije que estoy listo para aprender cualquier tecnología, idioma cuando sea necesario. En respuesta, me dijo, demuéstrame que puedes hacerlo, y dijo cómo lo demuestro. Jajaja.
3. Después de que ya le dije que no sé Java, su segunda pregunta fue… Dime la diferencia entre Java y C++ y me sorprendió, lo sacudió. ):
4. Dime la diferencia entre C y C++.
5. Analice la complejidad de la ordenación rápida y la ordenación combinada. Le dije que el peor caso para ordenación rápida es O (n2) y el caso promedio es O (nlogn) y combina la ordenación O (nlogn) para promedio y peor. ¿Y entonces sabes lo que respondió? Él: No, estás diciendo lo contrario. El peor caso de clasificación rápida es O(n2) y el caso promedio es O(nlogn). Y para fusionar ordene O (nlogn) tanto para el promedio como para el peor. ¡Otra vez me sorprendió y él se sacudió!
6. Hizo algunas preguntas más irrelevantes y luego dijo, no sabes nada.
7. Y finalmente, preguntó: ¿Conoce LRU Cache? ¿Puedes implementarlo?

Le dije el enfoque, usando la cola (como una lista doblemente enlazada) y Hash. Y él respondió que tampoco sabes sobre DS/Algo. Nuevamente me sorprendió y él se sacudió. Intenté preguntarle qué estaba mal con mi enfoque, pero dijo adiós y cortó la llamada.

Solo reacciona triste. Rechazó a casi todos los estudiantes en la 2da ronda que lo tienen como panel.  

15 estudiantes recibieron la oferta (12 Btech+3 Mtech)