Рубрики

Стажировка на стажировке в Samsung SRIB (2018)

Раунд 1 (онлайн-тестирование кода):

Был онлайн-тур по программированию, который был первым. Это было проведено на платформе Cocubes . Было 3 вопроса о кодировании, один из 3 баллов и два из 5 баллов. Вопрос 3 балла был основан на массиве.

Мой был:

1. Существует массив, и вам нужно найти второй минимум нечетных индексов массива и второй максимум четных индексов массива. Затем двое возвращают свою сумму.

Вопрос можно сделать в линейное время.

2. Для двоичного дерева и узла (значение узла) вам нужно найти длину ближайшего листа от этого узла. Если данный узел отсутствует в двоичном дереве, верните -1, а если узел сам является листом, то верните 0.

Решение Подход->

Шаг 1: Проверьте, присутствует ли данный узел или нет (используя любой из BFS или DFS)

Шаг 2: Найти длину листа, ближайшего ниже заданного узла (скажем, z)

Шаг 3: Найти длину узла от корня двоичного дерева (скажем, х)

Шаг 4: Найти длину ближайшего листа от корня BT (используя BFS скажем y)

шаг 5: возврат (min (z, (x + y))

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

Если в дереве нет ни одного из узлов, вернуть -1.

В основном основывается на подходе самого низкого общего предка (LCA).

Шаг 1: Проверьте, присутствуют ли оба в дереве или нет, если (не присутствует) возвращает -1

Шаг 2: Найти LCA для обоих узлов.

step3: return (длина первого узла от LCA + длина второго узла от LCA)

Всего 322 ученика приняли участие в онлайн-туре по программированию, и около 84 учеников были отобраны для следующих туров.

Раунд 2 (Технический GD):

Следующий раунд был групповым полетом. Вам будет дано 3 вопроса (один за другим), и вам нужно написать код на бумаге. Они дали одну проблему и 20-30 минут, чтобы решить.

Задачи давались из разных групп. В моей группе было 8 участников, из которых 5 имеют право на следующий раунд.

Результат полета был объявлен сразу после завершения тура.

Около 60 студентов были отобраны для следующего тура.

Раунд 3 (Tech):

Следующим раундом было личное интервью (FACE2FACE) (2 интервьюера)

В этом раунде меня попросили написать код для поворотов дерева AVL, а затем они спрашивали о проекте и использовании проекта в реальной жизни. Моя была завершена примерно за 25 минут.

Почти 55 студентов прошли этот тур, так как основывались на общем кодировании и основах проектов.

Раунд 4 (Tech cum HR):

В следующем раунде было еще одно личное интервью (FACE2FACE) (1 старший интервьюер)

Это был последний раунд (HR cum Technical).

Такие вопросы, как, почему этот GPA был задан, а затем все обсуждения были основаны на проектах и алгоритмах.

Раунд был немного длиннее (я думаю, 50 минут), но был довольно интерактивным.

Наконец, 38 студентов были отобраны для прохождения практики SRIB . К счастью, перед финальным отбором у нас не было ни одного раунда HR.

ЧАЕВЫЕ-

  1. Сначала примените грубую силу (так как контрольные примеры были не так сильны)
  2. Если вы завершили тестирование кода (постарайтесь отправить как можно быстрее)
  3. Будьте интерактивны в GD раунде (попробуйте сначала рассказать о своем подходе)
  4. Никогда не забывайте задавать вопросы о компании (так как они будут думать, что вы не заинтересованы в компании, если вы скажете, что у вас нет вопросов).

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

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

Стажировка на стажировке в Samsung SRIB (2018)

0.00 (0%) 0 votes