Pitanja za intervju sa Courserom

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.

Intervjui o dizajnu Crack sistema

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Č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 da se sazna broj pod-nizova koji se sastoje od jednakog broja 0-ovih oglasa. Primjer arr [] = {1, 0, 0, ...

Č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 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 [] ...

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

Č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 frekvencijom. 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 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š ...

Čitaj viš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 ...

Čitaj više

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

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »