Otázky k rozhovoru s DE Shawem

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 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. ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 [] = ...

Dozvědět se více

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 ...

Dozvědět se více

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} ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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. ...

Dozvědět se více

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, ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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ý ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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, ...

Dozvědět se více

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. ...

Dozvědět se více

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 ...

Dozvědět se více

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 () ...

Dozvědět se více

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 ...

Dozvědět se více

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 () ...

Dozvědět se více

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 ...

Dozvědět se více

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, ...

Dozvědět se více

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 ...

Dozvědět se více

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...

Dozvědět se více

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: ...

Dozvědět se více

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 ...

Dozvědět se více

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 ...

Dozvědět se více

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ů. ...

Dozvědět se více

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. ...

Dozvědět se více

Translate »