Вопросы на собеседовании Coupang

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

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

Подробнее

Вопрос 2. Подмассив с заданной суммой Постановка задачи. В подмассиве с заданной задачей суммы мы дали массив, содержащий n положительных элементов. Мы должны найти подмассив, в котором сумма всех элементов подмассива равна given_sum. Подмассив получается из исходного массива путем удаления некоторых ...

Подробнее

Coupang String Вопросы

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

Подробнее

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

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

Подробнее

Купанг Другие вопросы

Вопрос 5. Количество закрытых островов Решение Leetcode Постановка задачи: число закрытых островов. Решение литкода. Дана двумерная сетка, состоящая из нулей (суша) и единиц (вода). Остров — это максимальная 2-направленно связанная группа нулей, а замкнутый остров — это остров, целиком (слева, сверху, справа, снизу) окруженный единицами. Возвращает количество закрытых островов. Пример : Пример 0 Ввод: сетка = [[1],[4],[0, 1],[1],[1,1,1,1,1,1,1,0]] Выход :1,0,0,0,0,1,1,0 Пояснение: Острова в сером...

Подробнее

Вопрос 6. Alien Dictionary Решение LeetCode Постановка задачи Alien Dictionary Решение LeetCode. Существует новый язык пришельцев, использующий английский алфавит. Однако порядок среди букв вам неизвестен. Вам дан список строк слов из словаря инопланетного языка, где строки в словах отсортированы лексикографически по правилам этого нового языка. ...

Подробнее

Вопрос 7. Свободное время сотрудников Решение LeetCode Постановка задачи. Свободное время сотрудников. Решение LeetCode. Нам дан список сотрудников, который представляет рабочее время каждого сотрудника. У каждого сотрудника есть список непересекающихся интервалов, и эти интервалы отсортированы. Возвратите список конечных интервалов, представляющих общее свободное время положительной длины для всех сотрудников, также в ...

Подробнее

Вопрос 8. Графическое решение LeetCode для дерева Постановка задачи Граф допустимого дерева LeetCode Решение. Имея ребра графа, проверьте, составляют ли ребра допустимое дерево. Если да, вернуть true и false в противном случае. Ребра задаются в виде двумерного массива размером n*2 Примеры и пояснения Пример 2: Ввод: n = 1, ...

Подробнее

Вопрос 9. Возможное двураздельное решение LeetCode Постановка задачи Возможное решение LeetCode для двух разделов. Мы хотим разделить группу из n человек (пронумерованных от 1 до n) на две группы любого размера. Каждому человеку могут не нравиться некоторые другие люди, и они не должны входить в одну группу. Учитывая целое число n и массив dislikes, где dislikes[i] = [ai, bi] указывает, что человек с меткой ai делает ...

Подробнее

Вопрос 10. Сложите два числа Сложение двух чисел - это проблема, в которой мы дали два непустых связанных списка, представляющих неотрицательное целое число. Цифры хранятся в обратном порядке, и каждый узел должен содержать только одну цифру. Сложите два числа и распечатайте результат, используя связанный список. Формат ввода ...

Подробнее

Translate »