Рубрики

Интервью Expedia для SDE-II

Я присутствовал на интервью Expedia для роли SDE-II.

Вот вопросы по каждому раунду.

Раунд 1: [Кодирование]
1. Учитывая матрицу MxN с отсортированными элементами по строкам и столбцам, найдите K-й самый большой элемент
2. Учитывая матрицу MxN с отсортированными элементами по строкам и столбцам, найдите элемент
3. Учитывая матрицу MxN, которая содержит 1 и 0, найдите наибольшую подматрицу, которая содержит наибольшее количество единиц. условие состоит в том, что каждая строка в подматрице должна содержать по крайней мере один 1

Раунд 2: [Нет кодирования — просто подход]
1. Учитывая два связанных списка, выясните, пересекаются ли они или нет, и где они пересекаются
2. Два связанных списка даны, узнать их сумму, не изменяя связанный список
3. Вопросы о Java, Spring и предыдущих проектах

Раунд 3: [Кодирование]
1. Дана матрица MxN, которая содержит только 1 и 0. Перерисовать матрицу так, чтобы, если какая-либо одна позиция [i, j] содержала 1, пометить всю строку и столбец цифрой 1. Но убедитесь, что из-за вновь отмеченных единиц не делайте того же

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 

Раунд 4: [В другой день]
Онлайн-текстовый редактор Google Docs с похожей функциональностью — Разработка вопроса. Попросили спроектировать систему с потоками и т. Д.

Отклонил предложение, так как у меня есть другое лучшее предложение.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все проблемы с практикой для Expedia !

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Интервью Expedia для SDE-II

0.00 (0%) 0 votes