Vprašanja za intervju z Avalaro

Vprašanja o nizu Avalara

Vprašanje 1. Najdaljša podsekvenca, tako da je razlika med sosednjima eno Težava »Najdaljša podrejenost, tako da je razlika med sosednjima eno ena« navaja, da ste dobili celoštevilsko matriko. Zdaj morate najti dolžino najdaljše podsekvence tako, da je razlika sosednjih elementov 1. Primer 1 2 3 4 7 5 9 4 6 Pojasnilo Kot ...

Preberi več

Vprašanje 2. Preverite, ali dano polje vsebuje podvojene elemente v razdalji k drug od drugega Težava »Preveri, ali dana matrika vsebuje podvojene elemente na razdalji k drug od drugega«, navaja, da moramo v danem neurejenem polju v območju k preveriti dvojnike. Tu je vrednost k manjša od dane matrike. Primeri K = 3 arr [] = ...

Preberi več

Vprašanje 3. Seznanite se z danim izdelkom Težava »Seznanjanje z danim izdelkom« navaja, da ste dobili celoštevilsko matriko in številko »x«. Ugotovite, ali je matrika sestavljena iz para, katerega izdelek je enak 'x' v danem vhodnem polju. Primer [2,30,12,5] x = 10 Da, tukaj je razlaga o paru izdelkov 2 ...

Preberi več

Vprašanje 4. Poiščite razvrščeno zaporedje velikosti 3 v linearnem času Izjava o težavi V težavi »Poiščite razvrščeno zaporedje velikosti 3 v linearnem času« je navedeno, da imate celoštevilsko matriko. Stavek o problemu zahteva, da tri številke ugotovimo tako, da matrika [i] <matrika [k] <matrika [k] in i <j <k. Primer arr [] ...

Preberi več

Vprašanje 5. Prerazporedite matriko tako, da so parni elementi indeksa manjši in neparni elementi indeksa večji Izjava o težavi Podali ste vrsto celih števil. Težava »Prerazporedi matriko tako, da so parni elementi indeksa manjši, neparni elementi indeksa pa večji« zahteva, da se matrika preuredi tako, da bi morali biti parni elementi indeksa manjši od lihih elementov indeksa v ...

Preberi več

Vprašanje 6. 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šanja o nizu Avalara

Vprašanje 7. Najdaljše ponavljanje Težava »Najdaljše ponavljajoče se zaporedje« navaja, da ste dobili niz kot vhod. Poiščite najdaljšo ponavljajočo se podpostavko, to je zaporedje, ki obstaja dvakrat v nizu. Primer aeafbdfdg 3 (afd) Pristop Problem nas zahteva, da ugotovimo najdaljšo ponovljeno zaporedje v nizu. ...

Preberi več

Vprašanje 8. Pretvorba predpone v infiks V težavi s pretvorbo predpone v infix smo podali izraz v zapisu predpone. Napišite program za pretvorbo v izraz infix. Zapis predpone V tem zapisu so operandi zapisani za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. ...

Preberi več

Vprašanja Avalara Graph

Vprašanje 9. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Preberi več

Vprašanja Avalara Stack

Vprašanje 10. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Preberi več

Vprašanje 11. Pretvorba predpone v infiks V težavi s pretvorbo predpone v infix smo podali izraz v zapisu predpone. Napišite program za pretvorbo v izraz infix. Zapis predpone V tem zapisu so operandi zapisani za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. ...

Preberi več

Vprašanja o čakalni vrsti Avalara

Vprašanje 12. Prednostna vrsta Prednostna vrsta je vrsta podatkovne strukture, ki je podobna običajni čakalni vrsti, vendar ima prednost, povezano z vsakim od njenih elementov. Višja prednost bo element prej. V nekaterih primerih sta dva elementa z enako prednostjo, element v vrsti ...

Preberi več

Vprašanja matrike Avalara

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č

Avalara Druga vprašanja

Vprašanje 14. Preštejte pare iz dveh povezanih seznamov, katerih vsota je enaka dani vrednosti Izjava o težavi Problem »Štetje parov z dveh povezanih seznamov, katerih vsota je enaka dani vrednosti«, navaja, da ste dobili dva povezana seznama in celoštevilčno vsoto. V stavku o problemu je bilo ugotovljeno, koliko skupnih parov ima vsoto, ki je enaka dani vrednosti. Primer ...

Preberi več

Translate »