Otázky na pohovor Flipkart


PinFlipkart je indická spoločnosť elektronického obchodu so sídlom v Bangalore a registrovaná v Singapure ako spoločnosť s ručením obmedzeným. Spoločnosť sa spočiatku zamerala na online predaj kníh a potom expandovala do ďalších kategórií produktov, ako je spotrebná elektronika, móda, domáce potreby, potraviny a produkty životného štýlu.

V auguste 2018 maloobchodný reťazec Walmart so sídlom v USA získal 77% kontrolný podiel v spoločnosti Flipkart za 16 miliárd USD, pričom Flipkart ohodnotil na približne 20 miliárd USD.

Flipkart má na Glassdoor hodnotenie 4.1*, čo z neho robí jednu z najlepších produktových základní, pre ktorú môžete pracovať. Pre vašu referenciu sme zhromaždili minulé otázky na pohovor Flipkart. Okrem DS & Also sa v rozhovoroch zameriavajú na kolá strojového kódovania. Pre vašu referenciu si môžete precvičiť nižšie uvedené minulé otázky z Flipkart Interview.

Otázky týkajúce sa poľa Flipkart

Otázka 1. Vložiť Odstrániť GetRandom O(1) Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Insert Delete GetRandom O(1) – „Insert Delete GetRandom O(1)“ vás žiada o implementáciu týchto štyroch funkcií v časovej zložitosti O(1). insert(val): Vložte hodnotu do randomizovanej množiny a vráti hodnotu true, ak prvok v množine pôvodne chýba. Vráti false, keď...

Čítaj viac

Otázka 2. Riešenie Medián Leetcode s posuvným oknom Vyhlásenie o probléme Medián posuvného okna Riešenie LeetCode – „Medián posuvného okna“ uvádza, že dané celočíselné pole nums a celé číslo k, kde k je veľkosť posuvného okna. Potrebujeme vrátiť stredné pole každého okna veľkosti k. Príklad: Vstup: [1,3,-1,-3,5,3,6,7], k = 3 Výstup: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Vysvetlenie: Medián ...

Čítaj viac

Otázka 3. 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 4. Minimálna operácia, aby sa všetky prvky v poli vyrovnali Problém „Minimálna operácia, aby sa všetky prvky vyrovnali v poli“ uvádza, že ste dostali pole s niekoľkými celými číslami. Musíte zistiť minimálne operácie, ktoré je možné vykonať, aby sa pole stalo rovnocenným. Príklad [1,3,2,4,1] 3 Vysvetlenie Buď 3 odčítania môžu byť ...

Čítaj viac

Otázka 5. 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 6. Vyhľadajte index zatváracej zátvorky pre danú otváraciu zátvorku vo výraze Vyhlásenie o probléme Daný reťazec s dĺžky / veľkosti n a celočíselná hodnota predstavujúca index otváracej hranatej zátvorky. Nájdite index uzatváracej zátvorky pre danú otváraciu zátvorku vo výraze. Príklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Čítaj viac

Otázka 7. Problém so zlatou baňou Vyhlásenie o probléme „Problém so zlatými baňami“ uvádza, že dostanete 2D mriežku, ktorá má v každej bunke danej mriežky umiestnené nezáporné mince. Baník spočiatku stojí pri prvom stĺpci, ale v rade nie je žiadne obmedzenie. Môže štartovať v ktoromkoľvek rade. ...

Čítaj viac

