Pyetjet e Intervistës së Airbnb

Pyetje të grupit Airbnb

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. Trapping Rain Leetcode Solution Deklarata e problemit Zgjidhja e kodit të grumbullimit të ujit të shiut Leet – “Trapping Rain Water” thotë se duke pasur parasysh një grup lartësish që përfaqëson një hartë lartësie ku gjerësia e çdo shiriti është 1. Ne duhet të gjejmë sasinë e ujit të bllokuar pas shiut. Shembull: Hyrja: lartësia = [0,1,0,2,1,0,1,3,2,1,2,1] Dalja: 6 Shpjegim: Kontrollo ...

Lexo më shumë

Pyetja 3. 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 4. Numëroni numrin e ngjarjeve në një grup të renditur Deklarata e Problemit Në problemin "Numërimi i Numrave të Shfaqjeve në një Renditje të Renditur", ne kemi dhënë një koleksion të renditur. Numëroni numrin e dukurive ose frekuencën në një grup të renditur të X ku X është një numër i plotë. Shembull Input 13 1 2 2 2 2 3 3 3 4 4 ...

Lexo më shumë

Pyetjet e Stackit të Airbnb

Pyetja 5. Trapping Rain Leetcode Solution Deklarata e problemit Zgjidhja e kodit të grumbullimit të ujit të shiut Leet – “Trapping Rain Water” thotë se duke pasur parasysh një grup lartësish që përfaqëson një hartë lartësie ku gjerësia e çdo shiriti është 1. Ne duhet të gjejmë sasinë e ujit të bllokuar pas shiut. Shembull: Hyrja: lartësia = [0,1,0,2,1,0,1,3,2,1,2,1] Dalja: 6 Shpjegim: Kontrollo ...

Lexo më shumë

Airbnb Pyetje të tjera

Pyetja 6. Përputhja e shprehjeve të rregullta Përputhja e shprehjeve të rregullta Zgjidhja LeetCode Deklarata e problemit Përputhja e shprehjeve të rregullta Përputhja e shprehjeve të rregullta Zgjidhja e LeetCode – Duke pasur parasysh një varg hyrës s dhe një model p, zbatoni përputhjen e shprehjeve të rregullta me mbështetje për '.' dhe ku: '.' Përputhet me çdo karakter të vetëm.​​​ '*' Përputhet me zero ose më shumë nga elementi i mëparshëm. Përputhja duhet të mbulojë të gjithë vargun e hyrjes (jo të pjesshme). Shembull Testi Rasti 1: Hyrja: ...

Lexo më shumë

Pyetja 7. Zgjidhja e Leetcode për Rajonin më të Vogël të Përbashkët Deklarata e problemit Zgjidhja e kodit Leet të Rajonit më të Vogël të Përbashkët – Ju jepen disa lista të rajoneve ku rajoni i parë i secilës listë përfshin të gjitha rajonet e tjera në atë listë. Natyrisht, nëse një rajon x përmban një rajon tjetër y, atëherë x është më i madh se y. Gjithashtu, sipas përkufizimit, një rajon x përmban vetveten. Duke pasur parasysh dy rajone: rajoni1 dhe rajoni2, ktheni rajonin më të vogël që përmban ...

Lexo më shumë

Pyetja 8. Koko duke ngrënë banane Zgjidhje LeetCode Deklarata e problemit Koko duke ngrënë banane Zgjidhja e LeetCode – Koko pëlqen të hajë banane. Ka n grumbuj bananesh, grumbulli i dytë ka grumbuj[i] banane. Gardianët kanë shkuar dhe do të kthehen pas h. Koko mund të vendosë shpejtësinë e saj të ngrënies së bananeve në orë prej k. Çdo orë, ajo zgjedh një grumbull banane dhe ha k banane nga ai grumbull. Nëse...

Lexo më shumë

Pyetja 9. Gjeni mesataren nga Data Stream LeetCode Solution Deklarata e problemit Gjeni mesataren nga Data Stream Zgjidhja LeetCode – Mediana është vlera e mesme në një listë me numra të plotë të renditur. Nëse madhësia e listës është e barabartë, nuk ka vlerë të mesme dhe mesatarja është mesatarja e dy vlerave të mesme. Për shembull, për arr = [2,3,4], mesatarja ...

