Рубрики

OYO Rooms Интервью Опыт | Набор 5 (для SDE2)

Раунд 1: Письменный тест с двумя вопросами

  1. Дан массив размером n, содержащий как положительные, так и отрицательные числа. Найти количество подмассивов, сумма которых равна 0.
  2. Добавьте следующий указатель на каждый узел, присутствующий на том же уровне.

Раунд 2: структуры данных и алгоритм

    Первое обсуждение моего подхода и кода для письменных тестовых задач

  1. Минимальное количество платформ, необходимых для железнодорожной станции
  2. Дана шахматная доска размером m * n. Рыцарь присутствует в некоторой начальной позиции. Найдите минимальное количество ходов, чтобы оно могло переместиться в какое-то заданное конечное местоположение.
    Подсказка: подумайте, BFS

Раунд 3: Алгоритм, Дизайн и Концепции OOPS

  1. Дизайн танковой игры.

    HLD и LLD с классами и функциями. Шаблоны дизайна, абстрактные классы и интерфейсы

  2. Идет непрерывный поток чисел. Найти медиану в любой момент времени. Алгоритм и код

    Подсказка: допустим, м является медианой в любой момент времени. Используйте минимальную кучу чисел больше чем m и максимальную кучу чисел меньше чем m. Теперь поиск O (1) и вставка O (log n)

  3. Дизайн WhatsApp. Просто дизайн высокого уровня
  4. Как развертывание работает на нескольких серверах. Концепции тестирования AB и несколько других вопросов

Раунд 4: Алгоритм, Проектирование, многопоточность, параллелизм, концепции базы данных.

  1. Вопрос 1: дана строка символов. Вам необходимо преобразовать его в заданную новую строку такой же длины при минимальных затратах, где:

    a) «b» можно преобразовать в «a» или «c» со стоимостью 1. Аналогично для других символов.

    b) любое число b может быть преобразовано в c со стоимостью 1, а также в a со стоимостью 1.

  2. Дано несколько баров заданной высоты и ширины блока. Найдите прямоугольник с максимальной площадью.
  3. Дизайн торгового автомата
  4. Как вы будете выбирать, какой столбец выбрать для индексации.
  5. Шардинг в базах данных. Как фейсбук осквернит базу пользователей
  6. Вопросы о многопоточности, неизменяемости классов, параллелизме

5 тур: дизайн, предыдущий опыт и практические вопросы

  1. Объясните любой 1 проект, над которым мне нравилось работать

    Интервьюер не заинтересовался моим проектом и перешел к вопросу дизайна

  2. Разработка сигнала трафика, начиная со всех вариантов использования, HLD, LLD
  3. Проектирование лифтовой системы
  4. Мои любимые шаблоны дизайна и какие шаблоны я бы использовал в приведенных выше вопросах

Что бы я посмотрел в обзорах дизайна, в обзорах кода и нескольких других поведенческих вопросах

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

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

OYO Rooms Интервью Опыт | Набор 5 (для SDE2)

0.00 (0%) 0 votes