Experiencia de entrevista OYO para SDE-2

Ronda 1 (proyección)
Q1. Dada una lista enlazada en la que los datos de cada Node son un carácter o un espacio en blanco. Invierte las palabras de la lista enlazada.
Entrada: T->h->i->s-> ->i->s-> ->a-> ->h->o->u->s->e
Salida: s->i-> h->T-> ->s->i-> ->a-> ->e->s->u->o->h
Q2. Dada una array, encuentre tripletas tales que: Uniq (a, b, c) -> (val = val[a]+val[b]) donde a, b, c son índices de la array.
Array de entrada: [2, 2, 4, 6, 6, 8, 10, 12]
La salida debe ser: (0, 3, 5) (1, 3, 5) (0, 4, 5) (0, 2, 3) (1, 2, 3) (1, 4, 5) …..y otros

Ronda 2 (F2F)
Q1. Encuentre la mediana en 2 arrays ordenadas.
Q2. ¿Encuentra si 2 árboles son imágenes especulares entre sí?
Q3. Dado un AP, encuentra el número que falta.

Ronda 3 (F2F):
Q1. Diseñe un sistema de estacionamiento de varios niveles con múltiples entradas y salidas. Discusiones básicas primero, luego más preguntas como:
-Minimizar las operaciones: encontrar un espacio vacío, estacionar un vehículo, un espacio vacío, etc.
– ¿Cómo manejaría las situaciones en las que hay un espacio vacío y varios autos de diferentes entradas?
– ¿Cómo se asegurará de que su sistema devuelva el primer espacio disponible más cercano?
Por ejemplo, findEmptySlot() no debería devolver el nivel 2 si la ranura del nivel 1 está vacía. Si el nivel 1 no está vacío, solo devuelva el nivel 2.
(Proporcione/discuta soluciones, si tiene, a esto en la sección de comentarios a continuación)
P2. ¿Cómo se realiza el bloqueo en las bases de datos?
Q3. Dado un árbol binario, imprima la suma de cada diagonal.
Q4. ¿Cómo se implementa internamente hashmap? Discusión sobre las implementaciones de Java 7 vs Java 8.
P5. Mutex vs semáforos.
P5. Algunas otras preguntas relacionadas con las bases de datos. ¡No las recuerde!

Ronda 4 (F2F)
Q1. Diseñe un punto final de publicación de Facebook. Cada publicación tiene múltiples comentarios. Cada comentario puede tener varias respuestas. Al igual que A hizo un comentario, B hizo otro comentario en la publicación.
Las respuestas tienen cierto orden/jerarquía: ejemplo: X podría responder al comentario de A, Y al comentario de A y B, Z podría responder a la respuesta de X (al comentario de A), etc.
– ¿Con qué estructura de datos podría relacionar la jerarquía de la respuesta?
-Escriba la estructura de la API Rest -> Dado el ID de publicación de entrada, devuelva todos los comentarios y respuestas a esa publicación, manteniendo el orden.
-JSON que se volverá a ver.
-Entidades involucradas.
-Arquitectura de esquemas.
-Escribir el método de renderizado. ¿Código para extraer los detalles de db y devolver el resultado requerido?
-Discusiones sobre DB aquí- sql vs noSQL.
-1 Consulta vs uniones con múltiples consultas.
-Puntos a considerar y discutidos: simultaneidad, RAM, etc.
(Proporcione/ discuta las respuestas, si las tiene, a estas preguntas en la sección de comentarios a continuación.
También se han preguntado en algunas otras empresas)
. P2. ¿Cómo funciona la indexación en DB? ¿Pros y contras de varias indexaciones?
Q3. Preguntas sobre subprocesos múltiples.
Q4. Discusión sobre el proyecto actual y preguntas relevantes.
P5. Relacionado con la empresa anterior: ¿cómo maneja las situaciones SEV 2? ¿Qué sucede si tiene más de 150 instancias y
necesita depurar su error? Si no puede iniciar sesión en todos los hosts, ¿cómo depuraría entonces?
P6. ¿Cómo se revisa el código? ¿En qué te fijas si te llega un CR?

Ronda 5 (ronda HM)
Q1. ¿El proyecto más desafiante en el que he trabajado? ¿Cómo se cuida la escalabilidad en este tipo de
proyectos?
Q2. Eres propietario de un hotel. ¿Cómo fijarías el precio de tu habitación de hotel? [necesitaba un
número final y los factores considerados para llegar a ese número]
P3. Eres ingeniero en un equipo que actualmente usa Oracle, pero para un nuevo proyecto quieres
usar MySQL y estás completamente convencido de que es lo mejor para tu caso de uso. ¿Cómo
convencería a su ingeniero principal de lo mismo?
Q4. Situación inversa: usted es un ingeniero líder y un junior se le acerca para usar
MySQL. ¿Cómo manejarías la situación?
P5. ¿Cómo haces las revisiones de código en tu equipo?
P6. Usted es gerente/líder y se le ha pedido que entregue un proyecto junto con la integración
con 5 identificadores de redes sociales. Estimas que el proyecto se entregará con buena calidad en 3
meses y con algunos trucos, etc. en un mes. Pero el negocio quiere que ese proyecto se entregue
en una semana. Ahora, las preguntas que se hicieron sobre esto fueron: ¿Qué harías? ¿Seguirías adelante con
el código hacky? ¿Cómo manejarías la situación? Y más preguntas.
P7. ¿Por qué dejar su empresa actual?
P8. ¿Por qué oye?

PD: Los entrevistadores buscaron soluciones optimizadas para todos los problemas de codificación.