Dotazy na rozhovor Directi

Dotazy na rozhovor DirectiPin

Directi je skupina firiem s viac ako 350 miliónmi dolárov, ktorá vyvíja inovatívne webové produkty pre masový trh slúžiace miliónom zákazníkov po celom svete. Directi pozostáva zo skupiny technologických podnikov, ktoré vlastní, prevádzkuje alebo do ktorých investuje Bhavin a/alebo Divyank Turakhia. Skupina sa môže pochváliť viacerými obchodnými jednotkami, ktoré riadia nezávisle ich príslušné manažérske tímy.

Od spoločnosti Glassdoor má hodnotenie 4.1* 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 Directi. Zozbierali sme minulé často kladené otázky v rozhovoroch Directi pre vašu referenciu.

Otázky týkajúce sa Directi Array

Otázka 1. Skontrolujte, či pole obsahuje súvislé celé čísla s povolenými duplikátmi Dostanete pole celých čísel, ktoré môžu obsahovať aj duplicitné prvky. Vyhlásenie o probléme žiada zistiť, či ide o množinu súvislých celých čísel, vytlačiť „Áno“, ak je, vytlačiť „Nie“, ak nie je. Príklad vstupu vzorky: [2, 3, 4, 1, 7, 9] Vzorka ...

Čítaj viac

Otázka 2. Maximálny možný rozdiel dvoch podskupín poľa Predpokladajme, že máme celé číslo. Vyhlásenie o probléme „Maximálny možný rozdiel dvoch podsúborov poľa“ žiada o zistenie maximálneho možného rozdielu medzi dvoma podmnožinami poľa. Podmienky, ktoré treba dodržať: Pole môže obsahovať opakujúce sa prvky, ale najvyššia frekvencia prvku ...

Čítaj viac

Otázka 3. 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 4. Vygenerujte všetky možné zoradené polia z alternatívnych prvkov dvoch daných zoradených polí V probléme „Generovať všetky možné zoradené polia z alternatívnych prvkov dvoch daných zoradených polí“ sa uvádza, že máte dve zoradené polia. Vyhlásenie o probléme žiada zistiť všetky možné zoradené polia, takže počet by mal byť usporiadaný alternatívne z dvoch daných rôznych polí. Príklad ArrA [] ...

Čítaj viac

Otázka 5. 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 6. 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 7. Nájdite všetky páry (a, b) v poli tak, aby a% b = k Vyhlásenie o probléme Problém „Vyhľadajte všetky páry (a, b) v poli tak, aby% b = k“ uvádza, že dostanete pole celých čísel a celočíselnú hodnotu zvanú k. Vyhlásenie o probléme žiada zistiť dvojicu takým spôsobom, že x ...

Čítaj viac

Otázka 8. Rozsah LCM dotazov Vyhlásenie o probléme Problém „Range LCM Queries“ uvádza, že máte celé číslo a počet q dotazov. Každý dopyt obsahuje (vľavo, vpravo) ako rozsah. Zadanou úlohou je zistiť LCM (vľavo, vpravo), tj. LCM zo všetkých čísel, ktoré sa pohybujú v rozmedzí ...

Čítaj viac

Otázka 9. 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 10. 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 11. Nájdite páry s daným súčtom tak, aby boli prvky páru v rôznych riadkoch Vyhlásenie o probléme „Nájdite páry s daným súčtom tak, že prvky páru sú v rôznych riadkoch“ problém uvádza, že dostanete maticu celých čísel a hodnotu zvanú „sum“. Vyhlásenie o úlohe žiada o nájdenie všetkých párov v matici, ktoré súčtom zodpovedajú danému ...

Čítaj viac

Otázka 12. Maximálny súčet čiastkového poľa okrem určitých prvkov Vyhlásenie o probléme Dostaneme pole a musíme nájsť maximálny súčet čiastkového poľa okrem určitých prvkov. To znamená, že musíme nájsť maximálny súčet čiastkového poľa tak, aby čiastkové pole, o ktorom uvažujeme, neobsahuje prvky, o ktorých sa hovorí, že sú vylúčené. Príklad maxima ...

Čítaj viac

