Пытанні інтэрв'ю Dropbox

Пытанні Dropbox String

Пытанне 1. Падлічвайце пары на аднолькавай адлегласці, як у англійскіх алфавітах Пастаноўка праблемы У задачы "Колькасць пар на аднолькавай адлегласці, як у англійскіх алфавітах" мы далі радок "s". Напішыце праграму, якая надрукуе колькасць пар, элементы якіх знаходзяцца на такой жа адлегласці, як у англійскіх алфавітах. Уваходны фармат Першы радок, які змяшчае дадзены ...

больш падрабязна

Іншыя пытанні Dropbox

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

больш падрабязна

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

больш падрабязна

Пытанне 4. Дызайн Hit Counter LeetCode Solution Пастаноўка праблемы Дызайн лічыльніка трапленняў Рашэнне LeetCode – Стварэнне лічыльніка наведванняў, які падлічвае колькасць наведванняў, атрыманых за апошнія 5 хвілін (г.зн. за апошнія 300 секунд). Ваша сістэма павінна прыняць параметр пазнакі часу (з дэталізацыяй у секундах), і вы можаце меркаваць, што выклікі ў сістэму выконваюцца ў храналагічным парадку (г.зн. пазнака часу манатонна павялічваецца). ...

больш падрабязна

Пытанне 5. Шаблон слова LeetCode Рашэнне Пастаноўка праблемы Шаблон слова LeetCode Рашэнне - Нам дадзены 2 радкі - "s" і "шаблон", нам трэба знайсці, ці варта шаблон пасля s. Наступнае тут азначае поўнае супадзенне. Больш фармальна, мы можам для кожнага шаблону [i] быць толькі адзін s[i] і наадварот, гэта значыць ёсць ...

больш падрабязна

Пытанне 6. Колькасць правінцый Leetcode Solution Пастаноўка задачы Колькасць правінцый Leetcode Рашэнне – Нам дадзена матрычнае прадстаўленне графа і трэба знайсці колькасць правінцый. Тут правінцыя - гэта група гарадоў, якія ўваходзяць у прама або ўскосна злучаных паміж сабой, і ніякіх іншых гарадоў за межамі групы. Прыклад Прыклад 1: Увод: isConnected ...

больш падрабязна

Пытанне 7. Рассоўнае акно Максімум У задачы Максімальная рассоўная акна мы далі нумары масіва, для кожнага сумежнага акна памерам k знайдзіце максімальны элемент у акне. Прыклад Нумары ўваходу [] = {1,3, -1, -3,5,3,6,7} k = 3 Выхад {3,3,5,5,6,7} Тлумачэнне Наіўны падыход да максімальнага рассоўнага акна кожнае сумежнае акно памерам k, траверс ...

больш падрабязна

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

больш падрабязна

Translate »