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

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

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

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

Цааш нь

Асуулт 2. Өгөгдсөн сумтай хосыг тоол "Өгсөн нийлбэрээр тоолох хос" бодлогод бид бүхэл тоон массивыг өгсөн [] ба өөр нэг тоо нь "нийлбэр" гэж өгөгдсөн тул тухайн массивын хоёр элементийн аль нь ч "нийлбэр" -тэй тэнцүү байгаа эсэхийг тодорхойлох ёстой. Жишээ оролт: arr [] = {1,3,4,6,7} ба sum = 9. Гаралт: "Элементүүд олдсон ...

Цааш нь

Асуулт 3. Массивын бүх элементүүдийг ижил болгохын тулд хамгийн бага устгах үйлдлүүд Бидэнд "x" тооны элемент бүхий массивын оролт байна гэж бодъё. Бид устгах үйлдлүүдийг олох ёстой гэсэн асуудлыг өгсөн бөгөөд энэ нь тэнцүү массив хийхэд шаардагдах хамгийн бага хэмжээ байх ёстой, өөрөөр хэлбэл массив нь тэнцүү элементүүдээс бүрдэнэ. Жишээ оролт: [1, 1, ...

Цааш нь

Асуулт 4. Массив дахь ижил элементийн хоёр тохиолдлын хоорондох хамгийн их зай Танд хэдэн давталттай массив өгсөн гэж бодъё. Массивт байгаа өөр индекстэй тооны хоёр ижил тохиолдлын хоорондох хамгийн их зайг олох ёстой. Жишээ оролт: массив = [1, 2, 3, 6, 2, 7] Гаралт: 3 Тайлбар: Массив дээрх элементүүд [1] ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 7. K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага солилцоо "K-ээс бага эсвэл тэнцүү бүх элементүүдийг нэгтгэхэд шаардагдах хамгийн бага своп" гэсэн асуудал нь таныг бүхэл тоон массивтай болохыг харуулж байна. Асуудлын шийдэл нь элементүүдийн нийлбэрээс бага эсвэл тэнцүү байхын тулд шаардагдах хамгийн бага солилцооны тоог олохыг хүсдэг.

Цааш нь

Асуулт 8. Хэш функцийг ашиглан ялгах “Хэвийн бус хэш функцийг ашиглан эрэмбэлэх” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Массив нь сөрөг ба эерэг тоог агуулж болно. Асуудлын шийдэл нь Trivial Hash Function ашиглан массивыг эрэмбэлэхийг хүсдэг. Жишээ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Цааш нь

Асуулт 9. Элементүүд хүрээ хязгаарлагдаагүй тохиолдолд өгөгдсөн массиваас хуулбарыг ол “Элементүүд хязгаараар хязгаарлагдахгүй тохиолдолд өгөгдсөн массиваас давхардсан тоог олох” гэсэн асуудал нь танд n бүхэл тооноос бүрдэх массивтай болохыг мэдэгдэж байна. Массивт байгаа бол давхардсан элементүүдийг олж мэдэхийн тулд үүнийг тодорхойлсон болно. Хэрэв ийм элемент байхгүй бол буцах -1. Жишээ [...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 12. өгөгдсөн дараалалд байхгүй нэмэгдэж буй дарааллын k-р элемент "Өгөгдсөн дараалалд байхгүй өсөх дарааллын алдагдсан k-р элемент" гэсэн асуудалд танд хоёр массив өгөгдсөн байна. Тэдгээрийн нэг нь өсөх дарааллаар, нөгөө нь к дугаартай ердийн эрэмбэлэгдээгүй массиваар байрладаг. Ердийн нөхцөлд байхгүй kth элементийг олоорой ...

Цааш нь

Асуулт 13. Өгөгдсөн хоёр багц задарсан эсэхийг хэрхэн шалгах вэ? Бодлого "Өгөгдсөн хоёр багц салангид байгаа эсэхийг хэрхэн шалгах вэ?" Танд массив хэлбэрээр хоёр багц өгөгдсөн гэж үзвэл set1[] ба set2[] гэж хэлнэ. Таны даалгавар бол хоёр багц нь салангид багц мөн эсэхийг олж мэдэх явдал юм. Жишээ inputSet1[] = {1, 15, 8, 9, ...

Цааш нь

Асуулт 14. Дэд массив нь уулын хэлбэртэй эсэхийг олж мэд Асуудлын мэдэгдэл “Дэд массив нь уулын хэлбэртэй эсэхийг олж мэд” гэсэн бодлогод танд бүхэл тоон массив ба муж өгөгдсөн болохыг зааж өгсөн болно. Асуудлын шийдэл нь өгөгдсөн мужуудын хооронд үүссэн дэд массив нь уулын хэлбэртэй эсвэл ...

Цааш нь

Асуулт 15. Дараалсан ижил үгсийг дарааллаар нь устгана уу Асуудлын мэдэгдэл “Дараалсан ижил үгсийг дарааллаар нь устгах” асуудалд танд n тэмдэгт мөрийн жагсаалт өгөгдсөн байна. Хэрэв хоёр ижил үг дараалсан байвал хоёуланг нь устгана уу. Бүх хосыг устгасны дараа жагсаалтад үлдсэн үг/мөртүүдийн нийт тоог хэвлэ. ...

Цааш нь

Асуулт 16. Эхлээд эерэг алга байна Асуудлын мэдэгдэл “Эхлээд эерэг алга болсон” асуудал нь танд n хэмжээтэй [] (эрэмбэлэгдсэн эсвэл эрэмбэлэгдээгүй) массив өгөгдсөн болно. Энэ массивт байхгүй байгаа эхний эерэг тоог олоорой. Жишээ a [] = {1, 3, -1, 8} 2 Тайлбар: Хэрэв бид массивыг ангилвал бид {-1, ...

Цааш нь

Асуулт 17. Анхны давтамжтай тоо k-ээс их эсвэл тэнцүү Бодлогын тухай мэдэгдэл “Анхны давтамжтай к-ээс их буюу тэнцүү тоонууд” гэсэн бодлогод танд n хэмжээтэй бүхэл тоон массив, k бүхэл тоон утга өгөгдсөн болно. Дотор нь байгаа бүх тоо бол анхны тоо юм. Асуудлын шийдэл нь ... дугаар дээр гарч буй тоонуудыг олохыг хүсдэг.

Цааш нь

Асуулт 18. 2D матрицын хамгийн дээд нийлбэр тэгш өнцөгт Бодлогын мэдэгдэл 2D матрицын хамгийн дээд нийлбэр тэгш өнцөгтийг ол, өөрөөр хэлбэл хамгийн дээд нийлбэр бүхий дэд матрицыг олох. Дэд матриц нь өгөгдсөн 2 хэмжээст массивын доторх 2 хэмжээст массиваас өөр зүйл биш юм. Тиймээс, танд тэмдэглэгдсэн бүхэл тоонуудын матриц байгаа тул та дэд матрицын нийлбэрийг тооцоолох хэрэгтэй ...

Цааш нь

Асуулт 19. Хамгийн том нийлбэр дэд дэд хэсэг Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. Асуудлын тайлбарт хамгийн том нийлбэр дэд мөрийг олохыг хүсч байна. Энэ нь өгөгдсөн массив дахь бусад бүх дэд массивуудаас хамгийн их нийлбэр бүхий дэд массивыг (тасралтгүй элементүүд) олохоос өөр утгагүй юм. Жишээ arr [] = {1, -3, 4, ...

Цааш нь

Асуулт 20. Өгөгдсөн нийлбэрээр хос тоол N хэмжээтэй бүхэл массив ба 'K' бүхэл тоогоор өгөгдсөн бол массив дотор байгаа хосуудын тоог (өвөрмөц байх шаардлагагүй) тоолох хэрэгтэй. Жишээ оролт: Arr = {1, 5, 7, 1} K = 6 Гаралт: 2 Өгөгдсөн нийлбэрээр тоолсон хосуудын хүч чадлын шийдэл ...

Цааш нь

Асуулт 21. Массив дахь хамгийн олон давтамжтай элемент Танд бүхэл тоон массивыг өгсөн болно. Асуудлын тайлбарт массивт байдаг хамгийн олон давтамжтай элементийг олж мэдэх ёстой гэж хэлсэн. Хэрэв хамгийн их удаа тохиолддог олон утга байвал бид тэдгээрийн аль нэгийг нь хэвлэх ёстой. Жишээ оролт [1, 4,5,3,1,4,16] Гаралт ...

Цааш нь

Асуулт 22. Зүүн ба баруун талд байрлах дараагийн индексүүдийн хамгийн их үзүүлэлт n хэмжээтэй a[ ] массив өгөгдсөн. Байрлал дахь элемент бүрийн хувьд би L[i] ба R[i]-г олно. Энд – L[i] = i-д хамгийн ойр байгаа индекс, L[хамгийн ойрын индекс] > L[i] ба хамгийн ойрын индекс < i байна. R[i] = i-д хамгийн ойр индекс бөгөөд R[хамгийн ойрын индекс] > R[i] ...

Цааш нь

Асуулт 23. Дараагийн асуултуудын илүү их тоог хэвлэх Print next Greater number of query-ийн асуудлын хувьд бид тоо агуулсан n хэмжээтэй массив болон асуултуудыг илэрхийлэх m хэмжээтэй өөр q [] массив өгсөн. Асуулга бүр нь [] массив дахь индексийг илэрхийлдэг. Асуулга тус бүрт би массиваас дугаарыг хэвлэж өгдөг ...

Цааш нь

Асуулт 24. Угтварыг хөрвүүлсний дараахь засвар Энэ асуудалд бид postfix илэрхийллийг илэрхийлсэн мөрийг өгсөн. Бид угтварыг хөрвүүлэхийн тулд postfix хийх ёстой. Угтвар тэмдэглэгээ Энэ тэмдэглэгээнд бид операндуудыг операторын араас бичнэ. Үүнийг Польшийн тэмдэглэгээ гэж нэрлэдэг. Жишээлбэл: + AB бол угтвар илэрхийлэл юм. Postfix Notation In ...

Цааш нь

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

Цааш нь

Асуулт 26. Эрэмбэлэгдээгүй массив дахь сондгой тохиолдолтой хоёр тоог ол Асуудлын мэдэгдэл “Эрэмбэлэгдээгүй массиваас сондгой тохиолддог хоёр тоог олох” бодлогод бид ангилаагүй массив өгсөн болно. Энэ массивт хоёр тооноос бусад бүх тоо тэгш тоогоор гардаг. Сондгой тоогоор тохиолдох хоёр тоог ол. Тэмдэглэл: ...

Цааш нь

Асуулт 27. Бүх бензин тэвшинд зочлох анхны дугуй аялал Бүх бензиний бөөгнөрөлтэй танилцах эхний дугуй аяллын үеэр тойрог дээр n ширхэг бензин насос бүхий тойрог байхаар мэдэгдсэн болно. Бензин шахуурга бүр хос өгөгдөлтэй байдаг. Эхний утга нь бензиний насосны хэмжээ, хоёр дахь нь ...

Цааш нь

Асуулт 28. 3 хэмжээтэй эрэмбэлсэн үр дагаврыг олох Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй бүхэл тоон массив дотор. Бид 3-р хэмжээтэй эрэмбэлсэн дарааллыг олох хэрэгтэй. Гурван элемент нь массив [i], массив [j], массив [k], дараа нь массив [i] <массив [j] <массив [k] бол i <j <байна. к. Хэрэв массиваас олон гурван гурвал олдвол дурын нэгийг хэвлээрэй ...

Цааш нь

Асуулт 29. Өгөгдсөн массиваас тогтсон цэгийг олох Асуудлын мэдэгдэл n ялгаатай элементүүдийн массив өгөгдсөн бол өгөгдсөн массив дотроос тогтсон цэгийг ол. Тогтмол цэг нь элементийн утга нь индекстэй ижил байна гэсэн үг юм. Жишээ оролт 5 arr [] = {0,4,8,2,9} Гаралт 0 нь утга ба индекс ... тул массивын тогтмол цэг болно.

Цааш нь

Асуулт 30. Эрэмбэлэгдээгүй массивын хамгийн бага эерэг тоо Асуудлын мэдэгдэл Өгөгдсөн эрэмбэлэгдээгүй массив дотор ангилагдаагүй массивын хамгийн бага эерэг тоог ол. Эерэг бүхэл тоонд 0 ороогүй болно. Хэрэв бид шаардлагатай бол анхны массивыг өөрчлөх боломжтой. Массив нь эерэг ба сөрөг тоог агуулж болно. Жишээ a. Оруулах массив: [3, 4, -1, 0, -2, 2, 1, ...

Цааш нь

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

Цааш нь

Асуулт 32. Массивын бүх ялгаатай элементүүдийг хэвлэ Асуудлын мэдэгдэл Бид эерэг эсвэл сөрөг байж болох N бүхэл тоонуудыг агуулсан массивтай. Бид массивын бүх ялгаатай элементүүдийг хэвлэх ёстой. Өөрөөр хэлбэл, тоо хэд хэдэн удаа тохиолдвол бид зөвхөн тэр тоог нэг удаа хэвлэнэ гэж хэлж болно. Жишээ оролт ...

Цааш нь

Баримт бичгийн мөрт асуултууд

Асуулт 33. Дараалсан ижил үгсийг дарааллаар нь устгана уу Асуудлын мэдэгдэл “Дараалсан ижил үгсийг дарааллаар нь устгах” асуудалд танд n тэмдэгт мөрийн жагсаалт өгөгдсөн байна. Хэрэв хоёр ижил үг дараалсан байвал хоёуланг нь устгана уу. Бүх хосыг устгасны дараа жагсаалтад үлдсэн үг/мөртүүдийн нийт тоог хэвлэ. ...

Цааш нь

Асуулт 34. Хамгийн богино Палиндром Палиндромын хамгийн богино бодлогод бид l урттай мөрийг өгсөн. Хэрэв тийм биш бол палиндром болгохын тулд урд нь тэмдэгт нэмж оруулаарай. Өгөгдсөн мөрийг палиндром болгоход ашигласан тэмдэгтүүдийн хамгийн бага тоог хэвлэ. Жишээ оролт: s = abc гаралт: 2 (by ...

Цааш нь

Асуулт 35. Илэрхийлэлд хаалт хаалттай байгаа эсэхийг ол Тэнцвэртэй хаалт агуулсан мөр өгсөн. Илэрхийлэл / мөрөнд давхар хаалт байгаа эсэхийг олж мэд. Давхардсан хаалт. Илэрхийлэл нь ижил төрлийн тэнцвэржүүлсэн хаалтны дунд буюу хүрээлэгдсэн үед, өөрөөр хэлбэл нэг төрлийн нээх ба хаах хаалганы хооронд нэгээс олон удаа хавсаргасан байвал ...

Цааш нь

Асуулт 36. Инфиксийн хөрвүүлэлтийн дараахь засвар Postfix to infix хөрвүүлэх асуудалд бид postfix тэмдэглэгээнд илэрхийлэл өгсөн болно. Өгөгдсөн тэмдэглэгээг инфикс тэмдэгтэд хөрвүүлэх програм бич. Нэмэлт тэмдэглэгээ Энэ тэмдэглэгээнд операторууд нь операндуудын хооронд бичигдсэн байдаг. Энэ нь ерөнхийдөө илэрхийлэл бичдэгтэй төстэй юм. Жишээлбэл: A + ...

Цааш нь

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

Цааш нь

Асуулт 38. Дараагийн сэлгээ Дараагийн сэлгэлтийн бодлогод бид үг хэллээ, түүний толь бичгийн хувьд илүү том_хугацааг олоорой. Жишээ оролт: str = "tutorialcup" гаралт: tutorialpcu оролт: str = "nmhdgfecba" гаралт: nmheabcdfg оролт: str = "алгоритмууд" гаралт: алгоритм оролт: str = "spoonfeed" гаралт: Дараагийн Permutation ...

Цааш нь

Асуулт 39. Рекурсийг ашиглан палиндром Асуудлын мэдэгдэл "Рекурсив палиндром шалгах" эсвэл "Рекурсийг ашигласан палиндром" бодлогод бид "s" мөр өгсөн. Өгөгдсөн мөр нь палиндром байна уу, эсвэл рекурс ашиглахгүй байна уу гэдгийг шалгах программ бичих ёстой. Палиндром гэдэг нь үг, тоо, хэллэг эсвэл бусад тэмдэгтүүдийн дарааллыг уншдаг ...

Цааш нь

Асуулт 40. String Palindrome болгохын тулд урд талд нэмэх хамгийн бага тэмдэгтүүд Асуудлын мэдэгдэл “Стринг палиндром болгохын тулд урд талд нэмэх хамгийн бага тэмдэгтүүд” бодлогод бид “s” мөрийг өгсөн. Мөрийг палиндром болгохын тулд урд талд нь оруулах хамгийн бага тэмдэгтүүдийг олох програм бич. Оролтын формат ... агуулсан эхний бөгөөд цорын ганц мөр.

Цааш нь

Асуулт 41. Өгөгдсөн мөрийн хүйсийг өөрчлөх Асуудлын мэдэгдэл “Өгөгдсөн мөрийн хүйсийг өөрчлөх” бодлогод бид “s” мөрийг өгсөн. Оролтын мөрөнд хүйсээс хамааралтай бүх үгсийг сэлгэх програм бич. Оролтын формат "s" зайтай өгүүлбэр эсвэл мөр агуулсан эхний бөгөөд цорын ганц мөр. Гаралтын форматыг хэвлэх ...

Цааш нь

Асуулт 42. Панграм шалгах Асуудлын тайлбар "Панграм шалгах" бодлогод бид "s" гэсэн өгүүлбэр өгсөн. Өгөгдсөн өгүүлбэр/мөр нь Панграм мөн эсэхийг шалгана уу. Панграм нь a-аас z хүртэлх цагаан толгойн үсэг бүрийг агуулсан өгүүлбэр/мөрт юм. Оролтын формат ... агуулсан эхний бөгөөд цорын ганц мөр.

Цааш нь

Баримт бичгийн модны асуултууд

Асуулт 43. Хоёр мод ижил байгаа эсэхийг тодорхойлохын тулд код бич “Хоёр мод адилхан эсэхийг тодорхойлох код бичих” гэсэн асуудалд танд хоёр бинар мод өгснийг зааж өгсөн. ижил төстэй эсэхийг олж мэдэх үү? Энд ижил мод гэдэг нь хоёртын мод хоёулаа ижил зангилааны ижил цэгийн утгатай байна гэсэн үг юм. Жишээ Хоёр мод хоёулаа ...

Цааш нь

Асуулт 44. Хоёртын модны хөндлөн огтлолцол Бодлогын мэдэгдэл “Хоёртын модны диагональ тайралт” гэсэн бодлогод танд хоёртын мод өгөгдсөн тул одоо тухайн модны диагональ дүрсийг олох хэрэгтэй гэж заасан байна. Баруун дээд талаас модыг харах үед. Бидэнд харагдах зангилаа нь диагональ харагдац юм ...

Цааш нь

Асуулт 45. Хоёртын модыг санамсаргүй заагчаар клон хийх Асуудлын мэдэгдэл Танд санамсаргүй заагч бүхий бүрэн хоёртын мод өгөгдсөн болно. Санамсаргүй заагчийг зангилаа бүр зүүн, баруун талынхаас нь бусад руу чиглүүлдэг зангилаа гэж нэрлэдэг. Тиймээс энэ нь энгийн хоёртын мод дахь зангилааны стандарт бүтцийг өөрчилдөг. Одоо зангилаа ...

Цааш нь

Асуулт 46. Хоёр стекийг ашиглан давталтын дараахь захиалгын дамжуулалт Асуудлын мэдэгдэл “Хоёр стекийг ашиглан давталттай шуудангаар дамжин өнгөрөх нь” гэсэн асуудалд танд зангилаа бүхий хоёртын мод өгөгдсөн гэж заасан байдаг. Хоёр стек ашиглан давталттай шуудангаар дамжуулах програмыг бич. Жишээ оролт 4 5 2 6 7 3 1 оролт 4 2 3 1 алгоритм үүсгэх ...

Цааш нь

Асуулт 47. Хоёртын мод нь BST мөн эсэхийг шалгах програм Асуудлын мэдэгдэл “Хоёртын модны BST эсэхийг шалгах програм” -д танд хоёртын мод өгөгдсөн гэж заасан бөгөөд хоёртын мод нь хоёртын хайлтын модны шинж чанарыг хангаж байгаа эсэхийг шалгах хэрэгтэй. Тэгэхээр хоёртын мод нь дараах шинж чанартай байна: Зүүн дэд мод ...

Цааш нь

Асуулт 48. Хоёртын модны хамгийн их гүн Асуудлын мэдэгдэл “Хоёртын модны хамгийн дээд гүн” гэсэн асуудалд танд хоёртын модны өгөгдлийн бүтэц өгөгдсөн болно гэж заасан байдаг. Өгөгдсөн хоёртын модны хамгийн их гүнийг хэвлэ. Жишээ оролт 2 Тайлбар: Өгөгдсөн модны хамгийн их гүн нь 2. Учир нь үндэс доор ганцхан элемент байдаг (өөрөөр хэлбэл ...

Цааш нь

Асуулт 49. Хоёртын модны өгөгдлийн бүтэц Энэ нийтлэлд бид хоёртын модны өгөгдлийн бүтцийн талаар унших болно. Мод бол зангилаа болгоны эх цэгээс бусад эцэг эх зангилаа бүхий шаталсан өгөгдлийн бүтэц юм. Хүүхэдгүй зангилааг навч гэж нэрлэдэг. Мод хэрэгтэй байна уу? 1. Мэдээллийг ... -д хадгалах шаардлагатай үед модыг ашигладаг.

Цааш нь

Асуулт 50. Хоёртын модонд оруулах Энэ нийтлэлд бид хоёртын модонд оруулах талаар сурах болно. Бид өмнөх нийтлэлдээ BFS-ийн тухай ойлголтыг аль хэдийн олж харсан тул энд ижил ойлголтыг ашиглан өгөгдлийг хоёртын модонд оруулах болно. Энэхүү үзэл баримтлал нь модыг түвшний дарааллаар туулж, ...

Цааш нь

Баримт бичгийн графикийн асуултууд

Асуулт 51. X-ийг Y болгож хөрвүүлэх хамгийн бага үйлдлүүд Асуудлын мэдэгдэл “X-ийг Y-д хөрвүүлэх хамгийн бага үйлдлүүд” гэсэн асуудалд танд X ба Y гэсэн хоёр тоо өгөгдсөн байгаа тул дараахь үйлдлүүдийг ашиглан X-г Y болгон хөрвүүлэх шаардлагатай байна: Эхлэх дугаар бол X бөгөөд дараахь үйлдлүүдийг X ба дээр хийж болно. үүссэн тоо ...

Цааш нь

Асуулт 52. Модны хоёр зангилаа нэг зам дээр байгаа эсэхийг шалгана уу Бодлогын мэдэгдэл “Модонд хоёр зангилаа нэг зам дээр байгаа эсэхийг шалга” гэсэн бодлогод үндэс орой дээр үндэслэсэн n-ary мод (чиглүүлсэн ациклик график) өгөгдсөн гэж мэдэгдэж байна. Мөн танд асуулгын жагсаалтыг өгсөн q. Жагсаалтанд орсон асуулт бүр ...

Цааш нь

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

Цааш нь

Асуулт 54. График ба түүний дүрслэл График нь обьектуудын хоорондох харилцаа холбоо эсвэл холболтыг илэрхийлсэн хийсвэр өгөгдлийн төрөл юм (хотууд бартаатай замаар холбогддог гэх мэт). График ба түүний дүрслэлд үндсэндээ хамаарлыг ирмэгээр, объектуудыг орой (зангилаа) -аар тэмдэглэнэ. График нь хязгаарлагдмал орой ба ирмэгээс бүрдэнэ. График нь ...

Цааш нь

Factset Stack Асуултууд

Асуулт 55. GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох GetMin () -ийг O (1) цаг, O (1) нэмэлт зайгаар дэмждэг стекийг зохиох. Тиймээс стекийн өгөгдлийн тусгай бүтэц нь void push () int pop () bool isFull () bool isEmpty () гэх мэт стекийн бүх ажиллагааг дэмжиж байх ёстой. Хамгийн бага утгыг буцаахын тулд getMin () нэмэлт үйлдлийг нэмнэ үү.

Цааш нь

Асуулт 56. Дараалсан ижил үгсийг дарааллаар нь устгана уу Асуудлын мэдэгдэл “Дараалсан ижил үгсийг дарааллаар нь устгах” асуудалд танд n тэмдэгт мөрийн жагсаалт өгөгдсөн байна. Хэрэв хоёр ижил үг дараалсан байвал хоёуланг нь устгана уу. Бүх хосыг устгасны дараа жагсаалтад үлдсэн үг/мөртүүдийн нийт тоог хэвлэ. ...

Цааш нь

Асуулт 57. O (n) -д нэмэлт зай ашиглахгүйгээр стекийг буцаана. Асуудлын мэдэгдэл “O(n)-д нэмэлт зай ашиглахгүйгээр стекийг буцаах” асуудал нь танд стек өгөгдлийн бүтэц өгөгдсөн болохыг харуулж байна. Нэмэлт O(n) зай ашиглахгүйгээр өгөгдсөн стекийг эргүүл. Жишээ 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...

Цааш нь

Асуулт 58. Хоёр стекийг ашиглан давталтын дараахь захиалгын дамжуулалт Асуудлын мэдэгдэл “Хоёр стекийг ашиглан давталттай шуудангаар дамжин өнгөрөх нь” гэсэн асуудалд танд зангилаа бүхий хоёртын мод өгөгдсөн гэж заасан байдаг. Хоёр стек ашиглан давталттай шуудангаар дамжуулах програмыг бич. Жишээ оролт 4 5 2 6 7 3 1 оролт 4 2 3 1 алгоритм үүсгэх ...

Цааш нь

Асуулт 59. Стек дэх одоогийн хамгийн их элементийг дагаж мөрдөх Асуудлын мэдэгдэл "Стек дэх одоогийн хамгийн их элементийг хянах" нь танд стек өгөгдлийн бүтцийг өгсөн гэж заасан. Одоогийн индекс хүртэл стек дэх хамгийн их утгыг хянах функцийг үүсгэ. Жишээ 4 19 7 14 20 4 19 19 19 20 Тайлбар: Хамгийн их ...

Цааш нь

Асуулт 60. Стекийн элементүүд дараалан хосоороо байгаа эсэхийг шалгана уу Асуудлын мэдэгдэл “Стекийн элементүүд хосоороо дараалан байгаа эсэхийг шалга” гэсэн бодлогын дагуу танд бүхэл тоон төрлийн стек өгөгдлийн бүтэц өгөгдсөн болно. Бүх өгөгдсөн элементүүд хосоороо дараалан байгаа эсэхийг (өсөх эсвэл буурах дарааллаар) эсвэл үгүй ​​эсэхийг шалгах функцийг үүсгээрэй. Хэрэв элементийн тоо ...

Цааш нь

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

Цааш нь

Асуулт 62. Дарааллыг буцаах Бид дарааллыг буцааж өгөхдөө дарааллыг өөрчлөх алгоритм бичнэ үү. Жишээнүүд Оролтын дараалал = 10 -> 8 -> 4 -> 23 Гаралтын дараалал = 23-> 4-> 8-> 10 Оролтын дараалал = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Гаралтын дараалал = 6 ...

Цааш нь

Асуулт 63. Зүүн ба баруун талд байрлах дараагийн индексүүдийн хамгийн их үзүүлэлт n хэмжээтэй a[ ] массив өгөгдсөн. Байрлал дахь элемент бүрийн хувьд би L[i] ба R[i]-г олно. Энд – L[i] = i-д хамгийн ойр байгаа индекс, L[хамгийн ойрын индекс] > L[i] ба хамгийн ойрын индекс < i байна. R[i] = i-д хамгийн ойр индекс бөгөөд R[хамгийн ойрын индекс] > R[i] ...

Цааш нь

Асуулт 64. Рекурсийг ашиглан стекийг буцаах Рекурсын асуудлыг ашиглан стекийг урвуулахад бид стекийн өгөгдлийн бүтцийг өгсөн. Рекурсийг ашиглан түүний элементүүдийг урвуулна. Стект элемент оруулахын тулд зөвхөн доор дурдсан стекийн функцуудыг ашиглаж болно – push(element) –. pop() – дээд талд байгаа элементийг устгах/устгах ...

Цааш нь

Асуулт 65. Илэрхийлэлд хаалт хаалттай байгаа эсэхийг ол Тэнцвэртэй хаалт агуулсан мөр өгсөн. Илэрхийлэл / мөрөнд давхар хаалт байгаа эсэхийг олж мэд. Давхардсан хаалт. Илэрхийлэл нь ижил төрлийн тэнцвэржүүлсэн хаалтны дунд буюу хүрээлэгдсэн үед, өөрөөр хэлбэл нэг төрлийн нээх ба хаах хаалганы хооронд нэгээс олон удаа хавсаргасан байвал ...

Цааш нь

Асуулт 66. Нэгтгэх стекийг хэрхэн яаж үүсгэх вэ? Бид үйл ажиллагааг тогтмол хугацаанд гүйцэтгэдэг стекийг бүтээх ёстой. Энд бидэнд нэг асуудал байгаа бөгөөд энэ нь нэгтгэх стекийг хэрхэн үүсгэх вэ? Энд бид хоёр стекийг нэгтгэх доорхи үйлдлийг гүйцэтгэнэ. түлхэх (элемент): Элементийг стекд оруулах. pop (): Дээд элементийг устгана уу ...

Цааш нь

Асуулт 67. Дараагийн асуултуудын илүү их тоог хэвлэх Print next Greater number of query-ийн асуудлын хувьд бид тоо агуулсан n хэмжээтэй массив болон асуултуудыг илэрхийлэх m хэмжээтэй өөр q [] массив өгсөн. Асуулга бүр нь [] массив дахь индексийг илэрхийлдэг. Асуулга тус бүрт би массиваас дугаарыг хэвлэж өгдөг ...

Цааш нь

Асуулт 68. Ханой цамхаг Ханой цамхаг нь дараах нөхцөлтэй математикийн бодлого юм: Гурван цамхаг байна n тооны цагираг байж болно Бөгж нь өөр өөр хэмжээтэй Нэг удаад зөвхөн нэг дискийг хөдөлгөж болно Аливаа дискийг зөвхөн дээд талд зөөж болно. илүү том ...

Цааш нь

Асуулт 69. Инфиксийн хөрвүүлэлтийн дараахь засвар Postfix to infix хөрвүүлэх асуудалд бид postfix тэмдэглэгээнд илэрхийлэл өгсөн болно. Өгөгдсөн тэмдэглэгээг инфикс тэмдэгтэд хөрвүүлэх програм бич. Нэмэлт тэмдэглэгээ Энэ тэмдэглэгээнд операторууд нь операндуудын хооронд бичигдсэн байдаг. Энэ нь ерөнхийдөө илэрхийлэл бичдэгтэй төстэй юм. Жишээлбэл: A + ...

Цааш нь

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

Цааш нь

Асуулт 71. Угтварыг хөрвүүлсний дараахь засвар Энэ асуудалд бид postfix илэрхийллийг илэрхийлсэн мөрийг өгсөн. Бид угтварыг хөрвүүлэхийн тулд postfix хийх ёстой. Угтвар тэмдэглэгээ Энэ тэмдэглэгээнд бид операндуудыг операторын араас бичнэ. Үүнийг Польшийн тэмдэглэгээ гэж нэрлэдэг. Жишээлбэл: + AB бол угтвар илэрхийлэл юм. Postfix Notation In ...

Цааш нь

Баримт бичгийн дарааллын асуултууд

Асуулт 72. Давхар холбосон жагсаалтыг ашиглан Deque-ийн хэрэгжилт Асуудлын мэдэгдэл "Давхар холбосон жагсаалтыг ашиглан Deque-ийг хэрэгжүүлэх" асуудал нь insectFront (x) давхар холболттой жагсаалтыг ашиглан Deque эсвэл Doubly Ended Queue-ийн дараахь функцуудыг хэрэгжүүлэх шаардлагатай гэж мэдэгдэж байна: Deque insertEnd (x) -ийн эхэнд x элемент нэмэх. ): X-ийн төгсгөлд x элемент нэмнэ.

Цааш нь

Асуулт 73. Бүх бензиний насосоор зочилдог анхны дугуй аялалыг хайж олох Асуудлын мэдэгдэл “Бензиний бүх насосоор зочилдог анхны дугуй аяллыг хайж олох” гэсэн асуудал нь дугуй зам дээр N шатахуун шахуурга байдаг гэж заасан байдаг. Бензин шахуурга бүрт байдаг бензин, хоёр бензин шахуургын хоорондох зайг нөхөхөд шаардагдах хэмжээг харгалзан үзвэл. Тэгэхээр та ...

Цааш нь

Асуулт 74. Дарааллыг буцаах Бид дарааллыг буцааж өгөхдөө дарааллыг өөрчлөх алгоритм бичнэ үү. Жишээнүүд Оролтын дараалал = 10 -> 8 -> 4 -> 23 Гаралтын дараалал = 23-> 4-> 8-> 10 Оролтын дараалал = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Гаралтын дараалал = 6 ...

Цааш нь

Асуулт 75. Хоёртын модонд оруулах Энэ нийтлэлд бид хоёртын модонд оруулах талаар сурах болно. Бид өмнөх нийтлэлдээ BFS-ийн тухай ойлголтыг аль хэдийн олж харсан тул энд ижил ойлголтыг ашиглан өгөгдлийг хоёртын модонд оруулах болно. Энэхүү үзэл баримтлал нь модыг түвшний дарааллаар туулж, ...

Цааш нь

Баримт бичгийн матрицын асуултууд

Асуулт 76. 2D матрицын хамгийн дээд нийлбэр тэгш өнцөгт Бодлогын мэдэгдэл 2D матрицын хамгийн дээд нийлбэр тэгш өнцөгтийг ол, өөрөөр хэлбэл хамгийн дээд нийлбэр бүхий дэд матрицыг олох. Дэд матриц нь өгөгдсөн 2 хэмжээст массивын доторх 2 хэмжээст массиваас өөр зүйл биш юм. Тиймээс, танд тэмдэглэгдсэн бүхэл тоонуудын матриц байгаа тул та дэд матрицын нийлбэрийг тооцоолох хэрэгтэй ...

Цааш нь

Factset Бусад асуултууд

Асуулт 77. Хоёртын модны баруун талд харагдах LeetCode шийдэл Асуудлын мэдэгдэл Хоёртын модны баруун талд харагдах байдал LeetCode шийдэл – Хоёртын модны үндсийг өгчихөөд өөрийгөө түүний баруун талд зогсож байна гэж төсөөлөөд дээрээс доош эрэмбэлсэн зангилааны утгыг буцаана уу. Туршилтын жишээ 1: Оролт: root = [1, 2, 3, null, 5, null, ...

Цааш нь

Асуулт 78. Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode шийдэл Асуудлын мэдэгдэл Тэнцүү массивын элементүүд рүү шилжих хамгийн бага хэмжээ LeetCode Шийдэл – n хэмжээтэй бүхэл массив өгөгдсөн бол массивын бүх элементүүдийг тэнцүү болгоход шаардагдах хамгийн бага нүүдлийн тоог буцаана. Нэг алхамаар массивын n - 1 элементийг 1-ээр нэмэгдүүлж болно. Жишээ 1: Оролт 1: nums = [1, 2, 3] Гаралт: ...

Цааш нь

Асуулт 79. Массивын элементүүдийг тэнцүү болгох хамгийн бага алхам Leetcode шийдэл Асуудлын мэдэгдэл Энэ асуудалд бид бүхэл тоон массивыг өгсөн болно. Түүнчлэн, бид энэ массив дээр тодорхой багц үйлдлийг хийхийг зөвшөөрдөг. Нэг үйлдэл дээр бид массив дахь ”n - 1 ″ (бусад бүх элементүүд) элементүүдийг 1-ээр нэмэгдүүлэх боломжтой. Бидэнд ...

Цааш нь

Асуулт 80. Муж дахь давталтгүй цифргүй нийт тоо Танд тооны хүрээ (эхлэл, төгсгөл) өгдөг. Өгөгдсөн даалгаварт муж дотор давтагдах цифргүй тооны нийт тоог олохыг хэлэв. Жишээ оролт: 10 50 гаралт: 37 тайлбар: 10 нь давтагдсан цифргүй байна. 11 нь давтагдсан оронтой байна. 12-т давтагдсан цифр байхгүй. ...

Цааш нь

Асуулт 81. Ньюман-Конвей дарааллын n нөхцлийг хэвлэх Асуудлын мэдэгдэл “Ньюман-Конвей дарааллын хэвлэх n нөхцлийг хэвлэх” гэсэн бодлогод танд “n” бүхэл тоо өгөгдсөн гэж заасан болно. Ньюман-Конвэй дарааллын эхний n нөхцлийг олоод хэвлэ. Жишээ n = 6 1 1 2 2 3 4 Тайлбар Хэвлэгдсэн бүх нэр томъёо нь Ньюман-Конвейн дарааллыг дагаж мөрддөг ...

Цааш нь

Асуулт 82. Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич Бодлогын мэдэгдэл “Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич” гэсэн бодлогод танд хоёр холбосон жагсаалт өгөгдсөн болохыг зааж өгсөн болно. Гэхдээ тэдгээр нь бие даасан холбоотой жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. ...

Цааш нь

Асуулт 83. Өгөгдсөн холбосон жагсаалтын төгсгөлөөс Nth зангилааг устгана уу Асуудлын мэдэгдэл "Өгөгдсөн холбосон жагсаалтын төгсгөлөөс Nth зангилааг устгах" гэсэн асуудал нь танд зарим зангилаануудтай холбосон жагсаалтыг өгч байгааг харуулж байна. Одоо та холбогдсон жагсаалтын төгсгөлөөс nth зангилааг хасах хэрэгтэй. Жишээ 2-> 3-> 4-> 5-> 6-> 7 3-р зангилаа сүүлийн 2-> 3-> 4-> 6-> 7-оос Тайлбар: ...

Цааш нь

Асуулт 84. Фибоначчийн дарааллыг 2 хувьсагч ашиглан хэвлэ Асуудлын мэдэгдэл “Фибоначчийн дарааллыг 2 хувьсагч ашиглан хэвлэх” гэсэн асуудалд та Фибоначчийн дарааллыг хэвлэх шаардлагатай гэсэн боловч зөвхөн 2 хувьсагч ашиглах хязгаарлалт бий. Жишээ n = 5 0 1 1 2 3 5 Тайлбар Гаралтын дараалал нь ... -н эхний таван элементтэй байна.

Цааш нь

Асуулт 85. Үйлдлийн систем дэх хуудсыг солих алгоритмууд Хуудас солих гэж юу вэ? Орчин үеийн үйлдлийн системүүд санах ойн менежментэд зориулж пейжер ашигладаг бөгөөд олон удаа хуудас солих шаардлагатай болдог. Хуудас солих гэдэг нь санах ойд одоо байгаа хуудсыг шаардлагатай, гэхдээ ... дотор байхгүй хуудсаар солихыг хэлнэ.

Цааш нь

Асуулт 86. Үг боох асуудал Асуудлын мэдэгдэл Үгийн боодлын асуудалд оролтын хувьд үгийн дарааллыг өгсөн тул нэг мөрөнд багтах үгийн тоог олох хэрэгтэй. Тиймээс үүнийг хийхийн тулд өгөгдсөн дарааллын дагуу завсарлага хийж, хэвлэсэн баримт бичгийг ...

Цааш нь

Асуулт 87. Жагсаалтын аль алинд нь нийтлэг боловч өөр өөр үнээр тоолох Асуудлын талаархи мэдэгдэл Танд хоёр жагсаалт байна. Индекс тус бүрт тухайн зүйлийн нэр, түүний үнэ багтсан болно. Асуудлын шийдэл нь жагсаалтад хоёуланд нь нийтлэг боловч өөр үнэтэй үнээр тоолохыг шаарддаг бөгөөд энэ нь хоёуланд нь хэдэн тооны нийтлэг зүйл байгааг олж мэдэх явдал юм.

Цааш нь

Асуулт 88. OSI загвар Энэхүү загварыг 1983 онд Олон улсын стандартын байгууллага (ISO) боловсруулсан. Энэ нь янз бүрийн давхаргад ашигласан олон улсын протоколыг стандартчилах анхны алхам байв. Энэ нь нээлттэй системүүд, өөр системүүдтэй холбоо тогтооход нээлттэй системийг холбохтой холбоотойгоор загварыг ... гэж нэрлэдэг.

Цааш нь

Асуулт 89. Nth зангилаа хайх Асуудлын мэдэгдэл "Nth зангилаа олох" бодлогод бид nth зангилаа олохын тулд холбогдсон жагсаалтыг өгсөн болно. Програм нь өгөгдлийн утгыг nth зангилаанд хэвлэх ёстой. N нь оролтын бүхэл тоон индекс юм. Жишээ 3 1 2 3 4 5 6 3 Хандлага Холбосон жагсаалтыг өгсөн болно ...

Цааш нь

Асуулт 90. Сүүлийн тохиолдлыг устгах Асуудлын мэдэгдэл "Сүүлийн тохиолдлыг устгах" асуудалд бид холбосон жагсаалтыг өгсөн болно. Холбогдсон жагсаалтаас өгөгдсөн түлхүүрийн сүүлчийн тохиолдлыг устгах програм бич. Жагсаалтад давхардсан байж болно. Жишээ 1 2 3 5 2 10 1 2 3 5 2 Хандлага нь өгөгдсөн ...

Цааш нь

Сэтгэгдэл үлдээх

Translate »