Pyetjet e Intervistës së Kodimit Atlasian

Pyetje të grupit atlasian

Pyetja 1. Fitimi maksimal në caktimin e punës Leetcode Solution Deklarata e problemit Fitimi maksimal në planifikimin e punës Zgjidhja LeetCode – “Fitimi maksimal në planifikimin e punës” thotë se ju janë dhënë n punë ku çdo punë fillon nga koha e fillimit[i] dhe përfundon në kohën e fundit[i] dhe duke marrë fitimin e fitimit[i ]. Ne duhet të kthejmë fitimin maksimal që mund të kemi të tillë ...

Lexo më shumë

Pyetja 2. Zgjidhja e shumës së kombinuar të shumës së kombinuar Problemi Zgjidhja Leetcode Shuma e Kombinimit na ofron një koleksion ose listë të numrave të plotë dhe një objektiv. Na është thënë që të gjejmë kombinimet që mund të bëhen duke përdorur këta numra të plotë çdo herë që shtohen në objektivin e dhënë. Pra, më zyrtarisht, ne mund të përdorim të dhëna ...

Lexo më shumë

Pyetja 3. Numërimi i çifteve indekse me elementë të barabartë në një grup Supozoni, ne kemi dhënë një koleksion të plotë. Problemi "Numërimi i çifteve indekse me elementë të barabartë në një grup" kërkon të gjesh numrin e çiftit të indekseve (i, j) në një mënyrë të tillë që arr [i] = arr [j] dhe i të mos jetë i barabartë me j . Shembull arr [] = {2,3,1,2,3,1,4} 3 çifte shpjegimi ...

Lexo më shumë

Pyetja 4. Diferenca maksimale e mundshme e dy nënbashkësive të një grupi Supozoni, ne kemi një grup të plotë. Deklarata e problemit "Diferenca maksimale e mundshme e dy nënbashkësive të një grupi" kërkon të gjesh diferencën maksimale të mundshme midis dy nënbashkësive të një grupi. Kushtet që duhen ndjekur: Një koleksion mund të përmbajë elemente përsëritëse, por frekuencën më të lartë të një elementi ...

Lexo më shumë

Pyetja 5. Pasoja në rritje e shumës maksimale Deklarata e Problemit Në problemin "Shuma Maksimale në Rritje të Pasojave" ne kemi dhënë një grup. Gjeni shumën e nënrenditjes maksimale të grupit të dhënë, domethënë numrat e plotë të kësaj renditjeje janë në renditje të renditur. Një sekuencë është një pjesë e një grupi i cili është një sekuencë që është ...

Lexo më shumë

Pyetja 6. Elementi i shumicës Deklarata e Problemit Duke pasur parasysh një grup të klasifikuar, ne duhet të gjejmë elementin shumicë nga vargu i renditur. Elementi i shumicës: Numri që ndodh më shumë se gjysma e madhësisë së grupit. Këtu kemi dhënë një numër x duhet të kontrollojmë se është elementi_shumë apo jo. Shembull Input 5 2 ...

Lexo më shumë

Pyetjet e vargut Atlasian

Pyetja 7. Kombinimet e shkronjave të një numri telefoni Në kombinimet e shkronjave të një problemi të numrit të telefonit, ne kemi dhënë një varg që përmban numra nga 2 në 9. Problemi është të gjesh të gjitha kombinimet e mundshme që mund të përfaqësohen nga ai numër nëse secili numër i ka caktuar disa shkronja. Caktimi i numrit është ...

Lexo më shumë

Pyetje për Pemën Atlasiane

Pyetja 8. Përshkimi i rendit vertikal i zgjidhjes LeetCode të Pemës Binare Paraqitja e problemit Përshkimi i rendit vertikal i pemës binare Zgjidhja e LeetCode thotë – Duke pasur parasysh rrënjën e një peme binare, llogaritni përshkimin e rendit vertikal të pemës binare. Për secilën nyje në pozicion (rresht, kolonë), fëmijët e saj majtas dhe djathtas do të jenë përkatësisht në pozicionet (rresht + 1, kolon - 1) dhe (rresht + 1, kolon + 1). ...

