Запитання для інтерв’ю Accenture

Запитання про масив 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 ...

докладніше

Translate »