Otázky k rozhovoru s Dropboxem

Otázky k pohovoru o návrhu systému může být tak otevřený, že je příliš těžké znát správný způsob přípravy. Nyní jsem schopen po nákupu prolomit designová kola Amazon, Microsoft a Adobe tato kniha. Denně jedna revize designová otázka a slibuji, že ten design dokážeš rozlousknout.

Rozhovory o návrhu systému Crack

Otázky týkající se řetězce Dropbox

Otázka 1. Počítejte páry ve stejné vzdálenosti jako v anglických abecedách Prohlášení o problému V problému „Počet párů ve stejné vzdálenosti jako v anglických abecedách“ jsme zadali řetězec „s“. Napište program, který vytiskne počet párů, jejichž prvky jsou ve stejné vzdálenosti jako v anglických abecedách. Formát vstupu První řádek obsahující dané ...

Dozvědět se více

Dropbox Další otázky

Otázka 2. Řešení LRU Cache Leetcode Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu ...

Dozvědět se více

Otázka 3. Řešení LeetCode Web Crawler Prohlášení problému Web Crawler Řešení LeetCode – Vzhledem k adrese URL startUrl a rozhraní HtmlParser implementujte webový prohledávač k procházení všech odkazů, které jsou pod stejným názvem hostitele jako startUrl. Vraťte všechny adresy URL získané vaším webovým prohledávačem v libovolném pořadí. Váš prohledávač by měl: Začít na stránce: startUrl Voláním HtmlParser.getUrls(url) získáte všechny adresy URL z webové stránky...

Dozvědět se více

Otázka 4. Řešení LeetCode pro počítadlo návrhů Prohlášení problému Návrh počítadla zásahů Řešení LeetCode – Navrhněte počítadlo zásahů, které počítá počet zásahů přijatých za posledních 5 minut (tj. za posledních 300 sekund). Váš systém by měl akceptovat parametr časové značky (v sekundách) a můžete předpokládat, že volání do systému jsou prováděna v chronologickém pořadí (tj. časové razítko monotónně přibývá). ...

Dozvědět se více

Otázka 5. Word Pattern řešení LeetCode Vysvětlení problému Vzor slova LeetCode Řešení – Jsou nám dány 2 řetězce – „s“ a „pattern“, musíme zjistit, zda vzor následuje s. Následující zde znamená úplnou shodu. Formálněji můžeme pro každý vzor[i] existovat pouze jedno s[i] a naopak, tj. existuje ...

Dozvědět se více

Otázka 6. Počet provincií Řešení Leetcode Prohlášení o problému Počet provincií Řešení Leetcode – Dostali jsme maticovou reprezentaci grafu a potřebujeme zjistit počet provincií. Zde provincie je skupina přímo nebo nepřímo propojených měst a žádná další města mimo skupinu. Příklad Příklad 1: Vstup: isConnected ...

Dozvědět se více

Otázka 7. Maximum posuvného okna V maximálním problému s posuvným oknem jsme zadali čísla polí, pro každé souvislé okno o velikosti k najděte maximální prvek v okně. Příklad Vstupní čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvětlení Naivní přístup pro posuvné okno Maximum pro každé souvislé okno o velikosti k, procházet ...

Dozvědět se více

Otázka 8. Implementace mezipaměti LRU Nejméně nedávno použitá mezipaměť (LRU) je typ metody, která se používá k udržování dat tak, aby byl čas potřebný k použití dat minimální. Algoritmus LRU použitý, když je mezipaměť plná. Odebereme nejméně nedávno použitá data z mezipaměti paměti ...

Dozvědět se více

Translate »