Spørgsmål om Atlassian Coding Interview

Atlassian Array-spørgsmål

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. 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 3. Optælling af indekspar med lige store elementer i en matrix Antag, vi har givet et heltal array. Problemet "Antal indekspar med lige elementer i en matrix" beder om at finde ud af antallet af indekspar (i, j) på en sådan måde, at arr [i] = arr [j] og i ikke er lig med j . Eksempel arr [] = {2,3,1,2,3,1,4} 3 forklaringspar ...

Læs mere

Spørgsmål 4. Maksimal mulig forskel på to undersæt i en matrix Antag, vi har et heltal array. Problemstillingen "Maksimal mulig forskel på to undergrupper i en matrix" beder om at finde ud af den maksimalt mulige forskel mellem de to undergrupper i en matrix. Betingelser, der skal følges: Et array kan indeholde gentagne elementer, men den højeste frekvens af et element ...

Læs mere

Spørgsmål 5. Maksimumsum, der øges efterfølgende Problemangivelse I “Maximum Sum Increasing Subsequence” -problemet har vi givet en matrix. Find summen af ​​den maksimale undersekvens for den givne matrix, det vil sige heltalene i sekvensen er i sorteret rækkefølge. En undersekvens er en del af en matrix, der er en sekvens, der er ...

Læs mere

Spørgsmål 6. Majoritetselement Problemangivelse Givet et sorteret array, er vi nødt til at finde majoritetselementet fra det sorterede array. Majoritetselement: Antal, der forekommer mere end halvdelen af ​​arrayets størrelse. Her har vi givet et nummer x, vi skal kontrollere, at det er majoritetselementet eller ej. Eksempel Input 5 2 ...

Læs mere

Atlassian String Spørgsmål

Spørgsmål 7. Bogstavkombinationer af et telefonnummer I bogstavkombinationer af et telefonnummerproblem har vi givet en streng, der indeholder tal fra 2 til 9. Problemet er at finde alle de mulige kombinationer, der kan repræsenteres af dette nummer, hvis hvert nummer har nogle bogstaver tildelt det. Tildelingen af ​​nummeret er ...

Læs mere

Atlassian træ spørgsmål

Spørgsmål 8. Bekræft binært søgetræ Problem ved validering af problem med binært søgetræ, vi har givet roden til et træ, vi skal kontrollere, om det er et binært søgetræ eller ej. Eksempel: Output: sand Forklaring: Det givne træ er et binært søgetræ, fordi alle elementer, der er tilbage til hvert undertræ ...

Læs mere

Atlassian andre spørgsmål

Spørgsmål 9. Evaluer Reverse Polish Notation LeetCode Solution Problemsætning Evaluer omvendt polsk notation LeetCode Solution – Evaluer værdien af ​​et aritmetisk udtryk i omvendt polsk notation. Gyldige operatorer er +, -, * og /. Hver operand kan være et heltal eller et andet udtryk. Bemærk, at divisionen mellem to heltal skal afkortes mod nul. Det er garanteret, at den givne...

Læs mere

Spørgsmål 10. Maksimalt antal forekomster af en understreng Leetcode-løsning Problemsætning: Maksimalt antal forekomster af en understreng Leetcode-løsning – Givet en streng s, returner det maksimale antal forekomster af enhver understreng under følgende regler: Antallet af unikke tegn i understrengen skal være mindre end eller lig med maxLetters. Understrengens størrelse skal være mellem minSize og maxSize inklusive. Eksempel...

Læs mere

Spørgsmål 11. Tidsbaseret Key-Value Store LeetCode-løsning Problemsætning Tidsbaseret nøgleværdi-lagring LeetCode-løsning – Design en tidsbaseret nøgleværdi-datastruktur, der kan gemme flere værdier for den samme nøgle ved forskellige tidsstempler og hente nøglens værdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet i datastrukturen. void sæt (strengnøgle, streng ...

Læs mere

Spørgsmål 12. Minimum antal vandhaner, der skal åbnes for at vande en LeetCode-løsning til haven Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, ..., n] i ...

Læs mere

Spørgsmål 13. Find blade af binært træ LeetCode Solution Problemsætning Find blade af binært træ LeetCode Løsning – Givet roden af ​​et binært træ, saml et træs noder, som om du gjorde dette: Saml alle bladknuderne. Fjern alle bladknuderne. Gentag indtil træet er tomt. Eksempel på testtilfælde 1: Input: root = [1, 2, 3, ...

Læs mere

Spørgsmål 14. Design Hit Counter LeetCode Solution Problemsætning Design hittæller LeetCode Solution – Design en hittæller, som tæller antallet af hits modtaget i de seneste 5 minutter (dvs. de seneste 300 sekunder). Dit system bør acceptere en tidsstempelparameter (i sekunders granularitet), og du kan antage, at opkald foretages til systemet i kronologisk rækkefølge (dvs. tidsstemplet er monotont stigende). ...

Læs mere

Spørgsmål 15. 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 16. Majority Element Leetcode-løsning Problemerklæring Vi får en række heltal. Vi har brug for at returnere det heltal, der forekommer mere end ⌊N / 2⌋ tid i det array, hvor ⌊ ⌋ er gulvoperatøren. Dette element kaldes majoritetselementet. Bemærk, at input-arrayet altid indeholder et majoritetselement. ...

Læs mere

Spørgsmål 17. Indsæt i en binær søgetræs-Leetcode-løsning I dette problem får vi rodnoden til et binært søgetræ, der indeholder heltalværdier og en heltalværdi af en node, som vi skal tilføje i det binære søgetræ og returnere dets struktur. Efter at have indsat elementet i BST skal vi udskrive dets ...

Læs mere

Spørgsmål 18. Permutationer Leetcode-løsning Problemet Permutationer Leetcode-løsning giver en simpel sekvens af heltal og beder os om at returnere en komplet vektor eller matrix med alle permutationer af den givne sekvens. Så før du går i at løse problemet. Vi burde være fortrolige med permutationer. Så en permutation er intet andet end et arrangement ...

Læs mere

Spørgsmål 19. Lemonade Skift Leetcode-løsning Dette indlæg er på Lemonade Change Leetcode Solution Problem statement I problemet ”Lemonade Change” er der en kø af kunder. De ønsker at købe limonade fra os, som koster 5 rupees. Kunderne kan give os 5 rupees, 10 rupees eller 20 rupees. Vi vil returnere ...

Læs mere

Translate »