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 týkající se pole Flipkart
Otázka 1. Vložit Delete GetRandom O(1) Leetcode Solution Prohlášení o problému Řešení LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žádá o implementaci těchto čtyř funkcí v časové složitosti O(1). insert(val): Vloží hodnotu do randomizované sady a vrátí hodnotu true, pokud prvek v sadě původně chybí. Vrací false, když...
Otázka 2. Řešení Medin Leetcode s posuvným oknem Prohlášení o problému Medián posuvného okna Řešení LeetCode – „Medián posuvného okna“ uvádí, že dané celočíselné pole nums a celé číslo k, kde k je velikost posuvného okna. Potřebujeme vrátit střední pole každého okna o velikosti k. Příklad: Vstup: [1,3,-1,-3,5,3,6,7], k = 3 Výstup: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Vysvětlení: Medián ...
Otázka 3. Ř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 4. Minimální operace, aby se všechny prvky v poli rovnaly Problém „Minimální operace k vyrovnání všech prvků v poli“ uvádí, že vám bylo dáno pole s několika celými čísly. Musíte zjistit minimální operace, které lze provést, aby se pole rovnalo. Příklad [1,3,2,4,1] 3 Vysvětlení Lze použít buď 3 odčítání ...
Otázka 5. Počítat počet trojic s produktem rovným danému počtu Problém „Počítat počet tripletů s produktem rovným danému počtu“ uvádí, že jsme dostali celé číslo a číslo m. Problémové prohlášení požaduje zjistit celkový počet tripletů s produktem rovným m. Příklad arr [] = {1,5,2,6,10,3} m = 30 3 Vysvětlení Triplety ...
Otázka 6. Najděte rejstřík závěrečné závorky pro danou úvodní závorku ve výrazu Prohlášení o problému Je dán řetězec s délky / velikosti n a celočíselná hodnota představující index otevírací hranaté závorky. Najděte index uzavírací závorky pro danou úvodní závorku ve výrazu. Příklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
Otázka 7. Problém se zlatými doly Prohlášení o problému „Problém se zlatými doly“ uvádí, že máte 2D mřížku, v níž jsou v každé buňce dané mřížky umístěny nezáporné mince. Horník zpočátku stojí u prvního sloupce, ale v řádku není žádné omezení. Může začít v kterékoli řadě. ...
Otázka 8. 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 9. Najděte maximum minima pro každou velikost okna v daném poli Vzhledem k tomu, že pole má velikost [[] n. Pro každou velikost okna, která se pohybuje od 1 do n v tisku pole, nebo najděte maximum pro každou velikost okna v daném poli. Příklad vstupu: a [] = {10, 20, 30, 50, 10, 70, 30} Výstup: 70 30 20 ...
Otázka 10. Řešení LeetCode pro zachycení dešťové vody V problému LeetCode zachycení dešťové vody jsme zadali N nezáporných celých čísel představujících výškovou mapu a šířka každého sloupce je 1. Musíme najít množství vody, které lze zachytit ve výše uvedené struktuře. Příklad Pochopme, že příkladem Pro...
Otázka 11. Nádoba s většinou vody Popis problému: dostanete n celých čísel (y0, y1, y2 ... yn-1) v n indexech (i = 0,1,2 ... n-1). Celé číslo na i-tom indexu je yi. Nyní nakreslíte n čar na kartézské rovině každý spojovací bod (i, yi) a (i, 0). Najděte maximální objem vody ...
Otázka 12. Problém celebrit Prohlášení o problému V problému celebrity je místnost N lidí, Najděte celebritu. Podmínky pro Celebrity jsou - Pokud A je Celebrity, pak by všichni ostatní v místnosti měli vědět A. A by neměl znát nikoho v místnosti. Musíme najít osobu, která splňuje tyto podmínky. ...
Otázka 13. Počítat počet výskytů ve tříděném poli Prohlášení o problému V problému „Počítat počet výskytů ve tříděném poli“ jsme zadali seřazené pole. Spočítat počet výskytů nebo frekvenci v seřazeném poli X, kde X je celé číslo. Příklad vstupu 13 1 2 2 2 2 3 3 3 4 4 ...
Otázky na flipkartu
Otázka 14. Různé způsoby, jak přidat řešení Leetcode se závorkami Problémové prohlášení Různé způsoby přidávání závorek Řešení LeetCode – „Různé způsoby přidávání závorek“ uvádí, že daný řetězcový výraz čísel a operátorů. Potřebujeme vrátit všechny možné výsledky z výpočtu všech různých možných způsobů seskupování čísel a operátorů. Vraťte odpověď v libovolném pořadí. ...
Otázka 15. Po každé výměně znaků zkontrolujte, zda existuje Palindrome Problém „Zkontrolovat palindrom po každém dotazu na nahrazení postavy“ uvádí, že předpokládáme, že dostanete řetězec a ne. of Queries, each query has two integer input values as i1 and i2 and one character input called 'ch'. Prohlášení o problému požádá o změnu hodnot na i1 a ...
Otázka 16. Najděte rejstřík závěrečné závorky pro danou úvodní závorku ve výrazu Prohlášení o problému Je dán řetězec s délky / velikosti n a celočíselná hodnota představující index otevírací hranaté závorky. Najděte index uzavírací závorky pro danou úvodní závorku ve výrazu. Příklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
Otázka 17. Přístup založený na frontě pro první neopakující se znak v proudu Prohlášení o problému Problém „Přístup založený na frontě pro první neopakující se znak ve streamu“ uvádí, že vám bude přidělen proud obsahující malá písmena, vyhledejte první neopakující se znak vždy, když je do proudu přidán nový znak, a pokud existuje není žádný neopakující se znakový návrat -1. Příklady aabcddbe ...
Otázka 18. Další permutace V dalším problému s permutací, který jsme dali slovu, najděte jeho lexikograficky větší permutaci. Příklad vstupu: str = "tutorialcup" výstup: tutorialpcu vstup: str = "nmhdgfecba" výstup: nmheabcdfg vstup: str = "algoritmy" výstup: algoritmus vstup: str = "spoonfeed" výstup: Další permutace ...
Otázka 19. Nejmenší palindrom po výměně Prohlášení o problému V problému „Nejmenší palindrom po výměně“ jsme zadali, že vstupní řetězec obsahuje malá písmena abecedy a tečky (.). Musíme nahradit všechny tečky nějakým znakem abecedy tak, aby se z výsledného řetězce stal palindrom. Palindrom by měl být lexikograficky nejmenší. Vstup ...
Otázka 20. Nejmenší okno v řetězci obsahující všechny znaky jiného řetězce Najděte nejkratší podřetězec v daném řetězci, který obsahuje všechny znaky daného slova nebo Najděte nejmenší okno v řetězci obsahujícím všechny znaky jiného řetězce Zadané dva řetězce s a t napište funkci, která najde minimální okno v s, které vůle ...
Otázky ke stromu Flipkart
Otázka 21. Pohled zdola na binární strom Prohlášení o problému Problém „Pohled zdola na binární strom“ uvádí, že jste dostali binární strom a nyní musíte najít pohled zdola pro daný strom. Když vidíme strom směrem dolů. Uzly, které jsou pro nás viditelné, jsou spodní ...
Otázka 22. Vyrovnejte pořadí Traverse ve spirálovité formě V této úloze jsme zadali binární strom, vytiskněte jeho procházející pořadí úrovní ve spirálovité formě. Příklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivní přístup k přechodu pořadí úrovní ve spirálovém tvaru Myšlenkou je udělat přechod pořadí normální úrovně pomocí ...
Otázka 23. Vytiskněte binární strom ve svislém pořadí V tomto problému jsme dali ukazatel označující kořen binárního stromu a vaším úkolem je vytisknout binární strom ve svislém pořadí. Příklad vstupu 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 výstup 4 2 ...
Otázka 24. Traverz binárního stromu na klikaté úrovni Vzhledem k tomu, binární strom, vytiskněte průchod pořadí úrovní cikcaku jeho hodnot uzlu. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídavě). Příklad uvažujme binární strom uvedený níže Níže je procházení pořadí úrovní cikcaku výše uvedených typů binárního stromu ...
Otázky týkající se grafu Flipkart
Otázka 25. Topologické třídění Vzhledem k namířenému acyklickému grafu topologicky seřaďte uzly grafu. Topologické třídění Příklad Topologické třídění výše uvedeného grafu je -> {1,2,3,0,5,4} Teorie Topologické třídění se provádí pro Direct Acyclic Graph (DAG). DAG nemá v sobě žádné cykly. tj. neexistuje žádná taková cesta začínající od žádného uzlu ...
Otázky k zásobníku flipkart
Otázka 26. Ř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 27. Najděte rejstřík závěrečné závorky pro danou úvodní závorku ve výrazu Prohlášení o problému Je dán řetězec s délky / velikosti n a celočíselná hodnota představující index otevírací hranaté závorky. Najděte index uzavírací závorky pro danou úvodní závorku ve výrazu. Příklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...
Otázka 28. Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc Navrhněte zásobník, který podporuje getMin () v čase O (1) a O (1) navíc. Speciální datová struktura zásobníku tedy musí podporovat všechny operace zásobníku jako - void push () int pop () bool isFull () bool isEmpty () v konstantním čase. Přidejte další operaci getMin (), která vrátí minimální hodnotu ...
Otázka 29. Najděte maximum minima pro každou velikost okna v daném poli Vzhledem k tomu, že pole má velikost [[] n. Pro každou velikost okna, která se pohybuje od 1 do n v tisku pole, nebo najděte maximum pro každou velikost okna v daném poli. Příklad vstupu: a [] = {10, 20, 30, 50, 10, 70, 30} Výstup: 70 30 20 ...
Otázka 30. Vyrovnejte pořadí Traverse ve spirálovité formě V této úloze jsme zadali binární strom, vytiskněte jeho procházející pořadí úrovní ve spirálovité formě. Příklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivní přístup k přechodu pořadí úrovní ve spirálovém tvaru Myšlenkou je udělat přechod pořadí normální úrovně pomocí ...
Otázka 31. 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ázka 32. Řešení LeetCode pro zachycení dešťové vody V problému LeetCode zachycení dešťové vody jsme zadali N nezáporných celých čísel představujících výškovou mapu a šířka každého sloupce je 1. Musíme najít množství vody, které lze zachytit ve výše uvedené struktuře. Příklad Pochopme, že příkladem Pro...
Otázka 33. Traverz binárního stromu na klikaté úrovni Vzhledem k tomu, binární strom, vytiskněte průchod pořadí úrovní cikcaku jeho hodnot uzlu. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídavě). Příklad uvažujme binární strom uvedený níže Níže je procházení pořadí úrovní cikcaku výše uvedených typů binárního stromu ...
Otázka 34. Problém celebrit Prohlášení o problému V problému celebrity je místnost N lidí, Najděte celebritu. Podmínky pro Celebrity jsou - Pokud A je Celebrity, pak by všichni ostatní v místnosti měli vědět A. A by neměl znát nikoho v místnosti. Musíme najít osobu, která splňuje tyto podmínky. ...
Otázky fronty Flipkart
Otázka 35. Přístup založený na frontě pro první neopakující se znak v proudu Prohlášení o problému Problém „Přístup založený na frontě pro první neopakující se znak ve streamu“ uvádí, že vám bude přidělen proud obsahující malá písmena, vyhledejte první neopakující se znak vždy, když je do proudu přidán nový znak, a pokud existuje není žádný neopakující se znakový návrat -1. Příklady aabcddbe ...
Otázka 36. 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ázka 37. Traverz binárního stromu na klikaté úrovni Vzhledem k tomu, binární strom, vytiskněte průchod pořadí úrovní cikcaku jeho hodnot uzlu. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídavě). Příklad uvažujme binární strom uvedený níže Níže je procházení pořadí úrovní cikcaku výše uvedených typů binárního stromu ...
Otázky matice Flipkart
Otázka 38. Problém se zlatými doly Prohlášení o problému „Problém se zlatými doly“ uvádí, že máte 2D mřížku, v níž jsou v každé buňce dané mřížky umístěny nezáporné mince. Horník zpočátku stojí u prvního sloupce, ale v řádku není žádné omezení. Může začít v kterékoli řadě. ...
Otázka 39. Problém celebrit Prohlášení o problému V problému celebrity je místnost N lidí, Najděte celebritu. Podmínky pro Celebrity jsou - Pokud A je Celebrity, pak by všichni ostatní v místnosti měli vědět A. A by neměl znát nikoho v místnosti. Musíme najít osobu, která splňuje tyto podmínky. ...
Další otázky Flipkart
Otázka 40. Nejkratší netříděné kontinuální řešení Subarray LeetCode Problémové prohlášení Nejkratší netříděné spojité podpole LeetCode Solution říká, že – Vzhledem k počtu čísel celočíselného pole musíte najít jedno souvislé podpole, které pokud seřadíte pouze toto podpole ve vzestupném pořadí, bude seřazeno vzestupně celé pole. Vraťte délku nejkratšího podpole. Příklad 1:...
Otázka 41. 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í: ...
Otázka 42. Ř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 43. 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...
Otázka 44. 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 45. Binární strom Cikcak Level Order Traversal řešení LeetCode Prohlášení problému Binary Tree Cikcak Level Order Traversal LeetCode Solution – Vzhledem ke kořeni binárního stromu vraťte cikcak level order procházení hodnot jeho uzlů. (tj. zleva doprava, pak zprava doleva pro další úroveň a střídání). Vstup: root = [3,9,20,null,null,15,7] Výstup: [[3],[20,9],[15,7]] Vysvětlení We ...
Otázka 46. Alien Dictionary LeetCode řešení Problem Statement Alien Dictionary LeetCode Solution – Existuje nový cizí jazyk, který používá anglickou abecedu. Pořadí mezi písmeny vám však není známo. Dostanete seznam řetězcových slov ze slovníku cizího jazyka, kde jsou řetězce ve slovech seřazeny lexikograficky podle pravidel tohoto nového jazyka. ...
Otázka 47. Minimální možné celé číslo po nanejvýš K sousedních swapů na číslicích Řešení LeetCode Problémové prohlášení Minimální možné celé číslo po nejvýše K Sousední záměny na číslicích Řešení LeetCode – Je vám přiděleno číslo řetězce představující číslice velmi velkého celého čísla a celého čísla k. Můžete zaměnit libovolné dvě sousední číslice celého čísla nejvýše kkrát. Vraťte minimální celé číslo, které můžete získat také...
Otázka 48. 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, ...
Otázka 49. Sjednocení a křižovatka dvou propojených seznamů Vzhledem ke dvěma propojeným seznamům vytvořte další dva propojené seznamy, abyste získali sjednocení a průnik prvků existujících seznamů. Příklad vstupu: Seznam 1: 5 → 9 → 10 → 12 → 14 Seznam 2: 3 → 5 → 9 → 14 → 21 Výstup: Seznam křižovatek: 14 → 9 → 5 Seznam Union: ...
Otázka 50. Řezání tyče Prohlášení o problému Problém „Cutting a Rod“ uvádí, že dostanete prut určité délky a ceny za všechny velikosti prutů, které jsou menší nebo rovny vstupní délce. To znamená, že známe cenu prutů o délce od 1 do n, vzhledem k ...
Otázka 51. Program sekvence kukačky Problem Statement Program kukačky nebo kukačkové hašování je metoda používaná k vyřešení problému, když dojde ke kolizi v hashovací tabulce. Kolize jsou pravděpodobně dvou hašovacích hodnot hašovací funkce v tabulce. Ke kolizi dojde, když nastanou dvě hodnoty hash pro stejný klíč ...