Вопросы для собеседования в Accenture

Вопросы о массивах Accenture

Вопрос 1. Перегруппируйте массив так, чтобы arr [i]> = arr [j], если i четное, и arr [i] <= arr [j], если i нечетное и j <i. Предположим, у вас есть целочисленный массив. В постановке задачи предлагается переупорядочить массив таким образом, чтобы элементы в четной позиции в массиве были больше, чем все элементы перед ним, а элементы в нечетных позициях должны быть меньше, чем элементы перед ним. Пример ...

Подробнее

Вопрос 2. Максимальная разница между частотой двух элементов, при которой элемент с большей частотой также больше Предположим, у вас есть целочисленный массив. В постановке задачи предлагается определить максимальную разницу между частотой любых двух различных элементов данного массива, но элемент с большей частотой также должен быть больше по значению, чем другое целое число. Пример ввода: arr [] = {2,4,4,4,3,2} ...

Подробнее

Вопрос 3. Самый длинный подмассив, имеющий количество единиц на единицу больше, чем количество нулей Мы дали массив целых чисел. Массив содержит только единицы и нули. В постановке задачи предлагается определить длину самого длинного подмассива, в котором количество цифр, равных единице, на единицу больше, чем количество нулей в подмассиве. Пример ввода: arr [] = ...

Подробнее

