Вопросы для интервью с Citrix

Вопросы о массивах Citrix

Вопрос 1. Подмассив с 0 суммой Задача «Найти, есть ли подмассив с нулевой суммой» утверждает, что вам дан целочисленный массив, содержащий также отрицательные целые числа. В постановке задачи предлагается определить, есть ли какой-либо подмассив размером не менее 0. Сумма этого подмассива должна быть равна 1. Пример arr [] = {1, -2,1} ...

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

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

Подробнее

Вопрос 6. Подсчитайте минимальные шаги, чтобы получить заданный желаемый массив Постановка задачи. Предположим, у вас есть массив, содержащий только целое число 0 в качестве всех своих элементов. Представьте, что вам дан массив длины n, содержащий все нули, в котором мы должны преобразовать нули в заданный требуемый массив. Мы можем назвать требуемый массив желаемымArr ...

Подробнее

Вопрос 7. Наименьший подмассив со всеми вхождениями наиболее частого элемента В самом маленьком подмассиве со всеми вхождениями наиболее частой проблемы с элементами мы дали массив. Возьмите число «m» в массиве с максимальной частотой. В постановке задачи говорится, что вам нужно найти наименьший подмассив, который также имеет все вхождения числа ...

Подробнее

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

Подробнее

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

Подробнее

Вопрос 10. Найти триплет в массиве с заданной суммой Постановка задачи. Для массива целых чисел найдите комбинацию из трех элементов в массиве, сумма которых равна заданному значению X. Здесь мы напечатаем первую полученную комбинацию. Если такой комбинации нет, выведите -1. Пример ввода N = 5, X = 15 arr [] = ...

Подробнее

Вопрос 11. Найти все пары с заданной разницей Постановка задачи. Мы дали массив, содержащий разные элементы или не содержащий повторяющихся элементов в массиве. Найдите все пары с заданной разницей. Если нет ни одной пары с заданными разными, выведите «Нет пары с заданными разными». Пример ввода 10 20 90 70 20 80 ...

Подробнее

Вопросы о строках Citrix

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

Подробнее

Вопрос 13. Минимальное количество шагов для создания двухстрочных решений Leetcode для анаграммы Постановка задачи В этой задаче нам даны две строки «s» и «t», состоящие из строчных английских символов. За одну операцию мы можем выбрать любой символ в строке 't' и заменить его другим символом. Нам нужно найти минимальное количество таких операций, чтобы 't' и ...

Подробнее

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

Подробнее

Вопрос 15. Переставьте двоичную строку как альтернативные вхождения x и y Постановка задачи. Предположим, вам дана двоичная строка и два числа x и y. Строка состоит только из нулей и единиц. Задача «Переставить двоичную строку как альтернативные вхождения x и y» просит переставить строку так, чтобы 0 приходил x раз ⇒ 1 ...

Подробнее

Вопрос 16. Групповые слова с тем же набором символов В задаче «Группировка слов с одинаковым набором символов» мы привели список слов с нижним регистром. Реализуйте функцию для поиска всех слов с одинаковым уникальным набором символов. Пример ввода слов [] = {«может», «ученик», «ученики», «собака», «ученики», «бог», «кот», «действовать», «табуляция», «летучая мышь», «поток» , «Волк», «ягнята», «ами», «батат», «бальзамы», «петля», ...

Подробнее

Вопрос 17. Сжатие строк В задаче сжатия строк мы дали массив a [] типа char. Сжать его как символ и количество отдельных символов (если количество символов равно 1, то единственный символ сохраняется в сжатом массиве). Длина сжатого массива должна ...

Подробнее

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

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

Подробнее

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

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

Подробнее

Вопросы об очереди Citrix

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

Подробнее

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

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

Подробнее

Вопрос 22. Решение LeetCode для сжатия строк Постановка задачи Сжатие строк LeetCode Решение. Дан массив символов chars, сжать его, используя следующий алгоритм: Начните с пустой строки s. Для каждой группы последовательных повторяющихся символов в chars: Если длина группы равна 1, добавьте символ к s. В противном случае добавьте символ, за которым следует длина группы. Сжатая строка...

Подробнее

Вопрос 23. Максимальная сумма пути в правильном числовом треугольнике Задача «Максимальная сумма пути в прямоугольном числовом треугольнике» утверждает, что вам даны некоторые целые числа в форме прямоугольного числового треугольника. Определите максимальную сумму, которую вы можете достичь, если начнете сверху и двигаетесь к базе так, чтобы двигаться ...

Подробнее

Вопрос 24. Максимальное количество сегментов длиной a, b и c Задача «Максимальное количество сегментов длиной a, b и c» утверждает, что вам дано положительное целое число N, и вам нужно найти максимальное количество сегментов длиной a, b и c, которое может быть сформировано с помощью N. Пример N = 7 a = 5, b ...

Подробнее

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

Подробнее

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

Подробнее

Translate »