Snapdeal Опыт собеседования | Набор 11 (в кампусе)
SnapDeal недавно посетил мой кампус. Ниже представлен мой опыт собеседований.
1 тур (онлайн)
20-23 Вопросы MCQ: Вопросы представляли собой смесь количественных способностей и компьютерных наук.
Три вопроса кодирования.
1) Учитывая только строку скобок, проверьте, действительна она или нет.
2) Найдите следующее большее число с таким же набором цифр.
3) Учитывая массив, где каждый элемент - это деньги, которые есть у человека, и есть только рупии. 3 примечание. Нам нужно проверить, можно ли разделить деньги поровну между всеми людьми или нет. Если возможно, найдите минимальное количество необходимых транзакций.
Выбор для следующего раунда зависел от количества решенных вами вопросов по программированию и количества пройденных тестовых примеров.
Раунд 2 (F2F) 30 мин.
Каждому из нас было задано только 1-2 вопроса, и все они были из СТРУКТУР ДАННЫХ.
1> Проверить, является ли данное двоичное дерево деревом двоичного поиска или нет.
2> В массиве целых чисел найдите максимальное значение (ji) такое, что A [j]> a [i] за время O (N).
По обоим вопросам они искали полную оптимизацию и правильный код с нуля.
Они задавали моим друзьям множество вопросов по динамическому программированию и расширенной структуре данных.
Раунд 3 (Раунд кодирования) 1 час
Всем нам было предложено решить три вопроса в течение 60 минут.
1> Вывести максимальную непрерывную сумму в массиве.
Пример: 5, -1, 3, 7
ANS = 12 (3, 7, 5)
2> Найдите самую длинную растущую точку доступа в последовательности чисел.
3> Проверить, возможен ли номинал данных денег от данного достоинства. (Примечание: только один экземпляр каждой заметки), если возможно, выведите «да» и количество заметок, требуемых иначе, напечатайте «Нет».
Образец 1:
В / П: 10, 100, 50, 200, 150
50
Выход: да, 1
Образец 2:
Внутри: 10, 60, 50, 100
121
Выход: НЕТ
Подсказка: последние два вопроса - это DP.
Раунд 4 (F2F) 30 мин.
Два вопроса-загадки.
1> 5 пиратская проблема.
2> Монета смещения, вероятность выпадения которой равна 0,6, а решки - 0,4. Эта монета будет использоваться в матче по крикету, поэтому задача заключалась в том, чтобы предложить способ устранения смещения монеты.
Некоторым из моих друзей они задавали вопросы по программированию, и 90% из них были о динамическом программировании.
5 тур (ЧСС) 10 мин.
Стандартный вопрос по кадрам.
Предложения: подготовьте структуру данных и алгоритм должным образом, они искали людей с хорошими навыками кодирования, поэтому КОДИРУЙТЕ каждый вопрос во время подготовки.
Большинство вопросов были от динамического программирования, подготовьте DP. Сначала расскажите им рекурсивное решение, а затем как вы собираетесь решать вопрос с помощью DP, после чего начинайте кодирование.
Не паникуйте, если вы не получаете оптимального решения, постарайтесь оптимизировать как можно больше (НЕ СДАВАЙТЕСЬ). Затем попробуйте закодировать свое решение (самая важная часть).
Спасибо Geeksforgeeks за доказательство такой потрясающей платформы для подготовки. Это лучший сайт для подготовки к собеседованию для любой компании. Друзья стараются использовать эту платформу как можно больше.
Команде Geeksforgeeks, пожалуйста, добавьте задачи-головоломки. Нам нужен раздел для пазлов.
Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию . Если вы готовы, проверьте свои навыки с помощью серий тестов TCS, Wipro, Amazon и Microsoft.