Otázky k pohovoru Expedia

Otázky k pohovoru ExpediaPin

 

Expedia Group, Inc. je americká spoločnosť zaoberajúca sa nákupom online cestovných služieb pre spotrebiteľov a malé obchodné cesty. Medzi jej webové stránky, ktoré sú predovšetkým agregátormi cestovného cestovného a metavyhľadávačmi cestovania, patria Expedia.com, Vrbo, Hotels.com, Hotwire.com, Orbitz, Travelocity, trivago a CarRentals.com.

Expedia Group má na Glassdoor hodnotenie 4.1*, čo z nej robí jednu z najlepších produktových spoločností, pre ktorú môžete pracovať. Pre vašu referenciu sme zhromaždili predchádzajúce otázky týkajúce sa pohovoru Expedia. Okrem DS & Also sa v rozhovoroch zameriavajú na kolá System Design. Môžete si precvičiť nižšie uvedené otázky na pohovore Expedia.

Otázky týkajúce sa Expedia Array

Otázka 1. Minimálne swapy na zoskupenie všetkých 1 riešení Leetcode Vyhlásenie o probléme Minimálne swapy na zoskupenie všetkých 1 spolu Riešenie Leetcode – hovorí, že pri údajoch binárneho poľa vráti minimálny počet swapov potrebných na zoskupenie všetkých jednotiek prítomných v poli na ľubovoľnom mieste v poli. Vstup: dáta = [1] Výstup: 1,0,1,0,1 Vysvetlenie: Existujú 1 spôsoby zoskupenia všetkých ...

Čítaj viac

Otázka 2. Najlepšie riešenie stretnutia LeetCode Vyhlásenie o probléme: Najlepší bod stretnutia Leetcode Solution hovorí – Vzhľadom na binárnu mriežku amxn, kde každá 1 označuje domov jedného priateľa, vráťte minimálnu celkovú cestovnú vzdialenosť. Celková cestovná vzdialenosť je súčtom vzdialeností medzi domami priateľov a miestom stretnutia. Vzdialenosť sa vypočíta pomocou vzdialenosti Manhattan, ...

Čítaj viac

Otázka 3. 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 4. 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 5. 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 6. Set Matrix Zeroes Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Set Matrix Zeroes – „Set Matrix Zeroes“ uvádza, že ste dostali maticu celočíselnej matice mxn. Potrebujeme upraviť vstupnú maticu tak, že ak niektorá bunka obsahuje prvok 0, nastavte jej celý riadok a stĺpec na 0. Musíte to urobiť v...

Čítaj viac

