Spørgsmål til Airbnb-interview

Spørgsmål om Airbnb-array

Spørgsmål 1. Maksimal fortjeneste i jobplanlægning Leetcode-løsning Problemformulering Den maksimale fortjeneste i jobplanlægning LeetCode-løsning – "Maksimal fortjeneste i jobplanlægning" angiver, at du får n job, hvor hvert job starter fra startTime[i] og slutter ved slutTime[i] og opnår profitten af ​​profit[i] ]. Vi er nødt til at returnere den maksimale fortjeneste, som vi kan have sådan ...

Læs mere

Spørgsmål 2. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 3. Kombination Sum Leetcode-løsning Problemet Combination Sum Leetcode Solution giver os et array eller en liste over heltal og et mål. Vi bliver bedt om at finde de kombinationer, der kan laves ved hjælp af disse heltal et vilkårligt antal gange, der tilføjes til det givne mål. Så mere formelt kan vi bruge den givne ...

Læs mere

Spørgsmål 4. Tæl antallet af forekomster i en sorteret matrix Problemangivelse I problemet "Antal antal forekomster i en sorteret matrix" har vi givet en sorteret matrix. Tæl antallet af forekomster eller frekvens i et sorteret array af X, hvor X er et heltal. Eksempel Input 13 1 2 2 2 2 3 3 3 4 4 ...

Læs mere

Airbnb Stack Spørgsmål

Spørgsmål 5. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Airbnb Andre spørgsmål

Spørgsmål 6. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemsætning Matchning af regulære udtryk Matching af regulære udtryk LeetCode Løsning – Givet en inputstreng s og et mønster p, implementer matchning af regulære udtryk med understøttelse af '.' og hvor: '.' Matcher ethvert enkelt tegn.​​​​ '*' Matcher nul eller flere af det foregående element. Matchningen skal dække hele inputstrengen (ikke delvis). Eksempel Test Case 1: Input: ...

Læs mere

Spørgsmål 7. Mindste fælles region Leetcode-løsning Problemsætning Mindste fælles region Leetcode-løsning – Du får nogle lister over regioner, hvor den første region på hver liste inkluderer alle andre regioner på listen. Naturligvis, hvis et område x indeholder et andet område y, så er x større end y. Også pr. definition indeholder et område x sig selv. Givet to regioner: region1 og region2, returner den mindste region, der indeholder ...

Læs mere

Spørgsmål 8. Koko Eating Bananas LeetCode Solution Problemformulering Koko spise bananer LeetCode Solution – Koko elsker at spise bananer. Der er n bunker af bananer, den ith bunke har bunker[i] bananer. Vagterne er gået og vil komme tilbage om timer. Koko kan bestemme sin spisehastighed for bananer pr. time på k. Hver time vælger hun en bunke bananer og spiser k bananer fra den bunke. Hvis...

Læs mere

Spørgsmål 9. Find Median fra Data Stream LeetCode Solution Problemsætning Find median fra datastrøm LeetCode Solution – Medianen er den midterste værdi i en ordnet heltalsliste. Hvis størrelsen af ​​listen er lige, er der ingen mellemværdi, og medianen er middelværdien af ​​de to midterste værdier. For eksempel, for arr = [2,3,4], medianen ...

Læs mere

Spørgsmål 10. Robot bundet i cirkel LeetCode-løsning Problemformulering Robot bundet i cirkel LeetCode Løsning – På et uendeligt plan står en robot til at begynde med på (0, 0) og vender mod nord. Bemærk at: Nordretningen er den positive retning af y-aksen. Den sydlige retning er den negative retning af y-aksen. Den østlige retning er den positive retning af x-aksen. Den vestlige retning er...

Læs mere

Spørgsmål 11. Flatten 2D Vector LeetCode Solution Problemformulering Flatten 2D Vector LeetCode Solution – Design en iterator til at udfladne en 2D vektor. Det bør understøtte den næste og har Næste operationer. Implementer Vector2D-klassen: Vector2D(int[][] vec) initialiserer objektet med 2D-vektoren vec. next() returnerer det næste element fra 2D-vektoren og flytter markøren et skridt frem. Du kan antage, at alle...

Læs mere

Spørgsmål 12. Udlændingeordbog LeetCode-løsning Problemformulering Alien Dictionary LeetCode Solution – Der er et nyt fremmedsprog, der bruger det engelske alfabet. Rækkefølgen blandt bogstaverne er dog ukendt for dig. Du får en liste over strenge ord fra det fremmede sprogs ordbog, hvor strengene i ord er sorteret leksikografisk efter reglerne for dette nye sprog. ...

Læs mere

Spørgsmål 13. Skæring af to forbundne lister LeetCode Solution Problemsætning Skæring af to forbundne lister LeetCode-løsning – Vi får hovederne af to stærkt forbundne lister headA og headB. Det er også givet, at de to sammenkædede lister kan krydse hinanden på et tidspunkt. Vi bliver bedt om at returnere den node, hvor de skærer hinanden eller nul, hvis ...

Læs mere

Spørgsmål 14. Konverter til base -2 LeetCode-løsning Problemsætning Konverter til Base -2 LeetCode Solution – Givet et heltal n, returner en binær streng, der repræsenterer dens repræsentation i base -2. Bemærk, at den returnerede streng ikke skal have foranstillede nuller, medmindre strengen er "0". Input: n = 2 Output: "110" Forklaring: (-2)2 + (-2)1 = 2 Forklaring Logikken er ...

Læs mere

Spørgsmål 15. Medarbejderfritid LeetCode-løsning Problemformulering Medarbejder Fritid LeetCode Løsning – Vi får en liste over medarbejdere, som repræsenterer arbejdstiden for hver medarbejder. Hver medarbejder har en liste over ikke-overlappende intervaller, og disse intervaller er i sorteret rækkefølge. Returner listen over begrænsede intervaller, der repræsenterer den fælles fritid i positiv længde for alle medarbejdere, også i ...

Læs mere

Spørgsmål 16. Enkeltnummer Leetcode-løsning Problemsætning Enkeltnummer Leetcode-løsning – Vi får et ikke-tomt array af heltal og skal finde et element, der optræder nøjagtigt én gang. Det er givet i spørgsmålet, at hvert element optræder to gange undtagen ét. Eksempel 1: Input: nums = [2,2,1] Output: 1 Eksempel 2: Input: ...

Læs mere

Spørgsmål 17. Konverter sorteret matrix til binær søgetræs-leetkodeløsning Overvej, at vi får en sorteret vifte af heltal. Målet er at oprette et binært søgetræ fra denne matrix, så træet er højdebalanceret. Bemærk, at et træ siges at være højdeabalanceret, hvis højdeforskellen på venstre og højre undertræ i en hvilken som helst knude i ...

Læs mere

Translate »