Ripanga o Ihirangi[Huna][Whakaatu]
- 1. Me pehea e tautuhi ai koe i te Array?
- 2. Huanga Hihiko: He aha? He aha te mea e wehe ke ai ratou i nga Huanga Taketake?
- 3. He aha te rereketanga o te huinga me te papakupu tetahi ki tetahi?
- 4. Whakarārangihia etahi o nga painga me nga ngoikoretanga o nga raupapa.
- 5. He aha te korero a te “Sparse Array”?
- 6. Ahea koe e whiriwhiri ai i tetahi rarangi hono ki runga i te huinga?
- 7. He aha te wehewehe i te huānga taupū mai i te huānga hono?
- 8. He aha nga painga a Heap i runga i nga rarangi kua tohua?
- 9. Ka taea e tatou te tautuhi i te rahi o te huinga kia kino?
- 10. Me pehea koe e kimi ai i te tauoti e ngaro ana i te huinga huānga 1 ki te 100?
- 11. Me pehea e kitea ai te taupū o te huānga i roto i te huānga?
- 12. Me pehea e taea ai e koe te whakakore i tetahi huānga motuhake mai i te huinga?
- 13. Me pehea e whakataurite ai te tauritenga e rua?
- 14. Ka matapakihia e tatou nga rarangi, he aha te tikanga o nga kupu "Ahu" me te "Tuhinga"?
- Whakawaehere Uiuinga Uiui
- 15. Rapua he takirua i roto i te huinga e mau ana te tapeke
- 16. Te raupapa huinga-rua me te wa raina
- 17. Kimihia te hua rua-inota nui rawa atu i roto i te huinga.
- 18. Me pehea te neke i nga koo katoa o te huinga ki te mutunga
- 19. Me pēhea te kōmaka i tētahi huānga me ngā tāurunga e rua ka huri i te mahi kotahi.
- 20. Me pehea te whakakotahi i nga raupapa e rua kua tohua ki te waahi.
- 21. Me pehea te whakaraupapa ano i te huinga o nga mea i roto i nga tuunga teitei me te iti?
- 22. Me pehea te whakakapi i ia huānga o te huānga me te kore e whakamahi i te kaiwhakahaere wehenga me te hua o ia huānga o te huinga?
- 23. Kimihia te huānga rerekē o te huānga i roto i te wā taukohiko
- 24. Me pehea te tiki i te huānga nui ake mo ia huānga i roto i te huinga porohita?
- 25. Kimihia te tatau hurihuri o te huānga?
- 26. He aha te Raruraru Raraunga Wai?
- Opaniraa
Kei roto i nga uiuinga whakawaehere he raupapa patai DSA. Me mohio koe ki te whakatakotoranga mena kei te reri koe mo to uiuinga hangarau e haere ake nei me FAANG, tetahi atu umanga hangarau Tier-1 ranei.
I roto i te nuinga o nga uiuinga whakawaehere, ka tae mai ki te waahi tuarua ki nga Strings. Ko te huānga he whakarōpūtanga o nga huānga raraunga whai hononga e mau tata ana ki tetahi ki tetahi i roto i te mahara.
I te mea e hono ana ki nga reo hotaka katoa, penei i te C, C++, Java, Python, Perl, me Ruby, kei nga waahi katoa. Haere tonu ki te panui mo etahi whakamatautau whakawaehere me te uiui i nga patai me nga whakautu i runga i nga rarangi.
Ka whakamahia te Python i roto i tenei pou ki te whakatika i nga take whakawaehere na te mea he ngawari te whakamahi, te maarama, me te mohio ki te nuinga o tatou.
Kia timata.
1. Me pehea e tautuhi ai koe i te Array?
- Ko te roopu o nga momo raraunga e pa ana he hurangi.
- Ko nga huānga ka whakaritea i nga wa katoa.
- Ko taua momo taurangi ka penapenahia ki etahi waahi maha e nga taonga hurangi.
- Ko nga momo taketake me nga tohutoro ahanoa he hototahi ki a ia.
2. Huanga Hihiko: He aha? He aha te mea e wehe ke ai ratou i nga Huanga Taketake?
He painga nui te whakahiatotanga aunoa e nga rarangi hihiko (e kiia ana ko nga rarangi ka taea te tipu, nga rarangi whakarereke, nga rarangi whakarereke, ArrayLists ranei i Java).
Me mohio tonu koe ki te maha o nga huānga ka penapenahia e to huinga i mua i te mea he rahi te rahi o nga huānga. Ko tetahi huinga hihiri, i tetahi atu taha, ka tipu i a koe e taapiri ana i etahi atu mema ki a ia, na reira kaore koe e mohio ki te rahi o tona rahi.
3. He aha te rereketanga o te huinga me te papakupu tetahi ki tetahi?
He huinga taketake tenei o nga patai uiui e patai ana i nga wa katoa. E whai ake nei nga wehewehenga matua i waenga i nga hurangi me nga papakupu:
- Ko te huinga he rarangi raupapa o nga mea rite. Ko te papakupu, i tetahi atu taha, he takirua matua-uara.
- Ka taea e nga rahi huānga te huri hihiri. Karekau enei whakaaro hihiri i roto i nga papakupu.
- I mua i te whakamahi i te huānga, me tohu tona rahi. Ko te rahi o te papakupu kaore e tika kia whakaritea.
- Whakamahia te tauākī Redim ki te hiahia koe ki te whakawhānui i te rahi o te huānga. I roto i nga papakupu, ka taea te taapiri i tetahi huānga me te kore korero.
4. Whakarārangihia etahi o nga painga me nga ngoikoretanga o nga raupapa.
Painga:
- Ka taea e nga huānga te whakariterite i te maha o nga huānga i te wa kotahi.
- He mea anō (kōrerohia mai he aha te horopaki) nga hanganga raraunga, penei i te puranga, nga rarangi, nga rarangi hono, nga rakau, nga kauwhata, me etahi atu, ka taea te whakatinana i roto i te raupapa.
- Ka taea te whakamahi i te taupū ki te tae ki tetahi huānga o te huānga.
Nga huakore:
- Me whakaatu i mua te rahi o te huānga. I te wa o te whakapuakanga huinga, kaore pea tatou e mohio ki te rahi e hiahiatia ana.
- He pateko te hanganga o te huinga. Ko te tikanga ko te rahi o te huānga kua whakaritea i nga wa katoa, kaore e taea te whakanui, te whakaheke ranei te tohatoha mahara.
5. He aha te korero a te “Sparse Array”?
Ko te huinga iti he huinga raraunga he maha nga whakaurunga me nga uara kore. He rerekee, kei roto i te huānga mātotoru te nuinga o ana tuemi me nga uara kore-kore. Ko nga tohu o te huinga iti, e huri ana i nga tau ki nga mea, ka uru pea nga waahi. Ina whakaritea ki te HashMap, he pai ake te mahara.
6. Ahea koe e whiriwhiri ai i tetahi rarangi hono ki runga i te huinga?
Ki te whakamahi i nga rarangi hono hei utu i nga raupapa, whakaarohia:
- Kaore koe e hiahia ki etahi huānga kia uru ohorere.
- I te mea he mea nui te matapae-a-tinana, me whakauru tonu me te tango i te raarangi.
- Hei waihanga i te rarangi matua, ka hiahia pea koe ki te tuu i nga mea ki waenganui o te rarangi.
- Kaore koe e mohio ki te roa o te rarangi. Ki te piki te rahi o te huānga, me whakapuaki ano koe me te tārua i te pūmahara, pera me nga huānga ngawari.
7. He aha te wehewehe i te huānga taupū mai i te huānga hono?
Ko nga wehewehenga tuatahi i waenga i nga huānga hono me te taupū kua whakarārangihia ki te ripanga e whai ake nei.
- Ka whakamahia te takirua uara-matua i roto i te whakatakotoranga kuputuhi, taurangi ranei hei kōmaka i te huānga hono. Ko nga taviri o te huānga kua taurangi he tau katoa, ka hono ia ki tetahi uara motuhake.
- I roto i te huinga hono, he aho pea te matua. Huānga taupū me ngā kī tauoti ka timata i te 0.
- Ko te ripanga rua-tīwae ka whakatauira i te whanonga o te huānga hono. He rite ki te ripanga-tatau-kotahi ko nga rarangi taupu.
- Ko nga Mahere he momo huinga huinga. Ko te huānga taupū ehara i te mapi.
8. He aha nga painga a Heap i runga i nga rarangi kua tohua?
Ko te pai o te wa ki te whakamahi i te Heap ki runga i nga Huanga Raupapa Ko te painga nui. Ahakoa he tere ake nga mahi puranga, me roa te wa ki te komaka i te hurangi. Ka taea e te puranga te kite i te huānga iti rawa atu tere atu i te rarangi ka taea te kōmaka.
Ka taea te whakariterite i tetahi kohinga tau ma tetahi o nga huarahi e rua ma te whakamahi i nga Huanga Raupapa. I tetahi atu taha, mo tetahi kohinga tau, ka nui ake pea i te kotahi te puranga.
9. Ka taea e tatou te tautuhi i te rahi o te huinga kia kino?
Kao, kare e taea e taatau te tautuhi i te tauoti toraro ki te rahi o te huinga. Karekau he hapa i te wa whakahiato mena ka whakapuaki matou. I te wa whakahaere, heoi, ka tutaki tatou ki tetahi NegativeArraySizeException.
10. Me pehea koe e kimi ai i te tauoti e ngaro ana i te huinga huānga 1 ki te 100?
Ka taea te tatau te tapeke o te raupapa ma te whakamahi i te mahi e whai ake nei: n (n + 1) / 2
Mena karekau he taarua, neke atu ranei i te kotahi tauoti e ngaro ana ka mahi tenei mahi. Ahakoa he huānga tārite te huānga, ka taea e koe te kōmaka i te huānga kia kite mena he huānga e rite ana.
11. Me pehea e kitea ai te taupū o te huānga i roto i te huānga?
Ka kitea te taupū o te huānga mā te rapu rārangi ā-rua rānei. Kia kitea ra ano te taurite o te huānga e hiahiatia ana, ka takahuri tetahi mahi rapu rarangi ki runga i ia huānga o te huānga. Ka whakahokia te taupū ina kitea e ia te huānga ōrite. No reira, ko O. (n) te uauatanga o te rapu rarangi. Ka taea e te huānga kōmaka me te kāre i kōmakahia te rapu rārangi.
Ma te whakamahi i te rapunga-rua, ka wehewehe tonu i te huānga kia haurua tae noa ki te tauwaenga o te waahi ka rite ki te huānga e hiahiatia ana me te whakarato i te taupū, ka taea e koe te tiki i te taupū o te huānga mena ka tohua te huinga. No reira, ko te uaua o te rapunga-rua he O. (takiuru n).
12. Me pehea e taea ai e koe te whakakore i tetahi huānga motuhake mai i te huinga?
I te mea kaore e taea e koe te whakakore noa i nga huānga mai i te huinga taketake i te mea he huinga huinga me te rahi kua tautuhia, kei te rapu te kai-uiui ki a koe ki te whakaaro i tetahi huarahi rereke me te whakatau i te raru ka whakaarahia e te patai. Ko te mahi tino pai ko te hanga huānga hou hei muku i tetahi huānga. Ka taea e koe te taarua i nga huānga mai i te huānga tuatahi o tenei huānga ka whakauru noa i te huānga e hiahia ana koe ki te muku.
Ko tetahi atu rautaki ko te kimi i te huānga whainga i roto i te huānga ka huri i te raupapa o nga mea katoa kei te taha matau o te huānga whainga.
13. Me pehea e whakataurite ai te tauritenga e rua?
Me manatoko tuatahi koe i te roa o nga rarangi e rua kua whakaratohia. Ka whakatauritea nga mea e rite ana o nga huānga e rua ina rite ana te roa. Ko nga huinga e rua ka kiia he rite. mehemea he rite nga wahanga takirua o ia reta reta. Ko tenei huarahi kaore i te tohutohuhia kia tirohia te rite o nga raupapa e rua mena he nui te rahi o nga raupapa i te mea ka roa te waa. Ka taea hoki e koe te whakamahi i te tikanga rite() kei roto i te akomanga Huanga, heoi, ki te tono te kai-uiui ki a koe ki te whakatairite i nga rarangi e rua me te kore e whakamahi i nga tikanga hanga-i roto, ka whai hua tenei huarahi.
14. Ka matapakihia e tatou nga rarangi, he aha te tikanga o nga kupu "Ahu" me te "Tuhinga"?
Ko te "Ahu" o te huānga ko te maha o nga tohu, ohaurunga ranei, e hiahiatia ana hei tautuhi i ia mema takitahi. Ko nga tuhinga ohaurunga me nga rahi kaore pea i te marama. Ko te ine he whakaahuatanga mo te awhe o nga taviri e whakaaetia ana, engari ko te ohaurunga he tau. Kotahi noa te ohaurunga e hiahiatia ana mo ia rahinga hurangi.
Hei tauira, e rua nga ahua o te arr[10][5]. Rahi 10 ki tetahi me te 5 ki tetahi. Hei whakatutuki i ona waahanga, me hiahia koe kia rua ohaurunga. Ko nga mea e rua kei waenganui i te 0 me te 4; kotahi i waenganui i te 0 me te 9, whakauru.
Whakawaehere Uiuinga Uiui
15. Rapua he takirua i roto i te huinga e mau ana te tapeke
Hei tauira,
Whakauru:
- nama = [8, 7, 2, 5, 3, 1]
- whaainga = 10
Whakaputa:
- Kua kitea te takirua (8, 2)
- Or
- Kua kitea te takirua (7, 3)
Whakauru:
- nama = [5, 2, 6, 8, 1, 9]
- whaainga = 12
Whakaputa:
- Kāore i kitea te takirua
16. Te raupapa huinga-rua me te wa raina
Kōmaka huānga ā-rua i te wā rārangi me te horahanga pūmau. Ko te putanga ko te whakaatu i nga koo katoa i te tuatahi, katahi ko nga mea katoa.
Hei tauira,
- Whakauru: { 1, 0, 1, 0, 1, 0, 0, 1 }
- Putanga: { 0, 0, 0, 0, 1, 1, 1, 1 }
Ko te huarahi ngawari ko te tatau i te tapeke o nga tau o te huānga o te 0s, me kii k, ka whakakiia nga taurangi k tuatahi o te hurangi ki te 0s me nga toenga taupū ki te 1. Hei rereke, ka tatau pea e hia nga 1 i te tapeke. huānga k, whakakīa ngā taupū k whakamutunga o te huānga ki te 1, ka waiho te toenga o ngā tohu kia whakakiia ki te 0.
Ko te huarahi kua hoatu he uaua O(n) te wa, karekau he rokiroki taapiri, ko te n te rahi o te whakauru.
17. Kimihia te hua rua-inota nui rawa atu i roto i te huinga.
Kimihia te hua nui rawa atu o nga tau e rua i roto i te huinga tauoti.
Whakaarohia te huinga 10 3 5 6 2 hei tauira. Ko te takirua (-10, -3) ranei (5, 6) te hua teitei.
Ko te whakaaro mo nga huinga huānga katoa me te mohio ki o raatau hua he huarahi kuware. Mēnā he nui ake te hua o te takirua o nāianei i te hua mōrahi kua riro mai i tēnei wā, whakahōuhia te hua mōrahi. Tāngia ngā wāhanga o te hua whakamutunga.
Ko te otinga o runga ake nei, ko te n ko te nui o te whakaurunga, he uaua te waa o O(n2) karekau he mokowā.
18. Me pehea te neke i nga koo katoa o te huinga ki te mutunga
Nekehia nga koo katoa i roto i te huinga tauoti ki te mutunga. Me karo te whakautu ki te whakamahi mokowā tonu me te pupuri i te raupapa o nga waahanga o te huinga.
Whakauru: {1,2,3,0,8,0,4,7}
Ko te putanga ko {1,2,3,8,4,7,0,0}
Whakanohoia te huānga ki te tuunga e whai ake nei i roto i te huānga ki te kore te huānga o naianei i te kore. Whakakiia nga tohu tohu katoa e toe ana ki te 0 ina oti katoa te tukatuka i nga taonga o te hurangi.
Ko te otinga o mua he uaua O(n), ko te n te rahi o te whakauru.
19. Me pēhea te kōmaka i tētahi huānga me ngā tāurunga e rua ka huri i te mahi kotahi.
Kōmaka he huānga i roto i te wā rārangi ka hoatu e rua ngā tūemi whakawhiti me te huānga me ona huānga katoa kua whakaraupapa aupiki. Whakaarohia kaore he taarua o te huānga.
Whakauru:= [1,9,3,4,7,2] [9,3,7,2,1,4] ranei [2,4,1,7,3,9]
Putanga: = [1,2,3,4,7,9]
Ka timata mai i te huānga tuarua o te huānga, ko te whainga ko te whakatairite i ia huānga ki to mua. Ko te tuunga o te tautohe ka rongoa ma te tango i nga tohu e rua, x, me te y.
Whakahōuhia te x ki te taupū o te huānga o mua me te y ki te taupū o te huānga onāianei mena he nui ake te mea o mua i to muri. Whakahōuhia te y ki te taupū o te huānga o nāianei ki te kitea he nui ake te huānga o mua i te huānga o nāianei.
Ka mutu, whakawhitia nga huānga ki te taupū x me te y ka mutu te tukatuka i ia takirua huānga e tata ana.
Na te mea ko te tikanga kua kiia ake nei ka mahi kotahi noa te karapa o te huinga whakaurunga o te rahi n, ko te uaua o te waa ko O(n). Kaore he ruma taapiri e tika ana mo te otinga.
20. Me pehea te whakakotahi i nga raupapa e rua kua tohua ki te waahi.
Hanumi ngā tūemi o ngā huānga X[] me Y[]—e rua ngā rārangi kōmaka o te rahi m me te n— mā te pupuri i te raupapa kōmaka, arā, mā te whakakī X[] ki ngā m huanga iti tuatahi me te whakakī Y[] ki te huānga toe.
Mēnā kei te tūnga tika tētahi huānga o te huānga X[] (arā, ko te mea iti rawa i roto i ngā huānga e toe ana), waihotia; ki te kore, whakakapia ki te huānga iti rawa, ko te mema tuatahi o Y[]. Hei pupuri i te raupapa kua tohua i muri i te whakawhiti, whakawhitia te huānga (kei te Y[0]) ki tona waahi tika i Y[].
Ko te rahi o te huānga tuatahi he m, ko te rahi o te huānga tuarua he n, ko te uaua o te wa ko O(mn).
21. Me pehea te whakaraupapa ano i te huinga o nga mea i roto i nga tuunga teitei me te iti?
Whakaritea ano he huinga tauoti kia nui ake ia mema o muri mai i nga huānga o mua me te whai ake. Whakaarohia karekau he huānga tārite i roto i te huānga.
Ko te whakariterite i te raupapa, te whakamahi mokowhiti ranei kaore e tika mo te huarahi whai hua. Ko te mahere, hei timata, ko te mema tuarua o te huinga ka piki ake kia rua mo ia whitiwhitinga.
Hurihia nga waahanga mena ka nui ake te huānga whakamutunga i te mea tuatahi. He rite tonu, whakawhitia nga mea e rua mena he nui ake te huānga e whai ake nei i te huānga o naianei. Ka whiwhi tatou i te huinga e hiahiatia ana e ū ana ki nga here kua tohua i te mutunga o te kapiti.
22. Me pehea te whakakapi i ia huānga o te huānga me te kore e whakamahi i te kaiwhakahaere wehenga me te hua o ia huānga o te huinga?
Ki te kore e whakamahi i te kaiwhakahaere wehenga, whakakapia ia huānga ki te huinga tauoti me te hua o era atu huānga katoa.
I roto i te wa raina me te waahi tonu, ka taea e taatau te whakamahi i te recursion ki te whakatika i tenei take. Ko te tatau i nga hua o ia huānga kei te taha taha matau me te tuku i te hua i te taha maui hei tawhā mahi te whakaaro.
Ko te uaua o te wa ko O(n).
23. Kimihia te huānga rerekē o te huānga i roto i te wā taukohiko
I runga i te huinga tauoti kei roto i nga mema katoa engari kotahi anake te maha o nga takanga, ko te raru ko te whakatau e hia nga wa ka puta mai tenei huānga kotahi. Kimihia te huānga puta ke i roto i te wa taukohiko me te mokowā tonu mena ka puta takirua nga huānga i roto i te huānga ka kore rawa e neke ake i te rua nga wa o te huānga kua hoatu ki te rarangi.
Ko te mahi XOR ka taea e tatou te whakatau i tenei take i roto i te waa raina. Ko te whainga kia XOR ia huānga o te huinga. Ko nga huānga puta noa ka noho i muri i te whakakorenga o nga huānga puta noa tetahi ki tetahi.
Ka taea te whakatau i tenei raru i roto i te waa O(log(n)).
24. Me pehea te tiki i te huānga nui ake mo ia huānga i roto i te huinga porohita?
Me noho te huānga nui ake mo ia huānga o te huinga tauoti porohita. Ko te tauoti nui tuatahi i muri i te huānga x i te huānga ko te huānga nui ake o taua huānga.
Mai i te taha matau ki te taha maui, ka mahi pea tatou i runga i nga taonga huinga. Ko te whäinga ko te whakawhäitihia mo ia huānga x kia noho kau te puranga, he huānga teitei ake ranei kei runga ake. Tautuhia te huānga nui ake o x ka puta ki runga ake o te tāpae ina puta.
25. Kimihia te tatau hurihuri o te huānga?
Kimihia te tapeke maha o nga hurihanga o te huānga. Ko te takirua I j) e kiia ana he hurihanga o te huinga A mena ko I j) me (A[i] > A[j]). Me tatau tatou ia takirua o enei i roto i te huinga.
Ko te tatau i nga mema hurangi he iti ake i a ia ki tona taha matau me te taapiri i te hua ki te putanga he huarahi ngawari.
He O(n2) te uaua o tenei otinga, ko te n te rahi o te whakauru.
26. He aha te Raruraru Raraunga Wai?
Ko te rapu i te nuinga o nga wai ka mau ki roto i nga huinga tutaki me te whanui o te waahanga kotahi ka kiia ko te take "mahanga ua".
Ko te whainga ko te whakatau i te pae teitei ka tuu ki te taha maui me te taha matau o ia pae. Ko te iti rawa o nga kaho arahi ki te taha maui me te taha matau, he iti ake te teitei o te pae o naianei, ko te nui o te wai ka penapena ki runga ake o ia pae.
Opaniraa
Ka whakatauritea ki etahi atu kaupapa hanganga raraunga, he maamaa ake nga raupapa. Kia mohio ai koe ki nga paatai uiuinga, me mohio koe ki nga rarangi.
Me tino arotake koe i nga turanga o nga huānga, tae atu ki nga mahi huinga (mai i te whakapuaki/te hanga huānga ki te uru/whakarereke i nga taonga hurangi), tae atu ki nga kaupapa kaupapa penei i nga koropiko, recursion, me nga kaiwhakahaere taketake kia pai ai te whakautu i nga patai uiui hurangi. Me tino mohio ki te take.
Me rapu whakamarama mena kei a koe etahi patai. Whakaarohia te wehewehe i te take ki nga waahanga ka taea te whakahaere. Kia mahara kei a koe te algorithm i mua i to tiimata i te hotaka; tuhia ki raro, whakaatahia ranei ki te tūtohi rerenga. katahi ka timata te tuhi waehere.
Waiho i te Reply