Experiencia de entrevista de Rivigo para SDE-2

Ronda 1 (Entrevistador = SDE2):  Esta ronda fue totalmente DSA. Me hicieron 4 preguntas de codificación. 

Dos de las preguntas de codificación que recuerdo: 

Que1: Dada una array que contiene solo 0 o 1. ¿Encontrar el subarreglo máximo con el mismo número de ceros y unos? 

Solución: primero intenté resolver usando el enfoque bruto O (n ^ 2) iterando n veces para cada índice, pero luego llegué a la solución óptima usando el enfoque de suma acumulativa donde el primer paso es cambiar la array a la array de suma acumulativa, para el elemento = 0 decrementar la suma por 1 y para el elemento = 1 incrementa la suma en 1. Ahora, en el conjunto actualizado, un subarreglo que tiene un inicio y un final como el mismo elemento corresponderá al mismo número de ceros y unos. Ahora tenemos que encontrar el subarreglo máximo por iteración para cada índice i. 

Que2: ¿Encuentra el palíndromo máximo en una string? 

Solución: Para cada índice que asumo que está en la mitad del palíndromo, ahora busque el índice i de la izquierda y el índice j de la derecha donde a[i] == a[j]. 

Esto funciona en O(n*2). 

Ronda 2 (Entrevistador = Ingeniero Líder): Esta ronda fue de Diseño de Sistemas. Me dieron 1 problema que se me pidió que implementara en cualquier idioma. 

Que: ¿Implementar LRU Cache con capacidad c en Java? 

Solución: utilicé HashMap y una lista doblemente vinculada que admite operaciones get (clave), put (clave, valor) en O (1) y siempre se eliminarán de la lista los datos usados ​​menos recientemente si la cantidad de elementos cruza la capacidad c. 

Ronda 3 (Entrevistador = Gerente de Ingeniería):  Esta ronda fue de diseño de API 

Que: Tuve un problema para crear un sistema de carga/revisión de facturas. Se le pidió que escribiera cualquier API 

Ronda 4: (Entrevistador = VP): Esta ronda no fue técnica. 

Que1: Háblame de mí 

Que2: ¿Por qué quiere unirse a Rivigo? 

Que3: El problema más desafiante en el que trabajé hasta ahora 

Ronda 5: (Entrevistador = Cofundador):  Esta ronda tampoco fue técnica. Discusión normal hasta qué profundidad he trabajado en empresas anteriores y si cumplo con los criterios para esta empresa.