Spurningar um Airbnb viðtöl

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

Sprungukerfishönnunarviðtöl

Airbnb Array Spurningar

Spurning 1. Hámarkshagnaður í vinnuáætlun Leetcode lausn Vandamálsyfirlýsing Hámarkshagnaður í vinnuáætlun LeetCode lausn – „Hámarkshagnaður í vinnuáætlun“ segir að þú fáir n störf þar sem hvert starf byrjar frá upphafstíma[i] og lýkur á lokatíma[i] og færð hagnaðarhagnað[i] ]. Við þurfum að skila hámarks hagnaði sem við getum haft svona ...

Lesa meira

Spurning 2. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 3. Samsett sum leetcode lausn Vandamálið Samsett sum leetcode lausn veitir okkur fylki eða lista yfir heiltölur og markmið. Okkur er sagt að finna samsetningarnar sem hægt er að búa til með því að nota þessar heiltölur hvaða fjölda sinnum sem er sem samsvarar tilteknu marki. Svo með formlegri hætti getum við notað þetta ...

Lesa meira

Spurning 4. Talið fjölda atburða í raðaðri röð Staðhæfing um vandamál Í vandamálinu „Fjöldi atburða í raðaðri röð“ höfum við gefið raðað fylki. Teljið fjölda atburða eða tíðni í flokkaðri röð X þar sem X er heiltala. Dæmi Inntak 13 1 2 2 2 2 3 3 3 4 4 ...

Lesa meira

Airbnb Stafla spurningar

Spurning 5. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Airbnb Aðrar spurningar

Spurning 6. Regular Expression Matching Regular Expression Matching LeetCode lausn Vandamálsyfirlýsing Regular Expression Matching Regular Expression Matching LeetCode Lausn – Gefið inntaksstreng s og mynstur p, útfærðu reglubundnar tjáningarsamsvörun með stuðningi fyrir '.' og hvar: '.' Passar við hvaða staka staf sem er.​​​ '*' Passar við núll eða meira af fyrri einingunni. Samsvörunin ætti að ná yfir allan inntaksstrenginn (ekki að hluta). Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 7. Minnsta Common Region Leetcode lausn Vandamálsyfirlýsing Minnsta sameiginlega svæði Leetcode lausn - Þú færð nokkra lista yfir svæði þar sem fyrsta svæði hvers lista inniheldur öll önnur svæði á þeim lista. Auðvitað, ef svæði x inniheldur annað svæði y þá er x stærra en y. Einnig, samkvæmt skilgreiningu, inniheldur svæði x sig. Gefið tvö svæði: svæði1 og svæði2, skilaðu minnsta svæðinu sem inniheldur ...

Lesa meira

Spurning 8. Koko borða banana LeetCode lausn Vandamál Koko borða banana LeetCode lausn – Koko elskar að borða banana. Það eru n hrúgur af bananum, í stafninum eru hrúgur[i] banana. Verðirnir eru farnir og munu koma aftur eftir klst. Koko getur ákveðið neysluhraða banana á klukkustund sem er k. Á klukkutíma fresti velur hún sér bananahaug og borðar k banana úr þeim hrúgu. Ef...

Lesa meira

Spurning 9. Finndu miðgildi frá Data Stream LeetCode lausn Vandamálsyfirlýsing Finndu miðgildi úr gagnastraumi LeetCode lausn - Miðgildið er miðgildi í röðuðum heiltölulista. Ef stærð listans er jöfn er ekkert miðgildi og miðgildið er meðaltal miðgildanna tveggja. Til dæmis, fyrir arr = [2,3,4], miðgildi ...

Lesa meira

Spurning 10. Vélmenni bundið í hring LeetCode lausn Vandamálsyfirlýsing Vélmenni bundið í hring LeetCode lausn – Á óendanlegu plani stendur vélmenni upphaflega við (0, 0) og snýr í norður. Athugið að: Norðuráttin er jákvæð stefna y-ássins. Suðuráttin er neikvæð stefna y-ássins. Austur stefnan er jákvæð stefna x-ássins. Vesturáttin er ...

Lesa meira

Spurning 11. Flettu út 2D vektor LeetCode lausn Vandamálsyfirlýsing Flettu út 2D vektor LeetCode lausn – Hannaðu endurtekningu til að fletja út tvívíddar vektor. Það ætti að styðja við næstu og hefurNext aðgerðir. Innleiða Vector2D flokkinn: Vector2D(int[][] vec) frumstillir hlutinn með 2D vektornum vec. next() skilar næsta staki úr 2D vektornum og færir bendilinn eitt skref fram á við. Þú gætir gert ráð fyrir að allt...

Lesa meira

Spurning 12. Alien Dictionary LeetCode lausn Vandamálsyfirlýsing Alien Dictionary LeetCode Solution – Það er til nýtt framandi tungumál sem notar enska stafrófið. Hins vegar er röðin meðal bréfanna ókunn fyrir þér. Þú færð lista yfir strengjaorð úr orðabók framandi tungumálsins, þar sem strengirnir í orðum eru flokkaðir orðasafnsfræðilega eftir reglum þessa nýja tungumáls. ...

Lesa meira

Spurning 13. Skurðpunktur tveggja tengdra lista LeetCode lausn Vandamálsskýring Skurðpunktur tveggja tengdra lista LeetCode Lausn – Við fáum höfuð tveggja sterklega tengdra lista headA og headB. Það er einnig gefið að tveir tengdir listar gætu skerst á einhverjum tímapunkti. Við erum beðin um að skila hnútnum þar sem þeir skerast eða núll ef ...

Lesa meira

Spurning 14. Umbreyta í Base -2 LeetCode lausn Vandamálssetning Umbreyta í grunn -2 LeetCode Lausn – Gefin heiltölu n, skilaðu tvíundarstreng sem táknar framsetningu hans í grunni -2. Athugaðu að strengurinn sem skilað er ætti ekki að hafa upphafsnúll nema strengurinn sé "0". Inntak: n = 2 Úttak: "110" Skýring: (-2)2 + (-2)1 = 2 Skýring Rökfræðin er ...

Lesa meira

Spurning 15. Lausn fyrir frítíma starfsmanna LeetCode lausn Vandamál Frítími starfsmanna LeetCode Lausn – Við fáum lista yfir starfsmenn, sem sýnir vinnutíma hvers starfsmanns. Hver starfsmaður hefur lista yfir millibil sem ekki skarast og eru þessi bil í röð. Skilaðu listanum yfir endanlegt tímabil sem táknar sameiginlegan, jákvæðan lengd frítíma fyrir alla starfsmenn, einnig í ...

Lesa meira

Spurning 16. Einnúmer Leetcode lausn Vandamálsyfirlýsing Einnúmer Leetcode lausn – Okkur er gefið ótómt fylki af heiltölum og þurfum að finna frumefni sem birtist nákvæmlega einu sinni. Það er gefið upp í spurningunni að sérhver þáttur birtist tvisvar nema einn. Dæmi 1: Inntak: nums = [2,2,1] Úttak: 1 Dæmi 2: Inntak: ...

Lesa meira

Spurning 17. Umbreyta raðaðri röð í tvöfaldan leitartré Leetcode lausn Lítum á að okkur sé gefin flokkuð fjöldi heiltala. Markmiðið er að byggja tvöfalt leitartré úr þessu fylki þannig að tréð sé í jafnvægi á hæð. Athugið að tré er sagt vera í jafnvægi á hæð ef hæðarmunur vinstri og hægri undirtréa hvers hnút í ...

Lesa meira

Translate »