Entrevista de Expedia para SDE-II

Asistí a la entrevista de Expedia para el puesto de SDE-II.

Estas son las preguntas de cada ronda.

Ronda 1: [Codificación]
1. Dada la array MxN con elementos ordenados por filas y columnas, encuentre el K-ésimo elemento más grande
2. Dada la array MxN con elementos ordenados por filas y columnas, encuentre un elemento
3. Dada la array MxN que contiene 1s y 0s, encuentre la subarray más grande que contiene la mayor cantidad de 1s. la condición es que cada fila en la subarray debe contener al menos un 1

Ronda 2: [Sin codificación: solo enfoque]
1. Dadas dos listas enlazadas, averigüe si se cruzan o no y dónde se cruzan
2. Se dan dos listas enlazadas, averigüe la suma de ellas sin alterar la lista enlazada
3. Preguntas sobre Java, Spring y proyectos anteriores

Ronda 3: [Codificación]
1. Dada la array MxN, que contiene solo 1 y 0. Vuelva a dibujar la array para que, si alguna posición [i,j] contiene 1, marque toda la fila y la columna con 1. Pero asegúrese de que, debido a los nuevos 1 marcados, no haga lo mismo

i/p                 o/p
0 0 0 1 0     1 1 1 1 1
0 0 0 0 0     1 1 0 1 1
0 0 0 0 0     1 1 1 1 1
1 0 0 0 1     1 1 1 1 1
0 1 0 1 0     1 1 1 1 1 

Ronda 4: [En un día diferente]
Google Docs escribe Editor de texto en línea con una funcionalidad similar: pregunta de diseño. Se le pidió que diseñara el sistema con flujos, etc.

Rechacé la oferta porque tengo otra oferta mejor.

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.