Teburin Abubuwan Ciki[Boye][Nuna]
- 1. Ta yaya kuke ayyana Tsari?
- 2. Tsarukan Tsari: Menene Su? Me ya bambanta su da Tsari-tsare na asali?
- 3. Ta yaya tsararru da ƙamus suka bambanta da juna?
- 4. Lissafa wasu fa'idodi da rashin lahani na tsararraki.
- 5. Menene “Sparse Array” yake nufi?
- 6. Yaushe zaku zaɓi lissafin da aka haɗa akan tsararru?
- 7. Menene ke bambanta jeri mai maƙasudi da tsararrun haɗin gwiwa?
- 8. Wadanne fa'idodi ne Heap ke da shi akan jeri-jeri?
- 9. Za mu iya ayyana girman tsararru don zama mara kyau?
- 10. Ta yaya ake gano adadin adadin da ya ɓace a cikin jerin abubuwa 1 zuwa 100?
- 11. Ta yaya ake samun fihirisar wani abu a cikin tsararru?
- 12. Ta yaya za ku iya kawar da wani takamaiman abu daga tsararru?
- 13. Ta yaya za a iya tabbatar da daidaiton tsararraki biyu?
- 14. Sa’ad da muka tattauna tsararraki, menene kuke nufi da furcin nan “Dimension” da “Subscript”?
- Tambayoyin Tambayoyin Tambaya
- 15. Nemo nau'i-nau'i a cikin tsararru wanda ke da ƙayyadaddun jimla
- 16. Binary tsararru rarraba tare da mikakke lokaci
- 17. Nemo mafi girma biyu-int samfur a cikin tsararru.
- 18. Yadda ake matsawa duk sifilin tsararru zuwa ƙarshe
- 19. Yadda za a warware tsararru tare da shigarwa biyu waɗanda aka canza a cikin aiki ɗaya.
- 20. Yadda ake haɗa tsararraki biyu a wuri.
- 21. Yadda za a sake tsara tsararrun abubuwa a madadin manyan matsayi da ƙananan matsayi?
- 22. Yadda za a musanya kowane kashi na tsararru ba tare da yin amfani da ma'aikacin rabo tare da samfurin kowane kashi a cikin tsararru ba?
- 23. Nemo mafi ƙarancin kashi a cikin tsararru a lokacin logarithmic
- 24. Ta yaya ake samun babban kashi na gaba ga kowane kashi a cikin jerin madauwari?
- 25. Nemo lissafin jujjuyawar tsararru?
- 26. Menene Matsalar Tarkon Ruwan Ruwa?
- Kammalawa
Tambayoyin yin rajista sun ƙunshi jerin tambayoyin DSA. Ya kamata ku ƙware da tsararraki idan kuna shirin yin hira ta fasaha mai zuwa tare da FAANG ko wani kasuwancin fasaha na Tier-1.
A yawancin tambayoyin coding, yana zuwa a wuri na biyu zuwa Strings. Tsari shine tarukan abubuwan da ke da alaƙa da ke kusa da juna a cikin ƙwaƙwalwar ajiya.
Kamar yadda aka haɗa su da duk yaren shirye-shiryen, kamar C, C++, Java, Python, Perl, da Ruby, suna ko'ina. Ci gaba da karantawa don wasu ƙalubalen ƙididdigewa da yin tambayoyi da amsoshi dangane da tsararru.
Za a yi amfani da Python a cikin wannan sakon don magance matsalolin coding saboda yana da sauƙi don amfani, fahimta, kuma dole ne ya saba da yawancin mu.
Bari mu fara.
1. Ta yaya kuke ayyana Tsari?
- Ƙungiya na nau'ikan bayanai masu alaƙa jeri ne.
- Tsarukan aiki koyaushe suna gyarawa.
- Ana adana nau'in nau'in maɓalli iri ɗaya a wurare da yawa ta abubuwan tsararru.
- Nau'ukan farko da nassoshin abu duka sun dace da shi.
2. Tsarukan Tsari: Menene Su? Me ya bambanta su da Tsari-tsare na asali?
Sikeli ta atomatik wanda tsararraki masu ƙarfi (wanda kuma ake magana da shi azaman tsararraki masu girma, tsararraki masu iya canzawa, tsararru masu canzawa, ko ArrayLists a cikin Java) yana bayarwa babbar fa'ida ce.
Dole ne koyaushe ku san abubuwa nawa tsararrun ku za su adana a gaba tunda tsararrun suna da ƙayyadaddun girman. Tsari mai ƙarfi, a gefe guda, yana girma yayin da kuke ƙara ƙarin mambobi zuwa gare shi, don haka ba kwa buƙatar sanin ainihin girmansa tukuna.
3. Ta yaya tsararru da ƙamus suka bambanta da juna?
Wannan ginshiƙi ne na tushen tambayoyin tambayoyi waɗanda ake yi akai-akai. Waɗannan su ne mahimman bambance-bambance tsakanin tsararru da ƙamus:
- Tsare-tsare jerin abubuwa ne da aka yi oda. Kamus, a daya bangaren, yana da maɓalli-darajar nau'i-nau'i.
- Girman tsararru na iya canzawa a hankali. Irin waɗannan ra'ayoyin masu ƙarfi ba su wanzu a cikin ƙamus.
- Kafin amfani da tsararru, dole ne a ƙayyade girmansa. Girman ƙamus baya buƙatar a keɓance su.
- Yi amfani da bayanin Redim idan kuna son faɗaɗa girman tsararrun. A cikin ƙamus, ana iya ƙara wani abu ba tare da sanarwa ba.
4. Lissafa wasu fa'idodi da rashin lahani na tsararraki.
abũbuwan amfãni:
- Tsari na iya tsara abubuwa da yawa a lokaci guda.
- Other bayanan tsarin, kamar yadda tari, layukan layi, lissafin da aka haɗa, bishiyoyi, zane-zane, da sauransu, ana iya aiwatar da su a cikin tsararru.
- Ana iya amfani da fihirisa don isa ga wani yanki na tsararru.
disadvantages:
- Dole ne a bayyana girman tsararru a gaba. A lokacin sanarwar tsararru, ƙila ba za mu san girman da muke buƙata ba.
- Tsarin tsararru yana tsaye. Yana nuna cewa girman tsararru koyaushe yana daidaitawa kuma ba za'a iya ƙarawa ko rage adadin ƙwaƙwalwar ajiya ba.
5. Menene “Sparse Array” yake nufi?
Tsararriyar tsararru shine tsararrun bayanai wanda ke da yawan shigarwa tare da ƙimar sifili. Sabanin haka, tsararru mai yawa tana ƙunshe da yawancin abubuwanta waɗanda basu da ƙima. Fihirisar ƙayyadaddun tsari, wanda ke canza lambobi zuwa abubuwa, na iya haɗawa da giɓi. Idan aka kwatanta da HashMap, sun fi ƙarfin ƙwaƙwalwar ajiya.
6. Yaushe zaku zaɓi lissafin da aka haɗa akan tsararru?
Lokacin amfani da lissafin da aka haɗa maimakon tsararru, la'akari:
- Ba kwa buƙatar kowane abubuwa don samun damar shiga bazuwar.
- Inda tsinkayar ɗan lokaci ke da mahimmanci, kuna buƙatar sakawa na lokaci-lokaci da cirewa daga lissafin.
- Domin ƙirƙirar layin fifiko, kuna iya buƙatar sanya abubuwa a tsakiyar jeri.
- Ba ku da masaniyar tsawon lokacin da lissafin zai kasance. Idan girman tsararru ya tashi, dole ne ka sake bayyanawa da kwafin ƙwaƙwalwar ajiya, kamar tare da tsararru masu sauƙi.
7. Menene ke bambanta jeri mai maƙasudi da tsararrun haɗin gwiwa?
An jera manyan bambance-bambance na farko tsakanin tsarin haɗin gwiwa da ƙididdiga a cikin tebur mai zuwa.
- Ana amfani da nau'i-nau'i-ƙimar maɓalli a cikin rubutu ko sigar lamba don tsara tsararrun haɗin gwiwa. Maɓallan tsararrun da aka yiwa fiididdigar duka lambobi ne, kuma kowane maɓalli yana haɗe da takamaiman ƙima.
- A cikin tsarin haɗin gwiwa, maɓalli na iya zama kirtani. Tsare-tsare masu ƙididdiga tare da maɓallan lamba waɗanda ke farawa daga 0.
- Teburin ginshiƙi biyu yana kwaikwayi ɗabi'ar tsararrun haɗin gwiwa. Mai kama da tebur ginshiƙi ɗaya ana jeri jeri.
- Taswirori nau'in tsararru ne na haɗin gwiwa. Tsare-tsare ba taswira ba ne.
8. Wadanne fa'idodi ne Heap ke da shi akan jeri-jeri?
Ingancin lokacin amfani da Heap over Arrays shine mabuɗin fa'ida. Yayin da ayyukan tsibi suka fi sauri, rarrabuwar tsararru na buƙatar lokaci mai yawa. Tuli na iya gano ƙaramin abu da sauri fiye da yadda za a iya jerawa tsararru.
Za'a iya tsara tarin lambobi da aka bayar ta ɗayan hanyoyi biyu ta amfani da Tsara Tsara. A gefe guda, don tarin lambobi, ƙila za a iya samun sama da tudu ɗaya.
9. Za mu iya ayyana girman tsararru don zama mara kyau?
A'a, ba za mu iya ayyana lamba mara kyau ta zama girman tsararru ba. Ba za a sami kuskuren tattara lokaci ba idan muka bayyana. A lokacin aiki, duk da haka, za mu ci karo da NegativeArraySizeException.
10. Ta yaya ake gano adadin adadin da ya ɓace a cikin jerin abubuwa 1 zuwa 100?
Ana iya ƙididdige jimillar jerin ta amfani da aikin mai zuwa: n (n + 1) / 2
Sai dai idan jeri ba shi da kwafi ko yana da fiye da lamba ɗaya da ya ɓace zai yi aiki. Ko tsararru tana da abubuwa masu kwafi, za ku iya tsara tsararrun don ganin ko akwai wasu abubuwan da suka yi daidai.
11. Ta yaya ake samun fihirisar wani abu a cikin tsararru?
Ana iya gano fihirisar sinadarai ta hanyar bincike na layi ko binary. Har sai ya gano daidaitattun abubuwan da ake buƙata, aikin bincike na linzamin kwamfuta yana yin madaukai akan kowane nau'i a cikin tsararru. Yana dawo da fihirisar da zarar ya gano abin da ya dace. Saboda haka, madaidaicin bincike na wucin gadi shine O. (n). Duka jeri da tsararru marasa tsari na iya amfani da binciken layi.
Yin amfani da bincike na binary, wanda ke raba jeri cikin rabi har sai matsakaicin tazara ya yi daidai da abin da ake buƙata kuma ya samar da fihirisar, zaku iya samun fihirisar element ɗin idan an jera jeri. Sakamakon haka, rikitarwa na ɗan lokaci na binciken binary shine O. (log n).
12. Ta yaya za ku iya kawar da wani takamaiman abu daga tsararru?
Tun da ba za ku iya kawai share abubuwa daga tsararrun asali ba tunda an saita su tare da ƙayyadaddun girman, mai tambayoyin yana neman ku da ku ba da shawarar wata hanya ta daban kuma ku magance matsalar da tambayar ta taso. Mafi kyawun tsarin aiki shine yin sabon tsararru don share wani abu. Kuna iya kwafi abubuwan da ke cikin rukunin farko a cikin wannan tsararrun kuma kawai ku haɗa da abin da kuke son gogewa.
Wata dabara ta haɗa da nemo abin da aka yi niyya a cikin tsararrun sa'an nan kuma juya tsarin duk abubuwan da ke hannun dama na abin da ake nufi.
13. Ta yaya za a iya tabbatar da daidaiton tsararraki biyu?
Dole ne ku fara tabbatar da tsayin jeri biyu da aka bayar. Ana kwatanta abubuwan da suka dace na duka tsararru biyu lokacin da tsayinsu yayi daidai. Za a ɗauki tsararraki biyu daidai. idan kowane nau'i-nau'i biyu a cikin kowane wasiku daidai yake. Ba a ba da shawarar wannan hanya don bincika daidaiton jeri biyu ba idan tsararrun suna da girma a girman tunda zai ɗauki lokaci mai yawa. Hakanan zaka iya amfani da hanyar daidaita () da aka haɗa a cikin ajin Arrays, duk da haka, idan mai tambayoyin ya tambaye ka ka kwatanta tsararraki biyu ba tare da amfani da hanyoyin da aka gina ba, wannan hanyar za ta kasance da amfani.
14. Sa’ad da muka tattauna tsararraki, menene kuke nufi da furcin nan “Dimension” da “Subscript”?
“Dimension” na tsararru shine adadin fihirisa, ko rubutowa, da ake buƙata don gano kowane memba ɗaya. Rubutun da ƙila ba su da tabbas. Girma shine bayanin kewayon maɓallai da aka halatta, yayin da lissafin kuɗi lamba ne. Akwai saƙo guda ɗaya kawai da ake buƙata don kowane girman tsararru.
Misali, array arr[10][5] yana da girma biyu. Girman 10 akan ɗaya kuma 5 akan ɗayan. Don magance abubuwan da suka haɗa, kuna buƙatar biyan kuɗi biyu. Dukansu suna tsakanin 0 da 4; daya tsakanin 0 da 9, hade.
Tambayoyin Tambayoyin Tambaya
15. Nemo nau'i-nau'i a cikin tsararru wanda ke da ƙayyadaddun jimla
Misali,
Input:
- lambobi = [8, 7, 2, 5, 3, 1]
- manufa = 10
fitarwa:
- An samo guda biyu (8, 2)
- Or
- An samo guda biyu (7, 3)
Input:
- lambobi = [5, 2, 6, 8, 1, 9]
- manufa = 12
fitarwa:
- Ba a samo nau'i-nau'i ba
16. Binary tsararru rarraba tare da mikakke lokaci
Tsara tsararrun binary a cikin lokacin layi kuma a cikin ƙayyadadden wuri. Fitowar yakamata ta fara nuna duk sifili, sannan duka.
Misali,
- Shigarwa: {1, 0, 1, 0, 1, 0, 0, 1}
- Fitowa: {0, 0, 0, 0, 1, 1, 1, 1}
Hanya madaidaiciya ita ce a lissafta jimillar adadin 0s, a ce k, sannan a cika fihirisar k na farko a cikin tsararru da 0s sauran fihirisa da 1. A madadin, za mu iya ƙididdige adadin 1 nawa duka a cikin jeri. array k, cika fihirisar k na ƙarshe a cikin tsararrun da 1, sannan a bar sauran fihirisar cike da 0.
Hanyar da aka ba da ita tana da ƙayyadaddun lokaci na O(n) kuma ba ta amfani da ƙarin ajiya, inda n shine girman shigarwar.
17. Nemo mafi girma biyu-int samfur a cikin tsararru.
Nemo samfur mafi girma na lambobi biyu a cikin tsararrun lamba.
Yi tunani game da tsararrun 10 3 5 6 2 a matsayin misali. Biyu (-10, -3) ko (5, 6) su ne mafi girman samfur.
Yin tunani game da kowane nau'in haɗin gwiwa da gano samfuran su hanya ce ta wauta. Idan samfurin na yanzu ya fi matsakaicin samfurin da aka samu zuwa yanzu, sabunta matsakaicin samfurin. Buga sassan samfurin ƙarshe na ƙarshe.
Maganin da ke sama, inda n shine adadin shigarwar, yana da ƙayyadaddun lokaci na O(n2) kuma baya ɗaukar wani sarari.
18. Yadda ake matsawa duk sifilin tsararru zuwa ƙarshe
Matsar da duk sifili a cikin jeri na lamba zuwa ƙarshe. Amsar yakamata ta guji yin amfani da sarari akai-akai kuma ta adana tsarin dangi na abubuwan da ke cikin tsararru.
Shigar da bayanai: {1,2,3,0,8,0,4,7}
Fitowa zai kasance {1,2,3,8,4,7,0,0}
Sanya kashi a wurin da ake samuwa a cikin tsararru idan abin na yanzu ba zero bane. Cika duk sauran fihirisar da 0 da zarar an gama sarrafa abubuwan tsararrun duka.
Maganin da ya gabata yana da rikitaccen lokaci na O(n, inda n shine girman shigarwar.
19. Yadda za a warware tsararru tare da shigarwa biyu waɗanda aka canza a cikin aiki ɗaya.
Tsara jeri a cikin lokacin layin da aka ba da abubuwa biyu da aka musanya da kuma jeri tare da duk abubuwan da aka tsara a jere. Yi riya cewa tsararrun ba ta ƙunshi kwafi ba.
Shigarwa: = [1,9,3,4,7,2] ko [9,3,7,2,1,4] ko [2,4,1,7,3,9]
Fitowa: = [1,2,3,4,7,9]
Da farko da kashi na biyu a cikin tsararru, manufar ita ce kwatanta kowane kashi da wanda ya gabace shi. Ana adana matsayin gardama ta hanyar ɗaukar maki biyu, x, da y.
Sabunta x zuwa fihirisar kashi na baya da y zuwa ma'aunin kashi na yanzu idan tsohon ya fi na baya girma. Sabunta y zuwa fihirisar abin da ke yanzu idan ya bayyana cewa abin da ya gabata ya fi na yanzu girma.
A ƙarshe, canza abubuwa a fihirisa x da y da zarar mun gama sarrafa kowane nau'i biyu na abubuwan da ke kusa.
Saboda gaskiyar cewa hanyar da aka ambata a baya tana yin duba ɗaya ne kawai na tsarin shigar da girman n, ƙayyadaddun lokacin sa shine O (n). Babu ƙarin ɗakin da ya wajaba don maganin.
20. Yadda ake haɗa tsararraki biyu a wuri.
Haɗa abubuwan tsararru X[] da Y[]—tsari biyu masu girma dabam dabam na m da n kowanne—ta hanyar riƙe tsarin da aka jera, wato, ta cika X[] tare da mafi ƙanƙanta m na farko da cika Y[] tare da abubuwan da suka rage.
Idan wani abu a cikin tsararrun X[] ya riga ya kasance a daidai matsayi (watau wanda shine mafi ƙanƙanta a cikin sauran abubuwan da suka rage), yi watsi da shi; in ba haka ba, maye gurbin shi da mafi ƙanƙanta kashi, wanda kuma ya faru ya zama memba na farko na Y[]. Don riƙe tsari da aka jera bayan musanya, canja wurin kashi (yanzu a Y[0]) zuwa wurin da ya dace a cikin Y[].
Girman tsararru na farko shine m kuma girman tsararru na biyu shine n, kuma rikitarwar lokaci shine O (mn).
21. Yadda za a sake tsara tsararrun abubuwa a madadin manyan matsayi da ƙananan matsayi?
Sake tsara jeri na lamba ta yadda kowane memba na gaba ya fi girma fiye da abubuwan da suka gabata da masu biyowa. A ɗauka cewa tsararru ba ta haɗa da kowane abu kwafi ba.
Rarraba tsararru ko amfani da ƙarin sarari ba lallai ba ne don ingantacciyar hanya. Shirin shine, don farawa, memba na biyu na tsararru kuma sama da biyu don kowace madauki.
Musanya abubuwan da aka gyara idan kashi na ƙarshe ya wuce na farko. A cikin irin wannan jijiya, canza abubuwa biyu idan abin da ke gaba ya fi na yanzu girma. Za mu sami tsarin da ake so wanda ya dace da ƙayyadaddun ƙuntatawa a ƙarshen madauki.
22. Yadda za a musanya kowane kashi na tsararru ba tare da yin amfani da ma'aikacin rabo tare da samfurin kowane kashi a cikin tsararru ba?
Ba tare da amfani da ma'aikacin rabo ba, maye gurbin kowane kashi a cikin tsararrun lamba tare da samfurin duk wasu abubuwa.
A cikin lokaci mai layi da sararin samaniya, za mu iya amfani da maimaitawa don magance wannan batu. Yin ƙididdige ƙididdige ƙididdige samfuran kowane nau'i a cikin sashin hagu na dama da wuce samfurin gefen hagu a matsayin sigogin aiki shine ra'ayi.
Matsalolin lokaci shine O(n).
23. Nemo mafi ƙarancin kashi a cikin tsararru a lokacin logarithmic
Idan aka yi la'akari da adadin integer wanda duk sai memba ɗaya ke da ma lambobi na abubuwan da suka faru, matsalar ita ce tantance sau nawa wannan kashi ɗaya ya bayyana. Nemo abin banƙyama da ke faruwa a lokacin logarithmic da sararin sarari idan abubuwa iri ɗaya sun faru bibiyu a cikin tsararru kuma ba za a taɓa samun fiye da misalin biyu na abin da aka bayar a jere ba.
Ayyukan XOR yana ba mu damar magance wannan batu a cikin lokaci na layi. Manufar ita ce XOR kowane nau'i a cikin tsararru. Abubuwan da ba a sani ba ne kawai ke kasancewa bayan abubuwan da ke faruwa ma sun soke juna.
Ana iya magance wannan matsalar a cikin lokacin O(log(n)).
24. Ta yaya ake samun babban kashi na gaba ga kowane kashi a cikin jerin madauwari?
Babban kashi na gaba na kowane kashi a cikin madaidaicin madauwari ya kamata a samo shi. Babban adadin farko na farko bayan element x a cikin tsararru shine mafi girman kashi na gaba.
Daga dama zuwa hagu, za mu iya yin aiki a kan abubuwan tsararru. Manufar ita ce a dunƙule kowane kashi x har sai ko dai tari ya zama fanko ko kuma muna da wani abu mafi girma a samansa. Saita babban kashi na gaba na x don bayyana a saman tarin idan ya yi.
25. Nemo lissafin jujjuyawar tsararru?
Nemo jimlar adadin juye-juye na tsararru. Biyu I j) ana nufin jujjuyawar tsararrun A idan na j) da (A[i]> A[j]). Dole ne mu ƙidaya kowane nau'i biyu na waɗannan a cikin tsararru.
Ƙididdiga duk membobin tsararru waɗanda suka yi ƙasa da shi zuwa dama da ƙara sakamako a cikin fitarwa hanya ce madaidaiciya.
Wannan bayani yana da hadaddun O(n2), inda n shine girman shigarwar.
26. Menene Matsalar Tarkon Ruwan Ruwa?
Nemo mafi yawan ruwan da za a iya kamawa a cikin sandunan da aka ba su tare da faɗin raka'a ɗaya kowanne an san shi da batun "tarkon ruwan sama".
Manufar ita ce tantance mafi girman mashaya da za a iya sanyawa hagu da dama na kowane mashaya. Mafi ƙarancin sandunan jagora zuwa hagu da dama, ƙasa da tsayin sandar yanzu, shine adadin ruwan da aka adana a saman kowane mashaya.
Kammalawa
Idan aka kwatanta da sauran batutuwan tsarin bayanai, tsararraki sun fi sauƙi. Domin yin tambayoyin hira da tsararru, kuna buƙatar samun mahimman fahimtar tsararru.
Ya kamata ku yi bitar harsashin ginin tsararru sosai, gami da ayyukan tsararru (daga bayyanawa/ƙirƙirar tsararru don samun dama/gyara abubuwan tsarawa), da kuma dabarun tsara shirye-shirye kamar madaukai, maimaitawa, da masu aiki na asali don samun nasarar amsa tambayoyin tambayoyin tsararru. Gane batun gaba daya.
Ya kamata ku nemi bayani idan kuna da wasu tambayoyi. Yi tunani game da raba batun zuwa mafi yawan sassa da za a iya sarrafawa. Tabbatar cewa kuna da algorithm a hankali kafin ku fara shirye-shirye; rubuta shi ko duba shi a cikin ginshiƙi mai gudana. sannan fara rubuta code.
Leave a Reply