Въпроси за интервю за Dropbox

Въпроси за Dropbox String

Въпрос 1. Бройте двойките на същото разстояние, както в английските азбуки Изложение на проблема В проблема „Брой двойки на същото разстояние, както в английските азбуки“, ние дадохме низ „s“. Напишете програма, която ще отпечата броя на двойките, чиито елементи са на същото разстояние като в английските азбуки. Входен формат Първият ред, съдържащ дадения ...

Прочети повече

Dropbox Други въпроси

Въпрос 2. LRU Cache Leetcode решение Пояснение на проблема Решението на LRU Cache LeetCode – „LRU Cache“ ви моли да проектирате структура от данни, която следва най-малко наскоро използван (LRU) кеш. Трябва да внедрим клас LRUCache, който има следните функции: LRUCache(int capacity): Инициализира LRU кеша с положителен размер капацитет. int get(int key): Връщане на стойността ...

Прочети повече

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

Прочети повече

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

Прочети повече

Въпрос 5. Word Pattern LeetCode Solution Постановка на проблема Word Pattern LeetCode Решение – Дадени са ни 2 низа – „s“ и „pattern“, трябва да намерим дали моделът следва s. Следва тук означава пълно съвпадение. По-формално можем да за всеки шаблон[i] трябва да има само едно s[i] и обратно, т.е. има ...

Прочети повече

Въпрос 6. Брой на провинциите Решение на Leetcode Постановка на проблема Брой на провинциите Leetcode Решение – Дадено ни е матрично представяне на съседство на графика и трябва да намерим броя на провинциите. Тук провинция е група от пряко или косвено свързани градове и няма други градове извън групата. Пример Пример 1: Вход: е свързан...

Прочети повече

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

Прочети повече

Въпрос 8. Внедряване на LRU кеш Най-малко наскоро използваният кеш (LRU) е вид метод, който се използва за поддържане на данните, така че времето, необходимо за използването на данните, да е минимално възможно. LRU алгоритъм, използван, когато кешът е пълен. Премахваме най-малко използваните данни от кеш паметта на ...

Прочети повече

Translate »