DoorDash Interview Otázky

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

DoorDash Array Otázky

Otázka 1. Další permutační řešení Leetcode Problémové prohlášení Další permutace Řešení LeetCode – „Další permutace“ uvádí, že dané pole celých čísel je permutací prvních n přirozených čísel. Potřebujeme najít další lexikograficky nejmenší permutaci daného pole. Náhrada musí být na místě a musí využívat pouze konstantní prostor navíc. ...

Dozvědět se více

Otázka 2. Maximální zisk v řešení Leetcode pro plánování úloh Prohlášení o problému Maximální zisk při plánování úloh Řešení LeetCode – „Maximální zisk při plánování úloh“ uvádí, že máte n pracovních míst, kde každá úloha začíná od počátečního času[i] a končí v čase konce[i] a získáváte zisk ze zisku[i ]. Musíme vrátit maximální zisk, který můžeme mít takový ...

Dozvědět se více

Otázka 3. Maximální plocha ostrova Popis problému: Vzhledem k 2D matici má matice jako položky pouze 0 (představující vodu) a 1 (představující pevninu). Ostrov v matici je tvořen seskupením všech sousedních 1 připojených 4-směrově (horizontálně a vertikálně). Najděte maximální plochu ostrova v matici. Předpokládejme, že všechny čtyři okraje ...

Dozvědět se více

Otázka 4. Počet trojic se součtem menším než daná hodnota Prohlášení o problému Dali jsme pole obsahující N počet prvků. V daném poli spočítejte počet tripletů se součtem menším než je daná hodnota. Příklad Vstup a [] = {1, 2, 3, 4, 5, 6, 7, 8} Součet = 10 Výstup 7 Možné trojice jsou: ...

Dozvědět se více

Otázka 5. Najděte trojici v poli s danou sumou Prohlášení o problému Vzhledem k řadě celých čísel najděte kombinaci tří prvků v poli, jejichž součet se rovná dané hodnotě X. Zde vytiskneme první kombinaci, kterou dostaneme. Pokud taková kombinace neexistuje, vytiskněte -1. Příklad vstupu N = 5, X = 15 arr [] = ...

Dozvědět se více

DoorDash graf otázky

Otázka 6. Maximální plocha ostrova Popis problému: Vzhledem k 2D matici má matice jako položky pouze 0 (představující vodu) a 1 (představující pevninu). Ostrov v matici je tvořen seskupením všech sousedních 1 připojených 4-směrově (horizontálně a vertikálně). Najděte maximální plochu ostrova v matici. Předpokládejme, že všechny čtyři okraje ...

Dozvědět se více

DoorDash Matrix otázky

Otázka 7. Maximální plocha ostrova Popis problému: Vzhledem k 2D matici má matice jako položky pouze 0 (představující vodu) a 1 (představující pevninu). Ostrov v matici je tvořen seskupením všech sousedních 1 připojených 4-směrově (horizontálně a vertikálně). Najděte maximální plochu ostrova v matici. Předpokládejme, že všechny čtyři okraje ...

Dozvědět se více

DoorDash Další otázky

Otázka 8. Řešení LeetCode Diagonal Traversal Řešení problému Diagonal Traversal LeetCode – Vzhledem k 2D celočíselným číslům pole vraťte všechny prvky num v diagonálním pořadí, jak je znázorněno na obrázcích níže. Vstup: nums = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,4,2,7,5,3,8,6,9] Vysvětlení pro Diagonální Traversal LeetCode Řešení Klíčová myšlenka První řádek a poslední sloupec v tomto problému by sloužily...

Dozvědět se více

