Рубрики

Набор опыта интервью с Infosys (0n-Campus для специалиста-программиста)

Первым был раунд программирования на хакерский рейтинг ide, за 90 минут ответили на 2 вопроса.

Вопрос 1: есть переключатели, которыми можно управлять с помощью пульта дистанционного управления, n таких переключателей соединены последовательно, и в конце есть лампочка, на пульте дистанционного управления есть кнопка, которая переключает состояние переключателя (вкл. В выкл. И наоборот ), но пульт работает только в переключателях, имеющих электрическое подключение к ним, переключатель подключается, когда все предыдущие переключатели включены, и лампочка горит, когда все переключатели включены, сначала все переключатели выключены и только первый переключатель подключен,

Вход — N (количество переключателей), 1 <N <30
K (количество нажатий кнопки) 1 <k <10 ^ 7 выходной сигнал — 1 (если лампа включена), -1 (если он не включен) подсказка: выясните простую математическую формулу, где значение ответа равно 1 K представляет собой k = p * pow (2, N) — 1 [для всех p> 1 и p * pow (2, N) <K].

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

Ввод — номер ячейки и порядковые номера людей, которые будут отправлены
output- минимальное количество необходимых подарков

подсказка: нам нужно найти порядок, в котором мы будем отправлять людей на сайт, найти индекс, который находится посередине или около середины, и отправить его, продолжать делать то же самое для левого и правого подмассива, есть много других способов сделать это с помощью бинарных деревьев.

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

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

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

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

Набор опыта интервью с Infosys (0n-Campus для специалиста-программиста)

0.00 (0%) 0 votes