Рубрики

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

Простое решение 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

Длина / сложн
http://espressocode.top/check-if-two-given-line-segments-intersect/

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

Раунд 1 - Технический F2F
В среднем 20-30 мин. 22 отобранных
Мой продолжался от 1 часа до 1 часа 15 минут.

Стажировка на основе стажировки (20-30 минут). Основано на облаке, виртуализации, сети
Q1- Учитывая N, найдите LCM из всех чисел от 2 до N. Дайте сложность, выраженную в виде числа простых чисел. Раунд 2 - Раунд кодирования (2 часа)
10 отобранных
Q1- Поворот изображения на 90 градусов
Q2- Учитывая последовательность слов, выведите все анаграммы вместе
Q3- Найти триплет, суммирующий данное значение

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

Раунд 3-F2F Технический
4 отобранных. Этот раунд длился почти 1 час 45 минут - 2 часа для меня, так как я решил вопрос 2 раунда как можно раньше. У других 3 было почти 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 и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все практические проблемы для Snapdeal !Рекомендуемые посты:

Snapdeal Интервью Опыт | Комплект 8 (в кампусе)

0.00 (0%) 0 votes