Accolite 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

Otázky Accolite Array

Otázka 1. Ř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 2. Počítat pár s danou sumou V problému „spočítat pár s daným součtem“ jsme dali celé číslo [] a další číslo říká „součet“, musíte určit, zda některý ze dvou prvků v daném poli má součet rovný „součtu“. Příklad vstupu: arr [] = {1,3,4,6,7} a suma = 9. Výstup: „Byly nalezeny prvky ...

Dozvědět se více

Otázka 3. Seskupte více výskytů prvků pole seřazených podle prvního výskytu Dostanete otázku, ve které jste dali netříděné pole s více výskytem čísel. Úkolem je seskupit všechny více výskytů prvků pole seřazených podle prvního výskytu. Mezitím by objednávka měla být stejná jako číslo. Příklad vstupu: [2, 3,4,3,1,3,2,4] ...

Dozvědět se více

Otázka 4. Maximální rozdíl mezi frekvencí dvou prvků, takže prvek s větší frekvencí je také větší Předpokládejme, že máte celé číslo. Prohlášení o problému požádá o zjištění maximálního rozdílu mezi frekvencí jakýchkoli dvou odlišných prvků daného pole, ale prvek s vyšší frekvencí by měl mít také vyšší hodnotu než ostatní celé číslo. Příklad vstupu: arr [] = {2,4,4,4,3,2} ...

Dozvědět se více

Otázka 5. Všechna jedinečná trojčata, která dosahují dané hodnoty Dali jsme pole celých čísel a dané číslo zvané „součet“. Prohlášení o problému požaduje zjistit triplet, který sečte k danému číslu „součet“. Příklad Vstup: arr [] = {3,5,7,5,6,1} součet = 16 Výstup: (3, 7, 6), (5, 5, 6) Vysvětlení: Triplet, který se rovná danému .. .

Dozvědět se více

Otázka 6. Oddělte 0 a 1 s v poli Prohlášení o problému Předpokládejme, že máte celé číslo. Problém „Oddělte 0 a 1 s v poli“ požaduje oddělit pole na dvě části, v 0 a 1 s. Čísla 0 by měla být na levé straně pole a čísla 1 na pravé straně pole. ...

Dozvědět se více

Otázka 7. Najděte v poli Největší d tak, aby a + b + c = d Prohlášení o problému Předpokládejme, že máte řadu celých čísel. Vstupní hodnoty jsou všechny odlišné prvky. Problém „Najít největší d v poli tak, aby a + b + c = d“ požaduje zjistit největší prvek 'd' v množině tak, aby a + b + c = ...

Dozvědět se více

Otázka 8. Maximální počet po sobě jdoucích čísel v poli Prohlášení o problému Předpokládejme, že máte pole celých čísel velikosti N. Problém „Maximální počet po sobě jdoucích čísel přítomných v poli“ požaduje zjistit maximální počet po sobě jdoucích čísel, která by mohla být v poli rozptýlena. Příklad arr [] = {2, 24, 30, 26, 99, 25} 3 Vysvětlení: ...

Dozvědět se více

Otázka 9. Zjistěte, zda je pole podmnožinou jiného pole Problém „Zjistit, zda je pole podmnožinou jiného pole“ uvádí, že jsou vám dána dvě pole arra1 [] a array2 []. Uvedená pole jsou netříděná. Vaším úkolem je zjistit, zda je pole2 [] podmnožinou pole1 []. Příklad arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] je ...

Dozvědět se více

Otázka 10. Maximální součet párů se specifickým rozdílem Úkol „Maximální součet párů se specifickým rozdílem“ uvádí, že dostanete pole celých čísel a celé číslo K. Poté jsme požádáni, abychom zjistili maximální součet nezávislých párů. Můžeme spárovat dvě celá čísla, pokud mají absolutní rozdíl menší než K. ...

Dozvědět se více

Otázka 11. Vytiskněte všechny triplety v seřazeném poli, které tvoří AP Problém „Vytisknout všechny triplety v seřazeném poli, které tvoří AP“ uvádí, že jsme dostali seřazené celé číslo. Úkolem je zjistit všechny možné trojice, které mohou vytvořit aritmetický postup. Příklad arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Dozvědět se více

