Pyetjet e Intervistës Avalara

Pyetjet e grupit Avalara

Pyetja 1. Nënshtrimi më i gjatë i tillë që ndryshimi midis fqinjëve është një Problemi "Pasoja më e gjatë e tillë që ndryshimi midis fqinjëve është një" thotë se ju jepet një koleksion i plotë. Tani ju duhet të gjeni gjatësinë e renditjes më të gjatë të tillë që ndryshimi i elementeve ngjitur të jetë 1. Shembull 1 2 3 4 7 5 9 4 6 Shpjegim Si ...

Lexo më shumë

Pyetja 2. Kontrolloni nëse një varg i dhënë përmban elementë të kopjuar brenda k distancës nga njëri-tjetri Problemi "Kontrolloni nëse një varg i dhënë përmban elemente të kopjuara brenda k distancë nga njëri-tjetri" thotë se duhet të kontrollojmë për dublikata në një grup të dhënë të parenditur brenda intervalit të k. Këtu vlera e k është më e vogël se vargu i dhënë. Shembuj K = 3 arr [] = ...

Lexo më shumë

Pyetja 3. Çiftëzohet me produktin e dhënë Problemi "Çifto me produktin e dhënë" thotë se ju jepet një koleksion i plotë dhe një numër "x". Përcaktoni, nëse një varg përbëhet nga një palë prej të cilave produkti është i barabartë me 'x' që ekzistojnë në vargun e dhënë të hyrjes. Shembull [2,30,12,5] x = 10 Po, ai ka Shpjegimin e Çiftit të Produktit Këtu 2 ...

Lexo më shumë

Pyetja 4. Gjeni një renditje të renditur të madhësisë 3 në kohë lineare Deklarata e problemit Problemi "Gjeni një renditje të renditur të madhësisë 3 në kohë lineare" thotë se keni një grup të plotë. Deklarata e problemit kërkon të zbulojë tre numrat në një mënyrë të tillë që array [i] <array [k] <array [k], dhe i <j <k. Shembull arr [] ...

Lexo më shumë

Pyetja 5. Riorganizoni grupin ashtu që elementet e indeksit edhe janë më të vegjël dhe elementët e indeksit tek janë më të mëdha Deklarata e Problemit Ju keni dhënë një varg integrimesh. Problemi "Rirranzhimi i vargut të tillë që elementët e indeksit të çiftit janë më të vegjël dhe elementët e indeksit tek" janë më të mëdhenj "kërkon të rirregullon koleksionin në një mënyrë të tillë që elementët e indeksit çift të jenë më të vegjël se elementët e indeksit tek në një ...

Lexo më shumë

Pyetja 6. Kllapat e printimit në Problemin e shumëzimit të zinxhirit Matricë Deklarata e Problemit Ne duhet të gjejmë rendin e shumëzimit të matricave në mënyrë të tillë që numri i operacioneve të përfshira në shumëzimin e të gjitha matricave të minimizohet. Atëherë duhet të shtypim këtë rend, pra kllapa shtypi në problemin e shumëzimit të zinxhirit matricë. Merrni parasysh se keni 3 matrica A, B, ...

Lexo më shumë

Pyetjet e vargut Avalara

Pyetja 7. Pasoja më e gjatë e përsëritur Problemi "Pasoja më e gjatë e përsëritur" thotë se ju jepet një varg si hyrje. Gjeni nënrenditjen më të gjatë të përsëritur, ajo është nënrenditja që ekziston dy herë në varg. Shembull aeafbdfdg 3 (afd) Qasja Problemi na kërkon të zbulojmë nënrenditjen më të gjatë të përsëritur në varg. ...

Lexo më shumë

Pyetja 8. Konvertimi i prefiksit në infix Në problemin e shndërrimit të parashtesave në parashtesa, ne kemi dhënë shprehje në shënimin e parashtesave. Shkruaj një program për ta shndërruar atë në një shprehje infix. Parashtesa Shënim Në këtë shënim operandët shkruhen pas operatorit. Njihet gjithashtu si Shënim Polonisht. Për shembull: + AB është një shprehje parashtesore. ...

Lexo më shumë

Pyetjet e grafikut Avalara

Pyetja 9. Shkalla e parë e thellësisë përsëritëse të grafikut Në përshkimin e parë me thellësi përsëritëse të problemit të grafikut, ne kemi dhënë një strukturë të të dhënave grafike. Shkruani programin për të shtypur përshkimin e parë të thellësisë së grafikut të dhënë duke përdorur metodën përsëritëse. Shembull Hyrja: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lexo më shumë

Pyetjet e Stackit të Avalara

Pyetja 10. Shkalla e parë e thellësisë përsëritëse të grafikut Në përshkimin e parë me thellësi përsëritëse të problemit të grafikut, ne kemi dhënë një strukturë të të dhënave grafike. Shkruani programin për të shtypur përshkimin e parë të thellësisë së grafikut të dhënë duke përdorur metodën përsëritëse. Shembull Hyrja: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lexo më shumë

Pyetja 11. Konvertimi i prefiksit në infix Në problemin e shndërrimit të parashtesave në parashtesa, ne kemi dhënë shprehje në shënimin e parashtesave. Shkruaj një program për ta shndërruar atë në një shprehje infix. Parashtesa Shënim Në këtë shënim operandët shkruhen pas operatorit. Njihet gjithashtu si Shënim Polonisht. Për shembull: + AB është një shprehje parashtesore. ...

Lexo më shumë

Pyetjet e radhës së Avalara

Pyetja 12. Radha e përparësisë Një radhë përparësie është një lloj strukture e të dhënave e cila është e ngjashme me një radhë të rregullt por ka një përparësi të lidhur me secilin nga elementët e saj. Prioriteti më i lartë do të shërbehet më herët. Në disa raste, ka dy elementë me të njëjtin përparësi atëherë, elementi i ngjallur ...

Lexo më shumë

Pyetjet e Matricës Avalara

Pyetja 13. Kllapat e printimit në Problemin e shumëzimit të zinxhirit Matricë Deklarata e Problemit Ne duhet të gjejmë rendin e shumëzimit të matricave në mënyrë të tillë që numri i operacioneve të përfshira në shumëzimin e të gjitha matricave të minimizohet. Atëherë duhet të shtypim këtë rend, pra kllapa shtypi në problemin e shumëzimit të zinxhirit matricë. Merrni parasysh se keni 3 matrica A, B, ...

Lexo më shumë

Avalara Pyetje të tjera

Pyetja 14. Numëroni çifte nga dy lista të lidhura shuma e të cilave është e barabartë me një vlerë të dhënë Deklarata e Problemit Problemi "Numëroni çifte nga dy lista të lidhura shuma e të cilave është e barabartë me një vlerë të dhënë" deklarojnë se ju jepen dy lista të lidhura dhe një shumë me vlerë të plotë. Deklarata e problemit kërkoi të gjente se sa çift i përgjithshëm ka një shumë të barabartë me vlerën e dhënë. Shembull ...

Lexo më shumë

Translate »