Snapdeal Опыт собеседования | Набор 8 (в кампусе)

В январе на прошлой неделе Snapdeal провела кампанию по размещению в моем кампусе для разработчиков программного обеспечения. Право на участие - все CSE (без критериев указателя)

Онлайн-тест

21 (MCQ) +2 (кодирование) за 1 час. Тест проведен на хакерранке

В 21 MCQ было почти 10 вопросов на предмет способностей и 11 вопросов на основе результатов.
Отдавайте предпочтение вопросам кодирования. Попытайтесь решить оба вопроса (пройти все контрольные примеры для одного из вопросов и попытаться ответить на другой вопрос (даже грубая сила может пройти многие контрольные примеры)
Способность не может быть решена за одну минуту. Сначала решите вопросы на основе C o / p.

Вопросов-
1.Перекрывающиеся картины, найти нет. Для отчетливо видимых картин даны крайние координаты картин. Заказ картин имеет значение. (Предположим, что высота всех картин одинакова, даны начальная и конечная координаты)

Например
5
1 4
2 6
3 4
8 10
7 10

XXXX
   XXXXXX
      XX
           XXX <- Эта картина полностью скрыта
        XXXX

Простое решение O (N ^ 2). Начиная с самого правого рисунка, проверьте, полностью ли он скрывает какой-либо рисунок, основываясь на координатах начала и конца. (модификация задачи интервального выбора)

2- По заданным точкам двух отрезков прямых A (x1, y1 x2, y2) и B (x3, y3 x4, y4) найдите, пересекаются ли 2 отрезка или нет.
Более простой подход (короткий код) -
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry2#line_line_intersection

Длина / сложное солнце-
https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/

Ожидаемое отключение -
Я решил 2-й вопрос и прошел 1 тестовый пример для первого вопроса (неправильно понял вопрос во время онлайн-раунда !!: p) и решил только 4 MCQ (все случайности)
Итак, мой совет: обязательно решите оба вопроса по кодированию и решите вопросы о C o / p за последние 15 минут.

Раунд 1 - F2F Technical
В среднем 20–30 мин. 22 вошли в финал
Мой продолжался от 1 часа до 1 часа 15 минут

Обсуждение по стажировке (20-30 мин.). На основе облака, виртуализации, сети
Q1- Дано N, найти НОК из всех чисел от 2 до N. Дайте сложность, выраженную в форме Число простых чисел <= N. Должно быть действительно точным с точки зрения сложности (в терминах простых множителей, максимальных повторений , сложность каждого повторения). Долгое обсуждение сложности. Не говорите о методах, сложность которых вы не можете доказать. (Например, утверждение, что я могу использовать Sieve of Eratosthenes для первичной предварительной обработки, приведет к вопросу о сложности Sieve, которая равна O (Log LogN), что не может быть доказано тривиально.) Поэтому избегайте использования любых таких терминов Q3- Spring / Hibernate в JAVA Сказал ему, что я работаю только на C / C ++. Нет опыта работы с JAVA Q2- Типы SQL- NoSQL и SQL (реляционные СУБД). Зачем нужен NoSQL - Аналитика больших данных Q3 - Как бы вы спроектировали СУБД для раздела обуви на сайте Snapdeal. Теперь, если вы хотите далее разбить его на спортивную и повседневную обувь, вы бы разбили базу данных на две или добавили еще одну сущность? На полное обоснование Я изначально ответил многоуровневой индексированной структурой для хранения СУБД. Не смог ответить по второй части вопроса. Он спросил, знаю ли я СУБД, и я сказал ему, что не знаю СУБД. Он пропустил вопрос и закончил интервью. Сказал ему, что сейчас у меня в курсе продвинутой лаборатории СУБД, и я выучу ее до окончания. Раунд 2 - Раунд кодирования (2 часа)
10 вошли в финал
Q1- Поверните изображение на 90 градусов
Q2- Учитывая последовательность слов, распечатайте все анаграммы вместе.
Q3 - Найдите тройку, которая в сумме дает заданное значение

Я был первым, кто решил все 3 примерно за 45 минут и пошел на следующее интервью. Критерии отбора - 2 вопроса за 1 час - 1 час 15 минут, хотя они сказали, что у нас есть 2 часа, чтобы решить все 3 вопроса !!

Раунд 3- F2F Technical
4 вошли в шорт-лист. Этот раунд длился почти 1 час 45 минут - 2 часа для меня, так как я раньше решил вопрос 2 раунда. У других троих было почти 45-минутное интервью.

Q1- Вариация
Выведите все возможные слова из цифр телефона
Дан словарь слов и число n. Найдите количество всех слов в словаре, которые могут быть образованы заданным числом n.
Я начал с экспоненциального решения и свел его к полиномиальному. Мы обсуждали различные подходы и пробовали различные методы, и после 1–1,5 часов обсуждения наконец пришли к решению O (1) с некоторыми накладными расходами на предварительную обработку. После достижения временной сложности O (1) он попросил дополнительно оптимизировать пространственную сложность.
Использование Trie / TST. Внутренняя реализация структуры хеширования и замена механизма хеширования с использованием Trie / TST.

Q2- Дан массив элементов. Мы можем выполнить только следующую операцию - Увеличить элемент массива. Стоимость операции - это количество приращения на каждый элемент массива. Теперь для данного H нам нужно сделать любые H (не обязательно последовательные) элементов массива равными с минимальными затратами.

Например
N = 6, H = 4
2 3 5 6 4 4

меняется на -> 4 4 5 6 4 4
Стоимость (4-2 + 4-3 = 3)

N = 6, H = 3
2 3 5 6 4 4

меняется на -> 2 4 5 6 4 4
Стоимость (4-3 = 1)
Оптимальная сложность - O (N)

Раунд 4 -F2F (HR)
3 вошли в финал

Типичный HR-раунд.

Хочу поблагодарить geeksforgeeks за исчерпывающий набор вопросов для интервью и изученный материал по структурам-алгоритмам данных.

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

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