Vprašanja za intervju z Coursero

Vprašanja o polju Coursera

Vprašanje 1. Največja vsota parov s specifično razliko Problem "Največja vsota parov s specifično razliko" navaja, da dobite matriko celih števil in celo število K. Nato vas prosimo, da ugotovimo največjo vsoto neodvisnih parov. Dve celi števili lahko združimo, če imata absolutno razliko manjšo od K.

Preberi več

Vprašanje 2. Največja podmreža z enakim številom 0 in 1 Dobili boste vrsto celih števil. Cela števila so v vhodni matriki le 0 in 1. Izjava o težavi zahteva, da poiščemo največjo pod matriko, ki ima lahko enako število 0 in 1. Primer arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (skupaj 6 elementov) Pojasnilo Iz položaja polja ...

Preberi več

Vprašanje 3. Binarna matrika po operacijah preklapljanja obsega M Dobili boste binarno matriko, ki je na začetku sestavljena iz 0 in Q poizvedb. Stavek o težavi zahteva preklop vrednosti (pretvorba 0s v 1s in 1s v 0s). Po izvedenih poizvedbah Q natisnite nastalo polje. Primer arr [] = {0, 0, 0, 0, 0} Preklop (2,4) ...

Preberi več

Vprašanje 4. Poizvedbe za števila elementov matrike z vrednostmi v danem obsegu Izjava o težavi Problem "Poizvedbe za števila elementov matrike z vrednostmi v določenem obsegu" navaja, da imate celoštevilsko matriko in dve številki x in y. Stavek o problemu zahteva, da ugotovimo število števil, prisotnih v matriki, ki leži med danima x in y. ...

Preberi več

Vprašanje 5. Ločeni sosednji elementi v matriki Izjava o težavi Recimo, da imamo celoštevilsko matriko. Težava »Razločni sosednji elementi v matriki« zahteva ugotovitev, ali je mogoče dobiti matriko, v kateri so vsa sosednja števila ločena ali ne, tako da zamenja dva sosednja ali sosednja elementa v matriki, če ...

Preberi več