Otázka 12. 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 13. Maximální rozdíl mezi prvním a posledním indexem prvku v poli Předpokládejme, že máte řadu celých čísel. Problém „Maximální rozdíl mezi prvním a posledním indexem prvku v poli“ si žádá zjistit rozdíl mezi prvním a posledním indexem každého čísla přítomného v poli tak, aby rozdíl byl maximální ze všech. Příklad ...

Dozvědět se více

Otázka 14. Najděte prvky, které jsou přítomny v prvním poli, nikoli v druhém Problém „Najít prvky, které jsou přítomny v prvním poli a ne ve druhém“ uvádí, že máte dvě pole. Pole se skládají ze všech celých čísel. Musíte zjistit čísla, která nebudou přítomna ve druhém poli, ale budou přítomna v prvním poli. Příklad ...

Dozvědět se více

Otázka 15. Maximální produkt rostoucí subsekvence Prohlášení o problému Problém „Maximální produkt rostoucí posloupnosti“ uvádí, že vám byla dána řada celých čísel. Nyní musíte zjistit maximální produkt, kterého můžete dosáhnout tak, že znásobíte prvky rostoucí posloupnosti. Je třeba poznamenat, že nejsme ...

Dozvědět se více

Otázka 16. Vytvořte minimální počet z dané sekvence Problém „Vytvořte minimální počet z dané posloupnosti“ uvádí, že vám je dán pouze nějaký vzor I a D. Význam I znamená zvyšování a snižování, je nám poskytnuto D. Problémové prohlášení požaduje vytisknout minimální počet, který splňuje daný vzor. My máme ...

Dozvědět se více

Otázka 17. Nepřekrývající se součet dvou sad Prohlášení o problému Problém „Nepřekrývající se součet dvou sad“ uvádí, že jsou vám dána dvě pole jako vstupní hodnoty jako arrA [] a arrB [] stejné velikosti n. Obě pole mají také odlišné prvky jednotlivě a některé společné prvky. Vaším úkolem je zjistit celkovou částku ...

Dozvědět se více

Otázka 18. 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 19. První záporné celé číslo v každém okně o velikosti k Prohlášení o problému Problém „První záporné celé číslo v každém okně o velikosti k“ uvádí, že dostanete pole obsahující kladná a záporná celá čísla, pro každé okno o velikosti k vytiskněte první záporné celé číslo v tomto okně. Pokud v žádném okně není záporné celé číslo, pak výstup ...

Dozvědět se více

Otázka 20. Oddělte sudá a lichá čísla Prohlášení o problému Předpokládejme, že máte celé číslo. Problém „Oddělit sudá a lichá čísla“ požaduje uspořádání pole tak, aby bylo možné lichá a sudá čísla rozdělit na dva segmenty pole. Sudá čísla jsou posunuta na levou stranu pole a lichá ...

Dozvědět se více

