Vprašanja za intervju z Directi

Directi Array Vprašanja

Vprašanje 1. Preverite, ali matrika vsebuje sosednja cela števila z dovoljenimi dvojniki Dobili boste vrsto celih števil, ki lahko vsebujejo tudi podvojene elemente. Izjava o težavi zahteva, da ugotovite, ali gre za nabor sosednjih celih števil, natisnite »Da«, če je, ali »Ne«, če ni. Primer vnosa vzorca: [2, 3, 4, 1, 7, 9] Vzorec ...

Preberi več

Vprašanje 2. Največja možna razlika dveh podskupin matrike Recimo, da imamo celoštevilsko matriko. Stavek o težavi "Največja možna razlika dveh podskupin matrike" zahteva, da se ugotovi največja možna razlika med dvema podskupinama matrike. Pogoji, ki jih je treba upoštevati: Polje lahko vsebuje ponavljajoče se elemente, vendar najvišja frekvenca elementa ...

Preberi več

Vprašanje 3. Najmanjša operacija za enakovrednost vseh elementov v matriki Težava »Minimalna operacija, da bi bili vsi elementi enaki v matriki« navaja, da ste dobili matriko z nekaj celimi številkami. Ugotoviti morate minimalne operacije, ki jih je mogoče izvesti, da je matrika enaka. Primer [1,3,2,4,1] 3 Pojasnilo Vsako odštevanje je lahko ...

Preberi več

Vprašanje 4. Ustvari vse možne razvrščene nize iz nadomestnih elementov dveh danih razvrščenih nizov Težava »Ustvari vse možne razvrščene nize iz nadomestnih elementov dveh danih razvrščenih nizov« navaja, da predpostavljamo, da imate dva razvrščena polja. Izjava o težavi zahteva, da se ugotovijo vsi možni razvrščeni nizi, tako da bi bilo treba število razporediti izmenično iz dveh danih različnih nizov. Primer ArrA [] ...

Preberi več

Vprašanje 5. Polje razlike | Poizvedba za posodobitev obsega v O (1) Dobili boste celoštevilsko matriko in dve vrsti poizvedb, ena je dodati določeno število v obsegu, druga pa za tiskanje celotne matrike. Problem "Polje razlik | Poizvedba za posodobitev obsega v O (1) ”zahteva, da izvedemo posodobitve obsega v O (1). Primer arr [] ...

Preberi več

