Pitanja za razgovor s Courserom

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 o polju Coursera

Pitanje 1. Maksimalni zbroj parova s ​​određenom razlikom Problem "Maksimalni zbroj parova s ​​određenom razlikom" navodi da ste dobili niz cijelih brojeva i cijeli broj K. Tada se od nas traži da saznamo maksimalni zbroj neovisnih parova. Možemo upariti dvije cjelobrojne vrijednosti ako imaju apsolutnu razliku manju od K. ...

Čitaj više

Pitanje 2. Najveća podvrsta 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 pronalaženje najvećeg podskupa 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 ...

Čitaj više

Pitanje 3. Binarni niz nakon operacija prebacivanja M raspona Dobit ćete binarni niz koji se u početku sastoji od 0 i Q broja upita. Izjava o problemu traži promjenu vrijednosti (pretvaranje 0 u 1 i 1 u 0). Nakon izvršenih Q upita, ispišite rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Prebaci (2,4) ...

Čitaj više

Pitanje 4. Upiti za brojanje elemenata niza s vrijednostima u zadanom rasponu Izjava o problemu Problem "Upiti za brojeve elemenata niza s vrijednostima u zadanom rasponu" navodi da imate cjelobrojni 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. ...

Čitaj više

Pitanje 5. Izraziti susjedni elementi u nizu Izjava o problemu Pretpostavimo da imamo cjelobrojni 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 ...

Čitaj više

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 otkrivanje broja pod niza koji se sastoje od jednakog broja 0 oglasa 1. Primjer arr [] = {0, 0, 1, ...

Čitaj više

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. ...

Čitaj više

Pitanje 8. Veličina podniza 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 niza s maksimalnim zbrojem. Primjer arr [] = {1,4, -2, -5,2-1,4,3} 4 Objašnjenje: 2 -1 + 4 + 3 = 8 je maksimalni zbroj dužine 4 arr [] ...

Čitaj više

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. Uzmite u obzir da vam je dan niz duljine n koji ima svih 0 u kojima moramo pretvoriti 0 u zadani traženi niz. Traženi niz možemo imenovati željenimArr ...

Čitaj više

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 učestalošću. Izjava o problemu kaže da morate pronaći najmanji podniz koji također ima sve pojave broja ...

Čitaj više

Coursera string pitanja

Pitanje 11. Obrazloženje teksta LeetCode rješenje Danas ćemo raspravljati o opravdanju teksta LeetCode Rješenje Izjava problema Problem “Opravdanje teksta” navodi da vam je dan popis s[ ] niza tipa veličine n i veličine cijelog broja. Poravnajte tekst tako da se svaki redak teksta sastoji od veličine i broja znakova. Možeš ...

Čitaj više

Pitanje 12. Podudaranje regularnih izraza U problemu podudaranja regularnih izraza dali smo dva niza jedan (pretpostavimo da je x) sastoji se samo od malih abeceda, a drugi (pretpostavimo da je y) sastoji se od malih slova s ​​dva posebna znaka, tj., „.“ i "*". Zadatak je pronaći je li drugi niz ...

Čitaj više

Pitanje 13. Čak i podbroj Izjava o problemu U problemu "Ravan broja nizova" dali smo ulazni niz koji se sastoji od znamenki. Napišite program ili kod da biste pronašli broj podniza koji se prilikom pretvaranja u cjelobrojni oblik ujednačuju. Ulazni format Prvi i jedini redak koji sadrži niz "s". Izlaz ...

Čitaj više

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 kaže se da je zamjenski ako nema uzastopnih 0 ili 1 unosnih formata Prvi redak ...

Čitaj više

Pitanja o stablu Coursera

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 pretvorbu pomoću STL skupa. Već smo razgovarali o pretvaranju binarnog stabla u BST, ali ...

Čitaj više

Pitanja o skupu Coursera

Pitanje 16. Obrtanje reda čekanja U Reverziranju problema u redu čekanja 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 ...

Čitaj više

Pitanja u redu čekanja na Coursera

Pitanje 17. Obrtanje reda čekanja U Reverziranju problema u redu čekanja 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 ...

Čitaj više

Coursera Ostala pitanja

Pitanje 18. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Izjava problema Podudaranje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Uz ulazni niz s i uzorak p, implementirajte podudaranje regularnog izraza s podrškom za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba pokriti cijeli ulazni niz (ne djelomično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 19. Minimalno premještanje u jednake elemente niza rješenje s kôdom 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 polju za 1. Moramo ...

Čitaj više

Translate »