Experiencia de entrevista de Paytm para SDE Intern + FTE (en el campus)

Soy Yashwant Gahlot del Instituto Nacional de Tecnología de Patna, estoy haciendo mi B.tech en Ciencias de la Computación e Ingeniería, me colocaron en Paytm en diciembre de 2020 para el puesto de SDE. 

Hubo 3 rondas de entrevistas de codificación y se hicieron algunas preguntas de OOP, OS y redes. Las 3 rondas ocurrieron virtualmente en la plataforma de reuniones de Google.

Me pidieron que escribiera un código de trabajo en cualquier idioma preferido (preferí Java) en el editor de texto en línea que compartimos entre el entrevistador y yo.

Me preguntaron la complejidad temporal y espacial de cada código que escribí.

Querían que escribiera código y explicara el código dentro de un límite de tiempo determinado.

RONDA 1 (Preguntas):

1. Dime algo sobre ti
2. Describa un proyecto importante en el que trabajó: expliqué mi proyecto de pasantía de verano: no hay preguntas cruzadas sobre el proyecto
3. Invertir una lista enlazada (código)( https://www.geeksforgeeks.org/reverse-a-linked-list/ ) 
   • Sin usar ninguna otra estructura de datos: pila de recursión usada aquí
   • Uso de punteros
4. Imprimir vista izquierda de un árbol binario (código) ( https://www.geeksforgeeks.org/print-left-view-binary-tree/ )
5. ¿Tienes alguna pregunta para mí?

RONDA 2 (Preguntas):

1. Número mínimo de habitaciones de hotel requeridas (código):

   https://www.geeksforgeeks.org/find-k-bookings-possible-given-arrival-departure-times/

   https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station-set-2-map-based-approach/

   • Escribir código y contar su complejidad espacial y temporal
   • Intenta optimizar tu código
2. Formulario completo HTTP (redes)
3. ¿Qué es una unión? Enumera sus diferentes tipos.
4. Explicar las propiedades de ACID en DBMS.
5. ¿Qué son las Restricciones en SQL?
6. ¿Tienes alguna pregunta para mí?

RONDA 3 (Preguntas):

1. Dime algo sobre ti
2. ¿Cómo fue tu viaje universitario y qué cualidades has aprendido de él?
3. Mediana en una secuencia de enteros (enteros en ejecución)
4. https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/
5. ¿Cuáles son las principales características de los OOP?
6. ¿Cuáles son los diferentes tipos de herencia?
7. Diferenciar entre sobrecarga y anulación.
8. ¿Qué son los especificadores de acceso?
9. ¿Tienes alguna pregunta para mí?