Spørsmål om Airbnb-intervju

Spørsmål om Airbnb-array

Spørsmål 1. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 2. Kombinasjonssum Leetcode-løsning Problemet Combination Sum Leetcode Solution gir oss en matrise eller liste over heltall og et mål. Vi får beskjed om å finne kombinasjonene som kan lages ved hjelp av disse heltallene et hvilket som helst antall ganger som legger opp til det gitte målet. Så mer formelt kan vi bruke den gitte ...

Les mer

Spørsmål 3. Tell antall forekomster i en sortert matrise Problemstilling I “Count Number of Occurrences in a Sorted Array” -problemet har vi gitt en sortert matrise. Tell antall forekomster eller frekvens i et sortert utvalg av X der X er et helt tall. Eksempel Inngang 13 1 2 2 2 2 3 3 3 4 4 ...

Les mer

Airbnb Stack Spørsmål

Spørsmål 4. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Airbnb andre spørsmål

Spørsmål 5. Regular Expression Matching Regular Expression Matching LeetCode Solution Problemstilling Matching av regulære uttrykk Matching av regulære uttrykk LeetCode-løsning – Gitt en inndatastreng s og et mønster p, implementer matching av regulære uttrykk med støtte for '.' og hvor: '.' Matcher et enkelt tegn.​​​​ '*' Matcher null eller flere av det foregående elementet. Matchingen skal dekke hele inndatastrengen (ikke delvis). Eksempel testtilfelle 1: Inndata: ...

Les mer

Spørsmål 6. Minste Common Region Leetcode-løsning Problemerklæring Minste vanlige region Leetcode-løsning – Du får noen lister over regioner der den første regionen i hver liste inkluderer alle andre regioner i den listen. Naturligvis, hvis en region x inneholder en annen region y, er x større enn y. Også, per definisjon, inneholder en region x seg selv. Gitt to regioner: region1 og region2, returner den minste regionen som inneholder ...

Les mer

Spørsmål 7. Koko Eating Bananas LeetCode Solution Problemstilling Koko Eating Bananas LeetCode Solution – Koko elsker å spise bananer. Det er n hauger med bananer, den ith-haugen har hauger[i] bananer. Vaktene har gått og kommer tilbake om timer. Koko kan bestemme banan-per-time-spisehastigheten hennes på k. Hver time velger hun en haug med bananer og spiser k bananer fra den haugen. Hvis ...

Les mer

Spørsmål 8. Finn median fra Data Stream LeetCode Solution Problemstilling Finn median fra datastrøm LeetCode Solution – Medianen er den midterste verdien i en ordnet heltallsliste. Hvis størrelsen på listen er partall, er det ingen middelverdi og medianen er gjennomsnittet av de to midterste verdiene. For eksempel, for arr = [2,3,4], medianen ...

Les mer

Spørsmål 9. Robot bundet i sirkel LeetCode-løsning Problemstilling Robot bundet i sirkel LeetCode Løsning – På et uendelig plan står en robot først på (0, 0) og vender mot nord. Merk at: Nordretningen er den positive retningen til y-aksen. Sørretningen er den negative retningen til y-aksen. Østretningen er den positive retningen til x-aksen. Den vestlige retningen er...

Les mer

Spørsmål 10. Flatt 2D Vector LeetCode Solution Problemerklæring Flatt 2D Vector LeetCode Solution – Design en iterator for å flate ut en 2D-vektor. Den skal støtte neste og har Neste operasjoner. Implementer Vector2D-klassen: Vector2D(int[][] vec) initialiserer objektet med 2D-vektoren vec. next() returnerer neste element fra 2D-vektoren og flytter pekeren ett skritt fremover. Du kan anta at alle...

Les mer

Spørsmål 11. Alien Dictionary LeetCode Solution Problemstilling Alien Dictionary LeetCode Solution – Det er et nytt fremmedspråk som bruker det engelske alfabetet. Rekkefølgen blant bokstavene er imidlertid ukjent for deg. Du får en liste over strengord fra det fremmede språkets ordbok, der strengene i ord er sortert leksikografisk etter reglene for dette nye språket. ...

Les mer

Spørsmål 12. Skjæringspunktet mellom to koblede lister LeetCode Solution Problemstilling Skjæringspunktet mellom to koblede lister LeetCode-løsning – Vi får hodene til to sterkt koblede lister headA og headB. Det er også gitt at de to koblede listene kan krysse hverandre på et tidspunkt. Vi blir bedt om å returnere noden der de krysser hverandre eller null hvis ...

Les mer

Spørsmål 13. Konverter til Base -2 LeetCode-løsning Problemsetning Konverter til Base -2 LeetCode Solution – Gitt et heltall n, returner en binær streng som representerer dens representasjon i base -2. Merk at den returnerte strengen ikke skal ha innledende nuller med mindre strengen er "0". Inngang: n = 2 Utgang: "110" Forklaring: (-2)2 + (-2)1 = 2 Forklaring Logikken er ...

Les mer

Spørsmål 14. Ansatt ledig tid LeetCode-løsning Problemstilling Ansatts ledig tid LeetCode-løsning – Vi får en liste over ansatte, som representerer arbeidstiden for hver ansatt. Hver ansatt har en liste over ikke-overlappende intervaller, og disse intervallene er i sortert rekkefølge. Returner listen over begrensede intervaller som representerer den vanlige fritiden med positiv lengde for alle ansatte, også i ...

Les mer

Spørsmål 15. Enkeltnummer Leetcode-løsning Problemerklæring Enkeltnummer Leetcode-løsning – Vi får en ikke-tom rekke heltall og trenger å finne et element som vises nøyaktig én gang. Det er gitt i spørsmålet at hvert element vises to ganger bortsett fra ett. Eksempel 1: Inndata: nums = [2,2,1] Utdata: 1 Eksempel 2: Inndata: ...

Les mer

Spørsmål 16. Konverter Sorted Array til Binary Search Tree Leetcode Solution Tenk at vi får et sortert utvalg av heltall. Målet er å bygge et binært søketre fra denne matrisen slik at treet er høydebalansert. Merk at et tre sies å være høydebalansert hvis høydeforskjellen på venstre og høyre undertrær til en hvilken som helst node i ...

Les mer

Translate »