Otázky týkajúce sa rozhovoru s Dropboxom

Otázky týkajúce sa reťazca Dropbox

Otázka 1. Počítajte páry v rovnakej vzdialenosti ako v anglických abecedách Vyhlásenie o probléme V úlohe „Počet párov v rovnakej vzdialenosti ako v anglických abecedách“ sme zadali reťazec „s“. Napíš program, ktorý vytlačí počet párov, ktorých prvky sú v rovnakej vzdialenosti ako v anglických abecedách. Formát vstupu Prvý riadok obsahujúci dané ...

Čítaj viac

Ďalšie otázky Dropbox

Otázka 2. Riešenie Leetcode vyrovnávacej pamäte LRU Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Otázka 3. Riešenie LeetCode Web Crawler Vyhlásenie o probléme Web Crawler Riešenie LeetCode – Vzhľadom na adresu URL startUrl a rozhranie HtmlParser implementujte webový prehľadávač na prehľadávanie všetkých odkazov, ktoré sú pod rovnakým názvom hostiteľa ako startUrl. Vráťte všetky adresy URL získané vaším webovým prehľadávačom v ľubovoľnom poradí. Váš prehľadávač by mal: Začať zo stránky: startUrl Zavolaním HtmlParser.getUrls(url) získate všetky adresy URL z webovej stránky ...

Čítaj viac

Otázka 4. Riešenie LeetCode na počítadlo návrhov Vyhlásenie o probléme Návrh počítadla zásahov Riešenie LeetCode – Navrhnite počítadlo zásahov, ktoré počíta počet zásahov prijatých za posledných 5 minút (tj za posledných 300 sekúnd). Váš systém by mal akceptovať parameter časovej pečiatky (v sekundách) a môžete predpokladať, že volania do systému sa uskutočňujú v chronologickom poradí (tj časová pečiatka sa monotónne zvyšuje). ...

Čítaj viac

Otázka 5. Riešenie vzorov slov LeetCode Vyhlásenie o probléme Vzor slova LeetCode Riešenie – Dostali sme 2 reťazce – „s“ a „vzor“, musíme zistiť, či vzor nasleduje s. Nasledujúce tu znamená úplnú zhodu. Formálnejšie môžeme povedať, že pre každý vzor[i] by malo byť iba jedno s[i] a naopak, tj existuje ...

Čítaj viac

Otázka 6. Počet provincií riešenie Leetcode Vyhlásenie o probléme Počet provincií Riešenie Leetcode – Dostali sme reprezentáciu grafu matice susedstva a potrebujeme nájsť počet provincií. Provincia je tu skupina priamo alebo nepriamo prepojených miest a žiadne iné mestá mimo skupiny. Príklad Príklad 1: Vstup: isConnected ...

Čítaj viac

Otázka 7. Maximálne posuvné okno V úlohe Maximum posuvného okna sme zadali čísla polí, pre každé súvislé okno veľkosti k nájdeme maximálny prvok v okne. Príklad Vstupné čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvetlenie Naivný prístup pre posuvné okno Maximum pre každé súvislé okno veľkosti k, prejsť ...

Čítaj viac

Otázka 8. Implementácia vyrovnávacej pamäte LRU Najmenej naposledy použitá (LRU) cache je typ metódy, ktorá sa používa na udržiavanie údajov tak, aby čas potrebný na ich použitie bol minimálny možný. Algoritmus LRU použitý, keď je vyrovnávacia pamäť plná. Odstraňujeme najmenej naposledy použité údaje z medzipamäte pamäte ...

Čítaj viac

Translate »