Pitanja za intervju za Atlassian Coding

Pitanja za intervju za dizajn sustava može biti toliko otvoren da je preteško znati pravi način pripreme. Sada sam u mogućnosti probiti dizajn dizajna Amazona, Microsofta i Adobea nakon kupnje ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete razbiti dizajn.

Intervjui o dizajnu sustava Crack

Pitanja Atlassian Array

Pitanje 1. Maksimalna dobit u rješenju Leetcode za planiranje poslova Izjava o problemu Maksimalna dobit u rasporedu poslova LeetCode rješenje – “Maksimalna dobit u rasporedu poslova” navodi da vam je dano n poslova gdje svaki posao počinje od startTime[i] i završava u endTime[i] i dobivate profit od dobiti[i] ]. Moramo vratiti maksimalnu dobit koju možemo imati kao...

Čitaj više

Pitanje 2. Kombinirano zbrojno rješenje osetljivog koda Problem Combination Sum Leetcode Solution pruža nam niz ili popis cijelih brojeva i cilj. Rečeno nam je da pronađemo kombinacije koje se mogu napraviti pomoću ovih cijelih brojeva bilo koji broj puta koji zbrajaju zadani cilj. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 3. Brojanje indeksnih parova s ​​jednakim elementima u nizu Pretpostavimo, dali smo čitav niz. Problem "Brojanje indeksnih parova s ​​jednakim elementima u nizu" traži utvrđivanje broja para indeksa (i, j) na takav način da je arr [i] = arr [j], a i nije jednako j . Primjer arr [] = {2,3,1,2,3,1,4} 3 para objašnjenja ...

Čitaj više

Pitanje 4. Najveća moguća razlika dva podskupa niza Pretpostavimo da imamo čitav niz. Izjava o problemu "Maksimalna moguća razlika dva podskupa niza" traži da se utvrdi najveća moguća razlika između dva podskupa niza. Uvjeti koje treba poštivati: Niz može sadržavati ponavljajuće elemente, ali najviša učestalost elementa ...

Čitaj više

Pitanje 5. Maksimalna suma koja se povećava Izjava problema U problemu "Maksimalna suma koja se povećava sljedom" dali smo niz. Pronađite zbroj maksimalne podrednosti datog niza, to jest cijeli brojevi u podpolje su poredani. Sekvenca je dio niza koji je niz koji je ...

Čitaj više

Pitanje 6. Većinski element Izjava o problemu S obzirom na sortirani niz, moramo pronaći većinski element iz sortiranog niza. Element većine: Broj koji se javlja više od polovice veličine niza. Ovdje smo dali broj x, moramo provjeriti je li element većina_ ili nije. Primjer unosa 5 2 ...

Čitaj više

Atlassian string pitanja

Pitanje 7. Kombinacije slova telefonskog broja U kombinacijama slova problema s telefonskim brojem dali smo niz koji sadrži brojeve od 2 do 9. Problem je pronaći sve moguće kombinacije koje bi mogle biti predstavljene tim brojem ako su svakom broju dodijeljena neka slova. Dodjela broja je ...

Čitaj više

Pitanja o Atlasijskom stablu

Pitanje 8. Provjerite binarno stablo pretraživanja Problem U provjeri valjanosti problema binarnog stabla pretraživanja koji smo dali korijenu stabla, moramo provjeriti je li to binarno stablo pretraživanja ili nije. Primjer: Izlaz: istina Objašnjenje: Dano stablo je binarno stablo pretraživanja jer su svi elementi koji su ostavljeni svakom podstablu ...

Čitaj više

Atlassian Ostala pitanja

Pitanje 9. Rješenje za slaganje kovanica Leetcode Izjava o problemu Raspored kovanica LeetCode Rješenje – “Uređenje kovanica” traži od vas da napravite stubište s ovim novčićima. Stubište se sastoji od k redova, pri čemu se i-ti red sastoji od točno i novčića. Posljednji red stubišta možda neće biti potpun. Za zadanu količinu novčića vratite ...

Čitaj više

Pitanje 10. LRU Cache Leetcode Rješenje Izjava o problemu LRU Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int key): Vrati vrijednost ...

Čitaj više

Pitanje 11. Procijenite Reverse Polish Notation LeetCode Rješenje Izjava problema Procijenite obrnutu poljsku notaciju LeetCode Rješenje – Procijenite vrijednost aritmetičkog izraza u obrnutoj poljskoj notaciji. Važeći operatori su +, -, * i /. Svaki operand može biti cijeli broj ili neki drugi izraz. Imajte na umu da bi se podjela između dva cijela broja trebala skratiti prema nuli. Zajamčeno je da će dati ...

