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 Arcesium Array
Pitanje 1. Niz razlika | Upit za ažuriranje raspona u O (1) Dobit ćete cjelobrojni niz i dvije vrste upita, jedan je dodavanje zadanog broja u raspon, a drugi za ispis cijelog niza. Problem "Niz razlika | Upit za ažuriranje raspona u O (1) ”zahtijeva da izvršimo ažuriranje raspona u O (1). Primjer arr [] ...
Pitanje 2. Pronađite sve parove (a, b) u nizu tako da je a% b = k Izjava o problemu Problem "Pronađi sve parove (a, b) u nizu tako da je a% b = k" navodi da ste dobili niz cijelih brojeva i cijelu vrijednost koja se zove k. Izjava o problemu traži pronalazak para na takav način da x ...
Pitanje 3. Podskup sa zbrojem djeljivim s m Izjava o problemu Problem "Podskup sa zbrojem koji se dijeli s m" navodi da ste dobili niz nenegativnih cijelih brojeva i cijeli broj m. Sada morate pronaći postoji li podskup koji ima zbroj djeljiv s m. To je zbroj podskupa treba dati 0 kao ...
Arcesium string pitanja
Pitanje 4. Najduža ponovljena slijedica Problem "Najdulja ponovljena podsljedica" navodi da ste kao ulaz dobili niz. Otkrijte najdulju ponovljenu podsekciju, to jest podsljedje koje postoji dva puta u nizu. Primjer aeafbdfdg 3 (afd) Pristup Problem nas traži da otkrijemo najdulju ponovljenu podrednost u nizu. ...
Pitanje 5. Najmanji palindrom nakon zamjene Izjava o problemu U problemu "Najmanji palindrom nakon zamjene" dali smo ulazni niz koji sadrži mala i mala slova abecede i točke (.). Moramo zamijeniti sve točke nekim znakom abecede na takav način da rezultirajući niz postane palindrom. Palindrom bi trebao biti leksikografski najmanji. Ulaz ...
Pitanja o stablu Arcesium
Pitanje 6. Popunjavanje sljedećih desnih pokazivača u rješenju svakog čvora Leetcode Izjava problema Popunjavanje sljedećih desnih pokazivača u svakom čvoru Rješenje LeetCode – “Popunjavanje sljedećih desnih pokazivača u svakom čvoru” navodi da je s obzirom na korijen savršenog binarnog stabla potrebno popuniti svaki sljedeći pokazivač čvora na njegov sljedeći desni čvor. Ako nema sljedećeg...
Arcesium Ostala pitanja
Pitanje 7. Maksimalni zbroj staza u trokutu Izjava o problemu Problem "Maksimalni zbroj staza u trokutu" navodi da ste dobili neke cijele brojeve. Te su cijele brojeve poredane u obliku trokuta. Krećete od vrha trokuta i trebate doći do donjeg reda. Za to prelazite na ...
Pitanje 8. Izbrišite N-i čvor s kraja datog povezanog popisa Izjava o problemu Problem "Izbriši N-ti čvor s kraja datog povezanog popisa" navodi da ste dobili povezani popis s nekim čvorovima. A sada morate ukloniti n-ti čvor s kraja povezanog popisa. Primjer 2-> 3-> 4-> 5-> 6-> 7 izbriši 3. čvor iz posljednjih 2-> 3-> 4-> 6-> 7 Objašnjenje: ...
Pitanje 9. Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala Izjava o problemu Problem "Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala" navodi da ste dobili neki skup intervala. Svaki se interval sastoji od dvije vrijednosti, jedna je vrijeme početka, a druga vremena završetka. Izjava o problemu traži provjeru je li bilo što od ...
Pitanje 10. Problem umotavanja riječi Izjava o problemu Problem premotavanja riječi navodi da, dajući slijed riječi kao ulaz, moramo pronaći broj riječi koje se mogu smjestiti u jedan redak odjednom. Dakle, za to stavljamo stanke u zadanom slijedu tako da ispisani dokument ...
