Experiencia de entrevista de Paytm | Conjunto 25

Fui entrevistado por Paytm para un perfil de ingeniero de software.

Ronda 1: «Ronda de codificación» 

La prueba de codificación se realizó en Mettl. Dos preguntas, 1 hora de tiempo.

1. Un problema ad hoc. Dada una serie de marcas para las preguntas ‘n’. Encuentre las marcas totales mínimas. Restricción: dos preguntas no pueden tener la misma marca.
2. Un problema de DP. La pregunta fue puesta en una historia. Estaba en la substring palindrómica más larga. https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/

Cada pregunta tenía alrededor de 10-12 casos de prueba para pasar. Se anunció una lista de candidatos para la entrevista F2F.

¡Iba a ser un día largo! ¡Uf!

Ronda 2: F2F (1 hora)

Introducción básica. El entrevistador revisó el currículum y formuló preguntas sobre él.

• https://www.geeksforgeeks.org/agregar-dos-números-representados-por-listas-enlazadas/ 
• https://www.geeksforgeeks.org/reverse-a-linked-list/
• https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

Se le pidió que implementara la clase Immutable. Una discusión detallada sobre las clases inmutables.
Se le pidió que implementara y explicara el funcionamiento interno de Thread Pool y Semaphores.

• https://www.geeksforgeeks.org/create-immutable-class-java/
• https://www.javacodegeeks.com/2016/12/implement-thread-pool-java.html

Ronda 3: F2F (1 hora)

Introducción básica. El entrevistador revisó el currículum y formuló preguntas sobre él.

Una discusión detallada sobre HashMap y su funcionamiento interno. Discusión sobre cómo/cuándo aumentar su tamaño. Discusión sobre el valor umbral y el factor de carga.

http://javaconceptoftheday.com/initial-capacity-and-load-factor-of-hashmap-in-java/

Se le pidió que escribiera un código de producción para implementar un LinkedHashMap donde los elementos, cuando se recuperan, aparecen en el mismo orden en que se insertaron. Una actualización de un elemento ya presente lo convierte en un elemento nuevo.

Se solicitó implementar el código de nivel de producción para tres funciones con cada caso cubierto:

• agregar()
• Eliminar()
• imprimir todo()

Me preguntó acerca de su Complejidad Tiempo/Espacio.

Ronda 4: F2F (~35 minutos)

Introducción básica. El entrevistador revisó el currículum y me hizo preguntas sobre los proyectos que tenía en detalle.

Me pidieron que explicara el funcionamiento de un Trie, ya que lo había usado en uno de mis proyectos. También algunas preguntas relacionadas con el sistema operativo (¡realmente no las recuerdo ahora!)

Ronda 5: F2F (Ronda HR)

Preguntas básicas de RRHH. Continuó en una pista divertida preguntando sobre viajes y lugares para visitar:p