Otázka 21. 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 22. Nejprve chybí pozitivní Prohlášení o problému Problém „První chybějící pozitivní“ uvádí, že jste dostali pole [] (seřazené nebo netříděné) o velikosti n. Najděte první kladné číslo, které v tomto poli chybí. Příklad a [] = {1, 3, -1, 8} 2 Vysvětlení: Pokud řadíme pole, dostaneme {-1, ...

Dozvědět se více

Otázka 23. Program pro problém Bridge a Torch Prohlášení o problému Problém „Most a pochodeň“ uvádí, že máte čas, který člověk potřebuje k překročení mostu. Jelikož je čas, zahrnuje kladná celá čísla. Spolu s časem dostáváme most, přes který člověk potřebuje přejít. Most umožňuje pouze ...

Dozvědět se více

Otázka 24. Spočítejte čtyřnásobky ze čtyř seřazených polí, jejichž součet se rovná dané hodnotě x Prohlášení o problému Problém „Spočítejte čtyřnásobky ze čtyř seřazených polí, jejichž součet se rovná dané hodnotě x“, stav, že jsou vám dána čtyři celočíselná pole a hodnota zvaná x. Prohlášení o úkolu žádá o zjištění, kolik čtverců lze vytvořit, z nichž součet prvků ...

Dozvědět se více

Otázka 25. Čísla s hlavními frekvencemi většími nebo rovnými k Prohlášení o problému Problém „Čísla s hlavními kmitočty většími nebo rovnými k“ uvádí, že vám bude dáno pole celých čísel velikosti n a celočíselné hodnoty k. Všechna čísla uvnitř jsou prvočísla. Prohlášení o problému požaduje zjistit čísla, která se objevují v ...

Dozvědět se více

Otázka 26. Maximální součet dílčího pole bez určitých prvků Prohlášení o problému Dostaneme pole a musíme najít maximální součet dílčího pole s vyloučením určitých prvků. To znamená, že musíme najít maximální součet dílčího pole tak, aby dílčí pole, o kterém uvažujeme, neobsahoval prvky, o nichž se říká, že jsou vyloučeny. Příklad maxima ...

Dozvědět se více

Otázka 27. Najděte minimální počet operací sloučení, abyste vytvořili palindrom pole Prohlášení o problému Dostanete řadu celých čísel. Prohlášení o problému žádá o nalezení minimálního počtu slučovacích operací pro vytvoření palindromu pole, tj. Zjištění minimálního počtu operací slučování, které se mají na poli provést, aby se z něj stal palindrom. Sloučení operací jednoduše znamená, že ...

Dozvědět se více

Otázka 28. Maximální součet obdélníku v 2D matici Prohlášení o problému Najděte obdélník maximálního součtu v 2D matici, tj. Najděte submatici s maximálním součtem. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a ...

Dozvědět se více

Otázka 29. 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 30. Počítejte odlišné prvky v každém okně velikosti K. Podmnožiny jsou něco, čím se již nějakou dobu zabýváme. V poslední epizodě jsme pokryli počet podmnožin, které jsme mohli udělat, zřetelnými sudými čísly. Tentokrát počítáme odlišné prvky v každém okně velikosti K. Sekce 1 O problému. Vzhledem k netříděnému poli ...

Dozvědět se více

Otázka 31. Počítejte páry, jejichž produkty existují v poli V počtu párů, jejichž produkty existují v poli problém jsme dali pole, spočítat všechny odlišné páry, jejichž hodnota produktu je přítomna v poli. Příklad Vstup A [] = {2, 5, 6, 3, 15} Výstup Počet odlišných párů, jejichž produkt existuje v poli, je: 2 Páry jsou: (2, ...

Dozvědět se více

Otázka 32. Počítejte páry s danou částkou Vzhledem k celočíselnému poli o velikosti n a celému číslu „K“ musíte spočítat počet párů (nemusí být jedinečný) přítomných v poli, jejichž součet se rovná „K“. Příklad vstupu: Arr = {1, 5, 7, 1} K = 6 Výstup: 2 Řešení hrubou silou pro počítání párů s daným součtem Hlavní myšlenka ...

Dozvědět se více

Otázka 33. Zkontrolujte, zda je pole stohovatelné Abychom zkontrolovali, zda je pole zásobníkem, můžeme dát poli [] velikosti n obsahující prvky od 1 do n v náhodném pořadí. Řadit pole vzestupně pomocí dočasného zásobníku, který následuje pouze po těchto dvou operacích - Odeberte prvek na začátku ...

Dozvědět se více

Otázka 34. Najděte nejlepší K (nebo nejběžnější) čísla ve streamu Při hledání nejlepších k (nebo nejčastějších) čísel v problému streamu jsme dali celé číslo sestávající z několika čísel. Prohlášení o problému říká, že musíte vzít prvek z pole a nahoře můžete mít pouze maximálně k čísel. Potřebujeme ...

Dozvědět se více

Otázka 35. Počet NGE vpravo V poli Počet NGE na správný problém jsme uvedli pole [] o velikosti n a q počet dotazů představujících index pole. Pro každý dotaz vytisknu celkový počet dalších větších prvků správně. Příklad vstupu a [] = ...

Dozvědět se více

Otázka 36. Najděte Subarray dané délky s nejmenším průměrem Prohlášení o problému V úloze „Vyhledat podskupinu dané délky s nejmenším průměrem“ jsme zadali pole a vstupní celé číslo X. Napište program, který vyhledá podskupinu délky X s minimálním / minimálním průměrem. Vytiskne počáteční a koncový index dílčího pole, které má nejméně ...

Dozvědět se více

Otázka 37. Najděte nuly, které se mají převrátit, aby se maximalizoval počet po sobě jdoucích 1 Prohlášení o problému V problému „Najít nuly k překlopení tak, aby byl počet po sobě jdoucích 1 maximalizován“ jsme zadali binární pole a číslo x, které označuje ne. nul, které se mají převrátit. Napište program a najděte nuly, které je třeba převrátit, aby ...

Dozvědět se více

Otázka 38. Najděte dvě čísla se zvláštními výskyty v netříděném poli Prohlášení o problému V problému „Najděte dvě čísla se zvláštními výskyty v netříděném poli“ jsme zadali netříděné pole. V tomto poli kromě dvou čísel se všechna ostatní čísla vyskytují sudě několikrát. Najděte dvě čísla, která se vyskytují lichým počtem opakování. Poznámka: ...

Dozvědět se více

Otázka 39. Implementujte dva zásobníky v poli Prohlášení o problému V problému „Implementovat dva zásobníky v poli“ musíme implementovat dva zásobníky v poli tak, že pokud chce uživatel vložit jeden ze dvou zásobníků, pak by neměla být chyba, dokud se pole nezaplní . Příklad Push 5 ...

Dozvědět se více

Otázka 40. Přetahování lanem Prohlášení o problému Při přetahování válečným problémem jsme dali řadu celých čísel, rozdělte pole na dvě podskupiny velikosti n / 2, každá tak, aby rozdíl součtu dvou podskupin byl co nejmenší. Pokud n je sudé, každá velikost podmnožiny je n / 2. Pokud ...

Dozvědět se více

Otázka 41. Problém s oddílem Prohlášení o problému V problému s oddílem jsme zadali množinu, která obsahuje n prvků. Zjistěte, zda lze danou množinu rozdělit na dvě sady, jejichž součet prvků v podmnožinách je stejný. Příklad Vstupní vstup [] = {4, 5, 11, 9, 8, 3} Výstup Ano Vysvětlení Pole ...

Dozvědět se více

Otázka 42. Najděte ztracený prvek z duplikovaného pole Prohlášení o problému Vzhledem ke dvěma polím A a B je jedno pole duplikátem druhého kromě jednoho prvku. Jeden prvek chybí buď A nebo B. musíme najít ztracený prvek z duplikovaného pole. Příklad 5 1 6 4 8 9 6 4 8 ...

Dozvědět se více

Otázka 43. 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

Otázka 44. Nejmenší kladné číslo chybí v netříděném poli Prohlášení o problému V daném netříděném poli najděte nejmenší kladné číslo chybějící v netříděném poli. Kladné celé číslo nezahrnuje 0. V případě potřeby můžeme původní pole upravit. Pole může obsahovat kladná a záporná čísla. Příklad a. Vstupní pole: [3, 4, -1, 0, -2, 2, 1, ...

Dozvědět se více

Otázka 45. Maximální součet nenasledujících prvků Prohlášení o problému V daném poli „Maximální součet nenasledujících prvků“ musíte najít maximální součet nenasledujících prvků. Nelze přidat čísla okamžitých sousedů. Například [1,3,5,6,7,8,] zde 1, 3 sousedí, takže je nemůžeme přidat, a 6, 8 nesousedí, takže ...

Dozvědět se více

Otázka 46. Násobení předchozího a dalšího Výpis problému Násobení předchozího a dalšího: V daném poli nahraďte každý prvek součinem dalšího a předchozího prvku. A pro první prvek (a [0]) jej musíme nahradit produktem next a sebe, pro poslední prvek (a [n-1]) jej musíme nahradit ...

Dozvědět se více

Otázka 47. 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 na struny Accolite

Otázka 48. Vytvořte minimální počet z dané sekvence Problém „Vytvořte minimální počet z dané posloupnosti“ uvádí, že vám je dán pouze nějaký vzor I a D. Význam I znamená zvyšování a snižování, je nám poskytnuto D. Problémové prohlášení požaduje vytisknout minimální počet, který splňuje daný vzor. My máme ...

Dozvědět se více

Otázka 49. Uspořádejte binární řetězec jako alternativní výskyty xay Prohlášení o problému Předpokládejme, že dostanete binární řetězec a dvě čísla x a y. Řetězec se skládá pouze z 0 a 1 s. Problém „Uspořádat binární řetězec jako alternativní výskyty x a y“ vyžaduje změnu uspořádání řetězce tak, aby 0 x x x ⇒ 1 ...

Dozvědět se více

Otázka 50. Obrátit slova v řetězci Prohlášení o problému „Obrácení slov v řetězci“ uvádí, že jste dostali řetězec s o velikosti n. Vytiskněte řetězec v obráceném pořadí tak, aby se poslední slovo stalo prvním, druhé poslední se stalo druhým atd. Tímto řetězcem odkazujeme na větu obsahující slova místo ...

Dozvědět se více

Otázka 51. Algoritmus KMP K vyhledávání vzorů v daném řetězci se používá algoritmus KMP (Knuth-Morris-Pratt). Dostaneme řetězec S a vzor p, naším cílem je zjistit, zda je daný vzor v řetězci přítomen. Příklad vstupu: S = „aaaab“ p = „aab“ Výstup: skutečný naivní přístup ...

Dozvědět se více

Otázka 52. Převrátit řetězec pomocí zásobníku Dali jsme řetězec s délky n, který obsahuje malá písmena, velká písmena, celá čísla a nějaký speciální symbol. Obraťte daný řetězec pomocí zásobníku. Podívejme se na několik příkladů pro lepší pochopení. Příklad Vstup s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS pomocí Stack ...

Dozvědět se více

Otázka 53. Algoritmus Rabin Karp Algoritmus Rabin Karp slouží k vyhledání řetězce vzoru v daném textovém řetězci. Existuje mnoho typů algoritmů nebo metod používaných k nalezení řetězce vzoru. V tomto algoritmu používáme pro hledání shody vzorů hashing. Pokud bychom dostali stejný hash kód pro podřetězec ...

Dozvědět se více

Otázka 54. Řazení řetězce podle jiného řetězce Prohlášení o problému Vzhledem k tomu, dva vstupní řetězce, vzor a řetězec. Musíme řetězec seřadit podle pořadí definovaného vzorem. Řetězcový vzor nemá žádné duplikáty a obsahuje všechny znaky řetězce. Formát vstupu První řádek obsahující řetězec s, který potřebujeme ...

Dozvědět se více

Otázka 55. Nejdelší běžná předpona pomocí Divide and Conquer Prohlášení o problému V problému „Nejdelší běžná předpona používající Divide and Conquer“ jsme zadali celé číslo n a n řetězce. Napište program, který vytiskne nejdelší běžnou předponu. Pokud neexistuje žádná společná předpona, vytiskněte „-1“. Formát vstupu První řádek obsahuje celé číslo n. ...

Dozvědět se více

Otázka 56. Tisknout nejkratší cestu k tisku řetězce na obrazovce Prohlášení o problému V úloze „Tisknout nejkratší cestu k tisku řetězce na obrazovce“ jsme zadali obrazovku obsahující abecedy z AZ a vstupní řetězec, pomocí dálkového ovladače můžeme přejít z jednoho znaku na druhý, vzdálený obsahuje pouze levý, pravý, horní a spodní klávesy. napsat funkci ...

Dozvědět se více

Otázka 57. Online algoritmus pro kontrolu palindromu v proudu Prohlášení o problému V problému „Algoritmus online pro kontrolu palindromu v proudu“ jsme zadali proud znaků (znaky jsou přijímány jeden po druhém). Napište program, který bude tisknout „ano“ pokaždé, když dosud přijaté znaky tvoří palindrom. Vstupní formát První a jediný ...

Dozvědět se více

Otázka 58. Zkontrolujte, zda jsou dva dané řetězce navzájem izomorfní Prohlášení o problému V problému „Zkontrolovat, zda jsou dva dané řetězce navzájem izomorfní“ jsme dali dva řetězce s1 a s2. Napište program, který říká, zda jsou dané řetězce izomorfní nebo ne. Poznámka: O dvou řetězcích se říká, že jsou izomorfní, pokud existuje jeden pro ...

Dozvědět se více

Otázky ke stromu Accolite

Otázka 59. Jak dáte binární strom, jak odstraníte všechny poloviční uzly? Problém „Jak dáte binární strom, jak odstraníte všechny poloviční uzly?“ uvádí, že jste dostali binární strom. Nyní musíte odstranit poloviční uzly. Poloviční uzel je definován jako uzel ve stromu, který má pouze jedno dítě. Buď je to ...

Dozvědět se více

Otázka 60. Hraniční pohyb binárního stromu Prohlášení o problému Problém „Boundary Traversal of binary tree“ uvádí, že jste dostali binární strom. Nyní musíte vytisknout hraniční pohled na binární strom. Přechod hranice zde znamená, že všechny uzly jsou zobrazeny jako hranice stromu. Uzly jsou vidět z ...

Dozvědět se více

Otázka 61. 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 62. Tisknout pravý pohled na binární strom Prohlášení o problému Problém „Tisknout pravý pohled na binární strom“ uvádí, že jste dostali binární strom. Nyní musíte najít správný pohled na tento strom. Tady, pravý pohled na binární strom znamená tisknout sekvenci tak, jak strom vypadá při pohledu z ...

Dozvědět se více

Otázka 63. Operace odstranění binárního vyhledávacího stromu Prohlášení o problému Problém „Operace odstranění binárního vyhledávacího stromu“ nás žádá o provedení operace odstranění pro binární vyhledávací strom. Funkce Odstranit odkazuje na funkci odstranit uzel s daným klíčem / daty. Příklad vstupního uzlu, který má být odstraněn = 5 výstupního přístupu pro operaci mazání binárního vyhledávacího stromu tak ...

Dozvědět se více

Otázka 64. Iterativní metoda k nalezení výšky binárního stromu Prohlášení o problému Problém „Iterativní metoda pro zjištění výšky binárního stromu“ uvádí, že jste dostali binární strom, pomocí iterativní metody najděte výšku stromu. Příklady Vstup 3 Vstup 4 Algoritmus pro iterační metodu pro zjištění výšky binárního stromu Výška stromu ...

Dozvědět se více

Otázka 65. Naklonujte binární strom pomocí náhodných ukazatelů Prohlášení o problému Dostanete kompletní binární strom s několika náhodnými ukazateli. Náhodné ukazatele jsou označovány jako uzly, které každý uzel ukazuje na jiné než jeho levé a pravé dítě. Tím se také změní standardní struktura uzlu v jednoduchém binárním stromu. Nyní uzel ...

Dozvědět se více

Otázka 66. Najděte k-tý nejmenší prvek v BST (Statistika objednávek v BST) Prohlášení o problému „Najít k-tý nejmenší prvek v BST (Statistika objednávek v BST)“ uvádí, že jste dostali binární vyhledávací strom a musíte najít k-té nejmenší číslo v BST. To znamená, pokud provedeme procházení binárního vyhledávacího stromu v pořadí a uložíme ...

Dozvědět se více

Otázka 67. Program ke kontrole, zda je binární strom BST nebo ne Prohlášení o problému „Program ke kontrole, zda je binární strom BST nebo ne“ uvádí, že jste dostali binární strom a musíte zkontrolovat, zda binární strom splňuje vlastnosti binárního vyhledávacího stromu. Binární strom má tedy následující vlastnosti: Levý podstrom ...

Dozvědět se více

Otázka 68. Tisknout předky daného uzlu binárního stromu bez rekurze Daný binární strom a konkrétní uzel nebo klíč. Tisknout předky daného uzlu binárního stromu bez rekurze. Příklad Vstup: klávesa = 7 Výstup: 3 1 Vstup: klávesa = 4 Výstup: 2 1 Algoritmus pro předky daného uzlu binárního stromu Vytvořit uzel třídy ...

Dozvědět se více

Otázka 69. 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ázky týkající se grafu Accolite

Otázka 70. 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ázka 71. Dijkstra algoritmus Dijkstra je algoritmus nejkratší cesty. Algoritmus Dijkstra se používá k nalezení nejkratší vzdálenosti všech uzlů od daného počátečního uzlu. Logicky vytváří nejkratší cestu z jednoho zdrojového uzlu tím, že chamtivě přidává uzly tak, že v každém bodě každý uzel v ...

Dozvědět se více

Otázky ohledně zásobníku Accolite

Otázka 72. Přidejte řešení Leetcode Two Numbers II Prohlášení o problému Řešení LeetCode Add Two Numbers II – „Add Two Numbers II“ uvádí, že dva neprázdné propojené seznamy představují dvě nezáporná celá čísla, kde nejvýznamnější číslice je na prvním místě a každý uzel obsahuje právě jednu číslici. Musíme sečíst dvě čísla a vrátit součet jako ...

Dozvědět se více

Otázka 73. Ř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 74. Vytvořte minimální počet z dané sekvence Problém „Vytvořte minimální počet z dané posloupnosti“ uvádí, že vám je dán pouze nějaký vzor I a D. Význam I znamená zvyšování a snižování, je nám poskytnuto D. Problémové prohlášení požaduje vytisknout minimální počet, který splňuje daný vzor. My máme ...

Dozvědět se více

Otázka 75. Tisknout předky daného uzlu binárního stromu bez rekurze Daný binární strom a konkrétní uzel nebo klíč. Tisknout předky daného uzlu binárního stromu bez rekurze. Příklad Vstup: klávesa = 7 Výstup: 3 1 Vstup: klávesa = 4 Výstup: 2 1 Algoritmus pro předky daného uzlu binárního stromu Vytvořit uzel třídy ...

Dozvědět se více

Otázka 76. 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 77. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázka 78. Zkontrolujte, zda je pole stohovatelné Abychom zkontrolovali, zda je pole zásobníkem, můžeme dát poli [] velikosti n obsahující prvky od 1 do n v náhodném pořadí. Řadit pole vzestupně pomocí dočasného zásobníku, který následuje pouze po těchto dvou operacích - Odeberte prvek na začátku ...

Dozvědět se více

Otázka 79. Převrátit řetězec pomocí zásobníku Dali jsme řetězec s délky n, který obsahuje malá písmena, velká písmena, celá čísla a nějaký speciální symbol. Obraťte daný řetězec pomocí zásobníku. Podívejme se na několik příkladů pro lepší pochopení. Příklad Vstup s = “TutorialCup” Výstup puClairotuT Vstup s = “Stack” Výstup kcatS pomocí Stack ...

Dozvědět se více

Otázka 80. Počet NGE vpravo V poli Počet NGE na správný problém jsme uvedli pole [] o velikosti n a q počet dotazů představujících index pole. Pro každý dotaz vytisknu celkový počet dalších větších prvků správně. Příklad vstupu a [] = ...

Dozvědět se více

Otázka 81. Implementujte dva zásobníky v poli Prohlášení o problému V problému „Implementovat dva zásobníky v poli“ musíme implementovat dva zásobníky v poli tak, že pokud chce uživatel vložit jeden ze dvou zásobníků, pak by neměla být chyba, dokud se pole nezaplní . Příklad Push 5 ...

Dozvědět se více

Otázky do fronty Accolite

Otázka 82. Iterativní metoda k nalezení výšky binárního stromu Prohlášení o problému Problém „Iterativní metoda pro zjištění výšky binárního stromu“ uvádí, že jste dostali binární strom, pomocí iterativní metody najděte výšku stromu. Příklady Vstup 3 Vstup 4 Algoritmus pro iterační metodu pro zjištění výšky binárního stromu Výška stromu ...

Dozvědět se více

Otázka 83. První záporné celé číslo v každém okně o velikosti k Prohlášení o problému Problém „První záporné celé číslo v každém okně o velikosti k“ uvádí, že dostanete pole obsahující kladná a záporná celá čísla, pro každé okno o velikosti k vytiskněte první záporné celé číslo v tomto okně. Pokud v žádném okně není záporné celé číslo, pak výstup ...

Dozvědět se více

Otázka 84. 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 85. Obrácení fronty V problému obrácení fronty jsme zadali frontu, napište algoritmus pro obrácení fronty. Příklady Vstupní fronta = 10 -> 8 -> 4 -> 23 Výstupní fronta = 23-> 4-> 8-> 10 Vstupní fronta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Výstupní fronta = 6 ...

Dozvědět se více

Otázky Accolite Matrix

Otázka 86. Maximální součet obdélníku v 2D matici Prohlášení o problému Najděte obdélník maximálního součtu v 2D matici, tj. Najděte submatici s maximálním součtem. Submatice není nic jiného než 2D pole uvnitř daného 2D pole. Takže máte matici celých čísel se znaménkem, musíte vypočítat součet dílčích matic a ...

Dozvědět se více

Otázka 87. Tisknout nejkratší cestu k tisku řetězce na obrazovce Prohlášení o problému V úloze „Tisknout nejkratší cestu k tisku řetězce na obrazovce“ jsme zadali obrazovku obsahující abecedy z AZ a vstupní řetězec, pomocí dálkového ovladače můžeme přejít z jednoho znaku na druhý, vzdálený obsahuje pouze levý, pravý, horní a spodní klávesy. napsat funkci ...

Dozvědět se více

Další otázky Accolite

Otázka 88. 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 89. 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 90. Celkový počet bez opakovaných číslic v rozsahu Dostanete řadu čísel (začátek, konec). Zadaný úkol říká zjistit celkový počet čísel bez opakovaných číslic v rozsahu. Příklad vstupu: 10 50 Výstup: 37 Vysvětlení: 10 nemá žádnou opakovanou číslici. 11 má opakovanou číslici. 12 nemá žádnou opakovanou číslici. ...

Dozvědět se více

Otázka 91. 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 92. Cyklus propojeného seznamu Prohlášení o problému Problém s cyklem propojeného seznamu uvádí, že vám byl přidělen propojený seznam. Najít, zda obsahuje nějakou smyčku nebo ne? Propojený seznam s cyklem Příklad 1-> 2-> 3 Žádná smyčka Vysvětlení: Propojený seznam neobsahuje žádnou smyčku, protože kdyby ano, byly by tam dva žádné des ...

Dozvědět se více

Otázka 93. Najděte počet zaměstnanců pod každým zaměstnancem HashMaps jsou jednou z nejužitečnějších datových struktur. Najít počet zaměstnanců pod každým zaměstnancem je problém, který mi připomíná vznik slavného filmu. Rád snít ve snu. Tady máme zaměstnance, který pracuje pod zaměstnancem atd. Prohlášení o problému Takže, co ...

Dozvědět se více

Otázka 94. Nejlepší K častá slova V hlavní úloze K častých slov jsme dali seznam slov a celé číslo k. Vytiskněte k nejčastěji používaných řetězců v seznamu. Příklad Vstup: list = {„code“, „sky“, „pen“, „sky“, „sky“, „blue“, „code“} k = 2 Výstup: sky code Vstup: list = {„yes“, ...

Dozvědět se více

Otázka 95. N královna problém Problém s královnou pomocí konceptu Backtracking. Zde umístíme královnu tak, aby žádná královna nebyla napadena. Stav útoku královen je, pokud jsou dvě královny ve stejném sloupci, řádku a úhlopříčce, pak jsou pod útokem. Uvidíme to na následujícím obrázku. Tady ...

Dozvědět se více

Otázka 96. Obrátit propojený seznam Prohlášení o problému Problém „obrátit propojený seznam“ uvádí, že jsme dostali hlavu propojeného seznamu. Musíme obrátit propojený seznam změnou vazeb mezi nimi a vrátit hlavu obráceného propojeného seznamu. Příklad 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Vysvětlení Spojili jsme obrácené ...

Dozvědět se více

Otázka 97. Najděte N-tý uzel Prohlášení o problému V úloze „Najít n-tý uzel“ jsme zadali propojený seznam pro nalezení n-tého uzlu. Program by měl vytisknout hodnotu dat v n-tom uzlu. N je vstupní celočíselný index. Příklad 3 1 2 3 4 5 6 3 Přístup Vzhledem k propojenému seznamu ...

Dozvědět se více

Translate »