Запитання для співбесіди з каденцією

Cadence India масив питань

Питання 1. Техніка розкладання Sqrt (або квадратного кореня) Вам дається запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно ...

докладніше

Питання 2. Сортування за допомогою тривіальної хеш-функції Проблема “Сортування за допомогою тривіальної хеш-функції” стверджує, що вам надано цілочисельний масив. Масив може містити як негативні, так і додатні числа. Постановка проблеми просить відсортувати масив за допомогою функції тривіального хешу. Приклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

докладніше

Питання 3. Вивести всі триплети у відсортованому масиві, що утворюють AP У проблемі “Друк усіх триплетів у відсортованому масиві, що утворюють AP” зазначено, що ми надали відсортований цілочисельний масив. Завдання - з’ясувати всі можливі триплети, які можуть утворювати арифметичну прогресію. Приклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

докладніше

Питання 4. Знайдіть кількість пар в масиві таку, що їх XOR дорівнює 0 Задача "Знайти кількість пар в масиві, така що їх XOR дорівнює 0", припускає, що ми дали масив цілих чисел. Постановка задачі вимагає з'ясувати кількість пар, присутніх у масиві, який має пару Ai XOR Aj = 0. Примітка: ...

докладніше

Питання 5. Максимально можлива різниця двох підмножин масиву Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента ...

докладніше

Питання 6. Запити масиву для багаторазової заміни та продукту У проблемі "Запити масиву для множення, заміни та продукту" зазначено, що вам надано масив цілих чисел, і буде три типи запитів, де вам доведеться вирішити такі типи запитів: Тип 1: Залишиться три значення , праворуч і число X. У цьому ...

докладніше

Питання 7. Середнє значення діапазону в масиві Постановка проблеми У задачі “Середнє значення діапазону в масиві” зазначено, що вам дано цілочисельний масив і q запитів. Кожен запит містить ліворуч та праворуч як діапазон. Постановка задачі вимагає з'ясувати середнє значення всіх цілих чисел, які входять ...

докладніше

Питання 8. Збільшити суму послідовних різниць у круговому масиві Постановка проблеми Припустимо, у вас є цілочисельний масив. Цей масив слід розглядати як круговий масив. Останнє значення масиву буде підключено до першого масиву, a ⇒ a1. Задача “Максимізувати суму послідовних різниць у круговому масиві” вимагає з’ясувати максимальну ...

докладніше

Питання 9. Кумулятивна частота підрахунку кожного елемента в несортованому масиві Нам дається невідсортований масив. Завдання полягає в обчисленні кумулятивної частоти підрахунку кожного елемента в несортованому масиві. Приклад введення: A [] = {2,4,3,2,2,3,4} Вихід: сукупна частота 2 у масиві становить: 3 сукупна частота 3 у масиві: 5 сукупна частота 4 дюйма. ..

докладніше

Cadence India String Questions

Питання 10. Перевірте, чи всі рядки матриці є круговими обертаннями один одного Постановка проблеми У задачі «Перевірте, чи всі рядки матриці є круговими обертаннями один одного», ми задали матрицю символів, напишіть програму, щоб знайти, чи є всі рядки круговими обертаннями один одного чи ні. Якщо всі рядки мають кругові обертання один одного, надрукуйте ...

докладніше

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

Питання 11. Максимальна глибина двійкового дерева Постановка проблеми "Максимальна глибина двійкового дерева" говорить про те, що вам надана структура даних двійкового дерева. Надрукуйте максимальну глибину даного двійкового дерева. Приклад введення 2 Пояснення: Максимальна глибина для даного дерева - 2. Оскільки під коренем знаходиться лише один елемент (тобто ...

докладніше

Cadence India Graph Questions

Питання 12. Широкий перший пошук (BFS) для графіку Широкий перший пошук (BFS) для графіка - це алгоритм обходу або пошуку в структурі даних дерево / графік. Він починається з заданої вершини (будь-якої довільної вершини) і досліджує всю підключену вершину, а потім рухається до найближчої вершини і досліджує всі незвідані вузли і дбає про те, щоб ні ...

докладніше

Запитання черги Cadence India

Питання 13. Широкий перший пошук (BFS) для графіку Широкий перший пошук (BFS) для графіка - це алгоритм обходу або пошуку в структурі даних дерево / графік. Він починається з заданої вершини (будь-якої довільної вершини) і досліджує всю підключену вершину, а потім рухається до найближчої вершини і досліджує всі незвідані вузли і дбає про те, щоб ні ...

докладніше

Запитання матриці Cadence India

Питання 14. Перевірте, чи всі рядки матриці є круговими обертаннями один одного Постановка проблеми У задачі «Перевірте, чи всі рядки матриці є круговими обертаннями один одного», ми задали матрицю символів, напишіть програму, щоб знайти, чи є всі рядки круговими обертаннями один одного чи ні. Якщо всі рядки мають кругові обертання один одного, надрукуйте ...

докладніше

Cadence India Інші питання

Питання 15. Послідовність Голомба Постановка проблеми У задачі “Послідовність Голомба” зазначено, що вам дано ціле число введення n, і вам потрібно знайти всі елементи послідовності Голомба до n-го елемента. Приклад n = 8 1 2 2 3 3 4 4 4 Пояснення Перші 8 членів послідовності Голомба ...

докладніше

Питання 16. Обчислити nCr% p Постановка проблеми У задачі “Обчислити nCr% p” зазначено, що вам потрібно знайти біноміальний коефіцієнт за модулем p. Отже, спочатку ви повинні знати про біноміальний коефіцієнт. Ми вже обговорювали це в попередньому дописі. Ви можете перевірити це тут. Приклад n = 5, r = 2, p ...

докладніше

Translate »