Experiencia de entrevista de Paytm SDE | En el Campus 2020

3 preguntas de codificación:

1. Dado un Array y un dígito k, devuelve el número con la máxima ocurrencia del dígito k.
2. Comprobar si un árbol binario es un subárbol de otro árbol binario
3. Subarreglo contiguo de suma más grande

Después de esto, alrededor de 50 estudiantes fueron preseleccionados para las entrevistas. Las 3 rondas fueron técnicas.

Ronda 1: Preguntas relacionadas con consultas SQL, problema del consumidor del productor, interbloqueo y su solución, semáforos y bloqueos. Se hicieron 2 preguntas de codificación:

1. Invierte una string usando recursividad.
2. Convierta el árbol binario en una lista doblemente enlazada.

El código tenía que ejecutarse en IDE con el uso compartido de pantalla activado.

La ronda 2:

1. Nodes intercambiados en BST
2. Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)

Algunas preguntas sobre los conceptos de herencia y OOP, así como la discusión sobre proyectos de pasantías. El código tuvo que ser escrito en Google Docs.

Ronda 3: Introducción y discusión sobre proyectos seguida de 1 pregunta de codificación. 

1. Implementación de caché LRU
2. El código tenía que escribirse en el teclado.

En general, esperan que escriba un código de nivel de producción totalmente optimizado. El objetivo debe ser completar al menos 2 preguntas en 45 minutos.

Consejos: No descuide los fundamentos de CS.