Entrevista Flipkart | Juego 7 (para SDE II)

• Ronda de codificación en línea
  1. Encuentre todos los Nodes a la distancia K de un Node dado en un árbol binario . Imprímelos en cualquier orden.
  2. Diseñe una memoria caché LRU .
• Rondas de detección telefónica
  1. Dadas dos listas enlazadas ordenadas. Empiezas con una de las dos listas y luego avanzas hasta el final. Puede cambiar a la otra lista solo en el punto de intersección (lo que significa los dos Nodes con el mismo valor en diferentes listas). Debe encontrar la ruta de suma máxima

       Eg
       1→3→30→90→120→240→511
       0→3→12→32→90→125→240→249
       You can switch at 3 90 or 240 so the max sum paths is
       1→3→12→32→90→125→240→511 

  2. Diseñe una lista de contactos para un teléfono celular que pueda agregar y buscar muy rápido y que sea escalable.
• Ronda de codificación automática
  Escriba un programa que cree un árbol de análisis, encuentre una consulta no válida y realice algunas optimizaciones.
  Entrada: la primera línea contiene la lista de columnas. Habrá líneas subsiguientes que contendrán la consulta de la siguiente manera.

     EMP_ID, EMP_NAME, EMP_DEPT, EMP_AGE
  
     SELECT EMP_ID,EMP_NAME where EMP_ID>5 AND EMP_NAME=’robert’
  
     SELECT EMP_AGE WHERE (EMP_NAME=’robert’ AND EMP_ID=5) AND 
                          (EMP_ID=32) OR (EMP_ID= 32) 

• ENTREVISTAS IN SITU
  1. Diseñe colas de agente de mensajes sincronizados. ¿Cómo manejará diversas situaciones, como una cola inactiva, conmutación por error automática, selección maestra activa, manejo de mensajes confirmados y no confirmados?
  2. Diseña un sitio como reservar mi programa. Era una pregunta abierta, así que me concentré en la gestión de inventario. Enumere todas las entidades, módulos de objetos de clases y sus interacciones.
  3. Diseñar un sistema seguro de almacenamiento de Tarjetas. Nuevamente abierto, pero la concentración estaba en el cifrado y descifrado
• Ronda de recursos humanos:
  1. Cuáles son tus fortalezas y debilidades, qué hiciste que te hizo feliz. Cuál fue tu mejor contribución hasta la fecha.
  2. Diseño de una señal de tráfico. Enumere todas las entidades y clases involucradas. ¿Cómo manejará los cruces de peatones, etc.
  3. Diseñe un juego de tic tac toe, manejo de situaciones ganadoras, etc. NXN, multijugador, multijugador con sincronización, recuperación ante desastres, análisis de datos, FODA de cada enfoque.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.