Otázka 13. Problém s tlačou zátvoriek v Matrix Chain Multiplication Vyhlásenie o probléme Potrebujeme nájsť poradie násobenia matíc tak, aby bol minimalizovaný počet operácií zapojených do násobenia všetkých matíc. Potom musíme vytlačiť túto objednávku, tj tlačiť zátvorky v probléme násobenia maticových reťazcov. Zvážte, že máte 3 matice A, B, ...

Čítaj viac

Otázka 14. 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 15. Nájdite tri prvky z rôznych troch polí tak, aby a + b + c = súčet Trikrát je problém, ktorý sa anketárom páči. Je to problém, na ktorý som sa osobne pýtal počas rozhovoru pre Amazon. Takže bez toho, aby sme zbytočne strácali čas, sa dostávame k problému. Pole, ktoré má kladné aj záporné číslo. Tri čísla, ktoré sčítajú až nulu /, je možné upraviť, ...

Čítaj viac

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

Directi String otázky

Otázka 17. Minimálny počet vložení, ktoré tvoria palindróm s povolenými permutáciami Problém „Minimálne vloženia na vytvorenie palindrómu s povolenými permutáciami“ uvádza, že máte zadaný reťazec so všetkými malými písmenami. Vyhlásenie o probléme žiada zistiť minimálne vloženie znaku do reťazca, z ktorého by sa mohol stať Palindróm. Pozícia znakov môže byť ...

Čítaj viac

Otázka 18. Skontrolujte, či pole obsahuje súvislé celé čísla s povolenými duplikátmi Dostanete pole celých čísel, ktoré môžu obsahovať aj duplicitné prvky. Vyhlásenie o probléme žiada zistiť, či ide o množinu súvislých celých čísel, vytlačiť „Áno“, ak je, vytlačiť „Nie“, ak nie je. Príklad vstupu vzorky: [2, 3, 4, 1, 7, 9] Vzorka ...

Čítaj viac

Otázky týkajúce sa stromu Directi

Otázka 19. Rozsah LCM dotazov Vyhlásenie o probléme Problém „Range LCM Queries“ uvádza, že máte celé číslo a počet q dotazov. Každý dopyt obsahuje (vľavo, vpravo) ako rozsah. Zadanou úlohou je zistiť LCM (vľavo, vpravo), tj. LCM zo všetkých čísel, ktoré sa pohybujú v rozmedzí ...

Čítaj viac

Otázky týkajúce sa Directi Stack

Otázka 20. 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ázky Directi Matrix

Otázka 21. Nájdite páry s daným súčtom tak, aby boli prvky páru v rôznych riadkoch Vyhlásenie o probléme „Nájdite páry s daným súčtom tak, že prvky páru sú v rôznych riadkoch“ problém uvádza, že dostanete maticu celých čísel a hodnotu zvanú „sum“. Vyhlásenie o úlohe žiada o nájdenie všetkých párov v matici, ktoré súčtom zodpovedajú danému ...

Čítaj viac

Otázka 22. Problém s tlačou zátvoriek v Matrix Chain Multiplication Vyhlásenie o probléme Potrebujeme nájsť poradie násobenia matíc tak, aby bol minimalizovaný počet operácií zapojených do násobenia všetkých matíc. Potom musíme vytlačiť túto objednávku, tj tlačiť zátvorky v probléme násobenia maticových reťazcov. Zvážte, že máte 3 matice A, B, ...

Čítaj viac

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

Directi Ďalšie otázky

Otázka 24. Najväčšia submatica s preusporiadaním Riešenie LeetCode Vyhlásenie o probléme Najväčšia podmatica s preusporiadaním Riešenie LeetCode – Dostali ste maticu binárnej matice veľkosti mxn a máte povolené preusporiadať stĺpce matice v ľubovoľnom poradí. Vráti oblasť najväčšej podmatice v rámci matice, kde každý prvok podmatice je 1 po optimálnom preradení stĺpcov. Vstup: matica = [[0,0,1],[1,1,1],[1,0,1]] Výstup: 4 ...

Čítaj viac

Otázka 25. 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 26. 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 27. 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 28. 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

Translate »