Pitanja za intervju za dizajn sistema može biti toliko otvoren da je previše teško znati pravi način pripreme. Sada sam u mogućnosti da probijem krugove dizajna Amazona, Microsofta i Adobea nakon kupovine ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete probiti dizajn.
Kategorije pitanja
Coursera Array Pitanja
Pitanje 1. Maksimalni zbroj parova sa određenom razlikom Problem „Maksimalni zbroj parova sa specifičnom razlikom“ navodi da vam se daje niz cijelih brojeva i cijeli broj K. Tada se od nas traži da saznamo maksimalni zbroj nezavisnih parova. Možemo upariti dvije cijele brojeve ako imaju apsolutnu razliku manju od K. ...
Pitanje 2. Najveći podniz s jednakim brojem 0 i 1 Dobit ćete niz čitavih brojeva. Cijeli brojevi su samo 0 i 1 u ulaznom polju. Izjava o problemu traži da se pronađe najveći pod-niz koji može imati jednak broj 0 i 1. Primjer arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (ukupno 6 elemenata) Objašnjenje Iz položaja niza ...
Pitanje 3. Binarni niz nakon operacija prebacivanja M raspona Dobit ćete binarni niz, koji se sastoji od 0 u početku i Q broja upita. Izjava o problemu traži promjenu vrijednosti (pretvaranje 0s u 1s i 1s u 0s). Nakon izvršenih Q upita, ispišite rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Prebaci (2,4) ...
Pitanje 4. Upiti za brojanje elemenata niza sa vrijednostima u zadanom opsegu Izjava o problemu Problem „Upiti za brojeve elemenata niza s vrijednostima u zadanom opsegu“ navodi da imate čitav niz i dva broja x i y. Izjava o problemu traži otkrivanje broja brojeva prisutnih u nizu koji se nalazi između zadanih x i y. ...
Pitanje 5. Izraziti susjedni elementi u nizu Izjava o problemu Pretpostavimo da imamo čitav niz. Problem "Različiti susjedni elementi u nizu" traži utvrđivanje je li moguće dobiti niz u kojem su svi susjedni brojevi različiti ili ne zamjenom dva susjedna ili susjedna elementa u nizu ako to ...
Pitanje 6. Broji podniz s jednakim brojem 1 i 0 Izjava o problemu Problem „Broji podsklopove s jednakim brojem 1 i 0“ navodi da ste dobili niz koji se sastoji samo od 0 i 1. Izjava o problemu traži da se sazna broj pod-nizova koji se sastoje od jednakog broja 0-ovih oglasa. Primjer arr [] = {1, 0, 0, ...
Pitanje 7. Pronađite minimalnu udaljenost između dva broja Izjava o problemu Dali ste niz i dva broja nazvana x i y. Problem „Pronađi najmanju udaljenost između dva broja“ traži da se utvrdi najmanja moguća udaljenost između njih. Dani niz može imati zajedničke elemente. Možete pretpostaviti da su i x i y različiti. ...
Pitanje 8. Veličina podreda s maksimalnom sumom Izjava o problemu Dobit ćete niz čitavih brojeva. Dati niz može sadržavati i pozitivne i negativne brojeve. Doznajte veličinu podreza s maksimalnim zbrojem. Primjer arr [] = {1,4, -2, -5,2-1,4,3} 4 Objašnjenje: 2 -1 + 4 + 3 = 8 je maksimalni zbir dužine 4 arr [] ...
Pitanje 9. Broji minimalne korake da bi se dobio željeni niz Izjava o problemu Pretpostavimo da imate niz koji sadrži samo cijeli broj 0 kao sve njegove elemente. Uzmimo u obzir, dat vam je niz duljine n koji ima svih 0 u kojima moramo pretvoriti 0 u zadani traženi niz. Traženi niz možemo imenovati željenimArr ...
Pitanje 10. Najmanji podskup sa svim pojavama najčešćih elemenata U najmanjoj podrezi sa svim pojavama najčešćih problema s elementima dali smo niz. Uzmite broj „m“ u nizu s maksimalnom frekvencijom. Izjava o problemu kaže da morate pronaći najmanji podniz koji također ima sve pojave broja ...
Coursera string pitanja
Pitanje 11. Obrazloženje teksta LeetCode rješenje Danas ćemo raspravljati o Oravnjavanju teksta LeetCode Rješenje Najava problema Problem “Opravdanje teksta” navodi da vam je data lista s[ ] niza tipa veličine n i veličine cijelog broja. Poravnajte tekst tako da se svaki red teksta sastoji od veličine i broja znakova. Možeš ...
Pitanje 12. Podudaranje regularnog izraza U problemu podudaranja regularnih izraza dali smo dva niza jedan (pretpostavimo da je x) sastoji se samo od malih slova, a drugi (pretpostavimo da je y) sastoji se od malih slova s dva posebna znaka, tj. „.“ i „*“. Zadatak je pronaći hoće li drugi niz ...
Pitanje 13. Računa se čak i podniz Izjava o problemu U problemu "Računanje podnizova" dali smo ulazni niz koji se sastoji od znamenki. Napišite program ili kod da biste pronašli broj podniza koji se prilikom konverzije u cjelobrojni oblik ujednačuju. Ulazni format Prvi i jedini red koji sadrži niz “s”. Izlaz ...
Pitanje 14. Minimalni broj znakova koji se trebaju ukloniti da bi se zamijenio binarni niz Izjava o problemu S obzirom na binarni niz, napišite program koji će pronaći minimalni broj znakova koji se mogu ukloniti iz ovog niza tako da postane zamjenski. Za binarni niz se kaže da je zamjenski ako nema uzastopnih 0 ili 1 ulaznih formata.
Coursera Tree Pitanja
Pitanje 15. Pretvorba binarnog stabla u binarno stablo pretraživanja pomoću STL skupa Izjava o problemu Dobili smo binarno stablo i moramo ga pretvoriti u binarno stablo pretraživanja. Problem "Pretvorba binarnog stabla u binarno stablo pretraživanja pomoću STL skupa" traži konverziju pomoću STL skupa. Već smo razgovarali o pretvaranju binarnog stabla u BST, ali ...
Coursera Stack Pitanja
Pitanje 16. Obrtanje reda čekanja U Reversing a Queue problem dali smo red, napišite algoritam za preokretanje reda. Primjeri Ulazni red = 10 -> 8 -> 4 -> 23 Izlazni red = 23-> 4-> 8-> 10 Ulazni red = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izlazni red = 6 ...
Coursera Queue Queues
Pitanje 17. Obrtanje reda čekanja U Reversing a Queue problem dali smo red, napišite algoritam za preokretanje reda. Primjeri Ulazni red = 10 -> 8 -> 4 -> 23 Izlazni red = 23-> 4-> 8-> 10 Ulazni red = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izlazni red = 6 ...
Coursera Ostala pitanja
Pitanje 18. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Najava problema Usklađivanje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Dati ulazni niz s i obrazac p, implementirajte podudaranje regularnog izraza uz podršku za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku. '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba da pokrije ceo ulazni niz (ne delimično). Primjer testnog slučaja 1: Ulaz: ...
Pitanje 19. Minimalno premještanje u jednake array elemente rješenje s kodom Izjava problema U ovom problemu dobivamo niz čitavih brojeva. Također, dopušteno nam je izvesti određeni skup operacija na ovom nizu. U jednoj operaciji možemo povećati ”n - 1 ″ (svi elementi osim bilo kojeg) elemenata u nizu za 1. Moramo ...