Lexo më shumë

Pyetja 10. Robot i kufizuar në rreth zgjidhje LeetCode Deklarata e problemit Robot i kufizuar në rreth Zgjidhja e LeetCode - Në një plan të pafundëm, një robot fillimisht qëndron në (0, 0) dhe ka pamje nga veriu. Vini re se: Drejtimi i veriut është drejtimi pozitiv i boshtit y. Drejtimi jugor është drejtimi negativ i boshtit y. Drejtimi lindor është drejtimi pozitiv i boshtit x. Drejtimi perëndimor është ...

Lexo më shumë

Pyetja 11. Rrafshoni Zgjidhjen LeetCode vektoriale 2D Paraqitja e problemit Flatten 2D Vector LeetCode Zgjidhja – Dizenjoni një përsëritës për të rrafshuar një vektor 2D. Ai duhet të mbështesë operacionet e ardhshme dhe kaNext. Zbatoni klasën Vector2D: Vector2D(int[][] vec) inicializon objektin me vektorin 2D vec. next() kthen elementin tjetër nga vektori 2D dhe e zhvendos treguesin një hap përpara. Ju mund të supozoni se të gjithë...

Lexo më shumë

Pyetja 12. Alien Dictionary Zgjidhja LeetCode Deklarata e problemit Fjalori i huaj LeetCode Zgjidhja – Ekziston një gjuhë e re aliene që përdor alfabetin anglez. Megjithatë, rendi midis letrave është i panjohur për ju. Ju jepet një listë me vargje fjalësh nga fjalori i gjuhëve të huaja, ku vargjet në fjalë janë renditur leksikografikisht sipas rregullave të kësaj gjuhe të re. ...

Lexo më shumë

Pyetja 13. Kryqëzimi i dy listave të lidhura Zgjidhja e LeetCode Deklarata e problemit Kryqëzimi i dy listave të lidhura Zgjidhja LeetCode – Na janë dhënë kokat e dy listave të lidhura fort headA dhe headB. Është dhënë gjithashtu se dy listat e lidhura mund të kryqëzohen në një moment. Na kërkohet të kthejmë nyjen në të cilën ato kryqëzohen ose janë të pavlefshme nëse ...

Lexo më shumë

Pyetja 14. Konvertoni në zgjidhjen e LeetCode bazë -2 Deklarata e problemit Konvertoni në bazën -2 Zgjidhja e LeetCode – Duke pasur parasysh një numër të plotë n, ktheni një varg binar që përfaqëson paraqitjen e tij në bazën -2. Vini re se vargu i kthyer nuk duhet të ketë zero kryesore përveç nëse vargu është "0". Hyrja: n = 2 Dalja: "110" Shpjegim: (-2)2 + (-2)1 = 2 Shpjegim Logjika është ...

Lexo më shumë

Pyetja 15. Zgjidhje LeetCode Koha e Lirë e Punonjësve Deklarata e problemit Koha e lirë e punonjësit Zgjidhja LeetCode – Na jepet një listë e orarëve të punonjësve, e cila përfaqëson kohën e punës për çdo punonjës. Çdo punonjës ka një listë të intervaleve që nuk mbivendosen, dhe këto intervale janë të renditura. Ktheni listën e intervaleve të fundme që përfaqësojnë kohën e lirë të përbashkët, me gjatësi pozitive për të gjithë punonjësit, gjithashtu në ...

Lexo më shumë

Pyetja 16. 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 17. Shndërroni Array të Renditur në Zgjidhje Leetcode të Pemës Binary Search Konsideroni se na është dhënë një grup i renditur i numrave të plotë. Qëllimi është të ndërtojmë një Pemë Binary Kërkimi nga kjo grup i tillë që pema të jetë e ekuilibruar në lartësi. Vini re se një pemë thuhet të jetë e ekuilibruar në lartësi nëse ndryshimi i lartësisë së nënpemëve majtas dhe djathtas të ndonjë nyje në ...

Lexo më shumë

Translate »