Запитання щодо інтерв’ю Citrix

Запитання про масив Citrix

Питання 1. Підмасив із сумою 0 У задачі “Знайти, чи є підмасив із сумою 0” зазначено, що вам також надано цілочисельний масив, що містить від’ємні цілі числа. Постановка проблеми вимагає визначити, чи є будь-який підмасив розміром принаймні 1. Цей підмасив повинен мати суму, рівну 1. Приклад arr [] = {2,1, -3,4,5} ...

докладніше

Питання 2. Вивести змінений масив після виконання команд додавання та віднімання Вам надається масив розміром n, спочатку всі значення в масиві будуть дорівнювати 0, а запити. Кожен запит містить чотири значення, тип запиту T, ліву точку діапазону, праву точку діапазону і число k, вам потрібно ...

докладніше

Питання 3. Знайдіть, чи є підмасив формою гори чи ні Постановка проблеми Проблема «Знайти, чи є підмасив у формі гори чи ні» говорить про те, що вам надано цілочисельний масив і діапазон. Постановка задачі вимагає з'ясувати, чи є підмасив, сформований між даним хребтом, у формі гірської форми або ...

докладніше

Питання 4. Знайдіть відсортовану підпослідовність розміру 3 за лінійний час Постановка проблеми Проблема «Знайти відсортовану підпослідовність розміру 3 за лінійний час» стверджує, що у вас є цілочисельний масив. Постановка задачі вимагає з’ясувати три числа таким чином, щоб масив [i] <масив [k] <масив [k] та i <j <k. Приклад arr [] ...

докладніше

Питання 5. Перемістіть усі негативні елементи в кінець по порядку з додатковим місцем Положення про проблему «Перемістіть усі від’ємні елементи в кінці в порядку з додатковим пробілом» говорить, що вам дано масив, що містить як позитивні, так і від’ємні числа. Постановка задачі просить перемістити всі негативні елементи в останню частину масиву. Приклад arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

докладніше

Питання 6. Підрахуйте мінімальні кроки, щоб отримати заданий бажаний масив Постановка проблеми Припустимо, у вас є масив, що містить лише ціле число 0 як усі його елементи. Подумайте, вам дано масив довжиною n, що має всі 0, в яких ми повинні перетворити 0 в заданий необхідний масив. Ми можемо назвати необхідний масив бажаним Arrr ...

докладніше

Питання 7. Найменший підмасив з усіма випадками найчастішого елемента У найменшому підмасиві з усіма випадками найчастішої проблеми з елементами ми подали масив. Візьміть число “m” у масиві з максимальною частотою. У заяві про проблему сказано, що вам потрібно виявити найменший підмасив, який також має усі випадки числа ...

докладніше

Питання 8. Максимальна сума, що збільшується підпослідовності Постановка задачі У задачі „Максимальна сума, що збільшується підпорядкованість” ми подали масив. Знайдіть суму максимальної підпослідовності даного масиву, тобто цілі числа в підпослідовності розташовані в порядку сортування. Підпослідовність - це частина масиву, яка є послідовністю, яка ...

докладніше

Питання 9. Кількість трійнят із сумою менше заданої вартості Постановка задачі Ми дали масив, що містить N кількість елементів. У даному масиві підрахуйте кількість триплетів із сумою, меншою за задане значення. Приклад Введення a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вихід 7 Можливі триплети: ...

докладніше

Питання 10. Знайти триплет в масиві із заданою сумою Постановка задачі Враховуючи масив цілих чисел, знайдіть у масиві поєднання трьох елементів, сума яких дорівнює заданому значенню X. Тут ми надрукуємо першу отриману нами комбінацію. Якщо такої комбінації немає, надрукуйте -1. Приклад введення N = 5, X = 15 обр. [] = ...

докладніше

Питання 11. Знайдіть усі пари з певною різницею Постановка проблеми Ми подали масив, що містить різні елементи або жодного повторюваного елемента в масиві немає. Знайдіть усі пари з заданою різницею. Якщо немає пари з даними різними, тоді надрукуйте “Нема пари з даними різними”. Приклад введення 10 20 90 70 20 80 ...

докладніше

Запитання Citrix String

Питання 12. Мінімальна кількість кроків для створення двох струнних рішень Anagram Leetcode Solutions Постановка проблеми У цій задачі ми отримуємо два рядки '&' t ', що складаються з маленьких англійських символів. За одну операцію ми можемо вибрати будь-який символ у рядку 't' і змінити його на інший символ. Нам потрібно знайти мінімальну кількість таких операцій, щоб зробити "t" ...