Otázka 8. Najväčší súčet súvislých podradených polí Vyhlásenie o probléme Dostanete pole celých čísel. Vyhlásenie o probléme žiada zistiť najväčšiu sumu súvislého podoblasti. To neznamená nič iné, ako nájsť podradné pole (spojité prvky), ktoré má najväčšiu sumu zo všetkých ostatných podradených polí v danom poli. Príklad arr [] = {1, -3, 4, ...

Čítaj viac

Otázka 9. Nájdite maximum z minima pre každú veľkosť okna v danom poli Dané pole [] veľkosti n. Pre každú veľkosť okna, ktorá sa pohybuje od 1 do n pri tlači poľa alebo nájdite maximum pre každú veľkosť okna v danom poli. Príklad vstupu: a [] = {10, 20, 30, 50, 10, 70, 30} Výstup: 70 30 20 ...

Čítaj viac

Otázka 10. Riešenie LeetCode na zachytávanie dažďovej vody V probléme LeetCode zachytávania dažďovej vody sme dali N nezáporných celých čísel reprezentujúcich výškovú mapu a šírka každého stĺpca je 1. Musíme nájsť množstvo vody, ktoré môže byť zachytené vo vyššie uvedenej štruktúre. Príklad Pochopme, že príkladom pre ...

Čítaj viac

Otázka 11. Nádoba s väčšinou vody Popis problému: dostanete n celých čísel (y0, y1, y2 ... yn-1) v n indexoch (i = 0,1,2 ... n-1). Celé číslo v i-tom indexe je yi. Teraz nakreslíte n čiar na karteziánskej rovine každý spojovací bod (i, yi) a (i, 0). Nájdite maximálny objem vody ...

Čítaj viac

Otázka 12. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Otázka 13. Spočítajte počet udalostí v zoradenom poli Vyhlásenie o probléme V probléme „Počítanie počtu výskytov v zoradenom poli“ sme dostali zoradené pole. Spočítajte počet výskytov alebo frekvenciu v zoradenom poli X, kde X je celé číslo. Príklad vstupu 13 1 2 2 2 2 3 3 3 4 4 ...

Čítaj viac

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

Otázka 14. Rôzne spôsoby pridania riešenia Leetcode so zátvorkami Vyhlásenie o probléme Rôzne spôsoby pridávania zátvoriek Riešenie LeetCode – „Rôzne spôsoby pridávania zátvoriek“ uvádza, že daný reťazcový výraz čísel a operátorov. Potrebujeme vrátiť všetky možné výsledky z výpočtu všetkými rôznymi možnými spôsobmi na zoskupenie čísel a operátorov. Vráťte odpoveď v ľubovoľnom poradí. ...

Čítaj viac

Otázka 15. Po každej výmene znakov vyhľadajte Palindrome. Dotaz Problém „Po každej požiadavke na nahradenie znaku skontrolujte prítomnosť Palindrómu“ hovorí, že predpokladajme, že dostanete reťazec a č. dotazov má každý dopyt dve celočíselné vstupné hodnoty ako i1 a i2 a jeden znakový vstup s názvom „ch“. Vyhlásenie o probléme žiada zmeniť hodnoty na i1 a ...

Čítaj viac

Otázka 16. Vyhľadajte index zatváracej zátvorky pre danú otváraciu zátvorku vo výraze Vyhlásenie o probléme Daný reťazec s dĺžky / veľkosti n a celočíselná hodnota predstavujúca index otváracej hranatej zátvorky. Nájdite index uzatváracej zátvorky pre danú otváraciu zátvorku vo výraze. Príklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Čítaj viac

Otázka 17. Prístup založený na fronte pre prvý neopakujúci sa znak v streame Vyhlásenie o probléme Problém „Prístup založený na fronte pre prvý neopakujúci sa znak v streame“ uvádza, že dostanete prúd obsahujúci malé písmená, vyhľadajte prvý neopakujúci sa znak vždy, keď je do streamu pridaný nový znak, a ak existuje nie je návrat opakujúcich sa znakov -1. Príklady aabcddbe ...

Čítaj viac

Otázka 18. Ďalšia obmena V nasledujúcom probléme s permutáciou, ktorý sme dostali slovo, nájdite jeho lexikograficky väčšiu permutáciu. Príklad vstupu: str = "tutorialcup" výstup: tutorialpcu vstup: str = "nmhdgfecba" výstup: nmheabcdfg vstup: str = "algoritmy" výstup: algoritmus vstup: str = "spoonfeed" výstup: ďalšia permutácia ...

Čítaj viac

Otázka 19. Najmenší palindróm po výmene Vyhlásenie o probléme V probléme „Najmenší palindróm po výmene“ sme zadali, že vstupný reťazec obsahuje malé písmená a znaky (.). Musíme nahradiť všetky bodky nejakým znakom abecedy tak, aby sa z výsledného reťazca stal palindróm. Palindróm by mal byť lexikograficky najmenší. Vstup ...

Čítaj viac

Otázka 20. Najmenšie okno v reťazci obsahujúce všetky znaky iného reťazca Nájdite najkratší podreťazec v danom reťazci, ktorý obsahuje všetky znaky daného slova alebo Nájdite najmenšie okno v reťazci obsahujúcom všetky znaky iného reťazca Dané dva reťazce s a t napíšte funkciu, ktorá nájde minimálne okno v s, ktoré bude...

Čítaj viac

Otázky týkajúce sa stromu Flipkart

Otázka 21. Pohľad zdola na binárny strom Vyhlásenie o probléme Problém „Spodný pohľad na binárny strom“ uvádza, že ste dostali binárny strom a teraz musíte pre daný strom nájsť spodný pohľad. Keď vidíme strom zo smeru nadol. Uzly, ktoré sú pre nás viditeľné, sú spodné ...

Čítaj viac

Otázka 22. Traverz v poradí špirály V tomto probléme sme zadali binárny strom, ktorý vytlačí jeho prechod v úrovni špirály. Príklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivný prístup k prechodu úrovne v poradí v špirálovej podobe Myšlienkou je urobiť normálny prechod v úrovni úrovne pomocou ...

Čítaj viac

Otázka 23. Tlačte binárny strom vo zvislom poradí V tomto probléme sme dali ukazovateľ označujúci koreň binárneho stromu a vašou úlohou je vytlačiť binárny strom vo zvislom poradí. Príklad vstupu 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Výstup 4 2 ...

Čítaj viac

Otázka 24. Traverz binárneho stromu na kľukatej úrovni Pri zadaní binárneho stromu vytlačte priechod poradia úrovní jeho uzla na úrovni cikcaku. (tj zľava doprava, potom sprava doľava na ďalšiu úroveň a striedať). Príklad zvážte binárny strom uvedený nižšie. Nižšie je uvedený prechod v poradí kľukatej úrovne vyššie uvedených typov binárneho stromu ...

Čítaj viac

Otázky týkajúce sa grafu Flipkart

Otázka 25. Topologické triedenie Na základe smerovaného acyklického grafu topologicky zoraďte uzly grafu. Príklad topologického triedenia Topologické triedenie vyššie uvedeného grafu je -> {1,2,3,0,5,4} Teória Topologické triedenie sa vykonáva pre priamy acyklický graf (DAG). DAG nemá v sebe žiadne cykly. tj. neexistuje žiadna takáto cesta začínajúca od žiadneho uzla ...

Čítaj viac

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

Otázka 26. 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 27. Vyhľadajte index zatváracej zátvorky pre danú otváraciu zátvorku vo výraze Vyhlásenie o probléme Daný reťazec s dĺžky / veľkosti n a celočíselná hodnota predstavujúca index otváracej hranatej zátvorky. Nájdite index uzatváracej zátvorky pre danú otváraciu zátvorku vo výraze. Príklad s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Čítaj viac

Otázka 28. Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše Navrhnite stoh, ktorý podporuje getMin () v čase O (1) a O (1) navyše. Špeciálna dátová štruktúra zásobníka teda musí podporovať všetky operácie zásobníka ako - void push () int pop () bool isFull () bool isEmpty () v konštantnom čase. Pridajte ďalšiu operáciu getMin (), aby ste vrátili minimálnu hodnotu ...

Čítaj viac

Otázka 29. Nájdite maximum z minima pre každú veľkosť okna v danom poli Dané pole [] veľkosti n. Pre každú veľkosť okna, ktorá sa pohybuje od 1 do n pri tlači poľa alebo nájdite maximum pre každú veľkosť okna v danom poli. Príklad vstupu: a [] = {10, 20, 30, 50, 10, 70, 30} Výstup: 70 30 20 ...

Čítaj viac

Otázka 30. Traverz v poradí špirály V tomto probléme sme zadali binárny strom, ktorý vytlačí jeho prechod v úrovni špirály. Príklady Vstup Výstup 10 30 20 40 50 80 70 60 Naivný prístup k prechodu úrovne v poradí v špirálovej podobe Myšlienkou je urobiť normálny prechod v úrovni úrovne pomocou ...

Čítaj viac

Otázka 31. Poradie pomocou komínov Vo fronte používanom ako problém so zásobníkom musíme implementovať nasledujúce funkcie frontu pomocou štandardných funkcií dátovej štruktúry zásobníka Enqueue: Pridanie prvku na koniec frontu Dequeue: Odstránenie prvku na začiatku frontu Príklad vstupu : Zaradiť (5) Zaradiť (11) Zaradiť (39) Zaradiť () ...

Čítaj viac

Otázka 32. Riešenie LeetCode na zachytávanie dažďovej vody V probléme LeetCode zachytávania dažďovej vody sme dali N nezáporných celých čísel reprezentujúcich výškovú mapu a šírka každého stĺpca je 1. Musíme nájsť množstvo vody, ktoré môže byť zachytené vo vyššie uvedenej štruktúre. Príklad Pochopme, že príkladom pre ...

Čítaj viac

Otázka 33. Traverz binárneho stromu na kľukatej úrovni Pri zadaní binárneho stromu vytlačte priechod poradia úrovní jeho uzla na úrovni cikcaku. (tj zľava doprava, potom sprava doľava na ďalšiu úroveň a striedať). Príklad zvážte binárny strom uvedený nižšie. Nižšie je uvedený prechod v poradí kľukatej úrovne vyššie uvedených typov binárneho stromu ...

Čítaj viac

Otázka 34. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Otázky do fronty na flipkarte

Otázka 35. Prístup založený na fronte pre prvý neopakujúci sa znak v streame Vyhlásenie o probléme Problém „Prístup založený na fronte pre prvý neopakujúci sa znak v streame“ uvádza, že dostanete prúd obsahujúci malé písmená, vyhľadajte prvý neopakujúci sa znak vždy, keď je do streamu pridaný nový znak, a ak existuje nie je návrat opakujúcich sa znakov -1. Príklady aabcddbe ...

Čítaj viac

Otázka 36. Poradie pomocou komínov Vo fronte používanom ako problém so zásobníkom musíme implementovať nasledujúce funkcie frontu pomocou štandardných funkcií dátovej štruktúry zásobníka Enqueue: Pridanie prvku na koniec frontu Dequeue: Odstránenie prvku na začiatku frontu Príklad vstupu : Zaradiť (5) Zaradiť (11) Zaradiť (39) Zaradiť () ...

Čítaj viac

Otázka 37. Traverz binárneho stromu na kľukatej úrovni Pri zadaní binárneho stromu vytlačte priechod poradia úrovní jeho uzla na úrovni cikcaku. (tj zľava doprava, potom sprava doľava na ďalšiu úroveň a striedať). Príklad zvážte binárny strom uvedený nižšie. Nižšie je uvedený prechod v poradí kľukatej úrovne vyššie uvedených typov binárneho stromu ...

Čítaj viac

Otázky týkajúce sa matice flipkart

Otázka 38. Problém so zlatou baňou Vyhlásenie o probléme „Problém so zlatými baňami“ uvádza, že dostanete 2D mriežku, ktorá má v každej bunke danej mriežky umiestnené nezáporné mince. Baník spočiatku stojí pri prvom stĺpci, ale v rade nie je žiadne obmedzenie. Môže štartovať v ktoromkoľvek rade. ...

Čítaj viac

Otázka 39. Problém celebrít Vyhlásenie o probléme V probléme celebrít je miestnosť N ľudí, Nájdite celebritu. Podmienky pre celebritu sú - Ak A je Celebrity, potom by všetci ostatní v miestnosti mali vedieť A. A by nemal poznať nikoho v miestnosti. Musíme nájsť osobu, ktorá spĺňa tieto podmienky. ...

Čítaj viac

Ďalšie otázky Flipkart

Otázka 40. Nádoba s väčšinou vodných riešení LeetCode Kontajner s vyhlásením o probléme s väčšinou vody Riešenie LeetCode hovorí, že – Dostali ste výšku celého poľa dĺžky n. Existuje n zvislých čiar nakreslených tak, že dva koncové body itej čiary sú (i, 0) a (i, výška[i]). Nájdite dve čiary, ktoré spolu s osou x tvoria kontajner, takže kontajner ...

Čítaj viac

Otázka 41. Ď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 42. Minimálny počet šípov na prasknutie balónov Riešenie LeetCode Vyhlásenie o probléme: Minimálny počet šípok na prasknutie balónov Riešenie LeetCode: Na plochej stene, ktorá predstavuje rovinu XY, je nalepených niekoľko sférických balónov. Balóny sú reprezentované ako 2D celočíselné body poľa, kde body[i] = [xstart, xend] označujú balón, ktorého horizontálny priemer sa rozprestiera medzi xstart a xend. Nepoznáte presné y-ové súradnice...

Čítaj viac

Otázka 43. Najkratšie netriedené kontinuálne riešenie Subarray LeetCode Vyhlásenie o probléme Najkratšie nezoradené súvislé podpole LeetCode Solution hovorí, že – Vzhľadom na počet čísel celočíselného poľa musíte nájsť jedno súvislé podpole, ktoré ak zoradíte iba toto podpole vo vzostupnom poradí, celé pole bude zoradené vzostupne. Vráťte dĺžku najkratšieho podpola. Príklad 1:...

Čítaj viac

Otázka 44. Najväčší obdĺžnik v histogramovom riešení LeetCode Vyhlásenie o probléme Najväčší obdĺžnik v histograme Riešenie LeetCode – Vzhľadom na pole výšok celých čísel reprezentujúcich výšku stĺpca histogramu, kde šírka každého stĺpca je 1, vráťte plochu najväčšieho obdĺžnika v histograme. Príklad skúšobného prípadu 1: Vstup: výšky = [2, 1, 5, 6, 2, 3] Výstup: 10 Vysvetlenie: ...

Čítaj viac

Otázka 45. Riešenie zrážky asteroidov LeetCode Vyhlásenie o probléme Kolízia asteroidov Riešenie LeetCode – Dostali sme pole asteroidov celých čísel, ktoré predstavujú asteroidy v rade. Pre každý asteroid predstavuje absolútna hodnota jeho veľkosť a znamienko jeho smer (kladný význam vpravo, záporný význam vľavo). Každý asteroid sa pohybuje rovnakou rýchlosťou. Zistite stav...

Čítaj viac

Otázka 46. Binárny strom Maximálny súčet cesty Riešenie LeetCode Vyhlásenie o probléme Binárny strom Maximálny súčet cesty LeetCode Riešenie – Cesta v binárnom strome je sekvencia uzlov, pričom každá dvojica susedných uzlov v sekvencii ich spája hrana. Uzol sa môže v sekvencii objaviť maximálne raz. Upozorňujeme, že cesta nepotrebuje ...

Čítaj viac

Otázka 47. Minimálny počet kohútikov na otvorenie na zavlažovanie záhradného riešenia LeetCode Vyhlásenie o probléme Minimálny počet kohútikov na otvorenie záhrady Riešenie LeetCode – Na osi x je jednorozmerná záhrada. Záhrada začína v bode 0 a končí v bode n. (tj dĺžka záhrady je n). Existuje n + 1 odbočiek umiestnených v bodoch [0, 1, ..., n] v ...

Čítaj viac

Otázka 48. 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 49. Riešenie Alien Dictionary LeetCode Problem Statement Alien Dictionary LeetCode Solution – Existuje nový cudzí jazyk, ktorý používa anglickú abecedu. Poradie medzi písmenami je vám však neznáme. Dostanete zoznam reťazcov slov zo slovníka cudzieho jazyka, kde sú reťazce v slovách zoradené lexikograficky podľa pravidiel tohto nového jazyka. ...

Čítaj viac

Otázka 50. Minimálne možné celé číslo po nanajvýš K Susedné zámeny na číslice Riešenie LeetCode Vyhlásenie o probléme Minimálne možné celé číslo po maximálne K Susedné zámeny na číslice Riešenie LeetCode – Dostali ste číslo reťazca predstavujúce číslice veľmi veľkého celého čísla a celého čísla k. Môžete zameniť ľubovoľné dve susedné číslice celého čísla najviac k-krát. Vráťte minimálne celé číslo, ktoré môžete získať aj ...

Čítaj viac

Otázka 51. Riešenie skokovej hry Leetcode Vyhlásenie o probléme Skočiť hru Leetcode Riešenie – Dostali ste celočíselné pole nums. Na začiatku ste umiestnení na prvom indexe poľa a každý prvok v poli predstavuje vašu maximálnu dĺžku skoku na tejto pozícii. Vráťte hodnotu true, ak môžete dosiahnuť posledný index, alebo hodnotu false v opačnom prípade. Príklad: Vstup 1: nums = [2, ...

Čítaj viac

Otázka 52. Spojenie a priesečník dvoch prepojených zoznamov Vzhľadom na dva prepojené zoznamy vytvorte ďalšie dva prepojené zoznamy, aby ste získali zjednotenie a prienik prvkov existujúcich zoznamov. Príklad vstupu: Zoznam 1: 5 → 9 → 10 → 12 → 14 Zoznam 2: 3 → 5 → 9 → 14 → 21 Výstup: Zoznam križovatiek: 14 → 9 → 5 Zoznam Únie: ...

Čítaj viac

Otázka 53. Rezanie tyče Vyhlásenie o probléme Problém „Cutting a Rod“ uvádza, že dostanete prút určitej dĺžky a ceny za všetky veľkosti prútov, ktoré sú menšie alebo rovnaké ako vstupná dĺžka. To znamená, že poznáme cenu prútov dĺžky od 1 do n, vzhľadom na ...

Čítaj viac

Otázka 54. Program sekvencie kukučky Problem Statement Program kukučky alebo kukučkové hashovanie je metóda používaná na vyriešenie problému, keď dôjde ku kolízii v hašovacej tabuľke. Kolízie pravdepodobne predstavujú dve hašovacie hodnoty hašovacej funkcie v tabuľke. Kolízia nastane, keď sa vyskytnú dve hodnoty hash pre ten istý kľúč ...

Čítaj viac

Translate »