Experiencia de entrevista de Media.net para SDE-1

La ronda 1:

1. Dada una string de 1 y 2, de pie en el índice ‘i’, puede avanzar o retroceder exactamente dos pasos si s[i] == 2, de lo contrario, puede avanzar o retroceder un paso si s[i] ==1 .

   Una string se llama buena string si puede llegar al final de la string moviendo cada índice exactamente una vez.

   Ahora, le han dado dos Strings A y B (no necesariamente buenas), debe devolver la cantidad de posibles subsecuencias de intercambios disponibles, de modo que ambas strings se vuelvan buenas.

   Intercambiar significa que puede intercambiar A[i] con B[i].

   Ejemplo:

   A = 2211
   B = 1111
   ans = 8

La ronda 2:

1. Subarray cuadrada máxima en una array que tiene una suma igual a ‘K’

Ronda 3:

1. Hay un flujo de URL que vienen con sus marcas de tiempo. Cree un tablero que muestre las URL más frecuentes de K en la última hora.
2. Dado un rectángulo con una arista de una diagonal en (0,0) y otra diagonal en (l, b). El rectángulo tiene N puntos que representan el centro de círculos de radio R. Estás en (0,0) y puedes moverte en cualquier dirección, con cualquier distancia y en cualquier ángulo, siempre que no puedas moverte fuera del rectángulo, ni tampoco puede tocar cualquiera de los círculos, puede moverse al punto (l, b). (Los círculos pueden superponerse y pueden tener un área fuera del rectángulo)
3. Indexación
4. Diferencia entre Mutex y Semáforo