Experiencia de entrevista Flipkart | Conjunto 48 (para SDE-1)

Ronda 1: Ronda Telefónica (90 minutos)
Fue una ronda telefónica. El entrevistador comenzó con una breve discusión sobre mis proyectos y tecnologías que conozco. Luego me hizo las siguientes preguntas:

1. Dada una array no ordenada, arr encuentra un par  arr[i] & arr[j] tal que  arr[i]<arr[j] & i<j y ( arr[i] + arr[j]) es máximo. Complejidad de tiempo esperada – O(n) Pregunta de seguimiento – extienda esto para encontrar un triplete tal que  arr[i]<arr[j]<arr[k] &  i<j<k y ( arr[i] + arr[j] + arr[k]) es máximo.

     

2. Dado un tablero de serpientes y escaleras con solo escaleras y sin serpientes, encuentre las veces mínimas que uno tiene que tirar los dados para llegar al destino.
   Pregunta de seguimiento: incluya serpientes en la pizarra y encuentre lo mismo.

Después de esta ronda me llamaron para una entrevista F2F.

Ronda 2: Ronda de codificación de máquina (90 minutos) ..
Esta ronda tiene que codificar para un problema dado. Me pidieron que codificara un TextPad con la siguiente funcionalidad:

• display() – para mostrar todo el contenido
• display(n, m) – para mostrar desde la línea n hasta la m
• insert(n, texto) – para insertar texto en la línea n
• eliminar (n) – eliminar línea n
• eliminar (n, m) – eliminar de la línea n a m
• copy(n, m) – copia el contenido de la línea n a m al portapapeles
• paste(n) – pega el contenido del portapapeles a la línea n
• deshacer() – deshacer el último comando
• redo() – rehacer el último comando
  Esperaban que el panel de texto estuviera en la memoria (no como archivo). También esperaban manejar el error con gracia y que el programa fuera controlado por menú.

Ronda 3: entrevista F2F . (1 hora)
En esta ronda hicieron dos preguntas:

1. Implementación de caché LRU
2. Problema de stock-span con la impresión también de fechas de compra y venta de stock.

Luego repasó mi trabajo actual y discutió cómo implementé ciertos escenarios y cómo medí el rendimiento del producto. Le interesó conocer el diseño/arquitectura de la solución que implementamos.

Ronda 4: entrevista F2F (2 horas)

En esta ronda, comenzó con proyectos de los que yo formaba parte en mi trabajo actual y tuvo largas discusiones al respecto.
También me hizo preguntas sobre qué cambiaría si tuviera que rehacer mis proyectos para un entorno de nube.
También hizo preguntas sobre sistemas distribuidos, balanceador de carga y concurrencia.
Muchas preguntas sobre cómo medir las métricas clave de los productos.

Nota: Tuve que codificar todos los problemas.