Вопросы на собеседовании по программированию Atlassian

Atlassian Array Вопросы

Вопрос 1. Максимальная прибыль в планировании работы Leetcode Solution Постановка задачи Максимальная прибыль при планировании заданий Решение LeetCode — «Максимальная прибыль при планировании заданий» утверждает, что вам дано n заданий, каждое из которых начинается с startTime[i] и заканчивается в endTime[i] и получает прибыль в размере profit[i]. ]. Нам нужно вернуть максимальную прибыль, которую мы можем иметь такие...

Подробнее

Вопрос 2. Комбинированное решение Leetcode Комбинированная сумма задачи Leetcode Solution предоставляет нам массив или список целых чисел и цель. Нам говорят найти комбинации, которые можно составить, используя эти целые числа, любое количество раз, которое в сумме дает заданную цель. Итак, более формально, мы можем использовать данный ...

Подробнее

Вопрос 3. Подсчет пар индексов с равными элементами в массиве Допустим, мы дали целочисленный массив. Задача «Подсчет пар индексов с равными элементами в массиве» просит определить номер пары индексов (i, j) таким образом, чтобы arr [i] = arr [j] и i не было равно j . Пример arr [] = {2,3,1,2,3,1,4} 3 пары объяснений ...

Подробнее

Вопрос 4. Максимально возможная разница двух подмножеств массива Допустим, у нас есть целочисленный массив. В постановке задачи «Максимально возможная разница двух подмножеств массива» предлагается выяснить максимально возможную разницу между двумя подмножествами массива. Условия, которые необходимо соблюдать: массив может содержать повторяющиеся элементы, но самая высокая частота элемента ...

Подробнее

Вопрос 5. Подпоследовательность увеличения максимальной суммы Постановка задачи В задаче «Подпоследовательность увеличения максимальной суммы» мы дали массив. Найдите сумму максимальной подпоследовательности данного массива, то есть целые числа в подпоследовательности находятся в отсортированном порядке. Подпоследовательность - это часть массива, который представляет собой последовательность, которая ...

Подробнее

Вопрос 6. Элемент большинства Постановка проблемы. Для отсортированного массива нам нужно найти элемент большинства из отсортированного массива. Элемент большинства: число, превышающее половину размера массива. Здесь мы указали число x, которое нужно проверить, является ли этот элемент мажоритарным_элементом или нет. Пример ввода 5 2 ...

Подробнее

Atlassian Строковые Вопросы

Вопрос 7. Сочетания букв в телефонном номере В комбинациях букв в задаче о телефонном номере мы задали строку, содержащую числа от 2 до 9. Задача состоит в том, чтобы найти все возможные комбинации, которые могут быть представлены этим числом, если каждому номеру присвоены буквы. Присвоение номера ...

Подробнее

Вопросы о дереве Atlassian

Вопрос 8. Обход вертикального порядка двоичного дерева Решение LeetCode Постановка задачи Обход двоичного дерева в вертикальном порядке Решение LeetCode говорит: Учитывая корень двоичного дерева, вычислите обход двоичного дерева в вертикальном порядке. Для каждого узла в позиции (строка, столбец) его левый и правый потомки будут в позициях (строка + 1, столбец - 1) и (строка + 1, столбец + 1) соответственно. ...

Подробнее

Вопрос 9. Проверить дерево двоичного поиска Проблема В задаче «Проверить дерево двоичного поиска» мы указали корень дерева, мы должны проверить, является ли это деревом двоичного поиска или нет. Пример: Выход: true Объяснение: Данное дерево является двоичным деревом поиска, потому что все элементы, оставленные для каждого поддерева ...

Подробнее

Atlassian Другие вопросы

Вопрос 10. Расположение монет Leetcode Solution Постановка задачи Размещение монет Решение LeetCode — «Расстановка монет» просит вас построить лестницу из этих монет. Лестница состоит из k рядов, где i-й ряд состоит ровно из i монет. Последний ряд лестницы может быть неполным. За заданное количество монет вернуть...

Подробнее

Вопрос 11. Решение LRU Cache Leetcode Постановка задачи Кэш LRU Решение LeetCode – «Кэш LRU» просит вас спроектировать структуру данных, которая следует за кэшем наименее недавно использовавшихся (LRU) Нам необходимо реализовать класс LRUCache со следующими функциями: LRUCache(int capacity): Инициализирует кэш LRU с положительной размерной емкостью. int get(int key): вернуть значение...

Подробнее

