Otázky k rozhovoru se společností Cisco

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.

Otázky k rozhovoru se společností CiscoPin
Otázky k rozhovoru se společností Cisco
Rozhovory o návrhu systému Crack

Otázky Cisco Array

Otázka 1. Top K Frequent Elements Řešení LeetCode Problémové prohlášení Nahoru K Časté prvky Řešení LeetCode říká, že – Vzhledem k celočíselnému poli nums a celému číslu k vrátí k nejčastějších prvků. Odpověď můžete vrátit v libovolném pořadí. Příklad 1: Vstup: nums = [1,1,1,2,2,3], k = 2 Výstup: [1,2] Příklad 2: Vstup: nums = [1], k = 1 Výstup: [1] ...

Dozvědět se více

Otázka 2. Maximální počet obyvatel Rok řešení LeetCode Prohlášení o problému Maximum Population Year LeetCode Solution říká, že – Dostanete logy 2D celočíselného pole, kde každý log[i] = [birthi, deathi] označuje rok narození a úmrtí i-té osoby. Populace nějakého roku x je počet lidí žijících během tohoto roku. Ta osoba se počítá...

Dozvědět se více

Otázka 3. Maximální počet obyvatel Rok řešení LeetCode Prohlášení o problému: Maximum Population Year Leetcode Solution říká, že – Dostanete logy 2D celočíselného pole, kde každý log[i] = [birthi, deathi] označuje rok narození a úmrtí i-té osoby. Počet obyvatel nějakého roku x je počet lidí naživu během tohoto roku? I-tá osoba se započítá do populace roku x, pokud x je...

Dozvědět se více

Otázka 4. 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 5. Ř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 6. Coin Change 2 Leetcode Solution Problémové prohlášení The Coin Change 2 LeetCode Solution – „Coin Change 2“ uvádí, že dané pole různých celých mincí a celočíselné množství představující celkovou částku peněz. Potřebujeme vrátit počet z celkového počtu různých možných kombinací, které se sčítají k částce. ...

Dozvědět se více

Otázka 7. Jedinečné řešení Leetcode Paths II Prohlášení o problému Řešení LeetCode Unique Paths II – „Unique Paths II“ uvádí, že vzhledem k mřížce mxn, kde robot začíná z levého horního rohu mřížky. Musíme najít celkový počet způsobů, jak dosáhnout pravého dolního rohu mřížky. ...

Dozvědět se více

Otázka 8. Řešení chybějícího kódu Leetcode Prohlášení o problému The Missing Number Řešení LeetCode – „Missing Number“ uvádí, že dané pole o velikosti n obsahující n různých čísel mezi [0,n]. Musíme vrátit číslo, které v rozsahu chybí. Příklad: Vstup: nums = [3,0,1] Výstup: 2 Vysvětlení: Můžeme snadno pozorovat, že všechny ...

Dozvědět se více

Otázka 9. Maximální řešení Leetcode subarray Prohlášení o problému Vzhledem k číslům celočíselného pole vyhledejte souvislou podoblast (obsahující alespoň jedno číslo), která má největší součet, a vraťte její součet. Příklad nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Vysvětlení: [4, -1,2,1] má největší součet = 6. nums = [- 1] -1 Přístup 1 (Rozděl a panuj) V tomto přístupu ...

Dozvědět se více

Otázka 10. Sloučit řešení Leetcode seřazených polí V úloze „Sloučit seřazená pole“ dostaneme dvě pole seřazená v sestupném pořadí. První pole není plně vyplněno a má dostatek prostoru pro všechny prvky druhého pole. Musíme sloučit dvě pole, takže první pole obsahuje prvky ...

Dozvědět se více

Otázka 11. Hledat v řešení Leetcode s rotovaným seřazeným polem Zvažte seřazené pole, ale byl vybrán jeden index a pole bylo v tomto bodě otočeno. Nyní, když bylo pole otočeno, musíte najít konkrétní cílový prvek a vrátit jeho index. V případě, že prvek není k dispozici, vraťte -1. Problém je obecně ...

Dozvědět se více