Вопрос 4. Максимальный массив из двух заданных массивов при сохранении порядка Предположим, у нас есть два массива целых чисел одинакового размера n. Оба массива также могут содержать общие числа. В постановке задачи предлагается сформировать результирующий массив, содержащий максимальные значения n из обоих массивов. Первый массив должен быть приоритетным (элементы первого ...

Подробнее

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

Подробнее

Вопрос 6. Переставьте массив так, чтобы arr [i] было равно i Задача «Переупорядочить массив так, чтобы arr [i] = i» гласит, что вам дан массив целых чисел от 0 до n-1. Поскольку в массиве могут отсутствовать все элементы, то вместо них стоит -1. В постановке задачи предлагается переставить массив таким образом ...

Подробнее

Вопрос 7. Максимальное количество шоколадных конфет, которое должно быть распределено поровну между k учениками «Максимальное количество шоколадных конфет, которое должно быть распределено поровну между k учениками» означает, что вам дается n коробок, в которых есть несколько шоколадных конфет. Предположим, есть k студентов. Задача - распределить максимальное количество шоколадных конфет между k учениками поровну, выбрав последовательные коробки. Мы можем ...

Подробнее

Вопрос 8. Максимальная сумма подпоследовательностей, при которой никакие три не идут подряд Задача «Максимальная сумма подпоследовательностей, при которой нет трех подряд» утверждает, что вам дан массив целых чисел. Теперь вам нужно найти подпоследовательность, которая имеет максимальную сумму, учитывая, что вы не можете рассматривать три последовательных элемента. Напомним, подпоследовательность - это не что иное, как массив ...

Подробнее

Вопрос 9. Проверьте, содержит ли массив непрерывные целые числа с допустимыми дубликатами Вам предоставляется массив целых чисел, который также может содержать повторяющиеся элементы. В постановке задачи предлагается выяснить, является ли это набором непрерывных целых чисел, выведите «Да», если это так, выведите «Нет», если это не так. Пример Пример ввода: [2, 3, 4, 1, 7, 9] Пример ...

Подробнее

Вопрос 10. Вывести все триплеты в отсортированном массиве, которые образуют AP Задача «Распечатать все триплеты в отсортированном массиве, которые образуют AP» утверждает, что мы дали отсортированный целочисленный массив. Задача состоит в том, чтобы найти все возможные тройки, которые могут образовать арифметическую прогрессию. Пример arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Подробнее

Вопрос 11. Минимальная сумма умножений n чисел Задача «Минимальная сумма умножения n чисел» гласит, что вам дано n целых чисел, и вам нужно минимизировать сумму умножения всех чисел, взяв два смежных элемента за один раз и вернув их сумму по модулю 100 до тех пор, пока единый номер ...

Подробнее

Вопрос 12. Проверьте, равны ли два массива или нет Задача «Проверить, равны ли два массива или нет» утверждает, что вам даны два массива. В формулировке задачи говорится, что вы должны определить, равны ли заданные массивы или нет. Пример arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Подробнее

Вопрос 13. Заменить два последовательных одинаковых значения на одно большее Постановка задачи. Предположим, у вас есть целочисленный массив. Задача «Заменить два последовательных равных значения на одно большее» предлагает заменить все эти парные значения, скажем, «а», которое идет последовательно с числом «а + 1», на 1 большее их (два последовательных числа), так что даже после модификации или повторение там ...

Подробнее

Вопрос 14. Преобразование массива в зигзагообразную моду Постановка задачи Задача «Преобразовать массив в зигзагообразный вид» утверждает, что вам дано - целых чисел. В постановке задачи предлагается отсортировать массив зигзагообразно, чтобы элементы в массиве выглядели как a <b> c <d> e ...

Подробнее

Вопрос 15. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопрос 16. Найти все переставленные строки данной строки в матрице Постановка задачи. Найти все переставленные строки заданной строки в матрице, утверждающей, что вам дана матрица размера m * n, а номер строки матрицы говорит «строка». В постановке задачи предлагается найти все возможные строки, которые являются перестановкой в ​​данную строку. Это ...

Подробнее

Вопрос 17. Самый длинный интервал с одинаковой суммой в двух двоичных массивах Постановка задачи Вам даны два массива, каждый из которых содержит двоичное число. В постановке задачи предлагается найти самый длинный промежуток с одинаковой суммой в двух двоичных массивах, то есть найти общий подмассив максимальной длины из (i, j) таким образом, чтобы j было больше, чем ...

Подробнее

Вопрос 18. Прямоугольная подматрица наибольшей площади с равным количеством единиц и нулей Постановка задачи. Дана двоичная матрица размера nx m. Задача состоит в том, чтобы найти прямоугольную подматрицу наибольшей площади с равным количеством единиц и нулей. Пример Размеры = 1 x 0 Матрица: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1 ...

Подробнее

Вопрос 19. Проверьте, можно ли сортировать массив в стеке Чтобы проверить, является ли массив проблемой сортировки по стеку, мы предоставили массив a [] размера n, содержащий элементы от 1 до n в случайном порядке. Отсортируйте массив в порядке возрастания с использованием временного стека, выполнив только эти две операции - Удалить элемент в начале ...

Подробнее

Вопрос 20. Следующий элемент большей частоты В следующей задаче с более частым элементом мы дали массив a [] размера n, содержащий числа. Для каждого числа в массиве print число справа в массиве с частотой, большей, чем у текущего числа. Пример ввода a [] = {1, 1, ...

Подробнее

Вопрос 21. Сортировка вставки Сортировка заданного несортированного массива с использованием алгоритма сортировки вставкой. Входные данные: {9,5,1,6,11,8,4} Выходные данные: {1,4,5,6,8,9,11} Theory Insertion Sort сортирует числа так же, как мы, люди, сортируем набор пронумерованные объекты (например, карточки) Число берется из несортированного массива (правый подмассив) в позицию в отсортированном ...

Подробнее

Вопрос 22. Самый длинный промежуток с одинаковой суммой в двух двоичных массивах II Постановка задачи В задаче «Самый длинный интервал с одинаковой суммой в двух двоичных массивах II» мы дали два двоичных массива «a» и «b» одинакового размера. Напишите программу для печати самого длинного промежутка с одинаковой суммой в двух массивах. Это можно четко объяснить в ...

Подробнее

Вопрос 23. Найдите подмассив заданной длины с наименьшим средним Постановка задачи В задаче «Найти подмассив заданной длины с наименьшим средним» мы дали массив и входное целое число X. Напишите программу, чтобы найти подмассив длины X с наименьшим / минимальным средним. Печатает начальный и конечный индексы подмассива, в котором меньше всего ...

Подробнее

Вопрос 24. Умножение предыдущего и следующего Постановка задачи Умножение предыдущего и следующего: в данном массиве замените каждый элемент произведением следующего и предыдущего элементов к нему. И для первого элемента (a [0]) нам нужно заменить его произведением next и самого себя, для последнего элемента (a [n-1]) нам нужно заменить его ...

Подробнее

Вопросы о струнах Accenture

Вопрос 25. Проверьте, содержит ли массив непрерывные целые числа с допустимыми дубликатами Вам предоставляется массив целых чисел, который также может содержать повторяющиеся элементы. В постановке задачи предлагается выяснить, является ли это набором непрерывных целых чисел, выведите «Да», если это так, выведите «Нет», если это не так. Пример Пример ввода: [2, 3, 4, 1, 7, 9] Пример ...

Подробнее

Вопрос 26. Сравнение строк, содержащих подстановочные знаки При сравнении строк, содержащих подстановочные знаки, мы дали две строки: вторая строка содержит маленькие алфавиты, а первая содержит маленькие алфавиты и несколько шаблонов подстановочных знаков. Шаблоны подстановочных знаков:?: Мы можем заменить этот подстановочный знак любым маленьким алфавитом. *: мы можем заменить этот подстановочный знак любой строкой. Пустой ...

Подробнее

Вопрос 27. Проверьте, все ли строки матрицы вращаются по кругу друг друга Постановка задачи В задаче «Проверить, все ли строки матрицы вращаются по кругу друг друга» мы задали символьную матрицу, напишите программу, чтобы определить, все ли строки вращаются по кругу друг друга или нет. Если все строки представляют собой круговые вращения друг друга, выведите ...

Подробнее

Вопрос 28. Сортировать строку по другой строке Постановка проблемы Даны две входные строки, шаблон и строка. Нам нужно отсортировать строку в соответствии с порядком, определенным шаблоном. Строка шаблона не имеет дубликатов и содержит все символы строки. Формат ввода Первая строка, содержащая строку s, которая нам нужна ...

Подробнее

Вопрос 29. Разделить четыре отдельные струны Постановка задачи В задаче «Разделить четыре отдельные строки» мы должны проверить, может ли данная входная строка разбиться на 4 строки так, чтобы каждая строка была непустой и отличалась друг от друга. Формат ввода Первый и единственный единственный, содержащий строку «s». Формат вывода Выведите «Да», если ...

Подробнее

Вопрос 30. Преобразование строки, которая является повторением подстроки длины K Постановка задачи В задаче «Преобразовать строку, являющуюся повторением подстроки длины K» мы дали строку «s» и целое число «k». Напишите программу, чтобы проверить, можно ли преобразовать ее в строку, которая является повторением подстроки с ...

Подробнее

Вопрос 31. Самый длинный общий префикс с использованием Divide and Conquer Постановка задачи В задаче «Самый длинный общий префикс с использованием функции« разделяй и властвуй »» мы задали целые числа n и n строк. Напишите программу, которая будет печатать самый длинный общий префикс. Если общего префикса нет, выведите «-1». Формат ввода Первая строка содержит целое число n. ...

Подробнее

Accenture Tree Вопросы

Вопрос 32. Проверьте, есть ли у каждого внутреннего узла BST ровно один дочерний элемент Постановка задачи «Проверьте, есть ли у каждого внутреннего узла BST ровно один дочерний элемент». В задаче говорится, что вам дан предварительный обход бинарного дерева поиска. И вам нужно выяснить, все ли нелистовые узлы содержат только одного дочернего элемента. Здесь мы также считаем, что все ...

Подробнее

Accenture Graph Вопросы

Вопрос 33. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопрос 34. Транспонировать график Постановка задачи Задача «Транспонировать граф» утверждает, что вам дан граф, и вам нужно найти транспонирование данного графа. Транспонирование: транспонирование ориентированного графа создает другой граф с такими же конфигурациями ребер и узлов, но направление всех ребер было изменено на противоположное. Пример ...

Подробнее

Вопросы о стеке Accenture

Вопрос 35. Проверьте, можно ли сортировать массив в стеке Чтобы проверить, является ли массив проблемой сортировки по стеку, мы предоставили массив a [] размера n, содержащий элементы от 1 до n в случайном порядке. Отсортируйте массив в порядке возрастания с использованием временного стека, выполнив только эти две операции - Удалить элемент в начале ...

Подробнее

Вопрос 36. Следующий элемент большей частоты В следующей задаче с более частым элементом мы дали массив a [] размера n, содержащий числа. Для каждого числа в массиве print число справа в массиве с частотой, большей, чем у текущего числа. Пример ввода a [] = {1, 1, ...

Подробнее

Accenture вопросы очереди

Вопрос 37. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопросы о матрице Accenture

Вопрос 38. Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов ...

Подробнее

Вопрос 39. Найти все переставленные строки данной строки в матрице Постановка задачи. Найти все переставленные строки заданной строки в матрице, утверждающей, что вам дана матрица размера m * n, а номер строки матрицы говорит «строка». В постановке задачи предлагается найти все возможные строки, которые являются перестановкой в ​​данную строку. Это ...

Подробнее

Вопрос 40. Прямоугольная подматрица наибольшей площади с равным количеством единиц и нулей Постановка задачи. Дана двоичная матрица размера nx m. Задача состоит в том, чтобы найти прямоугольную подматрицу наибольшей площади с равным количеством единиц и нулей. Пример Размеры = 1 x 0 Матрица: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1 ...

Подробнее

Вопрос 41. Проверьте, все ли строки матрицы вращаются по кругу друг друга Постановка задачи В задаче «Проверить, все ли строки матрицы вращаются по кругу друг друга» мы задали символьную матрицу, напишите программу, чтобы определить, все ли строки вращаются по кругу друг друга или нет. Если все строки представляют собой круговые вращения друг друга, выведите ...

Подробнее

Accenture Другие вопросы

Вопрос 42. Решение литкода Spiral Matrix II Постановка задачи Этот вопрос Спиральная матрица II очень похожа на Спиральную матрицу Пожалуйста, попробуйте ответить на вопрос выше, чтобы лучше понять, прежде чем решать эту задачу. В этом вопросе нас просят сгенерировать матрицу размера n*n, состоящую из элементов в спиральном порядке, и только n...

Подробнее

Вопрос 43. Последовательности заданной длины, в которых каждый элемент больше или в два раза больше предыдущего Задача «Последовательности заданной длины, в которых каждый элемент больше или в два раза больше предыдущего» предоставляет нам два целых числа m и n. Здесь m - наибольшее число, которое может существовать в последовательности, а n - количество элементов, которые должны присутствовать в ...

Подробнее

Вопрос 44. Выведите числа Фибоначчи в обратном порядке Постановка задачи Для заданного числа n выведите числа Фибоначчи в обратном порядке. Пример n = 5 3 2 1 1 0 Объяснение: Числа Фибоначчи равны 0, 1, 1, 2, 3 в соответствии с их порядком. Но так как нам нужно было печатать в обратном порядке. п = 7 8 5 ...

Подробнее

Вопрос 45. Вычислить nCr% p Постановка задачи Задача «Вычислить nCr% p» утверждает, что вам необходимо найти биномиальный коэффициент по модулю p. Итак, вы сначала должны узнать о биномиальном коэффициенте. Мы уже обсуждали это в предыдущем посте. Вы можете проверить это здесь. Пример n = 5, r = 2, p ...

Подробнее

Translate »