Интервью с Samsung R & D Banglore | Портал информатики для гиков

Раунд 1 — Кодирование Раунд:

Первый раунд был этапом кодирования. Были разные наборы вопросов для каждого кандидата. Вопросы в моем наборе были:

1) Найти путь между двумя узлами в дереве.
2) Простой вопрос на основе массива.

3) Подсчитайте листовые узлы дерева .
Около 65 студентов прошли этот тур. Люди, которые решили по крайней мере 2 из 3 проблем, квалифицированы. Мы должны были решить проблемы в лучших временных и пространственных сложностях.

Раунд 2 — Ручка и бумага Раунд:

В этом раунде мы должны были написать код проблемы с соответствующими комментариями и обсудить ее с интервьюерами Samsung. Проблема была:

Учитывая матрицу, состоящую из 1 и 0, 0, обозначающую заблокированную ячейку, и 1, обозначающую безопасную ячейку, нашей целью было достичь от ячейки (1, 1) до ячейки (N, M) за минимальное количество шагов. Нам разрешено двигаться в любом из 4 направлений: влево, вправо, вверх и вниз. Результатом было минимальное количество необходимых шагов. Нам не разрешалось использовать какие-либо стандартные встроенные структуры данных .

Подход : используйте BFS, чтобы найти кратчайший путь от источника к месту назначения, причем каждый узел (i, j) имеет максимум 4 ребра (i-1, j), (i + 1, j), (i, j-1) и (i, j + 1).

Люди, которые смогли закодировать проблему, используя BFS, получили право на следующий раунд. Люди, которые использовали DFS для решения этой проблемы, отсутствовали.

45 человек были отобраны для интервью.

Раунд 3 — Интервью:

Интервью было довольно легким и длилось 5-10 минут. Основные вопросы, такие как:

Проверьте, является ли данное число степенью 2 или нет. (Проверьте, является ли количество установленных битов 1 или нет) — http://espressocode.top/program-to-find-whether-a-no-is-power-of-two/
Подсчитайте количество установленных бит в данном числе.
Если задана строка, поменяйте местами слово, не используя лишний пробел в O (N) времени. — http://espressocode.top/reverse-words-in-a-given-string/

Моих друзей тоже спрашивали с некоторыми головоломками, но все они были обычными и их легко найти на gfg.

32 кандидата были отобраны для прохождения практики.

Окончательный вердикт : ВЫБРАН !!

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

Интервью с Samsung R & D Banglore

0.00 (0%) 0 votes