Рубрики

Directi Интервью | Набор 5 (в кампусе)

Был проведен 1 тур онлайн-кодирования, после чего были проведены интервью. Тур по кодированию был на Codechef.

Онлайн тур:
Было 2 вопроса.

Вопрос 1: Строка может содержать только a, b или c. Не может быть двух последовательных одинаковых символов. Первый и последний символы не могут быть одинаковыми. Теперь дана строка с 'a', 'b', 'c' или '?'. Нам нужно найти строку, заменяющую '?' которые удовлетворяют вышеуказанным условиям. Для отображения нескольких ответов лексикографически самая маленькая строка. Если ответ невозможен, отобразите «Не возможно».

Раунд 2 (телефонный):
Вопрос 1. Нам нужно сделать строку размером n. Каждый символ строки — «R», «B» или «G». В последней строке должно быть не менее r числа «R», не менее b числа «B» и не менее g числа «G» (такого, что r + g + b
Например,
n = 4, r = 1, b = 1, g = 1.
Выход:
36

Причина:
Так как № «R»> = 1, № «G»> = 1, № «B»> = 1 и (№ «R») + (№ «В») + ( № 'G') = n
тогда возможны следующие случаи:
1. RBGR и его 12 перестановок
2. RBGB и его 12 перестановок
3. RBGG и его 12 перестановок
следовательно, ответ 36.

Вопрос 2. Есть прямоугольник с левым дном как (0, 0) и справа вверх как (x, y). Есть n кругов, так что их центры находятся внутри прямоугольника. Радиус каждого круга равен r. Теперь нам нужно выяснить, возможно ли, что мы можем перейти от (0, 0) к (x, y), не касаясь круга. Мы можем свободно двигаться куда угодно.

Раунд 3 (Лицом к лицу):

Вопрос 1. Существует бинарное дерево. Нам даны 3 узла a, b и c. Нам нужно найти узел в дереве таким образом, что мы удаляем все ребра из этого узла, мы получаем a, b и c в трех разных деревьях.

Вопрос 2. Учитывая массив и целое число T. Нам нужно найти подмассив из i, i + 1, i + 2 …… ..j такой, что || a [i] + a [i + 1] + …… , а [у] | — Т | это минимум.

Я был отклонен в этом раунде. Но последний попал во флипкарт.

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все практические проблемы для Directi !

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

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

Directi Интервью | Набор 5 (в кампусе)

0.00 (0%) 0 votes