Категорії запитань
Запитання про масив Accenture
Питання 1. Переставити масив таким чином, щоб arr [i]> = arr [j], якщо i парне, і arr [i] <= arr [j], якщо i непарне і j <i Припустимо, у вас є цілочисельний масив. Постановка проблеми просить переставити масив таким чином, щоб елементи в парному положенні масиву мали бути більшими за всі елементи до нього, а елементи в непарних положеннях - меншими, ніж елементи перед ним. Приклад ...
Питання 2. Максимальна різниця між частотою двох елементів така, що елемент, що має більшу частоту, також більша Припустимо, у вас є цілочисельний масив. Постановка задачі вимагає з'ясувати максимальну різницю між частотою будь-яких двох різних елементів даного масиву, але елемент із більшою частотою також повинен мати більше значення, ніж інше ціле число. Приклад введення: arr [] = {2,4,4,4,3,2} ...
Питання 3. Найдовший підмасив, що має кількість одиниць на 1 більше, ніж кількість одиниць 0 Ми дали масив цілих чисел. Масив містить лише одиниці 1 і 0. Постановка задачі вимагає з’ясувати довжину найдовшого підмасиву, який, маючи кількість цифр 1, лише на одну більше, ніж кількість 0 у підмасиві. Приклад введення: arr [] = ...
Питання 4. Максимальний масив із двох заданих масивів, що зберігають порядок однаковий Припустимо, у нас є два цілочисельних масиву однакового розміру n. Обидва масиви також можуть містити загальні числа. Постановка проблеми просить сформувати результуючий масив, що містить максимальне значення 'n' з обох масивів. Перший масив повинен мати пріоритет (елементи першого ...
Питання 5. Підрахувати підмасиви з однаковими парними та непарними елементами Припустимо, ви дали цілочисельний масив розміром N. Оскільки існують числа, числа непарні і парні. Постановка задачі - це підмасив count з однаковими парними та непарними елементами або з’ясовує кількість підмасивів, що має однакову кількість парних і непарних цілих чисел. Приклад ...
Питання 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 цілих чисел, і вам потрібно звести до мінімуму суму множення всіх чисел, взявши два суміжні елементи одночасно і повернувши їх суму mod 100 до єдине число ...
Питання 12. Перевірте, чи рівні два масиви чи ні У проблемі “Перевірте, чи рівні два масиви чи ні” зазначено, що вам надано два масиви. У постановці задачі сказано, що ви повинні визначити, рівні дані задані масиви чи ні. Приклад arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...
Питання 13. Замініть два послідовних рівні значення на одне більше Постановка проблеми Припустимо, у вас є цілочисельний масив. Задача «Замінити два послідовних рівні значення на одне більшим» просить замінити всі ці значення пари, наприклад «a», яке послідовно надходить на число «a + 1» 1 більше за них (два послідовних числа), так що навіть після модифікації або повторення там ...
Питання 14. Перетворити масив на зигзагоподібну моду Постановка проблеми Проблема «Перетворити масив на зигзагоподібний спосіб» говорить, що вам дано - цілих чисел. Постановка проблеми просить сортувати масив зигзагоподібно, щоб елементи масиву мали вигляд à a <b> c <d> e ...
Питання 15. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...
Питання 16. Знайти всі переставлені рядки даного рядка в матриці Постановка задачі Знайдіть усі переставлені рядки даного рядка в матриці, де вказано, що вам дана матриця розміром m * n, а номер рядка матриці говорить «рядок». Постановка задачі вимагає з'ясувати всі можливі рядки, які є перестановкою для даного рядка. Це є ...
Питання 17. Найдовший інтервал з однаковою сумою у двох двійкових масивах Постановка проблеми Вам дано два масиви, кожен з яких містить двійкове число. Постановка задачі просить знайти найдовший проміжок з однаковою сумою у двох двійкових масивах, тобто визначити максимальну довжину загального підмасиву з (i, j) таким чином, що j більше, ніж ...
Питання 18. Прямокутна підматриця найбільшої площі з рівним числом 1 і 0 Постановка задачі Дана двійкова матриця розміром nx m. Проблема полягає в тому, щоб знайти прямокутну підматрицю з найбільшою площею з рівним числом 1 і 0. Приклад Розміри = 4 х 4 Матриця: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...
Питання 19. Перевірте, чи можна масив сортувати за допомогою стеку Щоб перевірити, чи є масив проблемою сортування в стеку, ми дали масив [] розміром n, що містить елементи від 1 до n у випадковому порядку. Відсортуйте масив за зростанням, використовуючи тимчасовий стек, дотримуючись лише цих двох операцій - Видаліть елемент на початку ...
Питання 20. Наступний елемент більшої частоти У наступній більшій задачі частотного елемента ми дали масив [] розміром n, що містить числа. Для кожного числа в друкованому масиві число, яке знаходиться праворуч у масиві з частотою, більшою за частоту поточного числа. Приклад введення a [] = {1, 1, ...
Питання 21. Сортування вставки Відсортуйте заданий несортований масив, використовуючи алгоритм сортування вставки. Вхідні дані: {9,5,1,6,11,8,4} Вихідні дані: {1,4,5,6,8,9,11} Теорія Вставлення Сортування сортує числа так само, як ми, люди, сортуємо набір пронумеровані об'єкти (попередні картки) Число береться з невідсортованого масиву (правий підмасив) у позицію в відсортованому ...
Питання 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
Питання 32. Перевірте, чи кожен внутрішній вузол BST має рівно одну дочірню організацію Заява про проблему "Перевірте, чи кожен внутрішній вузол BST має рівно одну дочірню історію", говорить про те, що вам надано обхід попереднього замовлення бінарного дерева пошуку. І потрібно з’ясувати, чи містять усі нелістові вузли лише одну дочірню дитину. Тут ми також вважаємо, що всі ...
Запитання щодо графіка Accenture
Питання 33. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...
Питання 34. Транспонувати графік Постановка задачі У задачі «Транспортувати графік» зазначено, що вам дано графік і вам потрібно знайти транспонування даного графіка. Транспонування: Транспонування спрямованого графіка створює інший графік з однаковими конфігураціями ребра та вузла, але напрямок усіх ребер було змінено. Приклад ...
Запитання Accenture Stack
Питання 35. Перевірте, чи можна масив сортувати за допомогою стеку Щоб перевірити, чи є масив проблемою сортування в стеку, ми дали масив [] розміром n, що містить елементи від 1 до n у випадковому порядку. Відсортуйте масив за зростанням, використовуючи тимчасовий стек, дотримуючись лише цих двох операцій - Видаліть елемент на початку ...
Питання 36. Наступний елемент більшої частоти У наступній більшій задачі частотного елемента ми дали масив [] розміром n, що містить числа. Для кожного числа в друкованому масиві число, яке знаходиться праворуч у масиві з частотою, більшою за частоту поточного числа. Приклад введення a [] = {1, 1, ...
Запитання черги Accenture
Питання 37. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...
Запитання матриці Accenture
Питання 38. Відстань найближчої комірки, що має 1 у двійковій матриці Постановка задачі Проблема «Відстань найближчої комірки, що має 1 у двійковій матриці» говорить, що вам дають двійкову матрицю (що містить лише 0s та 1s) принаймні з однією 1. Знайдіть відстань найближчої комірки, що має 1 у двійковій матриці для всіх елементів ...
Питання 39. Знайти всі переставлені рядки даного рядка в матриці Постановка задачі Знайдіть усі переставлені рядки даного рядка в матриці, де вказано, що вам дана матриця розміром m * n, а номер рядка матриці говорить «рядок». Постановка задачі вимагає з'ясувати всі можливі рядки, які є перестановкою для даного рядка. Це є ...
Питання 40. Прямокутна підматриця найбільшої площі з рівним числом 1 і 0 Постановка задачі Дана двійкова матриця розміром nx m. Проблема полягає в тому, щоб знайти прямокутну підматрицю з найбільшою площею з рівним числом 1 і 0. Приклад Розміри = 4 х 4 Матриця: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...
Питання 41. Перевірте, чи всі рядки матриці є круговими обертаннями один одного Постановка проблеми У задачі «Перевірте, чи всі рядки матриці є круговими обертаннями один одного», ми задали матрицю символів, напишіть програму, щоб знайти, чи є всі рядки круговими обертаннями один одного чи ні. Якщо всі рядки мають кругові обертання один одного, надрукуйте ...
Accenture Інші питання
Питання 42. Рішення спіральної матриці II Leetcode Постановка проблеми. Це питання Spiral Matrix II дуже схоже на Spiral Matrix. Будь ласка, спробуйте поставити вищезазначене запитання, щоб отримати краще уявлення, перш ніж вирішити цю проблему. У цьому питанні нас просять створити матрицю розміру n*n, що має елементи в спіральному порядку, і тільки n ...
Питання 43. Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому Завдання "Послідовності заданої довжини, де кожен елемент більше або дорівнює дворазовому попередньому", дає нам два цілих числа m і n. Тут m - найбільше число, яке може існувати в послідовності, а n - кількість елементів, які повинні бути присутніми в ...
Питання 44. Надрукуйте числа Фібоначчі в зворотному порядку Постановка задачі Дано число n, надрукуйте числа Фібоначчі в зворотному порядку. Приклад n = 5 3 2 1 1 0 Пояснення: Числа Фібоначчі дорівнюють 0, 1, 1, 2, 3 відповідно до їх упорядкування. Але оскільки нам потрібно було друкувати у зворотному порядку. n = 7 8 5 ...
Питання 45. Обчислити nCr% p Постановка проблеми У задачі “Обчислити nCr% p” зазначено, що вам потрібно знайти біноміальний коефіцієнт за модулем p. Отже, спочатку ви повинні знати про біноміальний коефіцієнт. Ми вже обговорювали це в попередньому дописі. Ви можете перевірити це тут. Приклад n = 5, r = 2, p ...