Vprašanje 6. Postopek dodajanja konstantnega časovnega obsega na matriki Podali ste celoštevilsko matriko in sprva je bila inicializirana kot 0 in dobila tudi obseg. Naloga je dodati dano številko v obseg matrike in natisniti nastalo matriko. Primer arr [] = {0, 0, 0, 0, 0} Poizvedba: {(0, 2, 50), (3, ...

Preberi več

Vprašanje 7. Poiščite vse pare (a, b) v polju, tako da je a% b = k Izjava o težavi Problem “Poišči vse pare (a, b) v matriki, tako da je a% b = k” navaja, da ste dobili celo število in celoštevilčno vrednost, imenovano k. Izjava o težavi zahteva, da par ugotovimo tako, da je x ...

Preberi več

Vprašanje 8. Obseg poizvedb LCM Izjava o težavi V težavi »Range LCM Queries« je navedeno, da imate celoštevilsko matriko in q število poizvedb. Vsaka poizvedba vsebuje (levo, desno) kot obseg. Dana naloga je ugotoviti LCM (levo, desno), tj. LCM vsega števila, ki prihaja v območju ...

Preberi več

Vprašanje 9. Poizvedbe o XOR največjega neparnega delitelja obsega Izjava o težavi Problem "Poizvedbe na XOR največjega neparnega delitelja obsega" navaja, da ste dobili celo število in poizvedbo q, vsaka poizvedba je sestavljena iz obsega. Izjava o težavi zahteva, da ugotovimo XOR največjega neparnega delitelja v danem območju ...

Preberi več

Vprašanje 10. Podmnožica z vsoto, deljivo z m Izjava o težavi Problem "Podmnožica z vsoto, deljivo z m" navaja, da ste dobili matriko nenegativnih celih števil in celo število m. Zdaj morate ugotoviti, ali obstaja podskupina, ki ima vsoto, deljivo z m. To je vsota podskupine, ki mora dati 0 kot ...

Preberi več

Vprašanje 11. Poiščite pare z dano vsoto, tako da so elementi para v različnih vrsticah Izjava o težavi "Poiščite pare z dano vsoto, tako da so elementi parov v različnih vrsticah", problem navaja, da ste dobili matriko celih števil in vrednost, imenovano "vsota". Izjava o problemu zahteva, da ugotovimo vse pare v matriki, ki sešteje do dane ...

Preberi več

Vprašanje 12. Največja vsota podmreže brez nekaterih elementov Izjava o težavi Dobili smo matriko in najti moramo največjo vsoto podniz, brez nekaterih elementov. To pomeni, da moramo najti največjo vsoto podniza, tako da obravnavana podniz ne vsebuje elementov, ki naj bi bili izključeni. Primer največjega ...

Preberi več

Vprašanje 13. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...

Preberi več

Vprašanje 14. Največja pravokotna pod matrica, katere vsota je 0 Izjava o težavi Poiščite pod matriko največje velikosti v 2D matriki, katere vsota je nič. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in matriko poiskati z ...

Preberi več

Vprašanje 15. Poiščite tri elemente iz različnih treh nizov, tako da je a + b + c = vsota Three Sum je problem, ki ga imajo radi anketarji. To je težava, ki so me osebno vprašali med intervjujem v Amazoniji. Torej, ne da bi zapravljali več časa, pojdimo na težavo. Matrika, ki ima tako pozitivna kot negativna števila. Tri številke, ki seštejejo do nič /, je mogoče spremeniti, ...

Preberi več

Vprašanje 16. Poiščite največjo možno vrednost za vsako velikost okna v določenem polju Glede na matriko a [] velikosti n. Za vsako velikost okna, ki se pri natisu matrike spreminja od 1 do n, ali najdite najmanjšo vrednost za vsako velikost okna v danem polju. Primer vnosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izhod: 70 30 20 ...

Preberi več

Directi String Vprašanja

Vprašanje 17. Najmanjši vstavki za oblikovanje palindroma z dovoljenimi permutacijami Težava »Najmanj vstavkov za oblikovanje palindroma z dovoljenimi permutacijami« navaja, da ste dobili niz z malimi črkami. Izjava o težavi zahteva, da ugotovimo, ali je najmanjši znak vstavljen v niz, ki lahko postane Palindrom. Položaj znakov je lahko ...

Preberi več

Vprašanje 18. Preverite, ali matrika vsebuje sosednja cela števila z dovoljenimi dvojniki Dobili boste vrsto celih števil, ki lahko vsebujejo tudi podvojene elemente. Izjava o težavi zahteva, da ugotovite, ali gre za nabor sosednjih celih števil, natisnite »Da«, če je, ali »Ne«, če ni. Primer vnosa vzorca: [2, 3, 4, 1, 7, 9] Vzorec ...

Preberi več

Vprašanja o drevesu Directi

Vprašanje 19. Obseg poizvedb LCM Izjava o težavi V težavi »Range LCM Queries« je navedeno, da imate celoštevilsko matriko in q število poizvedb. Vsaka poizvedba vsebuje (levo, desno) kot obseg. Dana naloga je ugotoviti LCM (levo, desno), tj. LCM vsega števila, ki prihaja v območju ...

Preberi več

Directi Stack Vprašanja

Vprašanje 20. Poiščite največjo možno vrednost za vsako velikost okna v določenem polju Glede na matriko a [] velikosti n. Za vsako velikost okna, ki se pri natisu matrike spreminja od 1 do n, ali najdite najmanjšo vrednost za vsako velikost okna v danem polju. Primer vnosa: a [] = {10, 20, 30, 50, 10, 70, 30} Izhod: 70 30 20 ...

Preberi več

Vprašanja Directi Matrix

Vprašanje 21. Poiščite pare z dano vsoto, tako da so elementi para v različnih vrsticah Izjava o težavi "Poiščite pare z dano vsoto, tako da so elementi parov v različnih vrsticah", problem navaja, da ste dobili matriko celih števil in vrednost, imenovano "vsota". Izjava o problemu zahteva, da ugotovimo vse pare v matriki, ki sešteje do dane ...

Preberi več

Vprašanje 22. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...

Preberi več

Vprašanje 23. Največja pravokotna pod matrica, katere vsota je 0 Izjava o težavi Poiščite pod matriko največje velikosti v 2D matriki, katere vsota je nič. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in matriko poiskati z ...

Preberi več

Directi Druga vprašanja

Vprašanje 24. Največja podmatrika s prerazporeditvami LeetCode rešitev Izjava problema Največja podmatrika s prerazporeditvami Rešitev LeetCode – Dobite matriko binarne matrike velikosti mxn in dovoljeno vam je, da preuredite stolpce matrike v poljubnem vrstnem redu. Vrni območje največje podmatrike znotraj matrike, kjer je vsak element podmatrike 1 po optimalnem prerazporeditvi stolpcev. Vhod: matrika = [[0,0,1], [1,1,1], [1,0,1]] Izhod: 4 ...

Preberi več

Vprašanje 25. Največja vsota poti v trikotniku desnega števila Problem "Največja vsota poti v trikotniku desnega števila" navaja, da ste dobili nekaj celih števil v obliki pravokotnega trikotnika. Ugotovite največjo vsoto, ki jo lahko dosežete, če začnete z vrha in se pomaknete proti dnu tako, da se premikate ...

Preberi več

Vprašanje 26. Rezanje palice Izjava o težavi Problem "Cutting the Rod" navaja, da dobite palico določene dolžine in cene za vse velikosti palic, ki so manjše ali enake vhodni dolžini. To pomeni, da poznamo ceno palic dolžine od 1 do n, če upoštevamo ...

Preberi več

Vprašanje 27. Preverite, ali se katera dva intervala prekrivata med določenim intervalom Izjava o težavi Težava »Preveri, ali se katera dva intervala prekrivata med določenim intervalom« navaja, da imaš določen niz intervalov. Vsak interval je sestavljen iz dveh vrednosti, ena je začetni čas, druga pa končni čas. V izjavi o težavi je treba preveriti, ali je katera od ...

Preberi več

Vprašanje 28. Binomni koeficient Izjava o težavi Poiščite binomni koeficient za dano vrednost n in k. »V matematiki so binomski koeficienti pozitivna cela števila, ki se pojavijo kot koeficienti v binomskem izreku. Navadno je binomski koeficient indeksiran s parom celih števil n ≥ k ≥ 0 in je zapisan kot «- citirano iz Wikipedije. Primer n = 5, k ...

Preberi več

Translate »