Čitaj više

Pitanje 12. Maksimalni broj pojavljivanja rješenja podniza Leetcode Iskaz problema: Maksimalan broj pojavljivanja podniza Leetcode Rješenje – Zadani niz s, vrati maksimalni broj pojavljivanja bilo kojeg podniza prema sljedećim pravilima: Broj jedinstvenih znakova u podnizu mora biti manji ili jednak maxLetters. Veličina podniza mora biti između minSize i maxSize uključujući. Primjer ...

Čitaj više

Pitanje 13. LeetCode rješenje za pohranu ključ-vrijednosti na temelju vremena Izjava problema Pohrana ključ-vrijednosti na temelju vremena LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost temeljenu na vremenu koja može pohraniti više vrijednosti za isti ključ u različitim vremenskim oznakama i dohvatiti vrijednost ključa u određenoj vremenskoj oznaci. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (Ključ niza, String ...

Čitaj više

Pitanje 14. Minimalni broj slavina za otvaranje za zalijevanje vrtnog LeetCode rješenja Opis problema Minimalni broj slavina za otvaranje za zalijevanje vrta LeetCode Rješenje – Na osi x nalazi se jednodimenzionalni vrt. Vrt počinje u točki 0 i završava u točki n. (tj. Duljina vrta je n). Postoji n + 1 slavina smještenih u točkama [0, 1, ..., n] u ...

Čitaj više

Pitanje 15. Pronađite Leaves of Binary Tree Solution LeetCode Izjava problema Nađi lišće binarnog stabla LeetCode rješenje – S obzirom na korijen binarnog stabla, skupite čvorove stabla kao da radite ovo: Sakupite sve čvorove lista. Uklonite sve lisne čvorove. Ponavljajte dok se stablo ne isprazni. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, ...

Čitaj više

Pitanje 16. Dizajn brojača hitova LeetCode rješenje Izjava problema Dizajn brojača pogodaka LeetCode Rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. zadnjih 300 sekundi). Vaš bi sustav trebao prihvatiti parametar vremenske oznake (granularnost u sekundama) i možete pretpostaviti da se pozivi u sustav upućuju kronološkim redoslijedom (tj. vremenska oznaka se monotono povećava). ...

Čitaj više

Pitanje 17. Rješenje s jednim brojem Leetcode Izjava problema Jednobrojni Leetcode Rješenje – Dobili smo neprazan niz cijelih brojeva i moramo pronaći element koji se pojavljuje točno jednom. U pitanju je navedeno da se svaki element pojavljuje dvaput osim jednog. Primjer 1: Ulaz: brojevi = [2,2,1] Izlaz: 1 Primjer 2: Ulaz: ...

Čitaj više

Pitanje 18. Rješenje s kodom većinskog elementa Izjava o problemu Dobivamo niz čitavih brojeva. Moramo vratiti cijeli broj koji se javlja više od ⌊N / 2⌋ vremena u nizu gdje je ⌊ the operater poda. Taj se element naziva većinski element. Imajte na umu da ulazni niz uvijek sadrži većinski element. ...

Čitaj više

Pitanje 19. Umetnite u binarno stablo pretraživanja rješenje s kôdom U ovom problemu dobivamo korijenski čvor binarnog stabla pretraživanja koji sadrži cjelobrojne vrijednosti i cjelobrojnu vrijednost čvora koji moramo dodati u binarno stablo pretraživanja i vratiti njegovu strukturu. Nakon umetanja elementa u BST, moramo ispisati njegov ...

Čitaj više

Pitanje 20. Permutacije Leetcode rješenje Problem Permutations Leetcode Solution pruža jednostavan slijed cijelih brojeva i traži od nas da vratimo cjeloviti vektor ili niz svih permutacija zadanog niza. Dakle, prije nego što krenemo u rješavanje problema. Trebali bismo biti upoznati s permutacijama. Dakle, permutacija nije ništa drugo nego aranžman ...

Čitaj više

Pitanje 21. Otopina za promjenu limuna s limunadom Ovaj je post o Izmjeni problema s promjenom limunade Rješenje problema Izjava o problemu U problemu "Promjena limunade" red je kupaca. Od nas žele kupiti limunadu koja košta 5 rupija. Kupci nam mogu dati 5 rupija, 10 rupija ili 20 rupija. Želimo vratiti ...

Čitaj više

Translate »