Рубрики

Groupon Интервью Опыт | Набор 4 (SDE2 для опытных)

Первый раунд Онлайн-тур по программированию на Hackerrank: — Время 1 час Экран поделился 2 вопроса
Вам нужно запустить обе программы, пройдя весь тестовый пример

1. Учитывая, что String STRA не содержит слов и другой строки STRB, вам нужно найти вхождение каждого слова из STRA в STRB.
Сложность должна быть O (n)
Сол: -Сбей STRA в слова и вставь в три, а затем выбери одно слово из STRB и сравни.

2. Дан T тестовый набор T <10 и число N <300000 для каждого тестового случая и содержит N no, диапазон которого составляет 300000. Найдите произведение различных простых множителей всех чисел.
Пример 1
3
10
12
7
простой коэффициент 10 = 2 * 5
премьер фактор 12 = 2 * 2 * 3
простой коэффициент 7 = 7

ТАК четкий простой фактор 2 * 5 * 3 * 7 = 210
выход -210


Второй технический раунд общий экран Время 1,5 часа 4 квеста

Запуск кода
1. источник и место назначения матрицы не имеют пути к месту назначения.

2.Поток числа вам нужно найти минимум нет до этого момента. Мы можем увеличивать или уменьшать любое число.
Соль: -Куча и Карта

3. Учитывая поток чисел, сгенерируйте случайное число из потока с равной устойчивостью. Вам разрешено использовать только O (1) пробел, а ввод осуществляется в виде потока, поэтому вы не можете хранить ранее просмотренные числа.
Sol: — Используйте Index и меняйте местами только когда rand () == current_index

4. Учитывая набор временных интервалов в любом порядке, объедините все перекрывающиеся интервалы в один и выведите результат, который должен иметь только взаимоисключающие интервалы.
O (n Log n) сложность

3 Технический тур на офис в банглуру

Третий тур: — 1 час 15 минут
Первоначальное обсуждение архитектуры системы, обсуждение шаблона проектирования, например внедрение фабрики и зависимости.
Монго против MySQL
Событие против потока против процесса против модели, основанной на акторе, есть преимущество и недостаток
Синхронизация, взаимоблокировка базовой концепции ОС
Два квеста по программированию: —
a-> Longest возрастающая подпоследовательность в log (n) сложности и выведите Actual LIS.
Код они будут фокусироваться больше на код построчно.
b-> Слово дано возможно от анаграммы слова до палиндрома.
Sol-: просто посчитать появление символа


Четвертый тур: — Два интервьюера 1,5 часа

Раунд системного дизайна: — Это как обсуждение
N номер файла на сервере, вам просто нужно загрузить файл на сервер один за другим, и во время загрузки, если он совпадает с каким-либо файлом, вам нужно вернуть этот файл, в противном случае любой случайный файл и удалить этот файл с сервера и добавить этот файл.
Файл довольно большой, Сол: — Относитесь к одному куску как к персонажу, делайте три и сравнивайте его. Ручка многопоточного корпуса.
Проблема с памятью, так как вы не можете загрузить все данные в память. Какую базу данных вы выбираете, нужен ли вам индекс для любого столбца и почему. Вы можете использовать Redis.
Дискуссия о solr. Синхронизация против Асына. Подход к сериализации. Подход с балансировкой нагрузки.
Как гибернация работает, и если вам нужно спроектировать гибернацию, что вы должны учитывать.

Пятый тур: — 50 минут
Это сложно, когда ваши навыки фитнеса и презентации культуры, а также ваши знания будут оценены в одном раунде.
Технический руководитель Индии и специалист по персоналу будут сидеть в комнате и давать мне маркер, чтобы объяснить на whiteborad об архитектуре системы для построения электронной коммерции, и они слушают и задают вопрос. Какие инструменты используются для того, что и почему лучше, зачем повторять ставится на фронтэнд. почему нам нужен solr, и они спросят о моем предыдущем проекте. Какие вещи я оставил из-за нехватки времени.
Они дают мне случай, если ваша система потерпит крах, как вы сообщите об этом заинтересованному лицу. Обсуждение системы уведомлений. О Playframework vs Spring и ее преимуществах. ORM маппер.

Шестой тур по SKYPE: -1 час
Менеджер по найму Тур
Класс Дизайн тур
дизайн системы парковки
Один вопрос о вероятности, который я не вспомнил.

Седьмой раунд HR: —
О ожидании, Трудовой культуре, Поведенческом вопросе, Зарплате.

Спасибо GeeksForGeeks. Весь процесс занимает более 1 месяца.

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

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

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

Groupon Интервью Опыт | Набор 4 (SDE2 для опытных)

0.00 (0%) 0 votes