Otázka 7. 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 8. 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 9. K-najväčší prvok v Array Leetcode Solutions V tomto probléme musíme vrátiť k-tý najväčší prvok v netriedenom poli. Upozorňujeme, že pole môže mať duplikáty. Musíme teda nájsť najväčší K-tý prvok v zoradenom poradí, nie zreteľný K-najväčší prvok. Príklad A = {4, 2, 5, 3 ...

Čítaj viac

Otázka 10. Spočítajte všetky subsekvencie, ktoré majú produkt menší ako K. Problém „Spočítajte všetky subsekvencie, ktoré majú produkt menší ako K“, uvádza, že ste dostali pole celých čísel. Teraz nájdite počet subsekvencií, ktorých produkt je menší ako daný vstup K. Príklad a [] = {1, 2, 3, 4, 5} k = 8 Počet subsekvencií menej ...

Čítaj viac

Otázka 11. k-tý chýbajúci prvok v rastúcej sekvencii, ktorý sa v danej sekvencii nenachádza Problém „k-tý chýbajúci prvok v rastúcej sekvencii, ktorý sa nenachádza v danej sekvencii“, uvádza, že sa vám zadajú dve polia. Jedna z nich je usporiadaná vzostupne a druhá normálna netriedená zostava s číslom k. Nájdite k-tý chýbajúci prvok, ktorý sa v normálnom prípade nenachádza ...

Čítaj viac

Otázka 12. Tlač upraveného poľa po operáciách prírastku rozsahu viacerých polí Problém „Vytlačiť upravené pole po viacerých operáciách prírastku rozsahu poľa“ uvádza, že dostanete celočíselné pole a zadané sú čísla 'q' dotazov. Uvádza sa aj jedno celé číslo „d“. Každý dotaz obsahuje dve celé čísla, počiatočnú hodnotu a koncovú hodnotu. Problémové vyhlásenie žiada nájsť ...

Čítaj viac

Otázka 13. Pole dotazov na znásobenie výmeny a produktu V probléme „Array Queries for multiply, replacement and product“ sa uvádza, že máte dané celé číslo a budú existovať tri typy dotazov, kde musíte vyriešiť nasledujúci typ dotazov: Typ 1: Zostanú tri hodnoty , správne a číslo X. V tomto ...

Čítaj viac

Otázka 14. Rozdiel Dotaz na aktualizáciu rozsahu v O (1) Dostanete celé číslo a dva typy dotazov, jedným je pridanie daného čísla do rozsahu a druhým vytlačenie celého poľa. Problém „Rozdielové pole | Dotaz na aktualizáciu rozsahu v O (1) “vyžaduje, aby sme vykonali aktualizácie rozsahu v O (1). Príklad arr [] ...

Čítaj viac

Otázka 15. Operácia pridania konštantného časového rozsahu na pole Zadali ste celé číslo a spočiatku sa inicializovalo ako 0 a dostal sa aj rozsah. Úlohou je pridať dané číslo do rozsahu poľa a výsledné pole vytlačiť. Príklad arr [] = {0, 0, 0, 0, 0} Dopyt: {(0, 2, 50), (3, ...

Čítaj viac

Otázka 16. Dotazy na XOR najväčšieho nepárneho deliteľa rozsahu Vyhlásenie o probléme Problém „Dotazy na XOR najväčšieho nepárneho deliteľa rozsahu“ uvádza, že máte dané celé pole a dotaz q, každý dotaz pozostáva z rozsahu. Vyhlásenie o probléme žiada zistiť XOR najväčšieho nepárneho deliteľa v danom rozsahu ...

Čítaj viac

Otázka 17. Priemer rozsahu v poli Vyhlásenie o probléme Problém „Stredná hodnota rozsahu v poli“ uvádza, že ste dostali celé číslo a počet q dotazov. Každý dopyt obsahuje ľavú a pravú oblasť ako rozsah. Vyhlásenie o probléme žiada zistiť minimálnu strednú hodnotu všetkých celých čísel, ktoré prichádzajú do ...

Čítaj viac

Otázka 18. 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 19. 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 20. Zamiešajte celé 2n celé čísla ako a1-b1-a2-b2-a3-b3 - .. bn bez použitia medzery navyše Vyhlásenie o probléme Dostanete pole celých čísel. Problém „Zamiešať celé čísla 2n ako a1-b1-a2-b2-a3-b3 - .. bn bez použitia medzery navyše“ vyžaduje zamiešať všetky čísla v poli tak, aby boli čísla podobné (x0, x1, x2, x3, y0, y1, y2, y3) budú zamiešané ako x0, y0, ...

Čítaj viac

Otázka 21. 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 22. Minimálny počet odlišných prvkov po odstránení m položiek Vyhlásenie o probléme Problém „Minimálny počet odlišných prvkov po odstránení m položiek“ uvádza, že máte pole a celé číslo m. Každý prvok poľa označuje ID položky. Vyhlásenie o probléme žiada odstrániť m prvkov takým spôsobom, že by malo byť minimum ...

Čítaj viac

Otázka 23. Usporiadajte pole v poradí - najmenšie, najväčšie, druhé najmenšie, druhé najväčšie Vyhlásenie o probléme Predpokladajme, že máte celočíselné pole. Úloha „Preusporiadať pole v poradí – najmenšie, najväčšie, 2. najmenšie, 2. najväčšie, ..“ vyžaduje preusporiadať pole tak, aby prvé bolo najmenšie a potom najväčšie číslo, potom druhé najmenšie a potom druhé. ...

Čítaj viac

Otázka 24. Vyhľadajte v matici všetky permutované riadky daného riadku Vyhlásenie o probléme Nájsť všetky permutované riadky daného riadku v matici uvádza, že máte maticu veľkosti m * n a číslo riadku matice hovorí „riadok“. Vyhlásenie o probléme žiada zistiť všetky možné riadky, ktoré sú permutačné pre daný riadok. Toto je ...

Čítaj viac

Otázka 25. Najväčšia obdĺžniková pod matrix, ktorej súčet je 0 Vyhlásenie o probléme Nájdite submaticu maximálnej veľkosti v 2D poli, ktorého súčet je nula. Submatrica nie je nič iné ako 2D pole vo vnútri daného 2D poľa. Takže máte maticu celých čísel so znamienkom, musíte vypočítať súčet čiastkových matíc a nájsť maticu s ...

Čítaj viac

Otázka 26. 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 27. Vyhľadajte prvok v zoradenom otočenom poli Pri hľadaní problému so zoradeným otočeným poľom sme dostali zoradené a otočené pole a prvok, skontrolujte, či je daný prvok v poli prítomný alebo nie. Príklady Vstupné čísla [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Výstupné skutočné Vstupné čísla [] = {2, ...

Čítaj viac

Otázka 28. 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 29. Hľadajte v zoradenom otočenom poli Hľadanie prvkov v zoradenom otočenom poli možno nájsť pomocou binárneho vyhľadávania v čase O (logn). Cieľom tohto príspevku je nájsť daný prvok v zoradenom rotovanom poli v čase O (logn). Uvádzame niekoľko príkladov zoradeného otočeného poľa. Príklad vstupu: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Čítaj viac

Otázka 30. Zoradiť farby Triedenie farieb je problém, v ktorom musíme zadať pole obsahujúce N objektov. Každá škatuľa je natretá jednou farbou, ktorá môže byť červená, modrá a biela. Máme N predmetov, ktoré sú už namaľované. Musíme triediť pole tak, aby malo rovnakú farbu ...

Čítaj viac

Otázka 31. Skladačka produktov Vyhlásenie o probléme V úlohe logického poľa produktového poľa musíme skonštruovať pole, kde i-tý prvok bude produktom všetkých prvkov v danom poli okrem prvku na i-tej pozícii. Príklad Vstup 5 10 3 5 6 2 Výstup 180 600 360 300 900 ...

Čítaj viac

Otázka 32. Nájdite všetky páry s daným rozdielom Vyhlásenie o probléme Dostali sme pole obsahujúce rôzne prvky alebo žiadne opakujúce sa prvky prítomné v poli. Nájdite všetky páry s daným rozdielom. Ak nie je žiadny pár s danou odlišnosťou, vytlačte „Žiadny pár s danou odlišnosťou“. Príklad vstupu 10 20 90 70 20 80 ...

Čítaj viac

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

Otázka 33. 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 34. 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 35. Znásobte reťazce riešenia Leetcode Problém Riešenie vynásobenia reťazcov Leetcode nás žiada, aby sme vynásobili dva reťazce, ktoré sme dostali ako vstup. Sme povinní tento výsledok vynásobenia funkciou volajúceho vytlačiť alebo vrátiť. Ak to teda formálne vyjadríme dvoma reťazcami, nájdite súčin daných reťazcov. ...

Čítaj viac

Otázka 36. LCS (Longest Common Subsequence) z troch reťazcov Problém „LCS (Longest Common Subsequence) of three strings“ uvádza, že máte pridelené 3 reťazce. Zistite najdlhšiu spoločnú postupnosť týchto 3 reťazcov. LCS je reťazec, ktorý je bežný medzi 3 reťazcami, a je tvorený znakmi, ktoré majú rovnaké poradie vo všetkých ...

Čítaj viac

Otázka 37. 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 38. Palindrómové podreťazcové dotazy Vyhlásenie o probléme Problém „Palindrome Substring Queries“ uvádza, že ste dostali String a nejaké dotazy. S týmito dotazmi musíte zistiť, či je vytvorený podreťazec z tohto dotazu palindróm alebo nie. Príklad reťazca str = "aaabbabbaaa" Dotazy q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Čítaj viac

Otázka 39. Transformácia maximálnej hmotnosti daného reťazca Vyhlásenie o probléme Transformácia maximálnej hmotnosti daného problému s reťazcom uvádza, že daný reťazec sa skladá iba z dvoch znakov „A“ a „B“. Máme operáciu, kde môžeme premeniť reťazec na iný reťazec prepnutím ľubovoľného znaku. Je teda možných veľa transformácií. Zo všetkých možných ...

Čítaj viac

Otázka 40. Kompresia reťazcov V probléme s kompresiou reťazcov sme dali poli [] typu char. Komprimujte ho ako znak a počet konkrétnych znakov (ak je počet znakov 1, potom sa jediný znak uloží do komprimovaného poľa). Dĺžka komprimovaného poľa by mala ...

Čítaj viac

Otázka 41. Platné riešenie LeetCode v zátvorkách V probléme LeetCode s platnými zátvorkami sme dali reťazec obsahujúci iba znaky '(', ')', '{', '}', '[' a ']', ktorý určuje, či je vstupný reťazec platný. Tu vám poskytneme platné riešenie LeetCode pre zátvorky. Vstupný reťazec je platný, ak: Otvorené zátvorky musia byť zatvorené ...

Čítaj viac

Otázky týkajúce sa stromu Expedia

Otázka 42. Inorder Nástupca uzla v binárnom strome Vyhlásenie o probléme Úlohou je nájsť „Neriadeného nástupcu uzla v binárnom strome“. Neporadový následník uzla je uzol v binárnom strome, ktorý nasleduje za daným uzlom v poradí prechodu daného binárneho stromu. Príklad Následník poradia 6 je 4 ...

Čítaj viac

Otázka 43. Minimálny počet odlišných prvkov po odstránení m položiek Vyhlásenie o probléme Problém „Minimálny počet odlišných prvkov po odstránení m položiek“ uvádza, že máte pole a celé číslo m. Každý prvok poľa označuje ID položky. Vyhlásenie o probléme žiada odstrániť m prvkov takým spôsobom, že by malo byť minimum ...

Čítaj viac

Otázka 44. K'th Najväčší prvok v BST využívajúci konštantný priestor navyše Vyhlásenie o probléme „K'th najväčší prvok v BST využívajúci konštantný priestor navyše“ uvádza, že dostanete binárny vyhľadávací strom a musíte v ňom nájsť najväčší k-tý prvok. Takže ak usporiadame prvky binárneho vyhľadávacieho stromu v zostupnom poradí, musíme sa vrátiť ...

Čítaj viac

Otázky týkajúce sa balíka Expedia

Otázka 45. 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 46. 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 47. 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ázky Expedia Matrix

Otázka 48. Najlepšie riešenie stretnutia LeetCode Vyhlásenie o probléme: Najlepší bod stretnutia Leetcode Solution hovorí – Vzhľadom na binárnu mriežku amxn, kde každá 1 označuje domov jedného priateľa, vráťte minimálnu celkovú cestovnú vzdialenosť. Celková cestovná vzdialenosť je súčtom vzdialeností medzi domami priateľov a miestom stretnutia. Vzdialenosť sa vypočíta pomocou vzdialenosti Manhattan, ...

Čítaj viac

Otázka 49. 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 50. Set Matrix Zeroes Leetcode Solution Vyhlásenie o probléme Riešenie LeetCode Set Matrix Zeroes – „Set Matrix Zeroes“ uvádza, že ste dostali maticu celočíselnej matice mxn. Potrebujeme upraviť vstupnú maticu tak, že ak niektorá bunka obsahuje prvok 0, nastavte jej celý riadok a stĺpec na 0. Musíte to urobiť v...

Čítaj viac

Otázka 51. 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 52. Nájdite maximálnu dĺžku sekvencie hadov Problém „Nájsť maximálnu dĺžku hadej sekvencie“ uvádza, že sme vybavení mriežkou obsahujúcou celé čísla. Úlohou je nájsť hadiu sekvenciu s maximálnou dĺžkou. Sekvencia, ktorá má v sieti susedné čísla s absolútnym rozdielom 1, je známa ako hadia sekvencia. Priľahlé ...

Čítaj viac

Otázka 53. Nájdite odlišné prvky spoločné pre všetky riadky matice Vyhlásenie o probléme Dostaneme maticu všetkých celých čísel. Problém „Nájsť odlišné prvky spoločné pre všetky riadky matice“ si žiada nájsť všetky možné odlišné prvky, ktoré sú však spoločné v každom z riadkov prítomných v matici. Príklad arr [] = {{11, 12, 3, 10}, {11, ...

Čítaj viac

Otázka 54. Vyhľadajte v matici všetky permutované riadky daného riadku Vyhlásenie o probléme Nájsť všetky permutované riadky daného riadku v matici uvádza, že máte maticu veľkosti m * n a číslo riadku matice hovorí „riadok“. Vyhlásenie o probléme žiada zistiť všetky možné riadky, ktoré sú permutačné pre daný riadok. Toto je ...

Čítaj viac

Otázka 55. Najväčšia obdĺžniková pod matrix, ktorej súčet je 0 Vyhlásenie o probléme Nájdite submaticu maximálnej veľkosti v 2D poli, ktorého súčet je nula. Submatrica nie je nič iné ako 2D pole vo vnútri daného 2D poľa. Takže máte maticu celých čísel so znamienkom, musíte vypočítať súčet čiastkových matíc a nájsť maticu s ...

Čítaj viac

Ďalšie otázky Expedia

Otázka 56. Skupinové anagramy Riešenie LeetCode Vyhlásenie o probléme Group Anagrams LeetCode Solution Hovorí, že – Vzhľadom na pole reťazcov strs zoskupte anagramy dohromady. Odpoveď môžete vrátiť v akomkoľvek poradí. 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:...

Čítaj viac

Otázka 57. 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 58. Platné číslo trojuholníka riešenie LeetCode Vyhlásenie o probléme Platné číslo trojuholníka Riešenie LeetCode – Vzhľadom na celé číslo poľa nums, vráťte počet trojíc zvolených z poľa, ktoré môžu vytvárať trojuholníky, ak ich vezmeme ako dĺžky strán trojuholníka. Vstup: nums = [2,2,3,4] Výstup: 3 Vysvetlenie: Platné kombinácie sú: 2,3,4 (s použitím prvých 2) ...

Čítaj viac

Otázka 59. Triedenie farieb Riešenie LeetCode Vyhlásenie o probléme Triedenie farieb Riešenie LeetCode – Ak je dané pole nums s n objektmi zafarbenými na červenú, bielu alebo modrú, zoraďte ich na mieste tak, aby objekty rovnakej farby susedili, s farbami v poradí červená, biela a modrá. Na vyjadrenie červenej, bielej a modrej použijeme celé čísla 0, 1 a 2. ...

Čítaj viac

Otázka 60. Platné číslo trojuholníka riešenie LeetCode Vyhlásenie o probléme: Platné číslo trojuholníka Riešenie LeetCode hovorí – Vzhľadom na celé číslo poľa vráťte počet trojíc zvolených z poľa, ktoré môžu vytvárať trojuholníky, ak ich vezmeme ako dĺžky strán trojuholníka. Príklad 1: Vstup: nums = [2,2,3,4] Výstup: 3 Vysvetlenie: Platné kombinácie sú: 2,3,4 (pomocou ...

Čítaj viac

Otázka 61. 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 62. 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 63. 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 64. Nájdite medián z riešenia dátového toku LeetCode Vyhlásenie o probléme Nájsť medián z dátového toku Riešenie LeetCode – Medián je stredná hodnota v zozname usporiadaných celých čísel. Ak je veľkosť zoznamu párna, neexistuje žiadna stredná hodnota a medián je priemer dvoch stredných hodnôt. Napríklad pre arr = [2,3,4] je medián ...

Čítaj viac

Otázka 65. Preformátujte dátum Riešenie LeetCode Reformat Problem Statement Date LeetCode Solution – Daný dátumový reťazec v tvare Deň Mesiac Rok, kde: Deň je v množine {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Mesiac je v súbore {"január", "február", "mar", "apríl", "máj", "jún", "júl", "aug.", "september", "október", "november", "december"}. Rok je v rozmedzí [1900, 2100]. Previesť reťazec dátumu...

Čítaj viac

Otázka 66. Robot ohraničený v kruhu riešenie LeetCode Vyhlásenie o probléme Robot ohraničený v kruhu Riešenie LeetCode – Na nekonečnej rovine robot spočiatku stojí na (0, 0) a smeruje na sever. Všimnite si, že: Severný smer je kladný smer osi y. Južný smer je záporný smer osi y. Východný smer je kladný smer osi x. Smer na západ je...

Čítaj viac

Otázka 67. 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 68. 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 69. Produkt Array okrem riešenia Self LeetCode Vyhlásenie o probléme Súčin poľa Okrem Self LeetCode Riešenie – Vzhľadom na celé číslo poľa nums, vráťte odpoveď poľa tak, že odpoveď[i] sa rovná súčinu všetkých prvkov nums okrem nums[i]. Súčin akejkoľvek predpony alebo prípony nums sa zaručene zmestí do 32-bitového celého čísla. Musíte napísať algoritmus, ktorý beží v čase O(n) a bez použitia delenia ...

Čítaj viac

Otázka 70. Top K Časté slová Riešenie LeetCode Vyhlásenie o probléme Hore K Časté slová Riešenie LeetCode – Vzhľadom na pole reťazcov slov a celé číslo k vráťte k najčastejších reťazcov. Vráťte odpoveď zoradenú podľa frekvencie od najvyššej po najnižšiu. Zoraďte slová s rovnakou frekvenciou podľa ich lexikografického poradia. Príklad testovacieho prípadu 1: Vstup: slová = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Výstup: [”i”,”love”] Vysvetlenie . ..

Čítaj viac

Otázka 71. 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 72. Minimálny počet presunov na prvky rovnakého poľa Riešenie LeetCode Vyhlásenie o probléme Minimálny počet pohybov na rovnaké prvky poľa Riešenie LeetCode – Pri počte čísel celého poľa veľkosti n vráťte minimálny počet pohybov potrebný na to, aby boli všetky prvky poľa rovnaké. Jedným ťahom môžete zvýšiť n - 1 prvkov poľa o 1. Príklad 1: Vstup 1: nums = [1, 2, 3] Výstup: ...

Čítaj viac

Otázka 73. Najmenší počet jedinečných celých čísel po odstránení Leetcode Solution Vyhlásenie o probléme Najmenší počet jedinečných celých čísel po odstránení K Riešenie LeetCode – „Najmenší počet jedinečných celých čísel po odstránení K“ uvádza, že máte pole celých čísel a celé číslo k. Nájdite najmenší počet jedinečných celých čísel po odstránení presne k prvkov. Príklad: Vstup: arr = [5,5,4], k = 1 Výstup: 1 Vysvetlenie: Keďže k ...

Čítaj viac

Otázka 74. Riešenie Move Zeroes LeetCode Vyhlásenie o probléme Problém, Move Zeroes LeetCode Solution uvádza, že ste dostali pole obsahujúce nulové a nenulové prvky a musíte presunúť všetky nuly na koniec poľa, pričom zachováte relatívne poradie nenulových prvkov v poli. . Musíte tiež implementovať na mieste ...

Čítaj viac

Otázka 75. Riešenie Word Ladder LeetCode Vyhlásenie o probléme Riešenie LeetCode Word Ladder – „Word Ladder“ uvádza, že ste dostali reťazec beginWord, reťazec endWord a zoznam slov. Musíme nájsť najkratšiu dĺžku sekvencie transformácie (ak neexistuje žiadna cesta, vypíšte 0) od beginWord do endWord podľa daných podmienok: Všetky prechodné slová by mali ...

Čítaj viac

Otázka 76. Najlepšie riešenie stretnutia LeetCode Vyhlásenie o probléme Najlepší bod stretnutia Riešenie LeetCode hovorí Vzhľadom na binárnu mriežkovú mriežku veľkosti mxn, kde každá 1 určuje domov jedného priateľa, chceme vrátiť minimálnu celkovú cestovnú vzdialenosť, kde celková cestovná vzdialenosť je súčtom vzdialeností medzi domami z...

Čítaj viac

Otázka 77. Subarray Suma sa rovná K LeetCode Solution Problém Vyhlásenie Subarray Sum Equals K LeetCode Solution – “Subarray Sum Equals K” uvádza, že dostanete pole celých čísel “nums” a celé číslo 'k', vráti celkový počet súvislých subarrays, ktorých súčet sa rovná 'k'. Príklad: nums = [1, 2, 3], k=3 2 Vysvetlenie: Existuje ...

Čítaj viac

Otázka 78. 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 79. Maximálny súčet cesty v trojuholníku pravých čísel Úloha „Maximálny súčet dráhy v trojuholníku pravého čísla“ uvádza, že máte dané celé čísla vo forme trojuholníka pravého čísla. Zistite maximálnu sumu, ktorú môžete dosiahnuť, ak začnete zhora a pohybujete sa smerom k základni tak, že sa pohybujete ...

Čítaj viac

Otázka 80. Problém s párovaním priateľov Vyhlásenie o probléme „Problém s párovaním priateľov“ uvádza, že existuje N priateľov. A každý z nich môže zostať samostatný alebo môže byť spárovaný. Ale akonáhle sa vytvorí pár, títo dvaja priatelia sa nemôžu zúčastniť párovania. Takže musíte nájsť celkový počet spôsobov ...

Čítaj viac

Otázka 81. Binomický koeficient Vyhlásenie o probléme Nájdite binomický koeficient pre danú hodnotu n a k. „V matematike sú binomické koeficienty kladné celé čísla, ktoré sa vyskytujú ako koeficienty v binomickej vete. Binomický koeficient je bežne indexovaný dvojicou celých čísel n ≥ k ≥ 0 a je zapísaný ako „- citované z Wikipédie. Príklad n = 5, k ...

Čítaj viac

Otázka 82. Spočítajte páry z dvoch prepojených zoznamov, ktorých súčet sa rovná danej hodnote Vyhlásenie o probléme Problém „Počet párov z dvoch prepojených zoznamov, ktorých súčet sa rovná danej hodnote“, uvádza, že sa vám zobrazia dva spojené zoznamy a súčet celočíselných hodnôt. V problémovom vyhlásení bolo požiadané o zistenie, koľko párov spolu má súčet rovný danej hodnote. Príklad ...

Čítaj viac

Otázka 83. K-tý výrazný prvok v poli Dostanete celé číslo poľa A, do poľa vytlačíte k-tý odlišný prvok. Dané pole môže obsahovať duplikáty a výstup by mal vytlačiť k-tý odlišný prvok medzi všetkými jedinečnými prvkami v poli. Ak k je viac ako počet samostatných prvkov, potom to nahláste. Príklad vstupu: ...

Čítaj viac

Otázka 84. 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 85. Maximálne posuvné okno V úlohe Maximum posuvného okna sme zadali čísla polí, pre každé súvislé okno veľkosti k nájdeme maximálny prvok v okne. Príklad Vstupné čísla [] = {1,3, -1, -3,5,3,6,7} k = 3 Výstup {3,3,5,5,6,7} Vysvetlenie Naivný prístup pre posuvné okno Maximum pre každé súvislé okno veľkosti k, prejsť ...

Čítaj viac

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

Otázka 87. Horolezecké schody Vyhlásenie o probléme Problém „Lezenie po schodoch“ uvádza, že dostanete schodisko s n schodmi. Naraz môžete vyjsť po jednom schodisku alebo po dvoch schodoch. Koľko druhov spôsobov, ako sa dostať na vrchol schodiska? Príklad 3 3 Vysvetlenie Existujú tri spôsoby výstupu ...

Čítaj viac

Otázka 88. Nájdite pár s daným rozdielom Vyhlásenie o probléme V danom netriedenom poli nájdite dvojicu prvkov v danom poli s daným rozdielom n. Príklad Vstupné obmedzenie [] = {120, 30, 70, 20, 5, 6}, rozdiel (n) = 40 Výstup [30, 70] Vysvetlenie. Tu sa rozdiel 30 a 70 rovná hodnote ...

Čítaj viac

Translate »