Otázky týkajúce sa rozhovorov so spoločnosťou Cisco

Otázky týkajúce sa rozhovorov so spoločnosťou CiscoPin

Cisco Networking Academy transformuje životy študentov, pedagógov a komunít prostredníctvom technológie, vzdelávania a kariérnych príležitostí. Cisco je svetovým lídrom v oblasti IT a sietí. Pomáhame spoločnostiam všetkých veľkostí transformovať spôsob, akým sa ľudia spájajú, komunikujú a spolupracujú.

Od spoločnosti Glassdoor má hodnotenie 4.4* a je považovaná za jednu z najlepších spoločností založených na produktoch. Je vysoko uznávaný pre rovnováhu medzi pracovným a súkromným životom.

Poskytujú tiež dobré školenia, ktoré budú prospešné aj v budúcnosti. Na pohovor si môžete precvičiť nižšie uvedené otázky na pohovor Cisco. Zozbierali sme pre vás často kladené otázky v rozhovoroch so spoločnosťou Cisco.

Otázky Cisco Array

Otázka 1. Top K Frequent Elements Riešenie LeetCode Vyhlásenie o probléme Hore K Časté prvky Riešenie LeetCode hovorí, že – Vzhľadom na celé číslo poľa nums a celé číslo k vráti k najčastejších prvkov. Odpoveď môžete vrátiť v akomkoľvek poradí. Príklad 1: Vstup: nums = [1,1,1,2,2,3], k = 2 Výstup: [1,2] Príklad 2: Vstup: nums = [1], k = 1 Výstup: [1] ...

Čítaj viac

Otázka 2. Maximálny rok populácie Riešenie LeetCode Vyhlásenie o probléme Rok s maximálnym počtom obyvateľov Riešenie LeetCode hovorí, že – Dostanete protokoly 2D celočíselného poľa, kde každý protokol[i] = [birthi, deathi] označuje roky narodenia a úmrtia itej osoby. Počet obyvateľov z nejakého roku x je počet ľudí žijúcich v danom roku. S tým človekom sa počíta...

Čítaj viac

Otázka 3. Maximálny rok populácie Riešenie LeetCode Vyhlásenie o probléme: Maximálny rok populácie Leetcode Riešenie hovorí, že – Dostali ste protokoly 2D celočíselného poľa, kde každý protokol[i] = [birthi, deathi] označuje roky narodenia a úmrtia itej osoby. Počet obyvateľov nejakého roku x je počet ľudí nažive v danom roku? I-tá osoba sa započítava do populácie roku x, ak x je ...

Čítaj viac

Otázka 4. Denné teploty Riešenie Leetcode Vyhlásenie o probléme The Daily Temperatures Leetcode Solution: uvádza, že dané pole celých teplôt predstavuje denné teploty, vráťte odpoveď poľa tak, že odpoveď[i] je počet dní, ktoré musíte čakať po tom dni, aby ste získali vyššiu teplotu. Ak neexistuje žiadny budúci deň, pre ktorý by to bolo možné, ponechajte namiesto toho odpoveď[i] == 0. ...

Čítaj viac

Otázka 5. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 6. Coin Change 2 Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Change Coin 2 – „Coin Change 2“ uvádza, že dané pole rôznych celočíselných mincí a celočíselné množstvo predstavujúce celkovú sumu peňazí. Musíme vrátiť počet z celkového počtu rôznych možných kombinácií, ktorých súčet zodpovedá sume. ...

Čítaj viac

Otázka 7. Jedinečné riešenie Leetcode Paths II Vyhlásenie o probléme Riešenie LeetCode Unique Paths II – „Unique Paths II“ uvádza, že vzhľadom na mriežku mxn, kde robot začína z ľavého horného rohu mriežky. Musíme nájsť celkový počet spôsobov, ako dosiahnuť pravý dolný roh mriežky. ...

Čítaj viac

Otázka 8. Riešenie chýbajúceho kódu Leetcode Vyhlásenie o probléme Riešenie pre chýbajúce číslo LeetCode – „Chýbajúce číslo“ uvádza, že dané pole veľkosti n obsahujúce n rôznych čísel medzi [0,n]. Musíme vrátiť číslo, ktoré v rozsahu chýba. Príklad: Vstup: nums = [3,0,1] Výstup: 2 Vysvetlenie: Ľahko môžeme pozorovať, že všetky ...

Čítaj viac

Otázka 9. Maximálne riešenie Leetcode subarray Vyhlásenie o probléme Vzhľadom na celé číslo poľa, vyhľadajte súvislú podskupinu (obsahujúcu aspoň jedno číslo), ktorá má najväčší súčet, a vráťte jej súčet. Príklad nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Vysvetlenie: [4, -1,2,1] má najväčší súčet = 6. nums = [- 1] -1 Prístup 1 (Rozdeľ a panuj) V tomto prístupe ...

Čítaj viac

Otázka 10. Zlúčiť riešenie zoradených polí Leetcode V úlohe „Zlúčiť zoradené polia“ dostaneme dve polia zoradené v zostupnom poradí. Prvé pole nie je úplne vyplnené a má dostatok priestoru na umiestnenie všetkých prvkov druhého poľa. Musíme zlúčiť dve polia tak, aby prvé pole obsahovalo prvky ...

Čítaj viac

Otázka 11. Hľadajte v riešení rotujúceho zoradeného poľa Leetcode Zvážte zoradené pole, ale bol vybratý jeden index a pole bolo v tomto bode otočené. Teraz, keď je pole otočené, musíte nájsť konkrétny cieľový prvok a vrátiť jeho index. V prípade, že prvok nie je prítomný, vráťte -1. Problém je vo všeobecnosti ...

Čítaj viac