Вопрос 12. Оценка обратной польской записи LeetCode Solution Постановка задачи Вычислить обратную польскую запись Решение LeetCode – Оценить значение арифметического выражения в обратной польской записи. Допустимые операторы +, -, * и /. Каждый операнд может быть целым числом или другим выражением. Обратите внимание, что деление между двумя целыми числами должно усекаться до нуля. Гарантируется, что данный...

Подробнее

Вопрос 13. Максимальное количество вхождений решения Leetcode подстроки Постановка задачи: максимальное количество вхождений подстроки. Решение Leetcode. Для заданной строки s вернуть максимальное количество вхождений любой подстроки в соответствии со следующими правилами: Количество уникальных символов в подстроке должно быть меньше или равно maxLetters. Размер подстроки должен быть между minSize и maxSize включительно. Пример ...

Подробнее

Вопрос 14. Хранилище ключей и значений на основе времени Решение LeetCode Постановка задачи Хранилище данных типа "ключ-значение" на основе времени Решение LeetCode. Разработайте структуру данных типа "ключ-значение" на основе времени, которая может хранить несколько значений одного и того же ключа с разными временными метками и получать значение ключа в определенной временной метке. Реализуйте класс TimeMap: TimeMap() Инициализирует объект структуры данных. void set (строковый ключ, строка...

Подробнее

Вопрос 15. Минимальное количество кранов для полива сада LeetCode Solution Постановка задачи Минимальное количество кранов для полива сада. Решение LeetCode. На оси x находится одномерный сад. Сад начинается в точке 0 и заканчивается в точке n. (т.е. длина сада равна n). Имеется n + 1 ответвлений, расположенных в точках [0, 1, ..., n] в ...

Подробнее

Вопрос 16. Найти листья бинарного дерева Решение LeetCode Постановка задачи Найдите листья бинарного дерева. LeetCode Решение. Имея корень бинарного дерева, соберите узлы дерева, как если бы вы делали это: Соберите все узлы-листья. Удалите все листовые узлы. Повторяйте, пока дерево не станет пустым. Пример теста 1: Ввод: root = [1, 2, 3, ...

Подробнее

Вопрос 17. Решение LeetCode для счетчика посещений Постановка задачи Разработка счетчика попаданий Решение LeetCode. Разработайте счетчик попаданий, который подсчитывает количество попаданий, полученных за последние 5 минут (т. е. за последние 300 секунд). Ваша система должна принимать параметр метки времени (с точностью до секунд), и вы можете предположить, что вызовы выполняются в системе в хронологическом порядке (т. е. метка времени монотонно увеличивается). ...

Подробнее

Вопрос 18. Решение для единого номера литкода Постановка задачи. Одно число. Лит-код. Решение. Нам дан непустой массив целых чисел, и нам нужно найти элемент, который встречается ровно один раз. В вопросе указано, что каждый элемент встречается дважды, кроме одного. Пример 1: Ввод: nums = [2,2,1] Вывод: 1 Пример 2: Ввод: ...

Подробнее

Вопрос 19. Решение Leetcode для большинства элементов Постановка задачи. Нам дан массив целых чисел. Нам нужно вернуть целое число, которое встречается в массиве более N / 2⌋ раз, где ⌊ ⌋ - оператор пола. Этот элемент называется мажоритарным элементом. Обратите внимание, что входной массив всегда содержит элемент большинства. ...

Подробнее

Вопрос 20. Вставить в двоичное дерево поиска Решение Leetcode В этой задаче нам дается корневой узел дерева двоичного поиска, содержащий целочисленные значения и целочисленное значение узла, который мы должны добавить в дерево двоичного поиска и вернуть его структуру. После вставки элемента в BST мы должны распечатать его ...

Подробнее

Вопрос 21. Решение Leetcode с перестановками Задача Permutations Leetcode Solution предоставляет простую последовательность целых чисел и просит нас вернуть полный вектор или массив всех перестановок данной последовательности. Итак, прежде чем приступить к решению проблемы. Мы должны быть знакомы с перестановками. Итак, перестановка - это не что иное, как расположение ...

Подробнее

Вопрос 22. Решение Leetcode для изменения лимонада Этот пост находится в разделе «Смена лимонада» Решение Leetcode Постановка задачи В задаче «Смена лимонада» стоит очередь клиентов. Они хотят купить у нас лимонад, который стоит 5 рупий. Клиенты могут дать нам 5 рупий, 10 рупий или 20 рупий. Мы хотим вернуть ...

Подробнее

Translate »