Experiencia de entrevista de Paytm (en el campus)

Primera ronda:  Ronda de codificación en línea en cocubes. Tiene tres preguntas de codificación.

1. Imprime los números dados al revés.
2. Encuentra la suma máxima de subarreglo que no contiene duplicados.
3. Encuentre la distancia de Node de hoja más corta desde un Node dado en un árbol binario.

Aquellos que pudieron hacer 2 preguntas manejando todos los casos de esquina fueron preseleccionados.

Segunda ronda (Ronda técnica 1): En esta ronda se preguntaron conceptos básicos de oops como polimorfismo, constructor y concepto de vptr, vtable. Algunas preguntas relacionadas con proyectos.

Se hicieron cuatro preguntas de codificación

1. Encuentre si hay un puente en un gráfico, de modo que si eliminamos ese puente, el gráfico se convierte en dos gráficos fuertemente conectados.
2. Encuentre todos los Nodes de la hoja izquierda en el árbol binario.
3. El diámetro del árbol binario.
4. Encuentre todos los subárboles duplicados en el árbol binario.

Pude responder a todas las preguntas. Así que me llamaron para la siguiente ronda técnica.

Tercera ronda (ronda técnica 2): en esta ronda, quería ver mis habilidades para resolver problemas y tecnologías en las que tengo experiencia práctica.

Me preguntó sobre todos mis proyectos que están presentes en mis hojas de vida. También me dijo si es posible luego dar una demostración de algún proyecto.

Preguntó sobre el desarrollo de API. Hubo una discusión de media hora sobre la implementación de lru. Comenzó a darme un escenario diferente y me pidió que lo relacionara con lru y qué estructura de datos usar.

1. Me pidió que ordenara una array de 0 1 2 en o(n) complejidad de tiempo.
2. Me dio la siguiente pregunta de codificación y me dijo que buscara elementos de una array donde a+b+c+d=0. No se permitieron valores duplicados.
3. También preguntó algunas diferencias en Java y CPP. Preguntado sobre python matplotlib, pandas. Porque mi proyecto incluía estas bibliotecas.

Se produjeron algunas discusiones sobre el concepto de subprocesos múltiples. Respondí a todas las preguntas que estaba muy impresionado por mí.

Cuarta Ronda: Para mí, fue solo por 15 minutos porque mis comentarios de las dos rondas anteriores fueron buenos. Entonces, en esta ronda, el gerente me hizo algunas preguntas como por qué Paytm, uno de mis proyectos.

Finalmente, recibí una oferta.