Вопросы для собеседования по кодированию Arcesium

Вопросы о массиве Arcesium

Вопрос 1. Top K Frequent Elements Решение LeetCode Постановка задачи Top K наиболее часто встречающихся элементов Решение LeetCode Говорит, что – Дан массив целых чисел nums и целое число k, вернуть k наиболее часто встречающихся элементов. Вы можете вернуть ответ в любом порядке. Пример 1: Ввод: nums = [1,1,1,2,2,3], k = 2 Вывод: [1,2] Пример 2: Ввод: nums = [1], k = 1 Вывод: [1] ...

Подробнее

Вопрос 2. Массив различий | Запрос на обновление диапазона в O (1) Вам предоставляется целочисленный массив и два типа запросов: один - добавить заданное число в диапазон, а другой - распечатать весь массив. Задача «Массив разностей | Запрос обновления диапазона в O (1) »требует, чтобы мы выполняли обновления диапазона в O (1). Пример arr [] ...

Подробнее

Вопрос 3. Найдите все пары (a, b) в массиве такие, что a% b = k Постановка задачи. В задаче «Найти все пары (a, b) в массиве, такие, что a% b = k» указано, что вам дан массив целых чисел и целочисленное значение, называемое k. В постановке задачи предлагается найти пару таким образом, чтобы x ...

Подробнее

Вопрос 4. Подмножество с суммой, кратной m Постановка задачи Задача «Подмножество с суммой, делимой на m» утверждает, что вам дан массив неотрицательных целых чисел и целое число m. Теперь вам нужно выяснить, существует ли подмножество, сумма которого кратна m. То есть сумма подмножества должна давать 0 как ...

Подробнее

Вопросы о струнах Arcesium

Вопрос 5. Расшифровать строку Leetcode Solution Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = "3[a]2[bc]" Вывод: "aaabcbc" ...

Подробнее

Вопрос 6. Самая длинная повторяющаяся подпоследовательность Задача «Самая длинная повторяющаяся подпоследовательность» заключается в том, что вам на входе дана строка. Найдите самую длинную повторяющуюся подпоследовательность, то есть подпоследовательность, которая существует дважды в строке. Пример подхода aeafbdfdg 3 (afd) Задача просит нас найти самую длинную повторяющуюся подпоследовательность в строке. ...

Подробнее

Вопрос 7. Самый маленький палиндром после замены Постановка задачи В задаче «Наименьший палиндром после замены» мы указали, что входная строка содержит буквы нижнего регистра и точки (.). Нам нужно заменить все точки на какой-нибудь символ алфавита так, чтобы результирующая строка стала палиндромом. Палиндром должен быть лексикографически наименьшим. Вход ...

Подробнее

Арцезиум Дерево Вопросы

Вопрос 8. Заполнение следующих правильных указателей в каждом узле Решение Leetcode Постановка задачи Заполнение следующих правых указателей в каждом узле Решение LeetCode — «Заполнение следующих правых указателей в каждом узле» утверждает, что задан корень идеального двоичного дерева, и нам нужно заполнить каждый следующий указатель узла его следующим правым узлом. Если рядом нет...

Подробнее

Вопросы о стеке Arcesium

Вопрос 9. Расшифровать строку Leetcode Solution Постановка проблемы Декодирование строки Решение LeetCode — «Декодирование строки» предлагает вам преобразовать закодированную строку в декодированную строку. Правило кодирования — k[encoded_string], где encoded_string внутри квадратных скобок повторяется ровно k раз, где k — положительное целое число. Пример: Ввод: s = "3[a]2[bc]" Вывод: "aaabcbc" ...

Подробнее

Арцезиум Другие вопросы

Вопрос 10. Максимальная сумма пути в треугольнике Постановка задачи Задача «Максимальная сумма путей в треугольнике» утверждает, что вам даны целые числа. Эти целые числа расположены в форме треугольника. Вы начинаете с вершины треугольника и должны добраться до нижнего ряда. Для этого вы переходите в ...

Подробнее

Вопрос 11. Удалить N-й узел из конца данного связанного списка Постановка задачи. В задаче «Удалить N-й узел из конца данного связанного списка» указано, что вам дан связанный список с некоторыми узлами. И теперь вам нужно удалить n-й узел из конца связанного списка. Пример 2-> 3-> 4-> 5-> 6-> 7 удалить 3-й узел из последних 2-> 3-> 4-> 6-> 7 Объяснение: ...

Подробнее

Вопрос 12. Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов. Постановка проблемы Задача «Проверить, перекрываются ли какие-либо два интервала среди заданного набора интервалов» утверждает, что вам дан некоторый набор интервалов. Каждый интервал состоит из двух значений: одно - время начала, а другое - время окончания. В постановке задачи предлагается проверить, есть ли ...

Подробнее

Вопрос 13. Проблема с переносом слов Постановка задачи Задача переноса слов гласит, что, учитывая последовательность слов в качестве входных данных, нам нужно найти количество слов, которые могут быть помещены в одну строку за раз. Итак, для этого мы помещаем разрывы в заданной последовательности так, чтобы распечатанный документ ...

Подробнее

Translate »