Vprašanja za intervju z Delhiveryjem

Delhivery Array Vprašanja

Vprašanje 1. Največja razdalja med dvema pojavoma istega elementa v matriki Recimo, da ste dobili matriko z nekaj ponovljenimi številkami. Poiskati moramo največjo razdaljo med obema pojavoma števila z različnim indeksom, prisotnim v matriki. Primer vnosa: matrika = [1, 2, 3, 6, 2, 7] Izhod: 3 Pojasnilo: Ker elementi v matriki [1] ...

Preberi več

Vprašanje 2. Združi večkratno pojavljanje elementov matrike, razvrščeno po prvem pojavu Dobili boste vprašanje, v katerem ste dali nesortirano matriko z več pojavitvami števil. Naloga je združiti vse večkratne pojavitve elementov matrike, razvrščene po prvem pojavljanju. Medtem mora biti vrstni red enak številu. Primer vnosa: [2, 3,4,3,1,3,2,4] ...

Preberi več

Vprašanje 3. Največje polje iz dveh podanih nizov, ki ohranjajo vrstni red Recimo, da imamo dve celoštevilski matriki enake velikosti n. Oba polja lahko vsebujeta tudi skupna števila. Stavek o problemu zahteva oblikovanje rezultatske matrike, ki vsebuje največje vrednosti 'n' iz obeh nizov. Prvo matriko je treba dati prednost (elementi prve ...

Preberi več

Vprašanje 4. Poiščite največji d v matriki, tako da je a + b + c = d Izjava o težavi Recimo, da imate celo število. Vhodne vrednosti so vsi ločeni elementi. Težava “Najdi največji d v polju tako, da je a + b + c = d” zahteva, da ugotovi največji element 'd' v nizu, tako da je a + b + c = ...

Preberi več

Vprašanje 5. Največja vsota parov s specifično razliko Problem "Največja vsota parov s specifično razliko" navaja, da dobite matriko celih števil in celo število K. Nato vas prosimo, da ugotovimo največjo vsoto neodvisnih parov. Dve celi števili lahko združimo, če imata absolutno razliko manjšo od K.

Preberi več

Vprašanje 6. Največja vsota naslednjih podsekvenc, tako da niso zaporedne nobene tri V problemu »Največja vsota zaporedja, tako da nobena tri niso zaporedna« je navedeno, da ste dobili celo število. Zdaj morate najti podsekvenco, ki ima največjo vsoto glede na to, da ne morete upoštevati treh zaporednih elementov. Spomnimo se, da zaporedje ni nič drugega kot matrika ...

Preberi več

Vprašanje 7. Najdaljša podniz, ki nima več kot K ločenih elementov Težava »Najdaljša podmreža, ki nima več kot K ločenih elementov« navaja, da predpostavljamo, da imate nabor celih števil, stavek o težavi pa zahteva najdaljšo podmarijo, ki nima več kot k različnih elementov. Primer arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Preberi več

Vprašanje 8. Poiščite podmarijo z dano vsoto (obravnava negativne številke) Težava »Poišči podmarijo z dano vsoto (obravnava negativne številke)« navaja, da ste dobili celoštevilsko matriko, ki vsebuje tudi negativna cela števila in številko, imenovano »vsota«. Izjava o težavi zahteva, da se natisne pod matrika, ki sešteje do dane številke, imenovane »vsota«. Če je več kot ena podniz ...

Preberi več

Vprašanje 9. Poiščite elemente, ki so prisotni v prvi matriki in ne v drugi Težava »Poišči elemente, ki so prisotni v prvi matriki in ne v drugi« navaja, da ste dobili dve matriki. Polja so sestavljena iz vseh celih števil. Ugotoviti morate številke, ki ne bodo prisotne v drugem polju, vendar bodo prisotne v prvem polju. Primer ...

Preberi več

Vprašanje 10. Razvrščanje mehurčkov z uporabo dveh skladov Izjava o težavi Težava »Razvrščanje mehurčkov z dvema skladama« navaja, da ste dobili matriko velikosti []. Ustvarite funkcijo za razvrščanje dane matrike a [] z uporabo paradigme mehurčkastega razvrščanja z dvema podatkovnima strukturama skladov. Primer a [] = {15, 12, 44, 2, 5, ...

Preberi več

Vprašanje 11. Preuredite matriko tako, da 'arr [j]' postane 'i', če je 'arr [i]' 'j' Izjava o težavi Težava ”Preuredite matriko tako, da 'arr [j]' postane 'i', če je 'arr [i]' 'j'", navaja, da imate matriko "n", ki vsebuje cela števila. Številke v matriki so v območju od 0 do n-1. Izjava o težavi zahteva preureditev polja v ...

Preberi več

Vprašanje 12. Poiščite najmanjšo razdaljo med dvema številkama Izjava o težavi Dali ste matriko in dve številki, imenovani x in y. Težava »Najdi najmanjšo razdaljo med dvema številkama« zahteva, da ugotovimo najmanjšo možno razdaljo med njima. Podana matrika ima lahko skupne elemente. Lahko domnevate, da sta x in y različna. ...

Preberi več

Vprašanje 13. Poiščite edini ponavljajoči se element med 1 in N-1 Pri iskanju edinega ponavljajočega se elementa med težavami od 1 do N-1 smo podali vrsto naključnih celih števil v območju od 1 do n-1. Ponovi se ena številka. Vaša naloga je najti to številko. Primer vhoda [2,3,4,5,2,1] Izhod 2 Pojasnilo 2 je ...

Preberi več

Vprašanje 14. Spremeni matriko v permutacijo števil od 1 do N V tej težavi smo podali matriko A z n elementi. Matriko moramo spremeniti v permutacijo števil od 1 do n z uporabo minimalnih nadomestkov v matriki. Primer vhoda: 2 2 3 3 izhod: 2 1 3 4 vhod: 3 2 1 7 ...

Preberi več

Delhivery String vprašanja

Vprašanje 15. Najkrajši palindrom V najkrajšem problemu s palindromom smo podali niz s dolžino l. Pred njim dodajte znake, da postane palindrom, če ni. Natisnite najmanjše število znakov, uporabljenih za izdelavo danega niza kot palindrom. Primer vnosa: s = abc Izhod: 2 (z ...

Preberi več

Vprašanje 16. Obrni niz z uporabo sklada Podali smo niz s dolžino n, ki vsebuje male črke, velike črke, cela števila in nekaj posebnih simbolov. Spremenite dani niz s pomočjo sklada. Oglejmo si nekaj primerov za boljše razumevanje. Primer vhoda s = “TutorialCup” Izhod puClairotuT Vhod s = “Stack” Izhod kcatS Uporaba sklada ...

Preberi več

Vprašanje 17. Preverite, ali lahko niz postane prazen, tako da rekurzivno izbrišete dani podniz Izjava o težavi V problemu »Preveri, če lahko niz postane prazen z rekurzivnim brisanjem danega podniz«, smo podali dva niza »s« in »t«. Preveriti moramo, ali je dani vhodni niz “s” mogoče v celoti izbrisati z rekurzivnim brisanjem danega vhodnega podniza “t”. Opomba: Dani podniz naj ...

Preberi več

Vprašanje 18. Primerjajte dve številki različice Izjava o težavi Glede na dva vhodna niza, ki sta v obliki številk različic. Številka različice je videti kot abcd, kjer so a, b, c, d cela števila. Zato je številka različice niz, v katerem so številke ločene s pikami. Primerjati moramo dva niza (številke različic) in ...

Preberi več

Vprašanje 19. Najdaljši palindrom lahko nastane z odstranjevanjem ali prerazporejanjem znakov Izjava o težavi V problemu »Najdaljši palindrom lahko nastane z odstranjevanjem ali prerazporeditvijo znakov« smo podali niz »s«. Poiščite najdaljši palindrom, ki ga lahko sestavite tako, da iz niza odstranite ali preuredite nekatere znake ali morda nič znakov. Mogoče je več rešitev, lahko ...

Preberi več

Vprašanja o drevesu Delhivery

Vprašanje 20. Vrste binarnega drevesa Preden nadaljujemo, najprej vemo, kaj BT v resnici je? Binarno drevo je vrsta podatkovne strukture, ki je hierarhične narave. BT predstavljajo vozlišča, kjer ima vsako vozlišče levo, desni kazalec in podatke kot težo vozlišča. Vsako vozlišče lahko vsebuje največ ...

Preberi več

Vprašanje 21. Vstavljanje v binarno drevo V tem članku se bomo naučili vstavljanja v binarno drevo. Koncept BFS smo že videli v prejšnjem članku, zato bomo tukaj uporabili isti koncept za vstavljanje podatkov v binarno drevo. Koncept je premikanje drevesa po ravnem in ...

Preberi več

Delhivery Graph Vprašanja

Vprašanje 22. Graf in njegova predstavitev Graf je abstraktni podatkovni tip, ki predstavlja razmerja ali povezave med predmeti (kot so mesta povezana z grobo cesto). V grafu in njegovi predstavitvi je relacija v osnovi označena z robovi, predmeti pa z oglišči (vozlišči). Graf je sestavljen iz končnega nabora točk in robov. Graf je ...

Preberi več

Delhivery Stack Vprašanja

Vprašanje 23. Preverite, ali so elementi sklada zaporedno zaporedoma Izjava o težavi "Preveri, ali so elementi sklada zaporedno zaporedni" težava navaja, da ste dobili strukturo podatkov skladov celoštevilskega tipa. Ustvarite funkcijo za preverjanje, ali so vsi dani elementi zaporedno zaporedoma (v naraščajočem ali padajočem vrstnem redu) ali ne. Če število elementov ...

Preberi več

Vprašanje 24. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanje 25. Problem razpona zalog Ta težava »Problem zaloge delnic« se nanaša na finančni vidik. V tej težavi najdemo razpon delnic za ceno delnice za vsak dan. Največje število zaporednih dni tik pred določenim dnem, za katerega je cena zaloge dni pred tem ...

Preberi več

Vprašanje 26. Obrni niz z uporabo sklada Podali smo niz s dolžino n, ki vsebuje male črke, velike črke, cela števila in nekaj posebnih simbolov. Spremenite dani niz s pomočjo sklada. Oglejmo si nekaj primerov za boljše razumevanje. Primer vhoda s = “TutorialCup” Izhod puClairotuT Vhod s = “Stack” Izhod kcatS Uporaba sklada ...

Preberi več

Vprašanja v čakalni vrsti Delhivery

Vprašanje 27. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanje 28. Vstavljanje v binarno drevo V tem članku se bomo naučili vstavljanja v binarno drevo. Koncept BFS smo že videli v prejšnjem članku, zato bomo tukaj uporabili isti koncept za vstavljanje podatkov v binarno drevo. Koncept je premikanje drevesa po ravnem in ...

Preberi več

Delhivery Druga vprašanja

Vprašanje 29. Poiščite manjkajoče elemente obsega Težava Najdi manjkajoče elemente obsega "navaja, da prejmete niz ločenih elementov znotraj določenega obsega in obseg, ki je podan kot nizek in visok. Poiščite vse manjkajoče elemente v obsegu, ki ni v matriki. Izhod mora biti v ...

Preberi več

Vprašanje 30. Natisnite Fibonaccijevo zaporedje z uporabo dveh spremenljivk Izjava o težavi Težava »Natisni Fibonaccijevo zaporedje z uporabo 2 spremenljivk« navaja, da morate Fibonaccijevo zaporedje natisniti, vendar je uporaba samo 2 spremenljivk omejena. Primer n = 5 0 1 1 2 3 5 Pojasnilo Izhodno zaporedje ima prvih pet elementov ...

Preberi več

Vprašanje 31. Težave s ploščicami Izjava o težavi V “Težavi s ploščicami” piše, da imate mrežo velikosti 2 x N in ploščico velikosti 2 x 1. Torej, poiščite število načinov za postavitev dane mreže. Primer 3 2 Pojasnilo: Pristop k problemu s ploščicami Težavo lahko rešimo z uporabo rekurzije. ...

Preberi več

Vprašanje 32. Model OSI Ta model je leta 1983 razvila Mednarodna organizacija za standardizacijo (ISO). To je bil prvi korak k standardizaciji mednarodnih protokolov, ki se uporabljajo v različnih plasteh. Ker se ukvarja s povezovanjem odprtih sistemov, torej sistemov, ki so odprti za komunikacijo z drugimi sistemi, se model imenuje ...

Preberi več

Vprašanje 33. Grde številke Pozitivna števila, katerih glavni faktorji so le 2, 3 ali 5, so znana kot grda števila. Kajti npr. 8 je grdo število, ker je edini glavni faktor 2, 7 pa grdo število, ker je glavni faktor 7. 1 je izjema ...

Preberi več

Translate »