Otázka 12. Součet f (a [i], a [j]) přes všechny páry v poli n celých čísel Příkaz problému požaduje zjistit součet f (a [i], a [j]) přes všechny páry v poli n celých čísel takovým způsobem, že 1 <= i <j <= n vzhledem k tomu, že máme k dispozici pole celých čísel. Příklad arr [] = {1, 2, 3, ...

Dozvědět se více

Otázka 13. Vzhledem k řadě párů v něm najděte všechny symetrické páry Najděte všechny symetrické páry - dostanete pár párů pole. Musíte v něm zjistit symetrické páry. O symetrickém páru se říká, že je symetrický, když v párech říkají (a, b) a (c, d), ve kterých se „b“ rovná „c“ a „a“ je ...

Dozvědět se více

Otázka 14. Délka největšího podskupiny se sousedícími prvky Problém „Délka největšího dílčího pole se sousedícími prvky“ uvádí, že jste dostali celé číslo. Prohlášení o problému požaduje zjistit délku nejdelšího souvislého dílčího pole, jehož prvky lze uspořádat v pořadí (spojité, vzestupné nebo sestupné). Čísla v ...

Dozvědět se více

Otázka 15. 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 16. Cesta s maximální průměrnou hodnotou Prohlášení o problému Problém „Cesta s maximální průměrnou hodnotou“ uvádí, že jste dostali 2D pole nebo matici celých čísel. Nyní zvažte, že stojíte v buňce vlevo nahoře a potřebujete dosáhnout vpravo dole. K dosažení cíle se musíte pohybovat buď v ...

Dozvědět se více

Otázka 17. Po provedení příkazů sčítání a odčítání vytiskněte upravené pole Dostanete pole velikosti n, zpočátku budou všechny hodnoty v poli 0 a dotazy. Každý dotaz obsahuje čtyři hodnoty, typ dotazu T, levý bod rozsahu, pravý bod rozsahu a číslo k, musíte ...

Dozvědět se více

Otázka 18. V binárním poli zkontrolujte, zda je číslo představované dílčím polem liché nebo sudé Problém „Zaškrtněte v binárním poli číslo představované dílčím polem je liché nebo sudé“ uvádí, že jste dostali binární pole a rozsah. Pole se skládá z čísla ve formě 0 s a 1 s. Prohlášení o problému požaduje zjistit počet zastoupených ...

Dozvědět se více

Otázka 19. Zjistěte, zda je podoblast v podobě hory nebo ne Prohlášení o problému Problém „Zjistit, zda je podoblast v podobě hory nebo ne“ uvádí, že jste dostali celé číslo a rozsah. Prohlášení o problému žádá o zjištění, zda je podpole vytvořené mezi daným rozsahem ve formě horské formy nebo ...

Dozvědět se více

Otázka 20. 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 21. 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 22. Maximální délka posloupnosti s rozdílem mezi sousedními prvky jako 0 nebo 1 Prohlášení o problému Dostanete celé číslo. Problém „Subsekvence maximální délky s rozdílem mezi sousedními prvky jako 0 nebo 1“ požaduje zjistit maximální délku subsekvence s rozdílem mezi sousedními prvky by neměl být nikdo jiný než 0 nebo 1. Příklad arr [] = {1,. ..

Dozvědět se více

Otázka 23. Maximální dílčí pole produktu Prohlášení o problému Problém „Maximum dílčího pole produktu“ uvádí, že jste dostali celé pole obsahující kladná i záporná čísla. Prohlášení o problému požaduje zjistit maximální produkt dílčího pole. Příklad arr [] = {2, -2, 3, 5} 15 Vysvětlení Prvky v podpole ...

Dozvědět se více

Otázka 24. Počítejte dílčí pole se stejným počtem 1 a 0 Prohlášení o problému Problém „Počet dílčích polí se stejným počtem 1 a 0“ uvádí, že dostanete pole sestávající pouze z 0 a 1. Prohlášení o problému žádá o zjištění počtu dílčích polí, která se skládají ze stejného počtu jako 0 a 1. Příklad arr [] = {0, 0, 1, ...

Dozvědět se více

Otázka 25. Podpole s odlišnými prvky Prohlášení o problému „Subarrays with different elements“ uvádí, že vám byla dána řada celočíselných prvků. Prohlášení o problému žádá o nalezení součtu délek souvislých dílčích polí, která mají všechny prvky odlišné od sebe navzájem. Příklad arr [] = {3, 1, 2, 1} 4 Vysvětlení: Podskupiny jsou ...

Dozvědět se více

Otázka 26. 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 27. Počítat páry ze dvou seřazených polí, jejichž součet se rovná dané hodnotě x Prohlášení o problému „Počítat páry ze dvou seřazených polí, jejichž součet se rovná dané hodnotě x“ problém uvádí, že vám jsou dána dvě seřazená pole celých čísel a celočíselná hodnota zvaná součet. Prohlášení o problému žádá o zjištění celkového počtu párů, které činí až ...

Dozvědět se více

Otázka 28. 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 29. Minimalizujte maximální rozdíl mezi výškami Prohlášení o problému Dostanete několik výšek n věží a číslo k. Můžeme buď zvýšit výšku věže o k, nebo snížit výšku o k, ale jen jednou. Prohlášení o problému požaduje minimalizaci maximálního rozdílu mezi výškami. To je ...

Dozvědět se více

Otázka 30. Nejdelší rozpětí se stejnou sumou ve dvou binárních polích Prohlášení o problému Dostanete dvě pole, z nichž každé obsahuje binární číslo. Prohlášení o problému žádá o nalezení nejdelšího rozpětí se stejným součtem ve dvou binárních polích, tedy o zjištění maximální délky společného dílčího pole z (i, j) takovým způsobem, že j je větší než ...

Dozvědět se více

Otázka 31. Počítejte podmnožiny, které mají odlišná sudá čísla Všichni jsme někdy v rozhovoru bojovali s problémem podmnožiny. Tazatelé také milují tyto problémy. Tyto problémy jim pomáhají zkoumat porozumění i myšlenkový proces kteréhokoli studenta. Takže bez dalších okolků skočme přímo do ...

Dozvědět se více

Otázka 32. Word Search Hledání slov je něco jako skládačky slov v určité době našeho života. Dnes přinesu ke stolu upravenou křížovku. Moji čtenáři musí být trochu zmateni, o čem mluvím. Bez zbytečného plýtvání časem se dostáváme k prohlášení o problému Může ...

Dozvědět se více

Otázka 33. Sloučit překrývající se intervaly V problému sloučení překrývajících se intervalů jsme dali kolekci intervalů, sloučení a vrácení všech překrývajících se intervalů. Příklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvětlení: Můžeme sloučit [2, 3] a [3 , 4] společně tvoří [2, 4] přístup k hledání sloučení ...

Dozvědět se více

Otázka 34. Maximální dílčí pole V úloze Maximum Subarray jsme zadali čísla celočíselného pole, najděte souvislé dílčí pole, které má největší součet, a vytiskněte hodnotu maximálního součtu podskupiny. Příklad Vstupní čísla [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Výstup 6 Algoritmus Cílem je najít ...

Dozvědět se více

Otázka 35. Sloučení intervalů V úloze sloučení intervalů jsme zadali sadu intervalů ve tvaru [l, r], sloučení překrývajících se intervalů. Příklady Vstup {[1, 3], [2, 6], [8, 10], [15, 18]} Výstup {[1, 6], [8, 10], [15, 18]} Vstup {[ 1, 4], [1, 5]} Výstup {[1, 5]} Naivní přístup ke slučování intervalů ...

Dozvědět se více

Otázka 36. Chybějící číslo V problému Chybějící číslo jsme zadali pole velikosti N obsahující číslo od 0 do N. Všechny hodnoty v poli jsou jedinečné. Musíme najít chybějící číslo, které není v poli a toto číslo leží mezi 0 a N. Tady ...

Dozvědět se více

Otázka 37. Řazení vložení Seřaďte dané netříděné pole pomocí algoritmu řazení. Vstup: {9,5,1,6,11,8,4} Výstup: {1,4,5,6,8,9,11} Teorie Vložení Třídění třídí čísla stejným způsobem, jako my lidé třídí sadu očíslované objekty (bývalé karty) Číslo je převzato z netříděného pole (pravé dílčí pole) na místo v seřazeném ...

Dozvědět se více

Otázka 38. Nejdelší rozpětí se stejnou sumou ve dvou binárních polích II Prohlášení o problému V problému „Nejdelší rozpětí se stejnou sumou ve dvou binárních polích II“ jsme zadali dvě binární pole „a“ a „b“ se stejnou velikostí. Napište program pro tisk nejdelšího rozpětí se stejným součtem ve dvou polích. To lze jasně vysvětlit v ...

Dozvědět se více

Otázka 39. Sloučit překrývající se intervaly II Prohlášení o problému V problému „Sloučit překrývající se intervaly II“ jsme zadali sadu intervalů. Napište program, který sloučí překrývající se intervaly do jednoho a vytiskne všechny nepřekrývající se intervaly. Formát vstupu První řádek obsahující celé číslo n. Druhý řádek obsahující n párů, kde každý pár je ...

Dozvědět se více

Otázka 40. Maximální součet dílčího pole pomocí Divide and Conquer Prohlášení o problému V úloze „Maximální součet dílčích polí pomocí Divide and Conquer“ jsme uvedli pole kladných i záporných celých čísel. Napište program, který najde největší součet souvislé podoblasti. Formát vstupu První řádek obsahující celé číslo N. Druhý řádek obsahující pole ...

Dozvědět se více

Otázka 41. Zvyšování posloupnosti délky tři s maximálním produktem Prohlášení o problému V problému „Zvyšování posloupnosti délky tři s maximálním produktem“ jsme uvedli řadu kladných celých čísel. Najděte posloupnost délky 3 s maximálním produktem. Následnost by se měla zvyšovat. Vstupní formát První a jediný řádek obsahující celé číslo N označující velikost ...

Dozvědět se více

Otázka 42. Změna uspořádání kladných a záporných čísel Alternativně v poli Prohlášení o problému V problému „Přeskupit kladná a záporná čísla alternativně v poli“ jsme dali poli []. Toto pole obsahuje kladná a záporná celá čísla. Uspořádejte pole tak, aby byly alternativně umístěny kladné a záporné hodnoty. Zde počet pozitivních a negativních prvků nemusí ...

Dozvědět se více

Otázka 43. 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 44. Uspořádejte dané pole v maximálním minimálním tvaru Prohlášení o problému V problému „Uspořádat dané pole v maximálním minimálním tvaru“ jsme zadali seřazené pole obsahující N prvků. Uspořádejte dané seřazené pole kladných celých čísel, takže alternativní prvky jsou ith max a ith min. Níže naleznete lepší pochopení přeskupení prvků - pole [0] ...

Dozvědět se více

Otázka 45. Sloučit dvě seřazená pole Prohlášení o problému Při sloučení problému se dvěma seřazenými poli jsme zadali dvě vstupní seřazená pole, musíme tato dvě pole sloučit tak, aby počáteční čísla po úplném třídění měla být v prvním poli a zbývající ve druhém poli. Příklad vstupu A [] = {1, 3, 5, 7, ...

Dozvědět se více

Otázka 46. Počet trojic se součtem menším než daná hodnota Prohlášení o problému Dali jsme pole obsahující N počet prvků. V daném poli spočítejte počet tripletů se součtem menším než je daná hodnota. Příklad Vstup a [] = {1, 2, 3, 4, 5, 6, 7, 8} Součet = 10 Výstup 7 Možné trojice jsou: ...

Dozvědět se více

Otázka 47. Sloučení dvou seřazených polí Prohlášení o problému Při sloučení problému se dvěma seřazenými poli jsme dali dvě seřazená pole, jedno pole o velikosti m + n a druhé pole o velikosti n. Sloučíme pole velikosti n do pole velikosti m + n a vytiskneme sloučené pole velikosti m + n. Příklad vstupu 6 3 M [] = ...

Dozvědět se více

Otázka 48. 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 49. Přesuňte všechny nuly na konec daného pole Prohlášení o problému V daném poli přesuňte všechny nuly, které jsou v poli, na konec pole. Zde vždy existuje způsob, jak vložit veškerý počet nul na konec pole. Příklad vstupu 9 9 17 0 14 0 ...

Dozvědět se více

Otázka 50. Najděte nejmenší chybějící číslo v seřazeném poli Prohlášení o problému V úloze „Najít nejmenší chybějící číslo ve tříděném poli“ jsme zadali celé číslo. Najděte nejmenší chybějící číslo v tříděném poli velikosti N s jedinečnými prvky v rozsahu 0 až M-1, kde M> N. Příklad vstupu [0, 1, 2, 3, 4, 6, 7, ...

Dozvědět se více

Otázka 51. Najděte chybějící číslo Prohlášení o problému Při hledání chybějícího čísla z pole 1 až N čísel jsme dostali pole, které obsahuje N-1 čísla. Jedno číslo chybí v poli čísel od 1 do N. Musíme najít chybějící číslo. Vstupní formát První řádek obsahující celé číslo ...

Dozvědět se více

Otázky týkající se řetězce Cisco

Otázka 52. Řešení Decode String Leetcode Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás žádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Dozvědět se více

Otázka 53. Nejdelší společná předpona řešení Leetcode Prohlášení o problému The Longest Common Prefix LeetCode Solution – “Longest Common Prefix” uvádí, že dané pole řetězců. Musíme najít nejdelší společnou předponu mezi těmito řetězci. Pokud neexistuje žádná předpona, vraťte prázdný řetězec. Příklad: Vstup: strs = ["flower","flow","flight"] Výstup: "fl" Vysvětlení: "fl" je nejdelší ...

Dozvědět se více

Otázka 54. Platné řešení Leetcode se závorkami Prohlášení o problému Platné závorky řešení LeetCode – „Platné závorky“ uvádí, že jste dostali řetězec obsahující pouze znaky '(', ')', '{', '}', '[' a ']'. Musíme určit, zda je vstupní řetězec platným řetězcem nebo ne. Řetězec je považován za platný řetězec, pokud musí být otevřené závorky uzavřeny ...

Dozvědět se více

Otázka 55. Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode Nejdelší podřetězec bez opakujících se znaků Řešení LeetCode – Vzhledem k řetězci musíme najít délku nejdelšího podřetězce bez opakování znaků. Podívejme se na několik příkladů: Příklad pwwkew 3 Vysvětlení: Odpověď je „wke“ s délkou 3 aav 2 Vysvětlení: Odpověď je „av“ s délkou 2 Přístup-1 ...

Dozvědět se více

Otázka 56. 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 57. 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 58. Dekódujte způsoby V problému Dekódovat způsoby jsme zadali neprázdný řetězec obsahující pouze číslice, určete celkový počet způsobů jeho dekódování pomocí následujícího mapování: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Příklad S = “123” Počet způsobů dekódování tohoto řetězce je 3 Pokud ...

Dozvědět se více

Otázka 59. Dekódujte řetězec Předpokládejme, že dostanete kódovaný řetězec. Řetězec je zakódován v nějakém druhu vzoru, vaším úkolem je řetězec dekódovat. Řekněme, <není počet řetězců> [řetězec] Příklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvětlení Zde se „b“ vyskytuje třikrát a „ca“ se vyskytuje dvakrát. ...

Dozvědět se více

Otázka 60. Zkontrolujte, zda propojený seznam řetězců tvoří palindrom Prohlášení o problému V problému „Zkontrolujte, zda propojený seznam řetězců tvoří Palindrom“ jsme uvedli propojený seznam zpracovávající data řetězce. Napište program a zkontrolujte, zda data tvoří palindrom nebo ne. Příklad ba-> c-> d-> ca-> b 1 Vysvětlení: Ve výše uvedeném příkladu vidíme, že ...

Dozvědět se více

Otázky Cisco Tree

Otázka 61. 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 62. Převeďte BST na haldu bez použití pole Prohlášení o problému Problém „Převést BST na minimální hromadu bez použití pole“ uvádí, že jste dostali BST (binární vyhledávací strom) a musíte jej převést na minimální hromadu. Hromada min by měla obsahovat všechny prvky v binárním vyhledávacím stromu. Algoritmus by měl běžet v lineární časové složitosti. ...

Dozvědět se více

Otázka 63. Největší prvek K'th v BST, když není povolena úprava na BST Prohlášení o problému „Největší prvek K'th v BST, pokud není povolena úprava na BST“ uvádí, že jste dostali binární vyhledávací strom a musíte najít k-největší prvek. To znamená, že když jsou všechny prvky binárního vyhledávacího stromu uspořádány v sestupném pořadí. Pak ...

Dozvědět se více

Otázka 64. Úroveň pořadí Traversal binárního stromu Traversal Order Level daného binárního stromu je stejný jako BFS binárního stromu. Víme už o tom, co to vlastně BFS je? pokud ne, pak se nemusíte cítit špatně, prostě si přečtěte celý článek a pro lepší pochopení navštivte naše předchozí články. BFS je ...

Dozvědět se více

Otázky týkající se grafu Cisco

Otázka 65. Primův algoritmus Primův algoritmus se používá k nalezení minimálního rozpětí stromu (MST) připojeného nebo neorientovaného grafu. Spanning Tree of a graph is a subgraph that is also a tree and includes all the vertices. Minimum Spanning Tree je kostra s minimálním součtem hmotnosti hran. Příklad grafu Minimum ...

Dozvědět se více

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

Otázka 67. Řešení Decode String Leetcode Prohlášení o problému The Decode String LeetCode Solution – „Decode String“ vás žádá o převod zakódovaného řetězce na dekódovaný řetězec. Kódovací pravidlo je k[encoded_string], kde kódovaný_řetězec uvnitř hranatých závorek se opakuje přesně kkrát, kde k je kladné celé číslo. Příklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Dozvědět se více

Otázka 68. 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 69. Ř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 70. Platné řešení Leetcode se závorkami Prohlášení o problému Platné závorky řešení LeetCode – „Platné závorky“ uvádí, že jste dostali řetězec obsahující pouze znaky '(', ')', '{', '}', '[' a ']'. Musíme určit, zda je vstupní řetězec platným řetězcem nebo ne. Řetězec je považován za platný řetězec, pokud musí být otevřené závorky uzavřeny ...

Dozvědět se více

Otázka 71. Dekódujte řetězec Předpokládejme, že dostanete kódovaný řetězec. Řetězec je zakódován v nějakém druhu vzoru, vaším úkolem je řetězec dekódovat. Řekněme, <není počet řetězců> [řetězec] Příklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvětlení Zde se „b“ vyskytuje třikrát a „ca“ se vyskytuje dvakrát. ...

Dozvědět se více

Otázky týkající se fronty Cisco

Otázka 72. Úroveň pořadí Traversal binárního stromu Traversal Order Level daného binárního stromu je stejný jako BFS binárního stromu. Víme už o tom, co to vlastně BFS je? pokud ne, pak se nemusíte cítit špatně, prostě si přečtěte celý článek a pro lepší pochopení navštivte naše předchozí články. BFS je ...

Dozvědět se více

Otázky Cisco Matrix

Otázka 73. Jedinečné řešení Leetcode Paths II Prohlášení o problému Řešení LeetCode Unique Paths II – „Unique Paths II“ uvádí, že vzhledem k mřížce mxn, kde robot začíná z levého horního rohu mřížky. Musíme najít celkový počet způsobů, jak dosáhnout pravého dolního rohu mřížky. ...

Dozvědět se více

Otázka 74. Řešení Word Search Leetcode Prohlášení o problému Vzhledem k desce mxn a slovu vyhledejte, zda slovo existuje v mřížce. Slovo může být vytvořeno z písmen postupně sousedících buněk, kde „sousední“ buňky sousedí vodorovně nebo svisle. Stejnou buňku s písmeny nelze použít více než jednou. Příklad ...

Dozvědět se více

Otázka 75. Cesta s maximální průměrnou hodnotou Prohlášení o problému Problém „Cesta s maximální průměrnou hodnotou“ uvádí, že jste dostali 2D pole nebo matici celých čísel. Nyní zvažte, že stojíte v buňce vlevo nahoře a potřebujete dosáhnout vpravo dole. K dosažení cíle se musíte pohybovat buď v ...

Dozvědět se více

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

Další otázky společnosti Cisco

Otázka 77. K-tý faktor řešení n Leetcode Problémové prohlášení K-tý faktor n Leetcode Řešení: uvádí, že jsou vám dána dvě kladná celá čísla n a k. Faktor celého čísla n je definován jako celé číslo i, kde n % i == 0. Zvažte seznam všech faktorů n seřazených vzestupně, vraťte k-tý faktor v tomto seznamu nebo vraťte -1, pokud n má méně než k faktory. Příklad 1: Vstup: ...

Dozvědět se více

Otázka 78. Řešení LRU Cache Leetcode Prohlášení o problému Řešení LRU Cache LeetCode – „LRU Cache“ vás žádá o návrh datové struktury, která se řídí mezipamětí nejméně nedávno použitých (LRU) Potřebujeme implementovat třídu LRUCache, která má následující funkce: LRUCache(int capacity): Inicializuje mezipaměť LRU s kladnou velikostní kapacitou. int get (klíč int): Vrátí hodnotu ...

Dozvědět se více

Otázka 79. Maximální rozdíl mezi rostoucími prvky Řešení LeetCode Problémové prohlášení Maximální rozdíl mezi rostoucími prvky Řešení LeetCode – Vzhledem k nulovému indexovanému celočíselnému poli num velikosti n najděte maximální rozdíl mezi nums[i] a nums[j] (tj. nums[j] - nums[i]), tak, že 0 <= i < j < n a nums[i] < nums[j]. Vraťte maximální rozdíl. Pokud žádné takové i a j neexistuje, vraťte -0. Příklady & Vysvětlení Příklad 1: Vstup: nums = [1] Výstup: 7,1,5,4 Vysvětlení: Maximální rozdíl nastane ...

Dozvědět se více

Otázka 80. 3Sum Nejbližší řešení LeetCode Problémové prohlášení 3Sum Nejbližší LeetCode Řešení – Vzhledem k celočíselnému poli čísel délky n a celočíselnému cíli najděte tři celá čísla v číslech tak, aby součet byl nejblíže k cíli. Vraťte součet tří celých čísel. Můžete předpokládat, že každý vstup by měl přesně jedno řešení. Vstup: nums = [-1,2,1,-4], cíl = 1 Výstup: ...

Dozvědět se více

Otázka 81. Minimální Knight Moves řešení LeetCode Problémové prohlášení Minimální tah jezdce LeetCode Řešení – V nekonečné šachovnici se souřadnicemi od -nekonečna do +nekonečna máte jezdce na poli [0, 0]. Rytíř má 8 možných tahů, které může provést, jak je znázorněno níže. Každý tah má dvě pole v hlavním směru, poté jedno pole v ortogonálním směru. Vraťte minimální počet...

Dozvědět se více

Otázka 82. 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 83. Najděte řešení Duplicate Number LeetCode Problémové prohlášení Najít duplicitní číslo Řešení LeetCode – Dané pole celých čísel nums obsahujících n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] včetně. V numech je pouze jedno opakované číslo, vraťte toto opakované číslo. Musíte vyřešit problém bez úpravy čísel pole a používá pouze konstantní prostor navíc. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvětlení ...

Dozvědět se více

Otázka 84. Hadi a žebříky Řešení LeetCode Problémové prohlášení Hadi a žebříky Řešení LeetCode – Dostanete nxn celočíselnou maticovou desku, kde jsou buňky označeny od 1 do n2 ve stylu Boustrophedon počínaje od levého dolního rohu desky (tj. deska[n - 1][0]) a střídání směrů v každé řadě. Začínáte na poli 1 na hrací ploše. V každém pohybu,...

Dozvědět se více

Otázka 85. Otočit obrázek Řešení LeetCode Prohlášení o problému Otočit obrázek LeetCode Řešení – Dostanete nxn 2D matici představující obrázek, otočte obrázek o 90 stupňů (ve směru hodinových ručiček). Musíte otočit obrázek na místě, což znamená, že musíte upravit vstupní 2D matici přímo. NEAlokujte další 2D matici a proveďte rotaci. Příklad testovacího případu 1: Vstup: ...

Dozvědět se více

Otázka 86. Sloučit Sorted Array řešení LeetCode Prohlášení o problému Merge Sorted Array LeetCode Řešení – Jsou vám dána dvě celočíselná pole nums1 a nums2, seřazená v neklesajícím pořadí, a dvě celá čísla ma n, představující počet prvků v nums1 a nums2. Sloučit nums1 a nums2 do jednoho pole seřazeného v neklesajícím pořadí. Finální seřazené pole by funkce neměla vracet, ale místo toho by mělo být uloženo v poli nums1. ...

Dozvědět se více

Otázka 87. Odstraňte uzel v řešení Leetcode propojeného seznamu Prohlášení o problému: Odstranění uzlu v propojeném seznamu Řešení Leetcode – Napište funkci pro odstranění uzlu v jednoduše propojeném seznamu. Nebudete mít přístup k hlavičce seznamu, místo toho vám bude poskytnut přístup k uzlu, který má být smazán přímo. Je zaručeno, že uzel, který má být odstraněn, není...

Dozvědět se více

Otázka 88. Řetězec na celé číslo (atoi) řešení LeetCode Prohlášení problému Řešení Leetcode String to Integer (atoi) – „String to Integer (atoi)“ uvádí, že implementace funkce myAtoi(string s), která převádí řetězec na 32bitové celé číslo se znaménkem (podobně jako funkce atoi v C/C++ ). Algoritmus pro myAtoi (řetězce s) je následující: Přečtěte si a ignorujte všechny úvodní mezery. Zkontrolujte, zda další znak (pokud...

Dozvědět se více

Otázka 89. Obnovení IP adres Řešení Leetcode Prohlášení o problému Řešení LeetCode Restore IP Addresses – „Restore IP Addresses“ uvádí, že vzhledem k řetězci, který obsahuje pouze číslice, musíme vrátit všechny možné platné IP adresy v libovolném pořadí, které lze vytvořit vložením teček do řetězce. Všimněte si, že se nesmíme vrátit...

Dozvědět se více

Otázka 90. Řešení komprese řetězců LeetCode Prohlášení o problému Komprese řetězce Řešení LeetCode – Zadané pole znaků charaktujte jej pomocí následujícího algoritmu: Začněte s prázdným řetězcem s. Pro každou skupinu po sobě jdoucích opakujících se znaků ve znacích: Pokud je délka skupiny 1, připojte znak ke znaku s. V opačném případě připojte znak následovaný délkou skupiny. Stlačený řetězec...

Dozvědět se více

Otázka 91. Řešení LeetCode pro počítadlo návrhů Prohlášení problému Návrh počítadla zásahů Řešení LeetCode – Navrhněte počítadlo zásahů, které počítá počet zásahů přijatých za posledních 5 minut (tj. za posledních 300 sekund). Váš systém by měl akceptovat parametr časové značky (v sekundách) a můžete předpokládat, že volání do systému jsou prováděna v chronologickém pořadí (tj. časové razítko monotónně přibývá). ...

Dozvědět se více

Otázka 92. Strobogrammatické číslo řešení LeetCode Prohlášení problému Strobogrammatické číslo LeetCode Řešení – Je-li zadán řetězec num, který představuje celé číslo, vrátí hodnotu true, pokud je num strobogramatické číslo. Strobogramatické číslo je číslo, které vypadá stejně, když je otočeno o 180 stupňů (při pohledu vzhůru nohama). Příklad testovacího případu 1: Vstup: num = „69“ Výstup: true Testovací případ 2: Vstup: num = „692“ Výstup: nepravda Vysvětlení ...

Dozvědět se více

Otázka 93. Edit Distance LeetCode Solution Problémové prohlášení Problém Edit Distance LeetCode Solution uvádí, že jsou vám přiděleny dva řetězce slovo1 a slovo2 a potřebujete převést slovo1 na slovo2 s minimálním počtem operací. Operace, které lze s řetězcem provést, jsou – Vložení znaku Smazání znaku Nahrazení znaku Příklady Testovací případ ...

Dozvědět se více

Otázka 94. Seřadit pole podle parity řešení LeetCode Prohlášení o problému Řešení Sort Array By Parity LeetCode – „Sort Array By Parity“ uvádí, že vám je přiděleno celé číslo pole, přesuňte všechna sudá celá čísla na začátek pole, po kterých následují všechna lichá celá čísla. Poznámka: Vraťte jakékoli pole, které splňuje tuto podmínku. Příklad: Vstup: Výstup: ...

Dozvědět se více

Otázka 95. Nejlepší čas na nákup a prodej skladového řešení LeetCode Prohlášení o problému Nejlepší čas na nákup a prodej akcií Řešení LeetCode – „Nejlepší čas na nákup a prodej akcií“ uvádí, že máte k dispozici řadu cen, kde ceny[i] jsou cenou dané akcie v itý den. Chcete maximalizovat svůj zisk výběrem...

Dozvědět se více

Otázka 96. Odečtěte produkt a součet číslic řešení Integer Leetcode Prohlášení o problému V tomto problému musíme najít rozdíl mezi součinem číslic a součtem číslic daného kladného celého čísla. Příklad 1234 14 Vysvětlení: Produkt = 4 * 3 * 2 * 1 = 24 a součet = 4 + 3 + 2 + ...

Dozvědět se více

Otázka 97. Řešení Leetcode s propojeným seznamem Palindrome V problému „Seznam propojených s Palindromem“ musíme zkontrolovat, zda je daný seznam propojených na celé číslo palindromem či nikoli. Příklad seznamu = {1 -> 2 -> 3 -> 2 -> 1} true Vysvětlení # 1: Seznam je palindrom, protože všechny prvky od začátku a zpět jsou ...

Dozvědět se více

Otázka 98. Převeďte seřazené pole na řešení binárního vyhledávacího stromu Leetcode Uvažujme, že máme seřazené pole celých čísel. Cílem je vytvořit z tohoto pole binární vyhledávací strom tak, aby byl strom výškově vyvážený. Všimněte si, že o stromu se říká, že je vyvážený, pokud je výškový rozdíl levého a pravého podstromu libovolného uzlu v ...

Dozvědět se více

Otázka 99. Řešení domácího lupiče Leetcode Prohlášení o problému V tomto problému jsou domy na ulici a domácí lupič musí tyto domy vyloupit. Problém však je, že nemůže vyloupit postupně více než jeden dům, tj. Sousedících jeden s druhým. Vzhledem k seznamu nezáporných celých čísel představujících množství peněz ...

Dozvědět se více

Otázka 100. Zkontrolujte, zda se mezi danou sadou intervalů překrývají dva intervaly Prohlášení o problému Problém „Zkontrolujte, zda se mezi danou sadou intervalů překrývají dva intervaly“ uvádí, že vám byla dána nějaká sada intervalů. Každý interval se skládá ze dvou hodnot, jedna je počáteční čas a druhá koncový čas. Prohlášení o problému žádá o kontrolu, zda některý z ...

Dozvědět se více

Otázka 101. Dům lupič Problém loupežníků uvádí, že v sousedství města je jedna řada n domů. Zloděj plánuje nést loupež v této čtvrti. Ví, kolik zlata se skrývá v každém z domů. Aby se však zabránilo spuštění ...

Dozvědět se více

Otázka 102. První špatná verze Všichni jsme slyšeli rčení „Bad Apple Ruins The Bunch“. První špatná verze je problém, který krásně ilustruje totéž. Dnes máme problém, který je First Bad Version. Jeden z stážistů provedl n-tý špatný závazek, kvůli kterému byly všechny závazky od n + 1 ...

Dozvědět se více

Otázka 103. Počet 1 bitů Všichni jsme slyšeli o Hammingově váze binárního čísla. Hammingova hmotnost je počet nastavených bitů / 1 s v binárním čísle. V tomto problému Number of 1 bits musíme najít hammovací váhu daného čísla. Příklady Počet = 3 Binární vyjádření = 011 ...

Dozvědět se více

Otázka 104. Implementace mezipaměti LRU Nejméně nedávno použitá mezipaměť (LRU) je typ metody, která se používá k udržování dat tak, aby byl čas potřebný k použití dat minimální. Algoritmus LRU použitý, když je mezipaměť plná. Odebereme nejméně nedávno použitá data z mezipaměti paměti ...

Dozvědět se více

Translate »
1