Avalara ярилцлагын асуултууд

Авалара массивын асуултууд

Асуулт 1. Хөршүүдийн хоорондох ялгаа нь хамгийн урт дараалал юм "Хөршүүдийн хоорондох ялгаа нэг байх хамгийн урт дараалал" гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Одоо та зэргэлдээ элементүүдийн зөрүү 1 байхаар хамгийн урт дарааллын уртыг олох хэрэгтэй. Жишээ 1 2 3 4 7 5 9 4 6 Тайлбар нь ...

Цааш нь

Асуулт 2. Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулсан эсэхийг шалгана уу “Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулж байгаа эсэхийг шалгах” гэсэн асуудал нь бид k-ийн хүрээнд өгөгдсөн эмх цэгцгүй массив дахь давхардсан эсэхийг шалгах ёстой гэж заасан байдаг. Энд k-ийн утга нь өгөгдсөн массиваас бага байна. Жишээ K = 3 arr [] = ...

Цааш нь

Асуулт 3. Өгөгдсөн бүтээгдэхүүнтэй хослуулах “Өгөгдсөн бүтээгдэхүүнтэй хослуулах” гэсэн бодлогод танд бүхэл тоон массив ба “х” тоо өгөгдсөн болно. Массив нь өгөгдсөн оролтын массивт 'x' -тэй тэнцэх хосоос бүрдэх эсэхийг тодорхойл. Жишээ [2,30,12,5] x = 10 Тийм ээ, бүтээгдэхүүний хослолын тайлбарыг энд 2 ...

Цааш нь

Асуулт 4. Шугаман хугацааны 3-р хэмжээтэй эрэмбэлэгдсэн дарааллыг ол Асуудлын мэдэгдэл “Шугаман хугацааны 3-р хэмжээтэй эрэмбэлсэн дэд дарааллыг олох” асуудал нь таныг бүхэл тоон массивтай болохыг илэрхийлж байна. Асуудлын шийдэл нь гурван тоог массив [i] <массив [k] <массив [k], i <j <k гэсэн дарааллаар олж мэдэхийг хүсдэг. Жишээ arr [] ...

Цааш нь

Асуулт 5. Массивыг жигд индекс элементүүд нь жижиг, сондгой индекс элементүүд их байхаар дахин байрлуул Асуудлын мэдэгдэл Та бүхэл тоон массивыг өгсөн болно. Асуудал "Индексийн элементүүд нь жижиг, сондгой индексийн элементүүд нь их байхаар массивыг дахин тохируулах" нь массивыг тэгш индекс элементүүд нь сондгой индексийн элементүүдээс бага байхаар дахин байрлуулахыг хүсдэг.

Цааш нь

Асуулт 6. Матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх Асуудлын тайлбар Бид бүх матрицыг үржүүлэх үйлдлийн тоог багасгахын тулд матрицыг үржүүлэх дарааллыг олох хэрэгтэй. Дараа нь бид энэ дарааллыг хэвлэх хэрэгтэй, өөрөөр хэлбэл матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх. Та A, B, ... гэсэн 3 матрицтай гэж үзье.

Цааш нь

Авалара мөрт асуултууд

Асуулт 7. Хамгийн урт давтагдсан үр дагавар “Хамгийн урт давтагдсан үр дагавар” гэсэн асуудалд танд мөрийг оролт болгон өгсөн гэж заасан байдаг. Хамгийн урт давтагдсан дарааллыг олж мэдээрэй, энэ нь мөрөнд хоёр удаа байдаг дараалал юм. Жишээ aeafbdfdg 3 (afd) хандлага Асуудал нь мөрөөс хамгийн урт дараалсан дарааллыг олохыг биднээс хүсдэг. ...

Цааш нь

Асуулт 8. Инфиксийн хөрвүүлэлтийн угтвар Угтвараас залгуур руу хөрвүүлэх асуудалд бид угтвар тэмдэглэгээнд илэрхийлэл өгсөн болно. Үүнийг инфикс илэрхийлэл болгон хөрвүүлэх програм бич. Угтвар тэмдэглэгээ Энэ тэмдэглэгээнд операндууд операторын дараа бичигдэнэ. Үүнийг бас Польшийн тэмдэглэгээ гэж нэрлэдэг. Жишээлбэл: + AB бол угтвар илэрхийлэл юм. ...

Цааш нь

Авалара графикийн асуултууд

Асуулт 9. Графикийн давталтын гүн Графикийн асуудлын давталтын гүний эхний дамжуулалтад бид графикийн өгөгдлийн бүтцийг өгсөн болно. Давталтын аргыг ашиглан өгөгдсөн графикийн гүний эхний трансляцийг хэвлэх програм бич. Жишээ оролт: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Цааш нь

Авалара стекийн асуултууд

Асуулт 10. Графикийн давталтын гүн Графикийн асуудлын давталтын гүний эхний дамжуулалтад бид графикийн өгөгдлийн бүтцийг өгсөн болно. Давталтын аргыг ашиглан өгөгдсөн графикийн гүний эхний трансляцийг хэвлэх програм бич. Жишээ оролт: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Цааш нь

Асуулт 11. Инфиксийн хөрвүүлэлтийн угтвар Угтвараас залгуур руу хөрвүүлэх асуудалд бид угтвар тэмдэглэгээнд илэрхийлэл өгсөн болно. Үүнийг инфикс илэрхийлэл болгон хөрвүүлэх програм бич. Угтвар тэмдэглэгээ Энэ тэмдэглэгээнд операндууд операторын дараа бичигдэнэ. Үүнийг бас Польшийн тэмдэглэгээ гэж нэрлэдэг. Жишээлбэл: + AB бол угтвар илэрхийлэл юм. ...

Цааш нь

Аваларагийн дарааллын асуултууд

Асуулт 12. Тэргүүлэх дараалал Тэргүүлэх дараалал нь ердийн дараалалтай төстэй боловч элемент бүртэй нь холбоотой тэргүүлэх ач холбогдол бүхий өгөгдлийн бүтцийн төрөл юм. Элементийг үйлчлэхээс өмнө тэргүүлэх ач холбогдол өндөр. Зарим тохиолдолд, дараа нь ижил тэргүүлэх ач холбогдол бүхий хоёр элемент байдаг бөгөөд уг элементийг залгаж өгдөг ...

Цааш нь

Авалара матрицын асуултууд

Асуулт 13. Матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх Асуудлын тайлбар Бид бүх матрицыг үржүүлэх үйлдлийн тоог багасгахын тулд матрицыг үржүүлэх дарааллыг олох хэрэгтэй. Дараа нь бид энэ дарааллыг хэвлэх хэрэгтэй, өөрөөр хэлбэл матрицын гинжийг үржүүлэх асуудалд хаалт хэвлэх. Та A, B, ... гэсэн 3 матрицтай гэж үзье.

Цааш нь

Авалара Бусад асуултууд

Асуулт 14. Нийлбэр нь өгөгдсөн утгатай тэнцүү хоёр холбосон жагсаалтын хосыг тоол Бодлогын даалгавар Асуудал “Нийлбэр нь өгөгдсөн утгатай тэнцүү хоёр холбосон жагсаалтаас хос тоолох” нь танд хоёр холбосон жагсаалт ба бүхэл тоон утгын нийлбэр өгөгдсөн болохыг харуулж байна. Асуудлын шийдэл нь нийт хичнээн хосын өгөгдсөн утгатай тэнцүү нийлбэртэй болохыг олж мэдэхийг хүссэн. Жишээ ...

Цааш нь

Translate »