Lexo më shumë

Pyetja 9. Vlerësoni Pemën e Kërkimit Binar Problemi në Validimin e Kërkimit Binar Problemi i pemës që kemi dhënë rrënjën e një peme, duhet të kontrollojmë nëse është një pemë e kërkimit binar apo jo. Shembull: Rezultati: i vërtetë Shpjegimi: Pema e dhënë është një pemë binare e kërkimit sepse të gjithë elementët që i lihen secilës nënpemë ...

Lexo më shumë

Pyetje të tjera Atlasiane

Pyetja 10. Rregullimi i monedhave Zgjidhja e Leetcode Deklarata e problemit Rregullimi i monedhave Zgjidhja LeetCode – “Rregullimi i monedhave” ju kërkon të ndërtoni një shkallë me këto monedha. Shkallët përbëhen nga k rreshta, ku rreshti i saj përbëhet pikërisht nga i monedha. Rreshti i fundit i shkallëve mund të mos jetë i plotë. Për sasinë e dhënë të monedhave, ktheni ...

Lexo më shumë

Pyetja 11. LRU Cache Leetcode Zgjidhja Deklarata e problemit Zgjidhja e LRU Cache LeetCode – “LRU Cache” ju kërkon të dizajnoni një strukturë të dhënash që ndjek memorien më pak të përdorur (LRU) Ne duhet të implementojmë klasën LRUCache që ka funksionet e mëposhtme: LRUCache(kapaciteti int): Inicializon cache-in LRU me kapacitet përmasash pozitive. int get (kyç int): Ktheni vlerën ...

Lexo më shumë

Pyetja 12. Vlerësoni Zgjidhjen LeetCode me shënime të kundërta polake Deklarata e problemit Vlerësimi i shënimit të kundërt polonisht Zgjidhja LeetCode – Vlerësoni vlerën e një shprehjeje aritmetike në shënimin e kundërt polonisht. Operatorët e vlefshëm janë +, -, * dhe /. Çdo operand mund të jetë një numër i plotë ose një shprehje tjetër. Vini re se ndarja midis dy numrave të plotë duhet të shkurtohet drejt zeros. Është e garantuar që të dhëna ...

Lexo më shumë

Pyetja 13. Numri maksimal i shfaqjeve të një zgjidhjeje të kodit të nënvargut Deklarata e problemit: Numri maksimal i shfaqjeve të një nënvargu Zgjidhja e kodit Leet – Duke pasur parasysh një varg s, ktheni numrin maksimal të shfaqjeve të çdo nënvargu sipas rregullave të mëposhtme: Numri i karaktereve unike në nënvarg duhet të jetë më i vogël ose i barabartë me maxShkronjat. Madhësia e nënvargut duhet të jetë midis minSize dhe maxSize përfshirëse. Shembull...

Lexo më shumë