Vprašanje 6. Preštejte podniz z enakim številom 1 in 0 Izjava o težavi Problem „Štej podniz z enakim številom 1 in 0“ navaja, da ste dobili matriko, sestavljeno samo iz 0 in 1. Izjava o težavi zahteva, da ugotovimo, koliko podniz je enakih številu oglasov 0. Primer arr [] = {1, 0, 0, ...

Preberi več

Vprašanje 7. Poiščite najmanjšo razdaljo med dvema številkama Izjava o težavi Dali ste matriko in dve številki, imenovani x in y. Težava »Najdi najmanjšo razdaljo med dvema številkama« zahteva, da ugotovimo najmanjšo možno razdaljo med njima. Podana matrika ima lahko skupne elemente. Lahko domnevate, da sta x in y različna. ...

Preberi več

Vprašanje 8. Velikost podmreže z največjo vsoto Izjava o težavi Dobili ste vrsto celih števil. Podana matrika lahko vsebuje pozitivna in negativna števila. Ugotovite velikost podmreže z največjo vsoto. Primer arr [] = {1,4, -2, -5,2-1,4,3} 4 Pojasnilo: 2 -1 + 4 + 3 = 8 je največja vsota dolžine 4 arr [] ...

Preberi več

Vprašanje 9. Štejte minimalne korake, da dobite želeno matriko Izjava o težavi Recimo, da imate matriko, ki vsebuje samo celo število 0 kot vse njene elemente. Razmislite, dobili boste matriko dolžine n z vsemi 0, v katerih moramo 0 pretvoriti v dano zahtevano matriko. Zahtevano polje lahko poimenujemo kot željeni Arr ...

Preberi več

Vprašanje 10. Najmanjša podmreža z vsemi pojavnostmi najpogostejših elementov V najmanjši podmariji z vsemi pojavljanji najpogostejših težav z elementi smo podali matriko. V matriko vzemite številko "m" z največjo frekvenco. Izjava o težavi pravi, da morate najti najmanjšo podmrežo, ki ima tudi vse pojavitve številke ...

Preberi več

Vprašanja o nizih Coursera

Vprašanje 11. Utemeljitev besedila Rešitev LeetCode Danes bomo razpravljali o utemeljitvi besedila LeetCode Rešitev. Izjava težave Problem »Utemeljitev besedila« navaja, da imate seznam s[ ] vrste niza velikosti n in velikosti celega števila. Besedilo poravnajte tako, da je vsaka vrstica besedila sestavljena iz velikosti števila znakov. Ti lahko ...

Preberi več

Vprašanje 12. Ujemanje regularnih izrazov V problemu ujemanja regularnih izrazov smo podali dva niza, enega (predpostavimo, da je x) sestavljajo samo male črke, drugi (predpostavimo, da je y) pa male črke z dvema posebnima znakoma, tj. "." in »*«. Naloga je ugotoviti, ali je drugi niz ...

Preberi več

Vprašanje 13. Tudi štetje podnizov Izjava o težavi V problemu "Even Substring Count" smo podali vhodni niz, ki ga tvorijo številke. Napišite program ali kodo, da poiščete število podnizov, ki so pri pretvorbi v celoštevilno obliko celo. Vhodna oblika Prva in edina vrstica, ki vsebuje niz »s«. Izhod ...

Preberi več

Vprašanje 14. Najmanj znakov, ki jih je treba odstraniti, da se zamenja binarni niz Izjava o težavi Glede na binarni niz napišite program, ki bo našel najmanjše število znakov, ki jih je mogoče odstraniti iz tega niza, tako da postane nadomestni. Binarni niz naj bi bil nadomestni, če ni zaporednih vhodnih zapisov 0 ali 1 Prva vrstica ...

Preberi več

Vprašanja o drevesu Coursera

Vprašanje 15. Pretvorba binarnega drevesa v binarno drevo iskanja z uporabo nabora STL Izjava o težavi Dobili smo binarno drevo in ga moramo pretvoriti v binarno drevo iskanja. Težava »Pretvorba binarnega drevesa v binarno drevo iskanja z uporabo nabora STL« zahteva pretvorbo z naborom STL. O pretvorbi binarnega drevesa v BST smo že razpravljali, vendar ...

Preberi več

Vprašanja glede zbirke Coursera

Vprašanje 16. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Vprašanja o čakalni vrsti Coursera

Vprašanje 17. Vzvratna čakalna vrsta V razveljavitvi težave s čakalno vrsto smo podali čakalno vrsto, napišite algoritem za obračanje čakalne vrste. Primeri Vhodna vrsta = 10 -> 8 -> 4 -> 23 Izhodna vrsta = 23-> 4-> 8-> 10 Vhodna vrsta = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Izhodna vrsta = 6 ...

Preberi več

Coursera Druga vprašanja

Vprašanje 18. Ujemanje regularnega izraza Rešitev LeetCode, ki se ujema z regularnim izrazom Izjava težave Ujemanje regularnega izraza Ujemanje regularnega izraza LeetCode Rešitev – Glede na vhodni niz s in vzorec p implementirajte ujemanje regularnega izraza s podporo za '.' in kje: '.' Ujema se s katerim koli posameznim znakom.​​​​ '*' se ujema z nič ali več predhodnim elementom. Ujemanje mora zajemati celoten vhodni niz (ne delno). Primer preskusnega primera 1: Vhod: ...

Preberi več

Vprašanje 19. Najmanjši premiki k enakovrednim elementom Leetcode rešitev Izjava o težavi V tej težavi smo dobili celo število. Prav tako lahko na tej matriki izvedemo določen nabor operacij. V eni operaciji lahko v matriki za 1 povečamo "n - 1" (vsi elementi, razen katerega koli) za XNUMX. Moramo ...

Preberi več

Translate »