Otázky k rozhovoru Flipkart

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.

Pin

Rozhovory o návrhu systému Crack

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

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

Dozvědět se více

Translate »