Pyetja 14. Zgjidhja LeetCode e dyqanit me vlerë të bazuar në kohë Deklarata e problemit e bazuar në vlerën e çelësit në kohë Ruajtja e LeetCode Zgjidhja – Dizenjoni një strukturë të dhënash me vlerë-çelës të bazuar në kohë që mund të ruajë vlera të shumta për të njëjtin çelës në stampa të ndryshme kohore dhe të marrë vlerën e çelësit në një vulë kohore të caktuar. Zbatoni klasën TimeMap: TimeMap() Inicializon objektin e strukturës së të dhënave. grup i pavlefshëm (tasti i vargut, vargu ...

Lexo më shumë

Pyetja 15. Numri minimal i çezmave për t'u hapur për të ujitur një Kopsht LeetCode Solution Deklarata e problemit Numri minimal i çezmave për të hapur për të ujitur një kopsht Zgjidhje LeetCode – Ekziston një kopsht njëdimensional në boshtin x. Kopshti fillon në pikën 0 dhe përfundon në pikën n. (dmth. Gjatësia e kopshtit është n). Ka n + 1 trokitje të vendosura në pikat [0, 1, ..., n] në ...

Lexo më shumë

Pyetja 16. Gjeni Zgjidhjen LeetCode të gjetheve të pemës binare Deklarata e problemit Gjeni gjethet e pemës binare Zgjidhja e LeetCode – Duke pasur parasysh rrënjën e një peme binare, mblidhni nyjet e një peme sikur të bënit këtë: Mblidhni të gjitha nyjet e gjetheve. Hiqni të gjitha nyjet e gjetheve. Përsëriteni derisa pema të jetë bosh. Shembull Testi Rasti 1: Hyrja: rrënjë = [1, 2, 3, ...

Lexo më shumë

Pyetja 17. Dizajni Hit Counter LeetCode Zgjidhje Deklarata e problemit Dizajni numërues i goditjeve LeetCode Zgjidhja – Dizajnoni një numërues goditjesh që numëron numrin e goditjeve të marra në 5 minutat e fundit (dmth. 300 sekondat e fundit). Sistemi juaj duhet të pranojë një parametër të vulës kohore (përcaktimi në sekonda) dhe mund të supozoni se telefonatat në sistem po bëhen në rend kronologjik (dmth. vula kohore po rritet në mënyrë monotone). ...

Lexo më shumë

Pyetja 18. Zgjidhje me një numër të vetëm Leetcode Paraqitja e problemit Një numër i vetëm Zgjidhje Leetcode – Na jepet një grup jo bosh numrash të plotë dhe duhet të gjejmë një element që shfaqet saktësisht një herë. Në pyetje është dhënë se çdo element shfaqet dy herë përveç njërit. Shembulli 1: Hyrja: numra = [2,2,1] Dalja: 1 Shembulli 2: Hyrja: ...

Lexo më shumë

Pyetja 19. Zgjidhje e kodit të elementit të shumicës Deklarata e problemit Na është dhënë një varg integrimesh. Ne duhet të kthejmë numrin e plotë i cili ndodh më shumë se koha ⌊N / 2⌋ në grupin ku ⌊ ⌋ është operatori i dyshemesë. Ky element quhet elementi i shumicës. Vini re se grupi i hyrjes gjithmonë përmban një element të shumicës. ...

Lexo më shumë

Pyetja 20. Vendosni në një Zgjidhje Kodi Leet të Pemës Binary Search Në këtë problem, neve na është dhënë nyja rrënjësore e një Peme Kërkimi Binar që përmban vlera të plota dhe një vlerë të plotë të një nyje që duhet ta shtojmë në Pemën e Kërkimit Binar dhe të kthejmë strukturën e saj. Pas futjes së elementit në BST, duhet të shtypim ...

Lexo më shumë

Pyetja 21. Përzgjedhjet Zgjidhja e kodit Problemi Zgjidhjet e Leetcode Permutations ofron një sekuencë të thjeshtë të numrave të plotë dhe na kërkon të kthejmë një vektor të plotë ose një grup të të gjitha ndërrimeve të sekuencës së dhënë. Pra, para se të hyni në zgjidhjen e problemit. Ne duhet të jemi të njohur me ndërrimet. Pra, ndërrimi nuk është gjë tjetër veçse një rregullim ...

Lexo më shumë

Pyetja 22. Zgjidhja e kodit të ndryshimit të limonadës Ky postim është në Ndryshimin e Limonadës Zgjidhja e Kodit të Leetës Deklarata e problemit Në problemin "Ndryshimi i limonadës" ka një radhë për klientët. Ata duan të blejnë limonadë nga ne që kushton 5 rupi. Klientët mund të na japin 5 rupi, 10 rupi, ose 20 rupi. Ne duam të kthejmë ...

Lexo më shumë

Translate »