Zomato Interview Experience для SDE-2

Опубликовано: 21 Августа, 2021

Раунд 1 (решение проблем + обсуждение прошлых работ, 1,5 часа)

Переверните слова в предложении. Два слова разделены одним или несколькими пробелами
Пример:
```
 «ab cd efg» -> «ba dc gfe»
```
Учитывая отсортированный массив, содержащий дубликаты и ключ, найдите частоту ключа в массиве
Пример:
```
 [1,1,1,2,2,2,2,3,3,4,4,4,4] и клавиша = 2 => Частота = 4
```

Раунд 2 (дизайн + обсуждение прошлых работ, 1,5 часа)

Дизайн Twitter.
- Пользователи могут просматривать / публиковать твиты
- Пользователи могут подписываться на других пользователей
- Создать новостную ленту для пользователя
Учитывая пару значений x, y, отсортированных по x, используйте приведенное ниже уравнение для вывода значений, отсортированных по y.
```
 у = 3x2 + 3x - 36
Т
х, у
-1000, 
-900
-825
…
… 0
40,
70,0
…
```
Подсказка: данное уравнение представляет собой восходящую параболу, поэтому будет минимум. Поскольку входные данные сортируются по x, после нахождения минимумов сортировка по y может быть выполнена с помощью двух указателей, проходящих по обе стороны от минимумов)
Учитывая два массива, где, если значение присутствует в обоих массивах, вы можете переключать ч / б массивы, найти максимальную сумму.
```
 Ввод: ar1 [] = {2, 3, 7, 10, 12, 15, 30, 34}
           ar2 [] = {1, 5, 7, 8, 10, 15, 16, 17}
Выход: 122
```
В приведенном выше вводе, поскольку оба массива содержат 7, в 7 вы можете переключиться с ar1-> ar2 и наоборот.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.

Собеседования

Zomato Interview Experience для SDE-2

РЕКОМЕНДУЕМЫЕ СТАТЬИ