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

Accenture массивын асуултууд

Асуулт 1. Массивыг дахин тохируулахдаа arr [i]> = arr [j] хэрэв би тэгш бол arr [i] <= arr [j] бол сондгой бол j <i Танд бүхэл тоон массив байна гэж бодъё. Асуудлын шийдэл нь массивын тэгш байрлал дахь элементүүд нь өмнөх бүх элементүүдээс, сондгой байрлал дахь элементүүд нь өмнөх элементүүдээс бага байхаар массивыг дахин зохион байгуулахыг хүсдэг. Жишээ ...

Цааш нь

Асуулт 2. Илүү их давтамжтай элемент байхаар хоёр элементийн давтамжийн хоорондох хамгийн их ялгаа Танд бүхэл тоон массив байна гэж бодъё. Асуудлын шийдэл нь тухайн массивын ялгаатай хоёр элементийн давтамжийн хоорондох хамгийн их зөрүүг олохыг хүсдэг боловч илүү их давтамжтай элемент нь бусад бүхэл тооноос илүү их утгатай байх ёстой. Жишээ оролт: arr [] = {2,4,4,4,3,2} ...

Цааш нь

Асуулт 3. 1-ийн тоололтой 0-оос нэгээр илүү урт subarray Бид бүхэл тоон массивыг өгсөн. Массив нь зөвхөн 1 ба 0-ийг агуулдаг. Асуудлын шийдэл нь 1-ийн оронтой тоо нь дэд массив дахь 0-ийн тооллоос ердөө нэг илүү урт хамгийн урт дэд массивын уртыг олохыг хүсдэг. Жишээ оролт: arr [] = ...

Цааш нь

