Рубрики

Стажировка в научно-исследовательской сфере Samsung, август 2019 г. (в кампусе)

Samsung посетил наш кампус в августе 2019 года для найма стажеров. Первый тур был онлайн-тестом, который включал три вопроса по кодированию, которые нужно решить за 60 минут. Разным студентам были выделены разные вопросы; некоторые из них:
1) Обратно все слова строки, используя строго O (1) пробел.
2) Подсчитайте все узлы в дереве так, чтобы их ключ был равен сумме ключей левого и правого дочерних элементов.
3) График на основе проблемы.

Вопросы были просты, но было много скрытых тестовых случаев; код должен охватывать все крайние случаи.

Из 200+ студентов, которые участвовали в тестировании, 37 были включены в шорт-лист.

Раунд 1
Это был раунд кодирования бумажным пером, на котором были созданы группы по 5 человек, и каждый студент должен был написать эффективный алгоритм для постановки задачи, данной ему / ей индивидуально. Нам задавали вопросы на основе этого и его соответствующих концепций. Из групп по 5, 3 студента были включены в шорт-лист. Некоторые из вопросов были:
1. Дробный рюкзак и его реализация с использованием динамического программирования (изменение рюкзака 01).
2. Самая длинная палиндромная подстрока
3. В матрице, состоящей из 0s и 1s, найдите число Hs и Ts, образованных 1s.
4. Арифметические операции для очень больших чисел, хранящихся в формате связанного списка.

Опять же, из 37, 27 студентов были отобраны.

Раунд 2
Это был один на один технический раунд. Интервьюеры проверяли знания студентов с разных точек зрения. Мой интервьюер был очень дружелюбным, но несколько раз пытался сбить меня с толку.
1. Узнайте самую длинную общую подпоследовательность
Я не написал код; но на бумаге и ручке начали объяснять ему все правильно, от динамического программирования до запоминания, и как на самом деле алгоритм LCS работает шаг за шагом, используя пример. Он был доволен.

2. Провод длиной 5 м при нарезке на 1 м имеет отпускную цену 2 р / м, 2 м — SP 5 р / м, 3 м — SP 7 р / м, а 4 м — SP 8 р / м. , Узнайте, как следует обрезать проволоку заданной длины, чтобы получить максимальное значение SP.
Я начал использовать жадный подход, но он пытался манипулировать мной, говоря, что динамическое программирование — это решение; используя 2d таблицу. Подумав много, я не сдвинулся с места и дал ему решение, используя жадное программирование, на которое он согласился.

3. Учитывая базовый класс и производный класс, может ли объект базового класса вызывать конструктор производного класса? Возможно ли наоборот?

4. Понятие внутренних классов в Java и их различные типы.
Здесь я должен был написать имя и синтаксис всех возможных типов.

5. Хеширование и популярные методы разрешения коллизий.

6. Знаменитая головоломка «горящие провода».

и было задано еще несколько технических вопросов.

Мое интервью длилось 45 минут. В конце был выбран 21 студент. Я благодарен GeeksforGeeks и сообществу за предоставление таких замечательных ресурсов, которые помогли мне подготовиться к тесту и собеседованию.

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

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

Стажировка в научно-исследовательской сфере Samsung, август 2019 г. (в кампусе)

0.00 (0%) 0 votes