Experiencia de entrevista de MediaNet (DirectI) para SDE-2 (2-3 años de experiencia)

Organizado por un reclutador. Realizan un total de 3 rondas para SDE2

Ronda 1: 3 preguntas sobre DS-Algo de dificultad Media

1. Dado un árbol binario, cuente el número total de subárboles de un solo valor. Un subárbol univaluado es aquel que tiene subárboles izquierdo y derecho con el mismo valor.

   Ejemplo: Ans 5 (todos los Nodes hoja 3 + subárboles 2)

        2
      /  \
     2    2
    /      \
   2        2

   Respuesta: El recorrido posterior al pedido para verificar a nivel de padres si los hijos son subárboles o no. Los Nodes hoja ya son subárboles en sí mismos.

2. Dada una array de números desordenados. U r dada una ventana de tamaño k. Divida la array de manera que la suma de la suma máxima del subarreglo izquierdo y la suma máxima del subarreglo derecho sea máxima. Solo encuentre la suma, también, las sub-arrays no deben superponerse.

   Ejemplo:

   1 3 5 7 4 1 9 6 8  
   N = 9 , k = 3
   {5 7 4} + {9 6 8} = 39

3. Dada una array no ordenada, encuentre la longitud de la subarreción más larga de números consecutivos

   Ejemplo:

   7 1 5 8 9 3 4 2

   Respuesta Se forman dos subarreglos

   1 2 3 4 5
   7 8 9

   Por lo tanto, la array consecutiva tiene una longitud de 5.

Consejo: la clasificación es ingenua O (nlogn). Improvisa a tiempo O(n). Usar mapa hash

Ronda 2: escriba una función contenedora que pueda procesar la recuperación rápida de un número único. La función no tiene ningún parámetro. La función dada obtiene números únicos de la base de datos y ya está implementada. Int fetch(int n) –> obtener n valores únicos.

Respuesta: es un problema basado en patrones de productor-consumidor y aquí debe usar subprocesos múltiples

• Mantener 2 listas. Llame a async cuando una lista se vacía y regresa de la otra.
• Cola de bloqueo