Groupon Интервью | Комплект 1 (SDE Профиль — Свежее)

01.01.2020Интервью

Привет, ребята, я делюсь своим опытом с Groupon.

Первый раунд (Skype интервью) (один на один) (55 минут)
Они дали мне простую задачу просто проверить мои навыки кодирования и мой подход. У вас есть робот в сетке, он может двигаться в прямом направлении и может менять свое направление на север, юг, восток и запад, и вы получаете последовательность команд. Итак, какой будет конечная позиция робота

пример
Сетка (100 * 500)
Положение робота — (5,3)
Последовательность — {N, S, M, M, E, W, E, S, M, S, M} Север, Восток, Запад, Юг, Движение вперед

Задача проста, но они хотят, чтобы она использовалась в общем редакторе, который даст им возможность задать столько вопросов, что вы пишете, или если вы делаете операцию отмены. Они попросили у меня идеальный код для всех граничных случаев. Я сделал это хорошо.

Так что это все в первом раунде, а затем они задают мне несколько кадровых вопросов.

Второй раунд (Опять Скайп Интервью) (два к одному) (48 минут)
Снова они задали одну проблему, которая является очень популярным обходом порядка уровней, но опять же основная часть — это общий редактор,

Я быстро рассказал им о своем подходе, они сказали, хорошо. Теперь они вносят изменения в вопрос. Вам придется печатать его уровень за уровнем с разрывом строки. Поэтому я дал им еще один метод, который работает в O (n), но они сказали мне внести изменения в первый подход. Я внес изменения в решение, они остались довольны им, а затем сказали мне его кодировать. Снова они задали мне вопросы в коде. Наконец они были очень довольны кодом, я смог быстро внести изменения в соответствии с ними или, если я что-то пропустил

Интервью лицом к лицу

Третий раунд (45 минут)
Он начал с общего обсуждения, затем HR, затем он дал мне проблему.

1) У вас есть двоичное дерево на клиентском компьютере, как вы отправите эту информацию на сервер и как вы снова будете поддерживать дерево на сервере. Я думал несколько минут, скажи ему мой подход, он просил более легкий путь. Затем, наконец, я рассказал ему о своем подходе. Он был удовлетворен и сказал мне написать код, как и какую информацию вы будете отправлять и как вы снова будете поддерживать ее на сервере, я пишу оба кода, и он был очень доволен моим кодом.

Четвертый раунд (40 минут)
1) Найти минимальное и максимальное значения в массиве при минимальном отсутствии операций со сложностью. Я сказал ему подход, он сказал мне, чтобы закодировать его, и он был доволен этим

2) Вам дан график и алгоритм, который может найти кратчайший путь ч / б любых двух узлов
Теперь вы должны найти второй кратчайший путь между теми же двумя узлами. Я подумал несколько минут и рассказал ему о своем подходе, он был удовлетворен и сказал мне, чтобы я его кодировал.

Теперь я не ожидал никакого технологического раунда, но …

Пятый раунд (1,15 часа)
Она задала мне много вопросов от OS, DS, OOPS

1) Описание проекта и какова была моя роль
2) Потоки, семафор, процесс, блокировка разблокировка
3) Основные вопросы ООП — виртуальный полиморфизм (время выполнения, время компиляции), vtable, еще несколько вопросов.

DS вопросы:
4) Подключите узлы на одном уровне, затем код для этого, затем тестовые случаи
5) Некоторые вопросы, основанные на сложности и которые будут лучше
6) Какой тип вы предпочтете для связанного списка и почему?
7) В сетке вам дается позиция, и каждая локация имеет определенную ценность. найдите самую короткую длину, чтобы вы могли прикоснуться к любой границе сетки. Я кодирую его, затем она попросила меня оптимизировать его, я тоже это сделал.
8) Некоторые другие вопросы, но я не помню сейчас.

Наконец, нанят Groupon. Отдельное спасибо команде GeeksForGeeks, действительно замечательный сайт для вопросов DS. Это все для Groupon. В целом это не сложно, если вы хорошо разбираетесь в DS. Большинство вопросов очень популярны, и вы уже подготовились. Они сосредоточены на вашем подходе и ваших навыках кодирования.

ВСЕ САМОЕ ЛУЧШЕЕ……..:)

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

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

Groupon Интервью | Комплект 1 (SDE Профиль — Свежее)

0.00 (0%) 0 votes