докладніше

Питання 13. Підрахувати підрядки з рівною кількістю 0, 1 і 2 Задача «Підрахувати підрядки з рівною кількістю 0, 1 і 2» стверджує, що вам дано рядок, який має лише 0, 1 і 2. Постановка задачі вимагає з’ясувати кількість підрядків, які містять рівне число лише 0, 1 і 2. Приклад str = “01200” ...

докладніше

Питання 14. Впорядкуйте двійковий рядок як альтернативні випадки x та y Постановка проблеми Припустимо, вам дано двійковий рядок, а також два числа x та y. Рядок складається лише з 0 і 1. Проблема "Переставити двійковий рядок як альтернативні випадки x та y" просить переставити рядок таким чином, щоб 0 прийшло x разів comes 1 приходить ...

докладніше

Питання 15. Згрупуйте слова з однаковим набором символів У групуванні слів із однаковим набором символів ми навели перелік слів із малими літерами. Реалізуйте функцію для пошуку всіх слів, що мають однаковий унікальний набір символів. Приклади введених слів [] = {"може", "студент", "студенти", "собака", "студенти", "бог", "кішка", "дія", "вкладка", "летюча миша", "потік" , “Вовк”, “ягнята”, “амі”, “ямс”, “бальзами”, “петельні”, ...

докладніше

Питання 16. Стиснення рядків У задачі стиснення рядків ми дали масив [] типу char. Стиснути його як символ і підрахувати певний символ (якщо підрахунок символів дорівнює 1, тоді єдиний символ зберігається в стисненому масиві). Довжина стисненого масиву повинна ...

докладніше

Запитання про дерево Citrix

Питання 17. Перевірте, чи може даний масив відображати обхід порядку бінарного дерева пошуку Постановка проблеми У проблемі «Перевірте, чи може даний масив представляти обхід порядку бінарного дерева пошуку» зазначено, що вам дано обхід порядку бінарного дерева пошуку. І використовуючи обхід рівня дерева. Нам потрібно ефективно знайти, якщо порядок рівня ...

докладніше

Запитання до черги Citrix

Питання 18. Перевірте, чи може даний масив відображати обхід порядку бінарного дерева пошуку Постановка проблеми У проблемі «Перевірте, чи може даний масив представляти обхід порядку бінарного дерева пошуку» зазначено, що вам дано обхід порядку бінарного дерева пошуку. І використовуючи обхід рівня дерева. Нам потрібно ефективно знайти, якщо порядок рівня ...

докладніше

Citrix Інші питання

Питання 19. Рішення LeetCode для стиснення рядків Постановка проблеми Стиснення рядка LeetCode Рішення – Для масиву символів chars стисніть його, використовуючи наступний алгоритм: Почніть з порожнього рядка s. Для кожної групи послідовних повторюваних символів у символах: Якщо довжина групи дорівнює 1, додайте символ до s. В іншому випадку додайте символ, а потім довжину групи. Стиснута струна...

докладніше

Питання 20. Максимальна сума шляху в трикутнику прямого числа У задачі “Максимальна сума шляху у трикутнику з правильним числом” зазначено, що вам дано кілька цілих чисел у вигляді прямокутного числового трикутника. Дізнайтеся максимальну суму, яку ви можете досягти, якщо почати зверху і рухатися до основи так, щоб рухатися ...

докладніше

Питання 21. Максимальна кількість відрізків довжин a, b і c У задачі “Максимальна кількість відрізків довжин a, b і c” зазначено, що вам дано ціле додатне число N, і вам потрібно знайти максимальну кількість відрізків довжин a, b і c, які можна сформувати за допомогою N. Приклад N = 7 a = 5, b ...

докладніше

Питання 22. Найдовша зростаюча послідовність Нам надається масив цілих чисел, який не сортується, і ми маємо знайти найдовшу зростаючу підпослідовність. Послідовність не повинна бути послідовною Підпослідовність повинна збільшуватися. Давайте зрозуміємо це краще на кількох прикладах. Приклад введення [9, 2, 5, 3, 7, 10, 8] Вихід 4 ...

докладніше

Питання 23. Знайдіть пару з заданою різницею Постановка задачі У даному несортованому масиві знайдіть пару елементів у даному масиві із заданою різницею n. Приклад Вхід arr [] = {120, 30, 70, 20, 5, 6}, різниця (n) = 40 Вихід [30, 70] Пояснення Тут різниця 30 і 70 дорівнює значенню ...

докладніше

Translate »