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 o nizu American Expressa
Pitanje 1. Maksimalna duljina spojenog niza s jedinstvenim znakovima Leetcode Rješenje Izjava o problemu Maksimalna duljina spojenog niza s jedinstvenim znakovima Rješenje LeetCode – “Maksimalna duljina spojenog niza s jedinstvenim znakovima” kaže da vam je zadan niz nizova i da trebate odabrati bilo koji podslijed danog niza i spojiti ih žice koje formiraju ...
Pitanje 2. Zbroj podniza jednak je k S obzirom na cjelobrojni niz i cijeli broj k. Naći ukupan broj susjednih podsklopova datog niza čiji je zbroj elemenata jednak k. Primjer Ulaz 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Izlaz: 7 Ulaz 2: arr [] = {1,1,1,2,4, -2} k = 2 Izlaz: 4 Objašnjenje: razmotrite primjer-1 ...
Pitanje 3. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podniz u kojem je zbroj svih elemenata podreza jednak zadanoj_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...
Pitanje 4. Maksimalni zbroj uzastopnih elemenata Izjava o problemu U zadanom nizu "Maksimalni zbroj nekonsekutivnih elemenata" morate pronaći maksimalni zbroj neusljednih elemenata. Ne možete dodati neposredne brojeve susjeda. Na primjer [1,3,5,6,7,8,] ovdje su 1, 3 susjedne pa ih ne možemo dodati, a 6, 8 nisu susjedne pa ...
American Express string pitanja
Pitanje 5. Maksimalna duljina spojenog niza s jedinstvenim znakovima Leetcode Rješenje Izjava o problemu Maksimalna duljina spojenog niza s jedinstvenim znakovima Rješenje LeetCode – “Maksimalna duljina spojenog niza s jedinstvenim znakovima” kaže da vam je zadan niz nizova i da trebate odabrati bilo koji podslijed danog niza i spojiti ih žice koje formiraju ...
Pitanje 6. Pretvorite niz koji ponavlja ponavljanje niza duljine K Izjava o problemu U problemu "Pretvori niz koji ponavlja ponavljanje podniza duljine K" dali smo niz "s" i cijeli broj "k". Napišite program kako biste provjerili je li moguće pretvoriti ga u niz koji predstavlja ponavljanje podniza s ...
Pitanja o stablu American Expressa
Pitanje 7. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...
Pitanje 8. Pretvorite normalni BST u uravnoteženi BST Izjava o problemu s obzirom na binarno stablo pretraživanja (BST), napišite algoritam za pretvorbu BST-a u uravnoteženo binarno stablo pretraživanja. Uravnoteženo stablo binarnog pretraživanja nije ništa drugo do binarno stablo pretraživanja čija je razlika između visine lijevog i desnog podstabla manja ili jednaka 1. ...
Pitanja o hrpi American Expressa
Pitanje 9. Provjerite može li se redoslijed sortirati u drugi red pomoću snopa Izjava o problemu Problem "Provjerite može li se red poredati u drugi red pomoću snopa" navodi da ste dobili red koji sadrži n elemenata, a elementi u redu su permutacija brojeva od 1 do n. Provjerite može li se ovaj red poredati po sve većem redoslijedu ...
Pitanja za red čekanja za American Express
Pitanje 10. Implementacija Dequea pomoću dvostruko povezanog popisa Izjava o problemu Problem "Implementacija Deque-a pomoću dvostruko povezanog popisa" navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a pomoću dvostruko povezanog popisa, insertFront (x): Dodajte element x na početku Deque insertEnd-a (x ): Dodaj element x na kraju ...
Pitanje 11. Provjerite je li dato binarno stablo cjelovito ili nije Izjava o problemu Problem "Provjerite je li dano binarno stablo cjelovito ili ne" navodi da ste dobili korijen binarnog stabla, provjerite je li stablo dovršeno ili nije. Kompletno binarno stablo ima sve svoje razine ispunjene, osim posljednje razine i čvorova ...
Pitanje 12. Provjerite može li se redoslijed sortirati u drugi red pomoću snopa Izjava o problemu Problem "Provjerite može li se red poredati u drugi red pomoću snopa" navodi da ste dobili red koji sadrži n elemenata, a elementi u redu su permutacija brojeva od 1 do n. Provjerite može li se ovaj red poredati po sve većem redoslijedu ...
Pitanje 13. Najmanji višekratnik danog broja U najmanjem višekratniku određenog broja sačinjenom od znamenki 0 i 9 samo što smo zadali broj n, pronađite najmanji broj izrađen od znamenki 0 i 9 koji je djeljiv s n. Pretpostavimo da odgovor neće premašiti 106. Primjeri Ulaz 3 Izlaz 9 ...
American Express Ostala pitanja
Pitanje 14. Proizvod niza osim rješenja za samostalno LeetCode Izjava problema Proizvod niza osim Self LeetCode Rješenje – Zadani cjelobrojni niz nums, vratite odgovor niza takav da je answer[i] jednak umnošku svih elemenata brojeva osim nums[i]. Zajamčeno je da proizvod bilo kojeg prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji se izvodi u O(n) vremenu i bez korištenja dijeljenja ...
Pitanje 15. Smanjenje posuđa LeetCode rješenje Izjava problema Smanjenje jela LeetCode Rješenje – Kuhar je prikupio podatke o razini zadovoljstva svojih n jela. Kuhar može skuhati bilo koje jelo u 1 jedinici vremena. Koeficijent sličnog vremena jela definira se kao vrijeme potrebno za kuhanje tog jela uključujući prethodna jela pomnoženo s njegovim zadovoljstvom...
Pitanje 16. Isto drvo LeetCode rješenje Iskaz problema Problem Isto stablo kaže S obzirom na korijene dvaju binarnih stabala p i q, napišite funkciju da provjerite jesu li ista ili ne. Dva binarna stabla smatraju se istim ako su strukturno identična, a čvorovi imaju istu vrijednost. Primjer: testni slučaj...
Pitanje 17. Ukloni N-ti čvor s kraja popisa Leetcode Rješenje Izjava o problemu Rješenje Ukloni N-ti čvor s kraja popisa Leetcode – navodi da vam je dodijeljena glava povezanog popisa i da trebate ukloniti n-ti čvor s kraja ovog popisa. Nakon brisanja ovog čvora vratite glavu izmijenjenog popisa. Primjer: Unos: ...
Pitanje 18. Pronađite točku u kojoj monotono rastuća funkcija prvi put postaje pozitivna Izjava o problemu U "Pronađi točku u kojoj monotono rastuća funkcija prvi put postaje pozitivna" dali smo funkciju "int f (unsigned int x)" koja uzima negativan cijeli broj 'x' kao ulaz i vraća cijeli broj kao izlaz . Funkcija se monotono povećava s obzirom na vrijednost x, tj. ...
