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.
Kategorie otázek
Otázky DE Shaw Array
Otázka 1. Denní teploty Řešení Leetcode Prohlášení o problému The Daily Temperatures Leetcode Solution: uvádí, že dané pole celočíselných teplot představuje denní teploty, vrátí odpověď pole tak, že odpověď[i] je počet dní, které musíte čekat po tém dni, abyste získali vyšší teplotu. Pokud neexistuje žádný budoucí den, pro který by to bylo možné, ponechte místo toho odpověď[i] == 0. ...
Otázka 2. Řešení Leetcode pro zachycení dešťové vody Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte ...
Otázka 3. Relativní řešení Leetcode Array Array V tomto problému dostaneme dvě pole kladných celých čísel. Všechny prvky druhého pole jsou odlišné a jsou přítomny v prvním poli. První pole však může obsahovat duplicitní prvky nebo prvky, které nejsou ve druhém poli. Musíme seřadit první pole ...
Otázka 4. Nejdelší dílčí pole s počtem 1 s o jednu více než s počtem 0 s Dali jsme řadu celých čísel. Pole obsahuje pouze 1 a 0. Prohlášení o problému žádá o zjištění délky nejdelšího sub-pole, které má číslo 1 číslice jen o jednu více, než je počet 0 v dílčím poli. Příklad vstupu: arr [] = ...
Otázka 5. Nejlepší čas na nákup a prodej řešení Leetcode II Prohlášení o problému V úloze „Nejlepší čas na nákup a prodej akcií II“ dostaneme pole, kde každý prvek v poli obsahuje cenu dané akcie v daný den. Definice transakce je nákup jedné akcie akcií a prodej jedné akcie ...
Otázka 6. Subarray se součtem 0 Problém „Zjistit, zda existuje podpole s součtem 0“ uvádí, že vám bude zadáno celé číslo obsahující záporná celá čísla. Prohlášení o problému žádá o určení, zda nějaké podpole s velikostí alespoň 1. Toto podpole by mělo mít součet rovný 1. Příklad arr [] = {2,1, -3,4,5} ...
Otázka 7. Nejdelší bitonická sekvence Předpokládejme, že máte řadu celých čísel, prohlášení o problému požádá o zjištění nejdelší bitonické subsekvence. Bitonická sekvence pole je považována za sekvenci, která se nejprve zvyšuje a poté snižuje. Příklad arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Vysvětlení 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...
Otázka 8. Pole dotazů na vícenásobné nahrazení a produkt Problém „Array Queries for multiply, replacement and product“ uvádí, že vám bylo dáno pole celého čísla a budou existovat tři typy dotazů, kde musíte vyřešit následující typ dotazů: Typ 1: Zbývají tři hodnoty , správně a číslo X. V tomto ...
Otázka 9. Operace přidání konstantního časového rozsahu na pole Zadali jste celé číslo a zpočátku bylo inicializováno jako 0 a také bylo zadáno rozmezí. Úkolem je přidat dané číslo do rozsahu pole a vytisknout výsledné pole. Příklad arr [] = {0, 0, 0, 0, 0} Dotaz: {(0, 2, 50), (3, ...
Otázka 10. Dotazy na počty prvků pole s hodnotami v daném rozsahu Prohlášení o problému Problém „Dotazy na počty prvků pole s hodnotami v daném rozsahu“ uvádí, že máte celé číslo pole a dvě čísla x a y. Prohlášení o problému požádá o zjištění počtu čísel přítomných v poli, které leží mezi danými x a y. ...
Otázka 11. Počet prvků menší nebo rovný danému číslu v daném podskupině Prohlášení o problému Problém „Počet prvků menší nebo rovný danému počtu v daném podskupině“ uvádí, že jste dostali celé číslo a počet q dotazů. Budou existovat dva typy dotazů à queryUpdate (i, v): Budou tam dvě celá čísla i a v, ...
Otázka 12. GCD daných rozsahů indexů v poli Prohlášení o problému Problém „GCD daných rozsahů indexů v poli“ uvádí, že jste dostali celé číslo a několik dotazů na rozsah. Prohlášení o problému žádá o zjištění největšího společného dělitele podskupiny takto vytvořené v rozsahu. Příklad arr [] = {10, 5, 18, 9, ...
Otázka 13. Dotazy na GCD všech čísel pole kromě prvků v daném rozsahu Prohlášení o problému Problém „Dotazy na GCD všech čísel pole kromě prvků v daném rozsahu“ uvádí, že vám bude zadáno celé číslo a aq počet dotazů. Každý dotaz obsahuje číslo vlevo a vpravo. Prohlášení o problému požaduje zjistit ...
Otázka 14. Podmnožina se součtem dělitelným m Prohlášení o problému Problém „Podmnožina se součtem dělitelným m“ uvádí, že vám byla dána řada nezáporných celých čísel a celé číslo m. Nyní musíte zjistit, zda existuje podmnožina se součtem dělitelným m. To je součet podmnožiny, který by měl dát 0 jako ...
Otázka 15. Produkty rozsahů v poli Prohlášení o problému Problém „Produkty rozsahů v poli“ uvádí, že vám bylo zadáno celé číslo sestávající z čísel v rozsahu od 1 do na q počet dotazů. Každý dotaz obsahuje rozsah. Prohlášení o problému požaduje zjistit produkt v daném rozsahu pod ...
Otázka 16. Nejlepší čas na nákup a prodej akcií Prohlášení o problému Problém „Nejlepší čas na nákup a prodej akcií“ uvádí, že vám je dána řada cen o délce n, kde i-tý prvek ukládá cenu akcií na i-tý den. Pokud můžeme provést pouze jednu transakci, to znamená koupit v jeden den a ...
Otázka 17. Zamíchejte 2n celá čísla jako a1-b1-a2-b2-a3-b3 - .. bn bez použití extra prostoru Prohlášení o problému Dostanete řadu celých čísel. Problém „Zamíchat 2n celá čísla jako a1-b1-a2-b2-a3-b3 - .. bn bez použití mezery navíc“ vyžaduje zamíchat všechna čísla v poli tak, aby čísla byla stejná (x0, x1, x2, x3, y0, y1, y2, y3) budou zamíchány jako x0, y0, ...
Otázka 18. Rozlišujte sousední prvky v poli Prohlášení o problému Předpokládejme, že máme celé číslo. Problém „Odlišit sousední prvky v poli“ se ptá, zda je možné získat pole, ve kterém jsou všechna sousední čísla odlišná nebo ne, záměnou dvou sousedních nebo sousedních prvků v poli, pokud ...
Otázka 19. Produkt pole kromě sebe Prohlášení o problému Problém „Produkt pole kromě sebe“ uvádí, že jste dostali pole []. Vytiskněte další pole p [] stejné velikosti, takže hodnota na i'th indexu pole p se rovná součinu všech prvků původního pole ...
Otázka 20. Najděte páry s daným součtem tak, aby prvky páru byly v různých řádcích Prohlášení o problému „Najít páry s daným součtem tak, že prvky páru jsou v různých řádcích“ problém uvádí, že vám bude dána matice celých čísel a hodnota zvaná „součet“. Prohlášení o problému požádá o zjištění všech párů v matici, která sečte k danému ...
Otázka 21. Společné prvky ve všech řádcích dané matice Prohlášení o problému „Společné prvky ve všech řádcích dané matice“ uvádí, že jste dostali matici M * N. Příkaz problému požaduje zjistit všechny společné prvky v dané matici v každém řádku matice v čase O (M * N). Příklad arr [] = {{12, 1, 4, 5, ...
Otázka 22. Maximální součet bitonické podoblasti Prohlášení o problému Je nám dáno pole s n celými čísly. Musíme najít maximální součet bitonické podoblasti. Bitonická podoblast není nic jiného než jen podoblast, kde jsou prvky uspořádány v určitém pořadí. Takové, že první prvky jsou ve vzestupném pořadí a poté v ...
Otázka 23. Největší součet Souvislá podoblast Prohlášení o problému Dostanete řadu celých čísel. Prohlášení o problému žádá o zjištění největšího součtu souvislých podoblastí. To neznamená nic jiného, než najít podoblast (souvislé prvky), která má největší součet ze všech ostatních podoblastí v daném poli. Příklad arr [] = {1, -3, 4, ...
Otázka 24. Násobení maticového řetězce V problému násobení maticového řetězce II jsme zadali rozměry matic, najděte pořadí jejich násobení tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Vezměme si, že máte 3 matice A, B, C velikostí axb, bx ...
Otázka 25. Najděte prvek Peak z pole Prohlášení o problému V úloze „Najít prvek Peak z pole“ jsme zadali vstupní pole celých čísel. Najděte špičkový prvek. V poli je prvek špičkovým prvkem, pokud je prvek větší než oba sousedé. U rohových prvků můžeme považovat jediný ...
Otázka 26. Puzzle s produktovým polem Prohlášení o problému V logickém problému s produktovým polem musíme zkonstruovat pole, kde i-tý prvek bude součinem všech prvků v daném poli, kromě prvku na i-té pozici. Příklad Vstup 5 10 3 5 6 2 Výstup 180 600 360 300 900 ...
Otázky DE Shaw String
Otázka 27. Transformace maximální hmotnosti daného řetězce Prohlášení o problému Transformace maximální hmotnosti daného problému s řetězcem uvádí, že daný řetězec se skládá pouze ze dvou znaků „A“ a „B“. Máme operaci, kde můžeme transformovat řetězec na jiný řetězec přepnutím libovolného znaku. Je tedy možné mnoho transformací. Ze všech možných ...
Otázka 28. Podřetězec se zřetězením všech slov V podřetězci se zřetězením problému všech slov jsme zadali řetězec sa seznam sestává z mnoha slov každé délky stejné délky. Vytiskněte počáteční index podřetězce, který může být výsledkem zřetězení všech slov v seznamu v ...
Otázky ke stromu DE Shaw
Otázka 29. Počet prvků menší nebo rovný danému číslu v daném podskupině Prohlášení o problému Problém „Počet prvků menší nebo rovný danému počtu v daném podskupině“ uvádí, že jste dostali celé číslo a počet q dotazů. Budou existovat dva typy dotazů à queryUpdate (i, v): Budou tam dvě celá čísla i a v, ...
Otázka 30. GCD daných rozsahů indexů v poli Prohlášení o problému Problém „GCD daných rozsahů indexů v poli“ uvádí, že jste dostali celé číslo a několik dotazů na rozsah. Prohlášení o problému žádá o zjištění největšího společného dělitele podskupiny takto vytvořené v rozsahu. Příklad arr [] = {10, 5, 18, 9, ...
Otázky týkající se DE Shaw Stack
Otázka 31. Denní teploty Řešení Leetcode Prohlášení o problému The Daily Temperatures Leetcode Solution: uvádí, že dané pole celočíselných teplot představuje denní teploty, vrátí odpověď pole tak, že odpověď[i] je počet dní, které musíte čekat po tém dni, abyste získali vyšší teplotu. Pokud neexistuje žádný budoucí den, pro který by to bylo možné, ponechte místo toho odpověď[i] == 0. ...
Otázka 32. Řešení Leetcode pro zachycení dešťové vody Prohlášení o problému Řešení LeetCode Trapping Rain Water – „Zachycování dešťové vody“ uvádí, že dané pole výšek představuje výškovou mapu, kde šířka každého sloupce je 1. Musíme najít množství vody zachycené po dešti. Příklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvětlení: Zkontrolujte ...
Otázka 33. Fronta pomocí zásobníku Ve frontě používající problém se zásobníkem musíme implementovat následující funkce fronty pomocí standardních funkcí datové struktury zásobníku Enqueue: Přidat prvek na konec fronty Dequeue: Odebrat prvek ze začátku fronty Příklad Vstup : Zařadit (5) Zařadit (11) Zařadit (39) Dequeue () ...
DE Shaw Queue Questions
Otázka 34. Implementace Deque pomocí Doubly Linked List Prohlášení o problému Problém „Implementace Deque pomocí Doubly Linked List“ uvádí, že musíte implementovat následující funkce Deque nebo Doubly Ended Queue pomocí dvojnásobně propojeného seznamu, insertFront (x): Přidejte prvek x na začátek Deque insertEnd (x ): Přidejte prvek x na konci ...
Otázka 35. Fronta pomocí zásobníku Ve frontě používající problém se zásobníkem musíme implementovat následující funkce fronty pomocí standardních funkcí datové struktury zásobníku Enqueue: Přidat prvek na konec fronty Dequeue: Odebrat prvek ze začátku fronty Příklad Vstup : Zařadit (5) Zařadit (11) Zařadit (39) Dequeue () ...
Otázky DE Shaw Matrix
Otázka 36. Najděte páry s daným součtem tak, aby prvky páru byly v různých řádcích Prohlášení o problému „Najít páry s daným součtem tak, že prvky páru jsou v různých řádcích“ problém uvádí, že vám bude dána matice celých čísel a hodnota zvaná „součet“. Prohlášení o problému požádá o zjištění všech párů v matici, která sečte k danému ...
Otázka 37. Společné prvky ve všech řádcích dané matice Prohlášení o problému „Společné prvky ve všech řádcích dané matice“ uvádí, že jste dostali matici M * N. Příkaz problému požaduje zjistit všechny společné prvky v dané matici v každém řádku matice v čase O (M * N). Příklad arr [] = {{12, 1, 4, 5, ...
Otázka 38. Násobení maticového řetězce V problému násobení maticového řetězce II jsme zadali rozměry matic, najděte pořadí jejich násobení tak, aby byl minimalizován počet operací zapojených do násobení všech matic. Vezměme si, že máte 3 matice A, B, C velikostí axb, bx ...
DE Shaw Další otázky
Otázka 39. Ř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...
Otázka 40. 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: ...
Otázka 41. Minimální počet kohoutků pro otevření zahradního řešení LeetCode Prohlášení o problému Minimální počet kohoutků pro otevření zahrady Řešení LeetCode – Na ose x je jednorozměrná zahrada. Zahrada začíná v bodě 0 a končí v bodě n. (tj. Délka zahrady je n). Existuje n + 1 odboček umístěných v bodech [0, 1, ..., n] v ...
Otázka 42. Maximální součet cesty v pravoúhlém trojúhelníku Problém „Maximální součet cesty v trojúhelníku pravého čísla“ uvádí, že vám jsou dána celá čísla ve formě trojúhelníku pravého čísla. Zjistěte maximální součet, kterého můžete dosáhnout, pokud začnete shora a pohybujete se směrem k základně tak, že se pohybujete ...
Otázka 43. Napište funkci, abyste získali průsečík dvou propojených seznamů Prohlášení o problému Problém „Napište funkci pro získání průsečíku dvou propojených seznamů“ uvádí, že jsou uvedeny dva propojené seznamy. Nejsou to však nezávislé propojené seznamy. V určitém okamžiku jsou spojeni. Nyní musíte najít průsečík těchto dvou seznamů. ...
Otázka 44. Problém s obklady Prohlášení o problému „Problém s obkladem“ uvádí, že máte mřížku o velikosti 2 x N a dlaždici o velikosti 2 x 1. Najděte tedy počet způsobů, jak danou mřížku obložit. Příklad 3 2 Vysvětlení: Přístup k problému s obkladem Tento problém můžeme vyřešit pomocí rekurze. ...