Рубрики

Directi Интервью | Набор 2

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

Тур по кодированию был на Codechef.

1-й вопрос Сандип и Пали хотят отправиться в отпуск. Их родители дали им список городов, которые они могут посетить. Список может содержать город более одного раза. Они оба хотят поехать в места по выбору своих родителей. Поскольку они хотят путешествовать вместе, они должны согласовать общий маршрут. Никто не хочет менять порядок городов в своем списке или добавлять другие города. Поэтому у них нет другого выбора, кроме как удалить некоторые города из списка. Конечно, общий маршрут состоит в том, чтобы привлечь как можно больше достопримечательностей в городах. В регионе ровно 26 городов. Поэтому они кодируются в списках как строчные буквы от «а» до «z».
Входные данные:
1
abcabcaa
acbacba

Выход:
5
[вопрос похож на LCS]

Интервью 1 тур
Он задал мне два вопроса

1. Вам даны два массива, первый массив содержит целое число, которое представляет высоты людей, а второй массив содержит количество стоящих перед ним людей, которые больше его по росту и формируют очередь. бывший
A: 3 2 1
B: 0 1 1
Это значит, что перед человеком роста 3 нет стоящего человека, у человека роста 2 перед ним один человек, который больше ростом, чем он, аналогично человеку роста 1. Ваша задача организовать их
Вывод должен быть.
3 1 2

2. Вам дан массив целых чисел и целое число k размера окна, вам нужно найти минимальное значение в этом окне.
Ex. A: 1 2 3 4 5 6 и k = 3
Тогда вывод будет: 1 2 3 4
Этот вопрос похож на Максимум всех подмассивов размера k

 

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

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

Directi Интервью | Набор 2

0.00 (0%) 0 votes