Otázka 12. Súčet f (a [i], a [j]) nad všetkými pármi v poli n celých čísel Príkaz problému vyžaduje zistiť súčet f(a[i], a[j]) vo všetkých pároch v poli n celých čísel takým spôsobom, že 1 < = i < j < = n za predpokladu, že máme k dispozícii pole celých čísel. Príklad arr[] = {1, 2, 3, ...

Čítaj viac

Otázka 13. Dostanete pole párov a nájdite v ňom všetky symetrické páry Nájsť všetky symetrické páry - dostanete pár párov poľa. Musíte v ňom zistiť symetrické páry. O symetrickom páre sa hovorí, že je symetrický, keď v pároch hovoria (a, b) a (c, d), v ktorých sa „b“ rovná „c“ a „a“ je ...

Čítaj viac

Otázka 14. Dĺžka najväčšieho podoblasti so súvislými prvkami Problém „Dĺžka najväčšieho podoblasti so súvislými prvkami“ uvádza, že ste dostali celé číslo. Vyhlásenie o probléme žiada zistiť dĺžku najdlhšieho súvislého čiastkového poľa, ktorého prvky môžu byť usporiadané v poradí (spojité, vzostupné alebo zostupné). Čísla v ...

Čítaj viac

Otázka 15. Spočítajte počet trojíc s produktom rovným danému počtu Úloha „Počítajte počet trojíc so súčinom rovným danému číslu“ hovorí, že nám je dané celočíselné pole a číslo m. Úloha vyžaduje zistiť celkový počet trojíc so súčinom rovným m. Príklad arr[] = {1,5,2,6,10,3} m=30 3 Vysvetlenie Triplety ...

Čítaj viac

Otázka 16. Cesta s maximálnou priemernou hodnotou Vyhlásenie problému Problém „Cesta s maximálnou priemernou hodnotou“ uvádza, že dostanete 2D pole alebo maticu celých čísel. Teraz si predstavte, že stojíte v ľavom hornom rohu a potrebujete sa dostať do pravého dolného rohu. Aby ste sa dostali do cieľa, musíte sa pohybovať buď v ...

Čítaj viac

Otázka 17. Po vykonaní príkazov sčítania a odčítania vytlačte upravené pole Dostanete pole s veľkosťou n, spočiatku budú všetky hodnoty v poli 0 a dotazy. Každý dotaz obsahuje štyri hodnoty, typ dotazu T, ľavý bod rozsahu, pravý bod rozsahu a číslo k, musíte ...

Čítaj viac

Otázka 18. V binárnom poli skontrolujte, či je počet predstavovaný podoblastou nepárny alebo párny Problém „Skontrolujte, či je v binárnom poli číslo predstavované čiastkovým poľom párne alebo nepárne“ uvádza, že máte dané binárne pole a rozsah. Pole sa skladá z čísla v tvare 0s a 1s. Vyhlásenie o probléme žiada zistiť počet zastúpených ...

Čítaj viac

Otázka 19. Zistite, či je podskupina vo forme hory alebo nie Vyhlásenie o probléme Problém „Zistite, či je podskupina vo forme hory alebo nie“ uvádza, že máte dané celé číslo a rozsah. Vyhlásenie o probléme žiada zistiť, či je podpole vytvorené medzi daným rozsahom vo forme hory alebo ...

Čítaj viac

Otázka 20. Podmnožina so sumou deliteľnou m Vyhlásenie o probléme V úlohe „Podskupina so súčtom deliteľnou m“ sa uvádza, že dostanete pole nezáporných celých čísel a celé číslo m. Teraz musíte zistiť, či existuje podmnožina, ktorá má súčet deliteľný m. To je súčet podmnožiny, ktorá by mala dať 0 ako ...

Čítaj viac

Otázka 21. Najlepší čas na nákup a predaj akcií Vyhlásenie o probléme Problém „Najlepší čas na nákup a predaj akcií“ uvádza, že vám je poskytnutá skupina cien dĺžky n, kde i-tý prvok ukladá cenu akcií v i-ty deň. Ak môžeme uskutočniť iba jednu transakciu, to znamená kúpiť v jeden deň a ...

Čítaj viac

Otázka 22. Podsekvencia maximálnej dĺžky s rozdielom medzi susednými prvkami buď ako 0 alebo 1 Vyhlásenie o probléme Dostali ste celočíselné pole. Úloha „Maximálna dĺžka podsekvencie s rozdielom medzi susednými prvkami ako 0 alebo 1“ vyžaduje zistiť maximálnu dĺžku podsekvencie, pričom rozdiel medzi susednými prvkami by nemal byť nič iné ako 0 alebo 1. Príklad arr[] = {1, . ..

Čítaj viac

Otázka 23. Maximálna čiastková položka produktu Vyhlásenie o probléme Problém „Maximum podskupiny produktov“ uvádza, že dostanete celé pole obsahujúce kladné aj záporné čísla. Vyhlásenie o probléme žiada zistiť maximálny produkt čiastkového poľa. Príklad arr [] = {2, -2, 3, 5} 15 Vysvetlenie Prvky v podpole ...

Čítaj viac

Otázka 24. Počítajte podskupiny s rovnakým počtom 1 a 0 Vyhlásenie o probléme Problém „Počet podradených polí s rovnakým počtom 1 a 0“ uvádza, že dostanete pole pozostávajúce iba z 0 a 1. Vyhlásenie o probléme žiada zistiť počet podradených polí, ktoré sa rovnajú počtu niet 0 a 1. Príklad arr [] = {0, 0, 1, ...

Čítaj viac

Otázka 25. Podoblasti s výraznými prvkami Vyhlásenie o probléme „Podradníky s odlišnými prvkami“ uvádza, že máte pole celočíselných prvkov. Príkaz problému vyžaduje nájsť súčet dĺžok súvislých podpolí, ktoré majú všetky prvky navzájom odlišné. Príklad arr[] = {3, 1, 2, 1} 4 Vysvetlenie: Podpolia sú ...

Čítaj viac

Otázka 26. Spoločné prvky vo všetkých riadkoch danej matice Úloha „Spoločné prvky vo všetkých riadkoch danej matice“ Úloha uvádza, že máte maticu M*N. Úloha problému vyžaduje zistiť všetky spoločné prvky v danej matici v každom riadku matice v čase O(M*N). Príklad arr[]={{12, 1, 4, 5, ...

Čítaj viac

Otázka 27. Počítajte páry z dvoch zoradených polí, ktorých súčet sa rovná danej hodnote x Vyhlásenie o probléme „Počítajte páry z dvoch zoradených polí, ktorých súčet sa rovná danej hodnote x“, problém uvádza, že sa vám zobrazia dve zoradené polia celých čísel a celočíselná hodnota nazývaná súčet. Vyhlásenie o probléme žiada zistiť celkový počet párov, ktoré súčet ...

Čítaj viac

Otázka 28. Maximálny súčet bitonických podradených polí Zadanie problému Je nám dané pole, ktoré má n celých čísel. Musíme nájsť maximálny súčet bitonickej podpole. Bitonic subarray nie je nič iné ako len subarray, kde sú prvky usporiadané v špecifickom poradí. Tak, že prvé prvky sú v rastúcom poradí a potom v ...

Čítaj viac

Otázka 29. Minimalizujte maximálny rozdiel medzi výškami Vyhlásenie o probléme Dostanete niekoľko výšok n veží a číslo k. Môžeme buď zvýšiť výšku veže o k, alebo znížiť o k, ale len raz. Vyhlásenie o probléme žiada minimalizovať maximálny rozdiel medzi výškami. To je ...

Čítaj viac

Otázka 30. Najdlhšie rozpätie s rovnakou sumou v dvoch binárnych poliach Vyhlásenie o probléme Dostanete dve polia, z ktorých každé obsahuje binárne číslo. Vyhlásenie o probléme žiada nájsť najdlhšie rozpätie so rovnakou sumou v dvoch binárnych poliach, to znamená zistiť maximálnu dĺžku spoločného čiastkového poľa z (i, j) tak, aby j bolo väčšie ako ...

Čítaj viac

Otázka 31. Počítajte podmnožiny, ktoré majú odlišné párne čísla Všetci sme niekedy v rozhovore bojovali s problémom podmnožiny. Anketári tiež milujú tieto problémy. Tieto problémy im pomáhajú preskúmať porozumenie a myšlienkový proces každého študenta. Takže bez ďalších okolkov skočme priamo do ...

Čítaj viac

Otázka 32. Word Search Vyhľadávanie slov je niečo ako hlavolamy na hľadanie slov niekedy v našom živote. Dnes prinášam k stolu upravenú krížovku. Moji čitatelia musia byť trochu zmätení, čo hovorím. Bez toho, aby sme zbytočne strácali čas, prejdime k vyhláseniu o probléme. Môžeme ...

Čítaj viac

Otázka 33. Zlúčiť prekrývajúce sa intervaly V probléme zlúčenia prekrývajúcich sa intervalov sme dostali zbierku intervalov, zlúčenie a vrátenie všetkých prekrývajúcich sa intervalov. Príklad vstupu: [[2, 3], [3, 4], [5, 7]] Výstup: [[2, 4], [5, 7]] Vysvetlenie: Môžeme zlúčiť [2, 3] a [3 , 4] spolu tvoria [2, 4] prístup k nájdeniu zlúčenia ...

Čítaj viac

Otázka 34. Maximálne čiastkové pole V úlohe Maximum Subarray sme zadali celé číslo poľa čísla, nájdite súvislé čiastkové pole, ktoré má najväčší súčet, a vytlačte hodnotu maximálneho súčtu čiastkového poľa. Príklad Vstupné čísla [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Výstup 6 Algoritmus Cieľom je nájsť ...

Čítaj viac

Otázka 35. Zlúčenie intervalov V úlohe zlúčenia intervalov sme zadali množinu intervalov tvaru [l, r], zlúčenie prekrývajúcich sa intervalov. Prí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ý prístup k zlučovaniu intervalov ...

Čítaj viac

Otázka 36. Chýba číslo V úlohe Chýbajúce číslo sme dostali pole veľkosti N obsahujúce číslo od 0 do N. Všetky hodnoty v poli sú jedinečné. Musíme nájsť chýbajúce číslo, ktoré sa v poli nenachádza a toto číslo leží medzi 0 a N. Tu ...

Čítaj viac

Otázka 37. Triedenie vloženia Zoraďte dané netriedené pole pomocou algoritmu triedenia vloženia. Vstup: {9,5,1,6,11,8,4} Výstup: {1,4,5,6,8,9,11} Teória Vloženie Triedenie triedi čísla rovnako, ako my ľudia triedia množinu očíslované objekty (bývalé karty) Číslo sa prenesie z netriedeného poľa (pravé čiastkové pole) na miesto v zoradenom ...

Čítaj viac

Otázka 38. Najdlhšie rozpätie s rovnakou sumou v dvoch binárnych poliach II Vyhlásenie o probléme V úlohe „Najdlhšie rozpätie s rovnakou sumou v dvoch binárnych poliach II“ sme dostali dve binárne polia „a“ a „b“ rovnakej veľkosti. Napíšte program, ktorý vytlačí najdlhšie rozpätie s rovnakou sumou v dvoch poliach. To možno jasne vysvetliť v ...

Čítaj viac

Otázka 39. Zlúčiť prekrývajúce sa intervaly II Vyhlásenie o probléme V úlohe „Zlúčenie prekrývajúcich sa intervalov II“ sme uviedli súbor intervalov. Napíš program, ktorý spojí prekrývajúce sa intervaly do jedného a vytlačí všetky neprekrývajúce sa intervaly. Formát vstupu Prvý riadok obsahujúci celé číslo n. Druhý riadok obsahujúci n párov, kde každý pár je ...

Čítaj viac

Otázka 40. Maximálna suma podradeného poľa pomocou funkcie Rozdeľ a panuj Vyhlásenie o probléme V úlohe „Maximálny súčet čiastkových podradených polí pomocou funkcie Divide and Conquer“ sme uviedli pole pozitívnych aj negatívnych celých čísel. Napíš program, ktorý nájde najväčší súčet súvislého podradeného poľa. Vstupný formát Prvý riadok obsahujúci celé číslo N. Druhý riadok obsahujúci pole ...

Čítaj viac

Otázka 41. Zvyšovanie následnosti dĺžky troch s maximálnym produktom Vyhlásenie o probléme V probléme „Zvyšovanie následnosti dĺžky troch s maximálnym produktom“ sme uviedli pole pozitívnych celých čísel. Nájdite sekvenciu dĺžky 3 s maximálnym produktom. Následnosť by mala pribúdať. Vstupný formát Prvý a jediný riadok obsahujúci celé číslo N označujúce veľkosť ...

Čítaj viac

Otázka 42. Usporiadajte kladné a záporné čísla alternatívne v poli Vyhlásenie o probléme V úlohe „Usporiadať kladné a záporné čísla alternatívne v poli“ sme poli dali []. Toto pole obsahuje kladné a záporné celé čísla. Usporiadajte pole tak, aby boli alternatívne umiestnené kladné a záporné hodnoty. Tu nemusí byť počet pozitívnych a negatívnych prvkov ...

Čítaj viac

Otázka 43. Nájdite stratený prvok z duplikovaného poľa Vyhlásenie o probléme Vzhľadom na dve polia A a B je jedno pole duplikátom druhého okrem jedného prvku. Jeden prvok chýba buď v A alebo B. musíme nájsť stratený prvok z duplikovaného poľa. Príklad 5 1 6 4 8 9 6 4 8 ...

Čítaj viac

Otázka 44. Usporiadajte dané pole v maximálnom minimálnom tvare Vyhlásenie o probléme V úlohe „Usporiadať dané pole v maximálnom minimálnom tvare“ sme dostali zoradené pole obsahujúce N prvkov. Usporiadajte dané zoradené pole kladných celých čísel tak, aby alternatívne prvky boli i-tý max a i-tý min. Nižšie uvádzame lepšie pochopenie preskupenia prvkov - pole [0] ...

Čítaj viac

Otázka 45. Zlúčiť dve zoradené polia Vyhlásenie o probléme Pri zlúčení problému dvoch zoradených polí sme zadali dve vstupné zoradené polia, musíme tieto dve polia zlúčiť tak, aby počiatočné čísla po úplnom zoradení mali byť v prvom poli a zostať v druhom poli. Príklad vstupu A [] = {1, 3, 5, 7, ...

Čítaj viac

Otázka 46. Počet trojíc so sumou nižšou ako zadaná hodnota Vyhlásenie o probléme Dali sme pole obsahujúce N počet prvkov. V danom poli spočítajte počet trojíc so sumou menšou ako je zadaná hodnota. Príklad vstupu a [] = {1, 2, 3, 4, 5, 6, 7, 8} Súčet = 10 Výstup 7 Možné triplety: ...

Čítaj viac

Otázka 47. Zlúčenie dvoch zoradených polí Vyhlásenie o probléme Pri zlúčení problému dvoch zoradených polí sme dostali dve zoradené polia, jedno pole s veľkosťou m + n a druhé pole s veľkosťou n. Pole veľkosti n spojíme do poľa veľkosti m + n a vytlačíme zlúčené pole veľkosti m + n. Príklad vstupu 6 3 M [] = ...

Čítaj viac

Otázka 48. Nájdite trojicu v poli s danou sumou Vyhlásenie o probléme Vzhľadom na pole celých čísel nájdite kombináciu troch prvkov v poli, ktorých súčet sa rovná danej hodnote X. Tu vytlačíme prvú kombináciu, ktorú dostaneme. Ak takáto kombinácia neexistuje, vytlačte -1. Príklad vstupu N = 5, X = 15 arr [] = ...

Čítaj viac

Otázka 49. Presuňte všetky nuly na koniec daného poľa Vyhlásenie o probléme V danom poli presuňte všetky nuly, ktoré sú v ňom umiestnené, na koniec poľa. Tu vždy existuje spôsob, ako vložiť všetok počet núl na koniec poľa. Príklad vstupu 9 9 17 0 14 0 ...

Čítaj viac

Otázka 50. Nájdite najmenšie chýbajúce číslo v zoradenom poli Vyhlásenie o probléme V úlohe „Nájsť najmenšie chýbajúce číslo v zoradenom poli“ sme zadali celé číslo. Nájdite najmenšie chýbajúce číslo v triedenom poli veľkosti N s jedinečnými prvkami v rozsahu od 0 do M-1, kde M> N. Príklad vstupu [0, 1, 2, 3, 4, 6, 7, ...

Čítaj viac

Otázka 51. Nájdite chýbajúce číslo Vyhlásenie o probléme Pri hľadaní chýbajúceho čísla z poľa 1 až N čísel sme dostali pole, ktoré obsahuje N-1 čísel. Jedno pole chýba z radu čísel od 1 do N. Musíme nájsť chýbajúce číslo. Formát vstupu Prvý riadok obsahujúci celé číslo ...

Čítaj viac

Otázky týkajúce sa reťazca Cisco

Otázka 52. Otočte reťazec LeetCode Solution Vyhlásenie o probléme Rotate String LeetCode Riešenie – Vzhľadom na dva reťazce s a cieľ vráťte hodnotu true vtedy a len vtedy, ak sa s môže stať cieľom po určitom počte posunov na s. Posun na s pozostáva z posunutia znaku s úplne vľavo do polohy úplne vpravo. Napríklad, ak s = „abcde“, potom bude ...

Čítaj viac

Otázka 53. Riešenie Decode String Leetcode Vyhlásenie o probléme Dekódovací reťazec Riešenie LeetCode – „Dekódovací reťazec“ vás požiada o konverziu zakódovaného reťazca na dekódovaný reťazec. Kódovacie pravidlo je k[encoded_string], kde kódovaný_reťazec v hranatých zátvorkách sa opakuje presne k-krát, kde k je kladné celé číslo. Príklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Čítaj viac

Otázka 54. Riešenie Leetcode s najdlhšou spoločnou predponou Vyhlásenie o probléme Najdlhšia spoločná predpona Riešenie LeetCode – „Najdlhšia spoločná predpona“ uvádza, že dané pole reťazcov. Musíme nájsť najdlhšiu spoločnú predponu medzi týmito reťazcami. Ak neexistuje žiadna predpona, vráťte prázdny reťazec. Príklad: Vstup: strs = ["flower","flow","flight"] Výstup: "fl" Vysvetlenie: "fl" je najdlhšia ...

Čítaj viac

Otázka 55. Platné riešenie Leetcode so zátvorkami Vyhlásenie o probléme Riešenie LeetCode s platnými zátvorkami – „Platné zátvorky“ uvádza, že ste dostali reťazec obsahujúci iba znaky '(', ')', '{', '}', '[' a ']'. Musíme určiť, či je vstupný reťazec platným reťazcom alebo nie. Reťazec sa považuje za platný reťazec, ak musia byť otvorené zátvorky uzavreté ...

Čítaj viac

Otázka 56. Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode Najdlhší podreťazec bez opakujúcich sa znakov Riešenie LeetCode – Vzhľadom na reťazec musíme nájsť dĺžku najdlhšieho podreťazca bez opakovania znakov. Pozrime sa na niekoľko príkladov: Príklad pwwkew 3 Vysvetlenie: Odpoveď je „wke“ s dĺžkou 3 aav 2 Vysvetlenie: Odpoveď je „av“ s dĺžkou 2 Prístup-1 ...

Čítaj viac

Otázka 57. Usporiadajte binárny reťazec ako alternatívne výskyty x a y Vyhlásenie o probléme Predpokladajme, že dostanete binárny reťazec a dve čísla x a y. Reťazec sa skladá iba z 0 a 1 s. Problém „Usporiadať binárny reťazec ako alternatívne výskyty x a y“ žiada o zmenu usporiadania reťazca tak, aby 0 x prichádzalo x krát ⇒ 1 ...

Čítaj viac

Otázka 58. Obrátiť slová v reťazci Vyhlásenie o probléme „Obrátiť slová v reťazci“ uvádza, že ste dostali reťazec s veľkosti n. Vytlačte reťazec v opačnom poradí tak, aby sa posledné slovo stalo prvým, druhé posledné sa stalo druhým atď. Týmto reťazcom označujeme vetu obsahujúcu slová ...

Čítaj viac

Otázka 59. Dekódujte spôsoby V úlohe Decode Ways sme zadali neprázdny reťazec obsahujúci iba číslice, určte celkový počet spôsobov dekódovania pomocou nasledujúceho mapovania: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Príklad S = “123” Počet spôsobov, ako dekódovať tento reťazec, je 3 Ak ...

Čítaj viac

Otázka 60. Dekódujte reťazec Predpokladajme, že dostanete kódovaný reťazec. Reťazec je zakódovaný v nejakom vzore, vašou úlohou je reťazec dekódovať. Povedzme, <počet opakovaní reťazca> [reťazec] Príklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvetlenie Tu sa „b“ vyskytuje trikrát a „ca“ sa vyskytuje dvakrát. ...

Čítaj viac

Otázka 61. Skontrolujte, či prepojený zoznam reťazcov vytvára palindróm Vyhlásenie o probléme V probléme „Skontrolujte, či prepojený zoznam reťazcov vytvára palindróm“ sme uviedli prepojený zoznam, ktorý spracováva údaje reťazca. Napíš program a skontroluj, či údaje tvoria palindrom alebo nie. Príklad ba-> c-> d-> ca-> b 1 Vysvetlenie: Vo vyššie uvedenom príklade vidíme, že ...

Čítaj viac

Otázky Cisco Tree

Otázka 62. Klonujte binárny strom pomocou náhodných ukazovateľov Vyhlásenie o probléme Dostanete kompletný binárny strom s niekoľkými náhodnými ukazovateľmi. Náhodné ukazovatele sa označujú ako uzly, ktoré každý uzol ukazuje na iné než ľavé a pravé dieťa. Týmto sa tiež zmení štandardná štruktúra uzla v jednoduchom binárnom strome. Teraz uzol ...

Čítaj viac

Otázka 63. Preveďte BST na minimálnu hromadu bez použitia poľa Vyhlásenie o probléme „Problém s konverziou BST na minimálnu hromadu bez použitia poľa“ uvádza, že dostanete BST (binárny vyhľadávací strom) a musíte ju previesť na minimálnu hromadu. Hromada min by mala obsahovať všetky prvky v binárnom vyhľadávacom strome. Algoritmus by mal bežať v lineárnej časovej zložitosti. ...

Čítaj viac

Otázka 64. K'th najväčší prvok v BST, keď nie je povolená úprava na BST Vyhlásenie o probléme „K-tý najväčší prvok v BST, keď modifikácia na BST nie je povolená“ uvádza, že máte binárny vyhľadávací strom a musíte nájsť k-tý najväčší prvok. To znamená, že keď sú všetky prvky binárneho vyhľadávacieho stromu usporiadané v zostupnom poradí. Potom...

Čítaj viac

Otázka 65. Prechod na úrovni objednávky binárneho stromu Prechod na úrovni objednávky daného binárneho stromu je rovnaký ako BFS binárneho stromu. Vieme už o tom, čo to vlastne BFS je? ak nie, potom sa nemusíte cítiť zle, prečítajte si celý článok a navštívte naše predchádzajúce články, aby ste lepšie porozumeli. BFS je ...

Čítaj viac

Otázky týkajúce sa grafu Cisco

Otázka 66. Primov algoritmus Primov algoritmus sa používa na nájdenie Minimum Spanning Tree (MST) spojeného alebo neusmerneného grafu. Spanning Tree grafu je podgraf, ktorý je tiež stromom a zahŕňa všetky vrcholy. Minimálny kostra je kostra s minimálnym súčtom hmotnosti hrany. Príklad minima grafu...

Čítaj viac

Otázka 67. Dijkstraho algoritmus Dijkstra je algoritmus najkratšej cesty. Algoritmus Dijkstra sa používa na nájdenie najkratšej vzdialenosti všetkých uzlov od daného počiatočného uzla. Logicky vytvára najkratšiu cestu z jedného zdrojového uzla tým, že chamtivo pridáva uzly tak, že každý uzol v ...

Čítaj viac

Otázky týkajúce sa zásobníka Cisco

Otázka 68. Riešenie Decode String Leetcode Vyhlásenie o probléme Dekódovací reťazec Riešenie LeetCode – „Dekódovací reťazec“ vás požiada o konverziu zakódovaného reťazca na dekódovaný reťazec. Kódovacie pravidlo je k[encoded_string], kde kódovaný_reťazec v hranatých zátvorkách sa opakuje presne k-krát, kde k je kladné celé číslo. Príklad: Vstup: s = "3[a]2[bc]" Výstup: "aaabcbc" ...

Čítaj viac

Otázka 69. Denné teploty Riešenie Leetcode Vyhlásenie o probléme The Daily Temperatures Leetcode Solution: uvádza, že dané pole celých teplôt predstavuje denné teploty, vráťte odpoveď poľa tak, že odpoveď[i] je počet dní, ktoré musíte čakať po tom dni, aby ste získali vyššiu teplotu. Ak neexistuje žiadny budúci deň, pre ktorý by to bolo možné, ponechajte namiesto toho odpoveď[i] == 0. ...

Čítaj viac

Otázka 70. Riešenie Leetcode na zachytávanie dažďovej vody Vyhlásenie o probléme Riešenie LeetCode Trapping Rain Water – „Zachytenie dažďovej vody“ uvádza, že dané pole výšok, ktoré predstavuje výškovú mapu, kde šírka každého stĺpca je 1. Potrebujeme nájsť množstvo vody zachytenej po daždi. Príklad: Vstup: výška = [0,1,0,2,1,0,1,3,2,1,2,1] Výstup: 6 Vysvetlenie: Skontrolujte ...

Čítaj viac

Otázka 71. Platné riešenie Leetcode so zátvorkami Vyhlásenie o probléme Riešenie LeetCode s platnými zátvorkami – „Platné zátvorky“ uvádza, že ste dostali reťazec obsahujúci iba znaky '(', ')', '{', '}', '[' a ']'. Musíme určiť, či je vstupný reťazec platným reťazcom alebo nie. Reťazec sa považuje za platný reťazec, ak musia byť otvorené zátvorky uzavreté ...

Čítaj viac

Otázka 72. Dekódujte reťazec Predpokladajme, že dostanete kódovaný reťazec. Reťazec je zakódovaný v nejakom vzore, vašou úlohou je reťazec dekódovať. Povedzme, <počet opakovaní reťazca> [reťazec] Príklad Vstup 3 [b] 2 [bc] Výstup bbbcaca Vysvetlenie Tu sa „b“ vyskytuje trikrát a „ca“ sa vyskytuje dvakrát. ...

Čítaj viac

Otázky týkajúce sa fronty Cisco

Otázka 73. Prechod na úrovni objednávky binárneho stromu Prechod na úrovni objednávky daného binárneho stromu je rovnaký ako BFS binárneho stromu. Vieme už o tom, čo to vlastne BFS je? ak nie, potom sa nemusíte cítiť zle, prečítajte si celý článok a navštívte naše predchádzajúce články, aby ste lepšie porozumeli. BFS je ...

Čítaj viac

Otázky Cisco Matrix

Otázka 74. Jedinečné riešenie Leetcode Paths II Vyhlásenie o probléme Riešenie LeetCode Unique Paths II – „Unique Paths II“ uvádza, že vzhľadom na mriežku mxn, kde robot začína z ľavého horného rohu mriežky. Musíme nájsť celkový počet spôsobov, ako dosiahnuť pravý dolný roh mriežky. ...

Čítaj viac

Otázka 75. Riešenie leetkódu Word Search Vyhlásenie o probléme Vďaka doske mxn a slovu vyhľadajte, či dané slovo v mriežke existuje. Slovo môže byť zostavené z písmen postupne susediacich buniek, kde „susedné“ bunky susedia vodorovne alebo zvisle. To isté písmeno nesmie byť použité viac ako raz. Príklad ...

Čítaj viac

Otázka 76. Cesta s maximálnou priemernou hodnotou Vyhlásenie problému Problém „Cesta s maximálnou priemernou hodnotou“ uvádza, že dostanete 2D pole alebo maticu celých čísel. Teraz si predstavte, že stojíte v ľavom hornom rohu a potrebujete sa dostať do pravého dolného rohu. Aby ste sa dostali do cieľa, musíte sa pohybovať buď v ...

Čítaj viac

Otázka 77. Spoločné prvky vo všetkých riadkoch danej matice Úloha „Spoločné prvky vo všetkých riadkoch danej matice“ Úloha uvádza, že máte maticu M*N. Úloha problému vyžaduje zistiť všetky spoločné prvky v danej matici v každom riadku matice v čase O(M*N). Príklad arr[]={{12, 1, 4, 5, ...

Čítaj viac

Ďalšie otázky Cisco

Otázka 78. Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution Vyhlásenie o probléme Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Riešenie – Páry skladieb s celkovým trvaním deliteľným 60 LeetCode Solution hovorí, že – Dostanete zoznam skladieb, v ktorých má i-tá skladba trvanie [i] sekúnd. Vráti počet párov skladieb, pre ktoré...

Čítaj viac

Otázka 79. Platné riešenie Anagram Leetcode Vyhlásenie o probléme Platný anagram Leetcode Riešenie – Dané dva reťazce s a t vrátia hodnotu true, ak t je anagram s, a v opačnom prípade vráti hodnotu false. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1: Vstup: s = "anagram", t = "nagaram" Výstup: ...

Čítaj viac

Otázka 80. Ďalšie permutačné riešenie LeetCode Vyhlásenie o probléme Ďalšia permutácia Riešenie LeetCode – Permutácia poľa celých čísel je usporiadanie jeho členov do postupnosti alebo lineárneho poradia. Napríklad pre arr = [1,2,3] sa za permutácie arr považujú nasledovné: [1,2,3], [1,3,2], [3,1,2], [2,3,1 ,XNUMX]. Ďalšia permutácia poľa celých čísel je ďalšia lexikograficky väčšia permutácia ...

Čítaj viac

Otázka 81. K-tý faktor riešenia n Leetcode Vyhlásenie o probléme K-tý faktor riešenia n Leetcode: uvádza, že máte dve kladné celé čísla n a k. Faktor celého čísla n je definovaný ako celé číslo i, kde n % i == 0. Zvážte zoznam všetkých faktorov n zoradených vzostupne, vráťte k-tý faktor v tomto zozname alebo vráťte -1, ak n má menej ako k faktory. Príklad 1: Vstup: ...

Čítaj viac

Otázka 82. Riešenie Leetcode vyrovnávacej pamäte LRU Vyhlásenie o probléme Riešenie LRU Cache LeetCode – „LRU Cache“ vás žiada, aby ste navrhli dátovú štruktúru, ktorá bude nasledovať najmenej nedávno používanú (LRU) vyrovnávaciu pamäť Potrebujeme implementovať triedu LRUCache, ktorá má nasledujúce funkcie: LRUCache(int capacity): Inicializuje vyrovnávaciu pamäť LRU s kladnou veľkostnou kapacitou. int get (kľúč int): Vráti hodnotu ...

Čítaj viac

Otázka 83. Maximálny rozdiel medzi rastúcimi prvkami Riešenie LeetCode Vyhlásenie o probléme Maximálny rozdiel medzi narastajúcimi prvkami Riešenie LeetCode – Vzhľadom na 0-indexované celočíselné pole num veľkosti n nájdite maximálny rozdiel medzi nums[i] a nums[j] (tj nums[j] - nums[i]), tak, že 0 <= i < j < n a nums[i] < nums[j]. Vráťte maximálny rozdiel. Ak také i a j neexistuje, vráťte -1. Príklady a vysvetlenia Príklad 1: Vstup: nums = [7,1,5,4] Výstup: 4 Vysvetlenie: Maximálny rozdiel nastane ...

Čítaj viac

Otázka 84. 3Sum Najbližšie riešenie LeetCode Vyhlásenie o probléme 3Sum Najbližší LeetCode Riešenie – Vzhľadom na celé číslo poľa dĺžky n a celočíselný cieľ nájdite tri celé čísla v číslach tak, aby súčet bol najbližšie k cieľu. Vráťte súčet troch celých čísel. Môžete predpokladať, že každý vstup by mal presne jedno riešenie. Vstup: nums = [-1,2,1,-4], cieľ = 1 Výstup: ...

Čítaj viac

Otázka 85. Riešenie LeetCode s minimálnym pohybom Knighta Vyhlásenie o probléme Minimálny počet ťahov jazdca LeetCode Riešenie – V nekonečnej šachovnici so súradnicami od -nekonečna do +nekonečna máte jazdca na poli [0, 0]. Rytier má 8 možných ťahov, ktoré môže vykonať, ako je znázornené nižšie. Každý ťah má dve políčka v kardinálnom smere, potom jedno políčko v ortogonálnom smere. Vráťte minimálny počet...

Čítaj viac

Otázka 86. Binary Tree Cikcak Level Order Traversal LeetCode Solution Vyhlásenie o probléme Binárny strom cik-cak prechod na úrovni poradia LeetCode Riešenie – Vzhľadom na koreň binárneho stromu vráťte cik-cak prechod na úrovni hodnôt jeho uzlov. (tj zľava doprava, potom sprava doľava pre ďalšiu úroveň a striedavo). Vstup: root = [3,9,20,null,null,15,7] Výstup: [[3],[20,9],[15,7]] Vysvetlenie My ...

Čítaj viac

Otázka 87. Nájdite riešenie Duplicate Number LeetCode Vyhlásenie o probléme Nájsť duplicitné číslo Riešenie LeetCode – Dané pole celých čísel nums obsahujúcich n + 1 celých čísel, kde každé celé číslo je v rozsahu [1, n] vrátane. Existuje iba jedno opakované číslo v číslach, vráťte toto opakované číslo. Problém musíte vyriešiť bez úpravy čísel poľa a používa iba konštantný priestor navyše. Vstup: nums = [1,3,4,2,2] Výstup: 2 Vysvetlenie ...

Čítaj viac

Otázka 88. Hady a rebríky Riešenie LeetCode Vyhlásenie problému Hady a rebríky Riešenie LeetCode – Dostanete nxn celočíselnú maticovú dosku, kde sú bunky označené od 1 do n2 v štýle Boustrophedon počínajúc od ľavej spodnej časti dosky (tj doska[n - 1][0]) a striedanie smerov v každom rade. Začnete na poli 1 na hracej ploche. V každom pohybe,...

Čítaj viac

Otázka 89. Otočiť obrázok Riešenie LeetCode Vyhlásenie o probléme Otočiť obrázok LeetCode Riešenie – Dostali ste nxn 2D maticu predstavujúcu obrázok, otočte obrázok o 90 stupňov (v smere hodinových ručičiek). Musíte otočiť obrázok na mieste, čo znamená, že musíte priamo upraviť vstupnú 2D maticu. NEAlokujte ďalšiu 2D maticu a vykonajte rotáciu. Príklad testovacieho prípadu 1: Vstup: ...

Čítaj viac

Otázka 90. Zlúčiť triedené pole riešenie LeetCode Vyhlásenie o probléme Merge Sorted Array LeetCode Riešenie – Dostanete dve celočíselné polia nums1 a nums2 zoradené v neklesajúcom poradí a dve celé čísla m a n, ktoré predstavujú počet prvkov v nums1 a nums2. Zlúčte nums1 a nums2 do jedného poľa zoradeného v neklesajúcom poradí. Finálne zoradené pole by funkcia nemala vrátiť, ale mala by byť uložená v poli nums1. ...

Čítaj viac

Otázka 91. Odstrániť uzol v riešení Leetcode prepojeného zoznamu Vyhlásenie o probléme: Odstrániť uzol v prepojenom zozname Riešenie Leetcode – Napíšte funkciu na vymazanie uzla v jednotlivo prepojenom zozname. Nedostanete prístup k hlavičke zoznamu, namiesto toho budete mať prístup k uzlu, ktorý chcete priamo odstrániť. Je zaručené, že uzol, ktorý sa má odstrániť, nie je ...

Čítaj viac

Otázka 92. Reťazec na celé číslo (atoi) riešenie LeetCode Vyhlásenie o probléme Riešenie Leetcode String to Integer (atoi) - „String to Integer (atoi)“ uvádza, že implementácia funkcie myAtoi(string s), ktorá konvertuje reťazec na 32-bitové celé číslo so znamienkom (podobne ako funkcia atoi v C/C++ ). Algoritmus pre myAtoi (reťazce s) je nasledovný: Čítajte a ignorujte všetky počiatočné medzery. Skontrolujte, či ďalší znak (ak...

Čítaj viac

Otázka 93. Riešenie Leetcode na obnovenie adries IP Vyhlásenie o probléme Riešenie LeetCode Restore IP Addresses – „Restore IP Addresses“ uvádza, že vzhľadom na reťazec, ktorý obsahuje iba číslice, musíme vrátiť všetky možné platné IP adresy v akomkoľvek poradí, ktoré možno vytvoriť vložením bodiek do reťazca. Upozorňujeme, že sa nemôžeme vrátiť...

Čítaj viac

Otázka 94. Riešenie kompresie reťazcov LeetCode Vyhlásenie o probléme Kompresia reťazcov Riešenie LeetCode – Dané pole znakov skomprimujte pomocou nasledujúceho algoritmu: Začnite s prázdnym reťazcom s. Pre každú skupinu po sebe idúcich opakujúcich sa znakov v znakoch: Ak je dĺžka skupiny 1, pridajte znak k s. V opačnom prípade pridajte znak, za ktorým bude nasledovať dĺžka skupiny. Stlačený reťazec...

Čítaj viac

Otázka 95. Riešenie LeetCode na počítadlo návrhov Vyhlásenie o probléme Návrh počítadla zásahov Riešenie LeetCode – Navrhnite počítadlo zásahov, ktoré počíta počet zásahov prijatých za posledných 5 minút (tj za posledných 300 sekúnd). Váš systém by mal akceptovať parameter časovej pečiatky (v sekundách) a môžete predpokladať, že volania do systému sa uskutočňujú v chronologickom poradí (tj časová pečiatka sa monotónne zvyšuje). ...

Čítaj viac

Otázka 96. Riešenie strobogramatického čísla LeetCode Vyhlásenie o probléme Strobogrammatické číslo LeetCode Riešenie – Zadaný reťazec num, ktorý predstavuje celé číslo, vráťte hodnotu true, ak je num strobogramatické číslo. Strobogramatické číslo je číslo, ktoré vyzerá rovnako, keď je otočené o 180 stupňov (pri pohľade hore nohami). Príklad testovacieho prípadu 1: Vstup: num = „69“ Výstup: true Testovací prípad 2: Vstup: num = „692“ Výstup: nepravda Vysvetlenie ...

Čítaj viac

Otázka 97. Edit Distance LeetCode Solution Vyhlásenie o probléme Problém Edit Distance LeetCode Solution uvádza, že ste dostali dva reťazce word1 a word2 a vy potrebujete skonvertovať slovo1 na slovo2 s minimálnym počtom operácií. Operácie, ktoré je možné vykonať s reťazcom, sú – Vložiť znak Vymazať znak Nahradiť znak Príklady Testovací prípad ...

Čítaj viac

Otázka 98. Zoradiť pole podľa parity riešenia LeetCode Vyhlásenie o probléme Riešenie Sort Array By Parity LeetCode – “Sort Array By Parity” uvádza, že dostanete celé číslo poľa, presuňte všetky párne celé čísla na začiatok poľa, po ktorých nasledujú všetky nepárne celé čísla. Poznámka: Vráťte akékoľvek pole, ktoré spĺňa túto podmienku. Príklad: Vstup: Výstup: ...

Čítaj viac

Otázka 99. Najlepší čas na nákup a predaj skladového riešenia LeetCode Vyhlásenie o probléme Najlepší čas na nákup a predaj akcií Riešenie LeetCode – „Najlepší čas na nákup a predaj akcií“ uvádza, že máte k dispozícii rad cien, kde ceny[i] sú cenou danej akcie v i-tý deň. Chcete maximalizovať svoj zisk výberom...

Čítaj viac

Otázka 100. Odpočítajte produkt a súčet číslic riešenia Integer Leetcode Zadanie problému V tejto úlohe musíme nájsť rozdiel medzi súčinom číslic a súčtom číslic daného kladného celého čísla. Príklad 1234 14 Vysvetlenie: Súčin = 4 * 3 * 2 * 1 = 24 a súčet = 4 + 3 + 2 + ...

Čítaj viac

Otázka 101. Riešenie Leetcode s prepojeným zoznamom Palindrome V úlohe „Zoznam prepojených na Palindrome“ musíme skontrolovať, či je daný zoznam prepojených na celé číslo palindróm alebo nie. Príklad zoznamu = {1 -> 2 -> 3 -> 2 -> 1} true Vysvetlenie č. 1: Zoznam je palindróm, pretože všetky prvky od začiatku aj zozadu sú ...

Čítaj viac

Otázka 102. Konvertujte zoradené pole na riešenie binárneho vyhľadávacieho stromu Leetcode Zvážte, že máme zoradené pole celých čísel. Cieľom je zostaviť z tohto poľa binárny vyhľadávací strom tak, aby bol výškovo vyvážený. Všimnite si, že o strome sa hovorí, že je vyvážený, ak sa výškový rozdiel v ľavom a pravom podstrome ľubovoľného uzla v ...

Čítaj viac

Otázka 103. Riešenie domového lupiča Leetcode Vyhlásenie o probléme V tomto probléme sú domy na ulici a domáci lupič musí tieto domy vykradnúť. Ale problém je v tom, že nemôže vykradnúť viac ako jeden dom postupne, tj. Ktoré susedia navzájom. Vzhľadom na zoznam nezáporných celých čísel predstavujúcich množstvo peňazí ...

Čítaj viac

Otázka 104. Skontrolujte, či sa nejaké dva intervaly prekrývajú medzi danou sadou intervalov Vyhlásenie o probléme Problém „Skontrolujte, či sa medzi danou sadou intervalov prekrývajú nejaké dva intervaly“ uvádza, že ste dostali určitú skupinu intervalov. Každý interval sa skladá z dvoch hodnôt, jedna je začiatočný čas a druhá koncový čas. Vyhlásenie o probléme žiada skontrolovať, či nie je k dispozícii ...

Čítaj viac

Otázka 105. Domový lupič Problém domácich lupičov uvádza, že v mestskej štvrti existuje jeden rad n domov. Zlodej plánuje v tejto štvrti nosiť lúpež. Vie, koľko zlata sa skrýva v každom z domov. Aby sa však zabránilo spusteniu ...

Čítaj viac

Otázka 106. Prvá zlá verzia Všetci sme počuli príslovie „Bad Apple Ruins The Bunch“. Prvá zlá verzia je problém, ktorý krásne ilustruje to isté. Dnes máme problém, ktorý je First Bad Version. Jeden z stážistov urobil n-tý zlý záväzok, kvôli ktorému boli všetky záväzky z n + 1 ...

Čítaj viac

Otázka 107. Počet 1 bitov Všetci sme už počuli o Hammingovej váhe binárneho čísla. Hammingova hmotnosť je počet nastavených bitov / 1 s v binárnom počte. V tomto probléme Number of 1 bits musíme nájsť hammingovu váhu daného čísla. Príklady Počet = 3 Binárne znázornenie = 011 ...

Čítaj viac

Otázka 108. Implementácia vyrovnávacej pamäte LRU Najmenej naposledy použitá (LRU) cache je typ metódy, ktorá sa používa na udržiavanie údajov tak, aby čas potrebný na ich použitie bol minimálny možný. Algoritmus LRU použitý, keď je vyrovnávacia pamäť plná. Odstraňujeme najmenej naposledy použité údaje z medzipamäte pamäte ...

Čítaj viac

Translate »
1