Spørsmål om Atlassian Coding Intervju

Atlassian Array-spørsmål

Spørsmål 1. 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 2. Antall indekspar med like elementer i en matrise Anta at vi har gitt et heltall. Problemet "Antall indekspar med like elementer i en matrise" ber om å finne ut antall indekspar (i, j) på en slik måte at arr [i] = arr [j] og i ikke er lik j . Eksempel arr [] = {2,3,1,2,3,1,4} 3 forklaringspar ...

Les mer

Spørsmål 3. Maksimal mulig forskjell på to delmengder av en matrise Anta at vi har et heltall. Problemstillingen "Maksimal mulig forskjell på to delmengder av en matrise" ber om å finne ut den maksimale mulige forskjellen mellom de to delmengdene i en matrise. Betingelser som skal følges: En matrise kan inneholde repeterende elementer, men den høyeste frekvensen til et element ...

Les mer

Spørsmål 4. Maksimal økning av summen Problemstilling I “Maximum Sum Increasing Subsequence” -problemet har vi gitt en matrise. Finn summen av den maksimale undersekvensen til den gitte matrisen, det vil si heltallene i sekvensen er i sortert rekkefølge. En undersekvens er en del av en matrise som er en sekvens som er ...

Les mer

Spørsmål 5. Majoritetselement Problemstilling Gitt en sortert matrise, må vi finne majoritetselementet fra den sorterte matrisen. Majoritetselement: Antall som forekommer mer enn halvparten av størrelsen på matrisen. Her har vi gitt et tall x vi må sjekke at det er majoritetselementet eller ikke. Eksempel Inngang 5 2 ...

Les mer

Atlassian-strengspørsmål

Spørsmål 6. Bokstavkombinasjoner av et telefonnummer I bokstavkombinasjoner av et telefonnummerproblem har vi gitt en streng som inneholder tall fra 2 til 9. Problemet er å finne alle mulige kombinasjoner som kan representeres av dette nummeret hvis hvert nummer har noen bokstaver tildelt. Tildelingen av nummeret er ...

Les mer

Atlassian Tree Spørsmål

Spørsmål 7. Validerer binært søketre Problem Ved validering av problem med binært søketre har vi gitt roten til et tre, vi må sjekke om det er et binært søketre eller ikke. Eksempel: Output: true Forklaring: Det gitte treet er et binært søketre fordi alle elementene som er igjen til hvert undertre ...

Les mer

Atlassian andre spørsmål

Spørsmål 8. Evaluer Reverse Polish Notation LeetCode Solution Problemstilling Evaluer omvendt polsk notasjon LeetCode Solution – Vurder verdien av et aritmetisk uttrykk i omvendt polsk notasjon. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltall eller et annet uttrykk. Merk at divisjonen mellom to heltall skal avkortes mot null. Det er garantert at den gitte ...

Les mer

Spørsmål 9. Maksimalt antall forekomster av en delstreng Leetcode-løsning Problemerklæring: Maksimalt antall forekomster av en delstreng Leetcode-løsning – Gitt en streng s, returner maksimalt antall forekomster av en delstreng under følgende regler: Antall unike tegn i delstrengen må være mindre enn eller lik maxLetters. Delstrengstørrelsen må være mellom minSize og maxSize inklusive. Eksempel...

Les mer

Spørsmål 10. Tidsbasert nøkkelverdi-butikk LeetCode-løsning Problemerklæring Tidsbasert nøkkelverdi lagre LeetCode-løsning – Design en tidsbasert nøkkelverdi-datastruktur som kan lagre flere verdier for samme nøkkel til forskjellige tidsstempler og hente nøkkelens verdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet til datastrukturen. void set (strengnøkkel, streng ...

Les mer

Spørsmål 11. Minimum antall kraner å åpne for å vanne en hage LeetCode-løsning Problemerklæring Minimum antall kraner som skal åpnes for å vanne en hage LeetCode-løsning – Det er en endimensjonal hage på x-aksen. Hagen starter ved punktet 0 og slutter ved punktet n. (dvs. lengden på hagen er n). Det er n + 1 trykk på punktene [0, 1, ..., n] i ...

Les mer

Spørsmål 12. Finn blader av binært tre LeetCode Solution Problemstilling Finn blader av binært tre LeetCode Løsning – Gitt roten til et binært tre, samle et tres noder som om du gjorde dette: Samle alle bladnodene. Fjern alle bladnodene. Gjenta til treet er tomt. Eksempel testtilfelle 1: Inndata: root = [1, 2, 3, ...

Les mer

Spørsmål 13. Design Hit Counter LeetCode Solution Problemerklæring Design treffteller LeetCode Solution – Design en treffteller som teller antall treff mottatt de siste 5 minuttene (dvs. de siste 300 sekundene). Systemet ditt bør godta en tidsstempelparameter (i sekunders granularitet), og du kan anta at anrop blir gjort til systemet i kronologisk rekkefølge (dvs. tidsstemplet øker monotont). ...

Les mer

Spørsmål 14. 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 15. Majority Element Leetcode-løsning Problemstilling Vi får en rekke heltall. Vi må returnere heltallet som forekommer mer enn ⌊N / 2⌋ tid i matrisen der ⌊ ⌋ er gulvoperatøren. Dette elementet kalles majoritetselementet. Merk at inngangsmatrisen alltid inneholder et majoritetselement. ...

Les mer

Spørsmål 16. Sett inn i et binært søketreet Leetcode-løsning I dette problemet får vi rotnoden til et binært søketre som inneholder heltallverdier og en heltallsverdi for en node som vi må legge til i binært søketre og returnere strukturen. Etter å ha satt inn elementet i BST, må vi skrive ut ...

Les mer

Spørsmål 17. Permutasjoner Leetcode Solution Problemet Permutasjoner Leetcode Solution gir en enkel sekvens av heltall og ber oss om å returnere en komplett vektor eller matrise av alle permutasjonene til den gitte sekvensen. Så før du går inn i å løse problemet. Vi burde være kjent med permutasjoner. Så, en permutasjon er ingenting annet enn en ordning ...

Les mer

Spørsmål 18. Lemonade Change Leetcode-løsning Dette innlegget er på Lemonade Change Leetcode Solution Problem statement I problemet ”Lemonade Change” er det kø av kunder. De ønsker å kjøpe limonade fra oss som koster 5 rupi. Kundene kan gi oss 5 rupees, 10 rupees eller 20 rupees. Vi ønsker å returnere ...

Les mer

Translate »