Otázka 9. Analýza webové stránky uživatele Navštivte vzor řešení LeetCode Prohlášení o problému Analýza webové stránky uživatele Navštivte vzor LeetCode Řešení – Jsou vám přidělena dvě pole řetězců uživatelské jméno a webová stránka a časové razítko celočíselného pole. Všechna uvedená pole mají stejnou délku a n-tice [uživatelské jméno[i], web[i], časové razítko[i]] označuje, že uživatelské jméno[i] navštívilo webovou stránku[i] v časovém razítku[i]. Vzor je seznam tří webových stránek (ne nutně odlišných). Například ["home", ...

Dozvědět se více

Otázka 10. Návrh historie prohlížeče Řešení LeetCode Problem Statement Design Historie prohlížeče LeetCode Solution – Máte prohlížeč s jednou záložkou, kde začnete na domovské stránce a můžete navštívit jinou url, vrátit se v historii o počet kroků nebo se posunout v historii o počet kroků vpřed. Implementujte třídu BrowserHistory: BrowserHistory(string homepage) Inicializuje objekt s domovskou stránkou ...

Dozvědět se více

Otázka 11. Vyhodnoťte řešení LeetCode Reverse Polish Notation Problémové prohlášení Vyhodnoťte reverzní polskou notaci Řešení LeetCode – Vyhodnoťte hodnotu aritmetického výrazu v reverzní polské notaci. Platné operátory jsou +, -, * a /. Každý operand může být celé číslo nebo jiný výraz. Všimněte si, že dělení mezi dvěma celými čísly by se mělo zkrátit směrem k nule. Je zaručeno, že daný...

Dozvědět se více

Otázka 12. Největší obdélník v řešení histogramu LeetCode Problémové prohlášení Největší obdélník v histogramu Řešení LeetCode – Vzhledem k poli výšek celých čísel představujících výšku sloupce histogramu, kde šířka každého sloupce je 1, vraťte plochu největšího obdélníku v histogramu. Příklad testovacího případu 1: Vstup: výšky = [2, 1, 5, 6, 2, 3] Výstup: 10 Vysvětlení: ...

Dozvědět se více

Otázka 13. Binární strom Pohled z pravé strany Řešení LeetCode Prohlášení problému Binární strom Pohled zprava LeetCode Řešení – Vzhledem ke kořeni binárního stromu si představte, že stojíte na jeho pravé straně, a vraťte hodnoty uzlů, které vidíte, seřazené shora dolů. Příklad testovacího případu 1: Vstup: root = [1, 2, 3, null, 5, null, ...

Dozvědět se více

Otázka 14. Řešení LeetCode Koko Eating Bananas Problémové prohlášení Koko Eating Bananas Řešení LeetCode – Koko ráda jí banány. Existuje n hromádek banánů, i-tá hromádka má hromádky[i] banánů. Stráže odešly a vrátí se za h hodin. Koko může určit rychlost pojídání banánů za hodinu. Každou hodinu si vybere hromádku banánů a sní z této hromádky k banánů. Pokud...

Dozvědět se více

Otázka 15. Najděte medián z Data Stream řešení LeetCode Prohlášení o problému Najít medián z datového toku Řešení LeetCode – Medián je střední hodnota v seznamu uspořádaných celých čísel. Pokud je velikost seznamu sudá, neexistuje žádná střední hodnota a medián je průměr dvou středních hodnot. Například pro arr = [2,3,4] je medián ...

Dozvědět se více

Otázka 16. Řešení srážky asteroidů LeetCode Prohlášení o problému Kolize asteroidů LeetCode Řešení – Dostali jsme pole asteroidů celých čísel představujících asteroidy v řadě. Pro každý asteroid představuje absolutní hodnota jeho velikost a znaménko jeho směr (kladný význam vpravo, záporný význam vlevo). Každý asteroid se pohybuje stejnou rychlostí. Zjistěte stav...

Dozvědět se více

Otázka 17. Řešení LeetCode Diagonal Traverse Prohlášení o problému Diagonal Traverse LeetCode Řešení – Vzhledem k matici mxn vraťte pole všech prvků pole v diagonálním pořadí. Vstup: mat = [[1,2,3],[4,5,6],[7,8,9]] Výstup: [1,2,4,7,5,3,6,8,9] Vysvětlení Uvažujme indexy úhlopříček matice NxM. Použijme matici 4×4 jako příklad: ...

Dozvědět se více

Otázka 18. Nejdelší rostoucí cesta v řešení Matrix LeetCode Problémové prohlášení Nejdelší rostoucí cesta v matici Řešení LeetCode – Vzhledem k matici mxn celých čísel vraťte délku nejdelší rostoucí cesty v matici. Z každé buňky se můžete pohybovat ve čtyřech směrech: doleva, doprava, nahoru nebo dolů. Nesmíte se pohybovat diagonálně ani se pohybovat mimo hranice (tj. není povoleno obtékání). Vstup: ...

Dozvědět se více

Otázka 19. Serializujte a deserializujte binární strom řešení LeetCode Prohlášení o problému Serializovat a deserializovat binární strom Řešení LeetCode – Serializace je proces převodu datové struktury nebo objektu na sekvenci bitů tak, aby mohly být uloženy v souboru nebo vyrovnávací paměti nebo přenášeny prostřednictvím síťového připojení, aby mohly být později rekonstruovány. v ...

Dozvědět se více

Otázka 20. Binární strom Maximální součet cesty Řešení LeetCode Prohlášení o problému Binární strom Maximální součet cesty LeetCode Řešení – Cesta v binárním stromu je posloupnost uzlů, kde každý pár sousedních uzlů v posloupnosti má spojující hranu. Uzel se může v sekvenci objevit maximálně jednou. Všimněte si, že cesta nepotřebuje...

Dozvědět se více

Otázka 21. Minimální Knight Moves řešení LeetCode Problémové prohlášení Minimální tah jezdce LeetCode Řešení – V nekonečné šachovnici se souřadnicemi od -nekonečna do +nekonečna máte jezdce na poli [0, 0]. Rytíř má 8 možných tahů, které může provést, jak je znázorněno níže. Každý tah má dvě pole v hlavním směru, poté jedno pole v ortogonálním směru. Vraťte minimální počet...

Dozvědět se více

Otázka 22. Volný čas zaměstnanců LeetCode řešení Problémový stav Zaměstnanec Volný čas Řešení LeetCode – Dostáváme seznam zaměstnanců, který představuje pracovní dobu každého zaměstnance. Každý zaměstnanec má seznam nepřekrývajících se intervalů a tyto intervaly jsou seřazeny. Vraťte seznam konečných intervalů představujících společný volný čas s kladnou délkou pro všechny zaměstnance, také v ...

Dozvědět se více

Otázka 23. Jump Game Leetcode řešení Prohlášení problému Jump Game Leetcode Řešení – Je vám přiděleno celočíselné pole nums. Na začátku jste umístěni na prvním indexu pole a každý prvek v poli představuje vaši maximální délku skoku na této pozici. Vraťte true, pokud dosáhnete posledního indexu, nebo false v opačném případě. Příklad: Vstup 1: nums = [2, ...

Dozvědět se více

Otázka 24. Další řešení LeetCode Greater Element III Prohlášení o problému Problém, Next Greater Element III LeetCode Solution uvádí, že máte kladné celé číslo n a musíte najít další největší celé číslo pouze pomocí číslic přítomných v n. Pokud žádné takové celé číslo neexistuje, musíte vytisknout -1. Navíc nový...

Dozvědět se více

Otázka 25. 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 26. Řešitel sudoku V úloze řešitele sudoku jsme dali částečně vyplněné (9 x 9) sudoku, napište program a dokončete hádanku. Sudoku musí splňovat následující vlastnosti, Každé číslo (1-9) se musí objevit přesně jednou v řadě a jednou ve sloupci. Každé číslo (1-9) se musí objevit přesně jednou za ...

Dozvědět se více

Translate »