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.
Kategorije pitanja
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...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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). ...
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: ...
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. ...
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 ...
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 ...
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 ...