Асуулт 4. Хоёр дараалсан массиваас дарааллыг ижил байлгах массивын дээд хэмжээ Бид ижил хэмжээтэй n бүхэл тоон массивтай гэж бодъё. Массивын аль аль нь нийтлэг тоонуудыг агуулж болно. Асуудлын шийдэл нь массивын хоёроос хамгийн их утгыг агуулсан үр дүнгийн массив үүсгэхийг хүсдэг. Эхний массивыг эрэмбэлэх хэрэгтэй (эхний элементүүдийн элементүүд ...

Цааш нь

Асуулт 5. Ижил тэгш, сондгой элемент бүхий дэд хураамжийг тоол N хэмжээтэй бүхэл тоон массив өгсөн гэж бодъё. Тоонууд байгаа тул тоонууд нь сондгой, тэгш тоотой байна. Бодлогын даалгавар нь ижил тэгш, сондгой элементтэй дэд дэд массивыг тоолох буюу тэгш, сондгой бүхэл тоотой тэнцүү дэд массивын тоог олох болно. Жишээ ...

Цааш нь

Асуулт 6. Массивыг дахин зохион байгуулах нь arr [i] нь i-тэй тэнцүү байх болно “Arr [i] = i” бодлогын дагуу танд 0-ээс n-1 хүртэлх бүхэл тоон массивыг өгөх болно гэсэн массивыг дахин тохируул. Бүх элементүүд массивт байхгүй байж болох тул тэдгээрийн оронд -1 байна. Асуудлын шийдэл нь массивыг дараахь байдлаар өөрчлөхийг хүсдэг.

Цааш нь

Асуулт 7. К оюутнуудад ижил хэмжээгээр тараах шоколадны дээд хэмжээ “K оюутны хооронд тэнцүү хэмжээгээр тараагдах шоколадны хамгийн их тоо” гэж танд зарим шоколадтай n хайрцгийг өгөх болно. К оюутан байна гэж бодъё. Даалгавар бол хамгийн их тооны шоколадыг дараалсан хайрцгийг сонгон k оюутнуудад тэгш хуваарилах явдал юм. Бид чадна ...

Цааш нь

Асуулт 8. Хамгийн их дарааллын нийлбэр нь гурвуулаа дараалалгүй байхаар байна “Гурван дараалсан дараалалгүй байхаар хамгийн их дарааллын нийлбэр” гэсэн асуудалд танд бүхэл тоон массивыг өгч байгаа гэсэн үг юм. Одоо та гурван элементийг дараалан авч үзэж чадахгүй тул хамгийн их нийлбэр бүхий дарааллыг олох хэрэгтэй. Дахин санах нь массиваас өөр зүйл биш юм.

Цааш нь

Асуулт 9. Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ дээж оруулах: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

Асуулт 10. Бүх гурвалсан гурвыг AP хэлбэржүүлсэн массиваар хэвлэ “Бүх гурвалсан гурвыг AP хэлбэржүүлсэн массиваар хэвлэх” гэсэн асуудалд бид эрэмбэлэгдсэн бүхэл массивыг өгсөн болно. Даалгавар бол Арифметик прогресс үүсгэж болох бүх гурвалсан гурвыг олж мэдэх явдал юм. Жишээ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Цааш нь

Асуулт 11. N тоог үржүүлэх хамгийн бага нийлбэр “N тоон үржүүлгийн хамгийн бага нийлбэр” гэсэн бодлогод танд n бүхэл тоо өгөгдсөн бөгөөд зэргэлдээ хоёр элементийг авч, тэдгээрийн нийлбэр mod 100-ийг a болтол нь буцааж тавьснаар бүх тоонуудын үржвэрийн нийлбэрийг хамгийн бага байлгах хэрэгтэй гэж заасан болно. нэг дугаар ...

Цааш нь

Асуулт 12. Хоёр массив тэнцүү байгаа эсэхийг шалгана уу “Хоёр массив тэнцүү байгаа эсэхийг шалгаарай” гэсэн асуудалд танд хоёр массив өгөгдсөн болохыг зааж өгсөн болно. Асуудлын тайлбарт өгөгдсөн массивууд тэнцүү эсвэл үгүй ​​эсэхийг тодорхойлох ёстой гэсэн байна. Жишээ arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Цааш нь

Асуулт 13. Дараалсан хоёр тэнцүү утгыг нэг ихээр орлуул Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. "Хоёр дараалсан тэнцүү утгыг нэг ихээр солих" гэсэн асуудал нь эдгээр бүх хос утгыг 'а' гэж хэлэхийг дараалан гарч буй "а + 1" 1 тоогоор (дараалсан хоёр тоо) ихэсгэж солихыг хүсдэг. эсвэл тэнд давтах ...

Цааш нь

Асуулт 14. Массивыг Zig-Zag загвар болгон хөрвүүлэх Асуудлын мэдэгдэл “Массивыг Zig-Zag загвар болгон хөрвүүлэх” гэсэн асуудалд танд - бүхэл тоонууд өгөгдсөн болно. Асуудлын шийдэл нь массивыг zig-zag хэлбэрээр эрэмбэлэхийг хүсч байгаа тул массив дахь элементүүд à a <b> c <d> e ...

Цааш нь

Асуулт 15. Хоёртын матрицад 1 байх хамгийн ойрын нүдний зай Бодлогын мэдэгдэл “Хоёртын матрицад 1-тэй байх хамгийн ойрын нүдний зай” гэсэн бодлогод танд хамгийн багадаа 0-тэй хоёртын матриц (зөвхөн 1 ба 1-ийг агуулсан) өгөгдсөн болно гэж заасан байна. Хоёртын матрицад 1 байгаа хамгийн ойрын нүдний зайг ол. бүх элементүүдийн хувьд ...

Цааш нь

Асуулт 16. Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол Бодлогын мэдэгдэл Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол, танд m * n хэмжээтэй матриц өгөгдсөн бөгөөд матрицын мөрийн дугаар 'мөр' гэж хэлнэ. Асуудлын шийдэл нь өгөгдсөн мөрөнд суулгадаг бүх боломжит мөрүүдийг олохыг хүсдэг. Энэ бол ...

Цааш нь

Асуулт 17. Хоёртын массив дахь ижил нийлбэртэй хамгийн урт урт Асуудлын мэдэгдэл Танд хоёр массив өгөгдсөн бөгөөд тэдгээр нь тус бүрдээ хоёртын тоог агуулна. Асуудлын шийдэл нь хоёртын массив дахь ижил нийлбэртэй хамгийн урт хугацааг олохыг хүсч байгаа бөгөөд (i, j) -ээс хамгийн их урттай нийтлэг дэд массивыг j-ээс их байхаар олохыг хүсэж байна.

Цааш нь

Асуулт 18. 1 ба 0-ийн тэнцүү тооны хамгийн том талбай тэгш өнцөгт дэд матриц Асуудлын мэдэгдэл nx m хэмжээтэй хоёртын матриц өгөгдсөн болно. Асуудал нь 1 ба 0-ийн тэнцүү тооны тэгш өнцөгт хамгийн том талбайг олох явдал юм. Жишээ Хэмжээ = 4 x 4 Матриц: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Цааш нь

Асуулт 19. Array нь Stack Sortable эсэхийг шалгана уу Массив нь стекээр эрэмбэлэгддэг асуудал мөн эсэхийг шалгахын тулд 1-ээс n хүртэлх элементүүдийг агуулсан n хэмжээтэй массивыг санамсаргүй дарааллаар өгсөн болно. Массивыг зөвхөн эдгээр хоёр үйлдлийн дараа түр зуурын стек ашиглан өсөх дарааллаар эрэмбэлэх - Элементийг эхэнд нь ав ...

Цааш нь

Асуулт 20. Дараагийн давтамжийн элемент Дараагийн том давтамжийн элементийн асуудалд бид тоо агуулсан n хэмжээтэй массивыг өгсөн. Массив дахь дугаар бүрийн хувьд тухайн дугаараас одоогийн байгаа тооноос их давтамжтай массивын баруун талд байрлана. Жишээ оролт a [] = {1, 1, ...

Цааш нь

Асуулт 21. Оруулах эрэмбэлэх Оруулах эрэмбийн алгоритмыг ашиглан өгөгдсөн эрэмбэлэгдээгүй массивыг эрэмбэл. Оролт: {9,5,1,6,11,8,4} Гаралт: {1,4,5,6,8,9,11} Онол оруулах Эрэмбэлэх тоо нь хүмүүс бид олонлогийг эрэмбэлдэгтэй адил аргаар эрэмбэлдэг. дугаарлагдсан объектууд (хуучин картууд) дугаарыг ангилагдаагүй массиваас (баруун дэд массиваас) эрэмбэлэгдсэн байрлал руу авав.

Цааш нь

Асуулт 22. Хоёртын массивын хоёр дахь ижил нийлбэртэй хамгийн урт урт Бодлогын мэдэгдэл “Хоёр хоёртын массивын ижил нийлбэртэй хамгийн урт урт II” бодлогод бид ижил хэмжээтэй “а” ба “б” гэсэн хоёртын массивыг өгсөн. Хоёр массивт ижил нийлбэрээр хамгийн урт хугацааг хэвлэх програм бич. Үүнийг тодорхой тайлбарлаж болно ...

Цааш нь

Асуулт 23. Хамгийн бага дундажаар өгөгдсөн урттай дэд мөрийг ол Бодлогын мэдэгдэл “Өгөгдсөн уртын дэд массивыг хамгийн бага дундажаар олох” бодлогод бид массив ба оролтын бүхэл тоог өгсөн болно. X-ийн хамгийн бага / хамгийн бага дундажтай дэд массивыг олох програм бич. Хамгийн бага хэмжээтэй дэд массивын эхлэх ба төгсгөлийн индексийг хэвлэнэ.

Цааш нь

Асуулт 24. Өмнөх ба дараачийн үржүүлэг Асуудлын мэдэгдэл Өмнөх ба Дараахыг үржүүлэх: Өгөгдсөн массив дахь элемент бүрийг түүний дараагийн ба өмнөх элементүүдийн үржвэрээр орлуулна. Эхний элементийн (a [0]) хувьд бид үүнийг дараагийн болон өөр үржвэрээр, сүүлчийн элементийн хувьд (a [n-1]) солих хэрэгтэй ...

Цааш нь

Accenture мөрт асуултууд

Асуулт 25. Массивад давхардсан бүхэл тоонууд байгаа эсэхийг шалгана уу Танд давхардсан элемент агуулсан бүхэл тоон массив өгөгдсөн болно. Асуудлын шийдэл нь энэ нь зэргэлдээ бүхэл тоонуудын олонлог мөн эсэхийг олж мэдэхийг хүсч байгаа бол "Тийм" гэж хэвлэ, хэрэв үгүй ​​бол "Үгүй" гэж хэвлэ. Жишээ дээж оруулах: [2, 3, 4, 1, 7, 9] Дээж ...

Цааш нь

Асуулт 26. Орлуулах тэмдэг агуулсан мөрийн харьцуулалт Зэрлэг тэмдэгтэй асуудлыг агуулсан мөрийг харьцуулахдаа хоёр мөрөнд хоёр дахь мөрөнд жижиг цагаан толгой, эхний мөрөнд жижиг үсэг, зарим орлуулгын хэв маягийг оруулсан болно. Тэмдэгт хээний хэв маяг нь:?: Бид энэ тэмдэгтийг ямар ч жижиг үсгээр сольж болно. *: бид энэ орлуулалтыг дурын мөрөөр сольж болно. Хоосон ...

Цааш нь

Асуулт 27. Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг шалгана уу Бодлогын мэдэгдэл Бид char матриц өгсөн "Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн үү гэдгийг шалгах" бодлогод бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг олж мэдэх програм бич. Хэрэв бүх мөрүүд бие биенийхээ дугуй эргэлт байвал ...

Цааш нь

Асуулт 28. Мөрийг өөр нэг мөрийн дагуу эрэмбэл Асуудлын тайлбар Хоёр оролтын мөр, хэв маяг ба мөр өгсөн. Бид хэв маягаар тодорхойлсон дарааллын дагуу мөрийг эрэмбэлэх хэрэгтэй. Загварын мөр нь хуулбаргүй бөгөөд мөрний бүх тэмдэгтүүдтэй байна. Оролтын формат Бидэнд хэрэгтэй s мөрийг агуулсан эхний мөр ...

Цааш нь

Асуулт 29. Дөрвөн ялгаатай утсыг хуваана Бодлогын мэдэгдэл “Дөрвөн ялгаатай мөрийг хуваах” бодлогод өгөгдсөн оролтын мөр нь мөр бүр хоосон биш, өөр хоорондоо ялгаатай байхаар 4 мөрт хуваагдах эсэхийг шалгах хэрэгтэй. Оролтын формат "s" мөрийг агуулсан анхны бөгөөд ганц цорын ганц. Гаралтын формат "Тийм" хэвлэх, хэрэв ...

Цааш нь

Асуулт 30. K урттай дэд мөрийг давтах мөрийг хөрвүүлэх Асуудлын мэдэгдэл “K урттай дэд мөрийг давтах мөрийг хөрвүүлэх” бодлогод бид “s” мөр, бүхэл тоо “k” өгсөн. Үүнийг дэд мөрийг давтах мөр болгон хөрвүүлэх боломжтой эсэхийг шалгах програм бич.

Цааш нь

Асуулт 31. Divide and Conquer ашигласан хамгийн урт ердийн угтвар Асуудлын мэдэгдэл “Divide and Conquer ашигласан хамгийн урт нийтлэг угтвар” бодлогод бид бүхэл тоон n ба n мөрийг өгсөн. Хамгийн урт угтварыг хэвлэх програм бич. Хэрэв нийтлэг угтвар байхгүй бол “-1” гэж хэвлэ. Оролтын формат Эхний мөрөнд бүхэл тоо n орно. ...

Цааш нь

Accenture модны асуултууд

Асуулт 32. БСТ-ийн дотоод зангилаа бүр яг нэг хүүхэдтэй эсэхийг шалгана уу Асуудлын мэдэгдэл “BST-ийн дотоод зангилаа бүр яг нэг хүүхэдтэй эсэхийг шалгана уу” гэсэн асуудалд танд хоёртын хайлтын модны урьдчилсан захиалга өгөхийг зааж өгсөн болно. Бүх навчны бус зангилаанууд зөвхөн ганц хүүхэд агуулдаг эсэхийг олж мэдэх хэрэгтэй. Энд бид бүх ...

Цааш нь

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

Асуулт 33. Хоёртын матрицад 1 байх хамгийн ойрын нүдний зай Бодлогын мэдэгдэл “Хоёртын матрицад 1-тэй байх хамгийн ойрын нүдний зай” гэсэн бодлогод танд хамгийн багадаа 0-тэй хоёртын матриц (зөвхөн 1 ба 1-ийг агуулсан) өгөгдсөн болно гэж заасан байна. Хоёртын матрицад 1 байгаа хамгийн ойрын нүдний зайг ол. бүх элементүүдийн хувьд ...

Цааш нь

Асуулт 34. График дүрс шилжүүлэх Асуудлын мэдэгдэл “Транспоз график” бодлогод танд график өгөгдсөн бөгөөд та тухайн графикийн транспозицийг олох хэрэгтэй гэж заасан байна. Transpose: Шилжүүлсэн графын шилжүүлэлт нь ижил ирмэг ба зангилааны тохиргоотой өөр график үүсгэдэг боловч бүх ирмэгүүдийн чиглэлийг буцааж оруулсан болно. Жишээ ...

Цааш нь

Accenture Stack-ийн асуултууд

Асуулт 35. Array нь Stack Sortable эсэхийг шалгана уу Массив нь стекээр эрэмбэлэгддэг асуудал мөн эсэхийг шалгахын тулд 1-ээс n хүртэлх элементүүдийг агуулсан n хэмжээтэй массивыг санамсаргүй дарааллаар өгсөн болно. Массивыг зөвхөн эдгээр хоёр үйлдлийн дараа түр зуурын стек ашиглан өсөх дарааллаар эрэмбэлэх - Элементийг эхэнд нь ав ...

Цааш нь

Асуулт 36. Дараагийн давтамжийн элемент Дараагийн том давтамжийн элементийн асуудалд бид тоо агуулсан n хэмжээтэй массивыг өгсөн. Массив дахь дугаар бүрийн хувьд тухайн дугаараас одоогийн байгаа тооноос их давтамжтай массивын баруун талд байрлана. Жишээ оролт a [] = {1, 1, ...

Цааш нь

Accenture дарааллын асуултууд

Асуулт 37. Хоёртын матрицад 1 байх хамгийн ойрын нүдний зай Бодлогын мэдэгдэл “Хоёртын матрицад 1-тэй байх хамгийн ойрын нүдний зай” гэсэн бодлогод танд хамгийн багадаа 0-тэй хоёртын матриц (зөвхөн 1 ба 1-ийг агуулсан) өгөгдсөн болно гэж заасан байна. Хоёртын матрицад 1 байгаа хамгийн ойрын нүдний зайг ол. бүх элементүүдийн хувьд ...

Цааш нь

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

Асуулт 38. Хоёртын матрицад 1 байх хамгийн ойрын нүдний зай Бодлогын мэдэгдэл “Хоёртын матрицад 1-тэй байх хамгийн ойрын нүдний зай” гэсэн бодлогод танд хамгийн багадаа 0-тэй хоёртын матриц (зөвхөн 1 ба 1-ийг агуулсан) өгөгдсөн болно гэж заасан байна. Хоёртын матрицад 1 байгаа хамгийн ойрын нүдний зайг ол. бүх элементүүдийн хувьд ...

Цааш нь

Асуулт 39. Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол Бодлогын мэдэгдэл Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол, танд m * n хэмжээтэй матриц өгөгдсөн бөгөөд матрицын мөрийн дугаар 'мөр' гэж хэлнэ. Асуудлын шийдэл нь өгөгдсөн мөрөнд суулгадаг бүх боломжит мөрүүдийг олохыг хүсдэг. Энэ бол ...

Цааш нь

Асуулт 40. 1 ба 0-ийн тэнцүү тооны хамгийн том талбай тэгш өнцөгт дэд матриц Асуудлын мэдэгдэл nx m хэмжээтэй хоёртын матриц өгөгдсөн болно. Асуудал нь 1 ба 0-ийн тэнцүү тооны тэгш өнцөгт хамгийн том талбайг олох явдал юм. Жишээ Хэмжээ = 4 x 4 Матриц: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Цааш нь

Асуулт 41. Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг шалгана уу Бодлогын мэдэгдэл Бид char матриц өгсөн "Матрицын бүх мөрүүд бие биенийхээ дугуй эргэлт мөн үү гэдгийг шалгах" бодлогод бүх мөрүүд бие биенийхээ дугуй эргэлт мөн эсэхийг олж мэдэх програм бич. Хэрэв бүх мөрүүд бие биенийхээ дугуй эргэлт байвал ...

Цааш нь

Accenture-ийн бусад асуултууд

Асуулт 42. Спираль матриц II Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуулт Спираль матриц II нь спираль матрицтай маш төстэй бөгөөд энэ асуудлыг шийдэхээсээ өмнө илүү сайн санаа олж авахын тулд дээрх асуултыг туршиж үзээрэй. Энэ асуултанд бид спираль дарааллаар элементүүдтэй n*n хэмжээтэй матриц үүсгэхийг хүссэн бөгөөд зөвхөн n ...

Цааш нь

Асуулт 43. Элемент бүр өмнөхөөсөө хоёр дахин их эсвэл өгөгдсөн урттай дараалал “Элемент бүр өмнөхөөсөө хоёр дахин их буюу өгөгдсөн урттай дараалал” гэсэн бодлого нь m ба n гэсэн хоёр бүхэл тоогоор хангаж өгдөг. Энд m нь дараалалд байж болох хамгийн том тоо бөгөөд n нь ... -д байх ёстой элементүүдийн тоо юм.

Цааш нь

Асуулт 44. Фибоначчийн тоог урвуу дарааллаар хэвлэ Асуудлын мэдэгдэл n тоо өгөгдсөн бол фибоначчийн тоог урвуу дарааллаар хэвлэ. Жишээ n = 5 3 2 1 1 0 Тайлбар: Фибоначчийн тоо нь захиалгын дагуу 0, 1, 1, 2, 3 байна. Гэхдээ бид урвуу дарааллаар хэвлэх хэрэгтэй байсан болохоор. n = 7 8 5 ...

Цааш нь

Асуулт 45. NCr% p тооцоолох Асуудлын мэдэгдэл “Compute nCr% p” гэсэн асуудал нь танд биномын коэффициент p-ийг олох шаардлагатай гэж заасан. Тиймээс та эхлээд биномын коэффициентийн талаар мэдэх ёстой. Бид үүнийг өмнөх бичлэг дээр аль хэдийн ярилцсан. Та үүнийг эндээс шалгаж болно. Жишээ n = 5, r = 2, p ...

Цааш нь

Translate »