Вопросы для собеседования в Dropbox

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

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

Подробнее

Дропбокс Другие вопросы

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

Подробнее

Вопрос 3. Решение для веб-краулера LeetCode Постановка проблемы Веб-сканер LeetCode Решение. Имея URL-адрес startUrl и интерфейс HtmlParser, внедрите веб-сканер для обхода всех ссылок, находящихся под тем же именем хоста, что и startUrl. Возвращайте все URL-адреса, полученные вашим поисковым роботом, в любом порядке. Ваш сканер должен: Начать со страницы: startUrl Вызовите HtmlParser.getUrls(url), чтобы получить все URL-адреса с веб-страницы ...

Подробнее

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

Подробнее

Вопрос 5. Word Pattern Решение LeetCode Постановка задачи Word Pattern LeetCode Решение. Нам даны 2 строки — «s» и «pattern», нам нужно найти, следует ли шаблон за s. Следующее здесь означает полное совпадение. Формально можно сказать, что для каждого шаблона[i] должен быть только один s[i] и наоборот, т.е.

Подробнее

Вопрос 6. Количество провинций Решение Leetcode Постановка задачи. Количество провинций. Лит-код. Решение. Нам дано представление матрицы смежности графа, и нам нужно найти количество провинций. Здесь провинция — это группа прямо или косвенно связанных городов и никаких других городов вне группы. Пример Пример 1: Ввод: isConnected ...

Подробнее

Вопрос 7. Максимум скользящего окна В задаче «Максимум скользящего окна» мы дали массив чисел, для каждого непрерывного окна размера k найти максимальный элемент в окне. Пример Входные числа [] = {1,3, -1, -3,5,3,6,7} k = 3 Выходные данные {3,3,5,5,6,7} Объяснение Наивный подход для максимума скользящего окна для каждое смежное окно размера k, пройти ...

Подробнее

Вопрос 8. Реализация LRU Cache Кэш наименее недавно использованных (LRU) - это тип метода, который используется для хранения данных таким образом, чтобы время, необходимое для использования данных, было минимально возможным. Алгоритм LRU, используемый при заполнении кеша. Удаляем наименее использованные данные из кеш-памяти ...

Подробнее

Translate »