Entrevista Flipkart | Conjunto 16

• Primera ronda (ronda de codificación de máquina)
  Escriba el código en cualquier idioma para una jerarquía de empleados simple que tiene 3 tipos de empleados.
  1. CEO
  2. Gerente
  3. Empleado

  donde un empleado puede tener solo 1 gerente y un gerente tiene más de 1 empleado.

  Se nos pidió que ingresáramos los detalles del empleado (nombre, identificación, salario, calificación, etc.) en cualquier orden (los empleados pueden ingresar antes que su gerente), crear la jerarquía e implementar estas funcionalidades:

  1. Jerarquía de impresión dada a cualquier empleado/gerente/CEO (usó un árbol n-ario + tabla hash)
  2. Dada una bonificación y una calificación de desempeño de cada empleado, divídala entre los empleados de nivel más bajo (en la jerarquía) en la proporción de su calificación. es decir, 100 dividido entre 2:3 es 40 y 60. e imprime la bonificación de cada uno (solución recursiva simple)
  3. Los 10 mejores empleados con proporción de bonificación:salario (maxheap usado)

  Escribir código de trabajo, modular, extensible, manejo de casos de esquina, etc. fue alrededor de 1,5 a 2 horas

• Discusión de la ^segunda ronda
  sobre su solución de la primera ronda, cómo puede optimizarla, luego una revisión del código escrito
• 3ª ronda DS y ^ALGO
  
  1. Problema de serpientes y escaleras
  2. Mediana en una secuencia de enteros
  3. búsqueda de strings (se necesitaba KMP / árbol de sufijos: no codificar solo la lógica)
  4. Dado cualquier idioma, usa bibliotecas, que pueden usar más lib, etc. Encuentre el orden de construcción de las bibliotecas (clasificación topológica)
  5. Dado un servidor con una pila con algún estado inicial, digamos 1, el usuario puede modificar la pila usando operaciones regulares, por ejemplo, empujar 2, pop, etc. y cada operación provoca un cambio de versión. es decir, versión 1: 1, versión 2: 2,1, versión 3: 3,2,1, versión 4: 2,

  Tienes que diseñarlo, la primera persona puede solicitar cualquier versión de la pila (mantener copias cada k veces y mantener las operaciones en la memoria no volátil)

• 4ª ronda ^_
  • Diseñar un nuevo tipo de juego de póquer en línea
  • Dar todas las entidades y relaciones en profundidad.
  • Una discusión más profunda sobre cómo hacerlo más compatible con HA, cómo
  • Manejar a los jugadores chocando, etc.
• 5ª ronda ^_
  • HM redondo
  • Discusión en profundidad de proyectos y preguntas generales, por ejemplo, cuando no estuvo de acuerdo con su director, etc.

  El proceso fue nítido y tuvo lugar de 10 a. m. a 5 p. m. en un fin de semana en Bangalore.

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.