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

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

Питання 1. Комбіноване Сумське рішення Leetcode Проблема Combination Sum Leetcode Solution надає нам масив або список цілих чисел і цілі. Нам пропонують знайти комбінації, які можна скласти, використовуючи ці цілі числа, будь-яку кількість разів, що складаються з заданою ціллю. Тож більш формально, ми можемо використовувати наведені ...

докладніше

Питання 2. Кількість пар індексів з рівними елементами в масиві Припустимо, ми дали цілочисельний масив. Задача “Кількість пар індексів з рівними елементами в масиві” вимагає з’ясувати значення пари індексів (i, j) таким чином, що arr [i] = arr [j], а i не дорівнює j . Приклад arr [] = {2,3,1,2,3,1,4} 3 пари пояснення ...

докладніше

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

докладніше

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

докладніше

Питання 5. Елемент більшості Постановка проблеми Враховуючи відсортований масив, нам потрібно знайти більшість елементів із відсортованого масиву. Елемент більшості: число, яке перевищує половину розміру масиву. Тут ми дали число x, і ми маємо перевірити, є це елемент елементу більшості чи ні. Приклад введення 5 2 ...

докладніше

Запитання щодо рядків Atlassian

Питання 6. Комбінації літер телефонного номера У буквосполученнях проблеми телефонного номера ми дали рядки, що містять цифри від 2 до 9. Проблема полягає у тому, щоб знайти всі можливі комбінації, які могли б бути представлені цим числом, якщо кожному номеру присвоєно кілька букв. Присвоєння номера ...

докладніше

Запитання про дерево Атласа

Питання 7. Перевірити бінарне дерево пошуку Проблема У проблемі перевірки бінарного дерева пошуку, яку ми задали коренем дерева, ми повинні перевірити, чи є це бінарне дерево пошуку чи ні. Приклад: Вихід: істина Пояснення: Дане дерево є двійковим деревом пошуку, оскільки всі елементи, які залишені для кожного піддерева ...

докладніше

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

Питання 8. Оцініть рішення LeetCode для зворотної польської нотації Постановка проблеми Оцінити зворотну польську нотацію LeetCode Розв’язання – Оцінити значення арифметичного виразу в зворотній польській нотації. Допустимі оператори +, -, * і /. Кожен операнд може бути цілим чи іншим виразом. Зауважте, що поділ між двома цілими числами має скоротитися до нуля. Гарантовано, що даний...

докладніше

Питання 9. Максимальна кількість випадків розв'язання підрядка Leetcode Постановка проблеми: максимальна кількість зустрічей підрядка Leetcode Рішення. Для рядка s поверніть максимальну кількість зустрічей будь-якого підрядка за такими правилами: кількість унікальних символів у підрядку має бути меншою або дорівнювати maxLetters. Розмір підрядка має бути між minSize та maxSize включно. Приклад...

докладніше

Питання 10. Рішення LeetCode для зберігання ключа-значення на основі часу Постановка проблеми. Зберігання ключа-значення на основі часу. Рішення LeetCode. Розробіть структуру даних ключ-значення на основі часу, яка може зберігати кілька значень для одного ключа з різними мітками часу та отримувати значення ключа за певну часову позначку. Реалізуйте клас TimeMap: TimeMap() Ініціалізує об’єкт структури даних. void set(ключ рядка, рядок ...

докладніше

Питання 11. Мінімальна кількість кранів для поливу садового рішення LeetCode Постановка проблеми Мінімальна кількість кранів для поливу саду Рішення LeetCode – На осі x є одновимірний сад. Сад починається в точці 0 і закінчується в точці n. (тобто довжина саду n). Є n + 1 крани, розташовані в точках [0, 1, ..., n] у ...

докладніше

Питання 12. Знайти листи двійкового дерева LeetCode Solution Постановка задачі Знайти листки двійкового дерева Розв’язання LeetCode – з урахуванням кореня двійкового дерева зберіть вузли дерева так, ніби ви робите це: Зберіть усі вузли листка. Видаліть всі листові вузли. Повторюйте до тих пір, поки дерево не порожнє. Приклад тестового прикладу 1: вхідні дані: root = [1, 2, 3, ...

докладніше

Питання 13. Розробка лічильника відвідувань LeetCode Solution Постановка проблеми Розробка лічильника звернень LeetCode Рішення – Спроектуйте лічильник звернень, який підраховує кількість звернень, отриманих за останні 5 хвилин (тобто за останні 300 секунд). Ваша система повинна прийняти параметр позначки часу (деталізації в секундах), і ви можете припустити, що виклики до системи здійснюються в хронологічному порядку (тобто мітка часу монотонно збільшується). ...

докладніше

Питання 14. Рішення з одним числом Leetcode Постановка проблеми Єдине число Рішення Leetcode – Нам надано непорожній масив цілих чисел і потрібно знайти елемент, який з’являється рівно один раз. У запитанні зазначено, що кожен елемент з’являється двічі, крім одного. Приклад 1: Вхід: nums = [2,2,1] Вихід: 1 Приклад 2: Вхід: ...

докладніше

Питання 15. Рішення Leetcode для елемента більшості Постановка задачі Нам дається масив цілих чисел. Нам потрібно повернути ціле число, яке трапляється більше ніж ⌊N / 2⌋ часу в масиві, де ⌊ ⌋ є оператором підлоги. Цей елемент називається елементом більшості. Зверніть увагу, що вхідний масив завжди містить більшість елементів. ...

докладніше

Питання 16. Вставте в двійкове дерево пошуку рішення штрих-коду У цій задачі ми отримуємо кореневий вузол бінарного дерева пошуку, що містить цілі значення та ціле значення вузла, яке ми повинні додати у бінарне дерево пошуку та повернути його структуру. Після вставки елемента в BST, ми повинні надрукувати його ...

докладніше

Питання 17. Перестановка Leetcode Solution Задача Permutations Leetcode Solution надає просту послідовність цілих чисел і просить нас повернути повний вектор або масив усіх перестановок заданої послідовності. Отже, перед тим як займатись вирішенням проблеми. Ми повинні бути знайомі з перестановками. Отже, перестановка - це не що інше, як домовленість ...

докладніше

Питання 18. Рішення для заміни лимонаду Ця публікація на тему "Зміна лимонаду". Рішення проблеми. Постановка проблеми. У проблемі "Зміна лимонаду" є черга клієнтів. Вони хочуть купити у нас лимонад, який коштує 5 рупій. Клієнти можуть дати нам 5 рупій, 10 рупій або 20 рупій. Ми хочемо повернути ...

докладніше

Translate »