Каденцийн ярилцлагын асуултууд

Cadence Энэтхэгийн массивын асуултууд

Асуулт 1. Sqrt (эсвэл дөрвөлжин үндэс) задралын арга Танд бүхэл тоон массивын лавлагаа өгөх болно. Өгөгдсөн асуулгад багтсан бүх тооны нийлбэрийг тодорхойлохыг танаас хүсэх болно. Өгөгдсөн асуулга нь хоёр төрлөөр хийгддэг бөгөөд үүнд: Шинэчлэлт: (индекс, утга) нь танд хэрэгтэй байгаа асуултанд өгөгдсөн болно ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 4. Массив дээрх XOR нь 0 байх ёстой хосуудын тоог ол "Массив дахь XOR тоог 0 байхаар хос тоог олоорой" гэсэн бодлогын хувьд бид бүхэл тоон массивыг өгсөн болно. Асуудлын шийдэл нь Ai XOR Aj = 0 хосолсон массивт байгаа хэдэн хосыг олохыг хүсдэг. Тэмдэглэл: ...

Цааш нь

Асуулт 5. Массивын хоёр дэд хэсгийн хамгийн их боломжит зөрүү Бид бүхэл тоон массивтай гэж бодъё. "Массивын хоёр дэд олонлогийн хамгийн их боломжит зөрүү" гэсэн асуудлын дараалал нь массивын хоёр дэд хэсгийн хоорондох хамгийн их ялгааг олохыг хүсдэг. Дагаж мөрдөх нөхцөлүүд: Массив нь давтагдах элементүүдийг агуулж болох боловч элементийн хамгийн өндөр давтамжтай ...

Цааш нь

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

Цааш нь

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

Цааш нь

Асуулт 8. Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. Энэ массивыг дугуй массив гэж үзэх хэрэгтэй. Массивын сүүлчийн утга нь эхний массивтай холбогдсон байх болно, be a1. “Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах” асуудал нь хамгийн дээд хэмжээг ...

Цааш нь

Асуулт 9. Эрэмбэлэгдээгүй массив дахь элемент бүрийн тоолох хуримтлагдсан давтамж Бидэнд ангилаагүй массив өгсөн. Даалгавар бол ангилагдаагүй массив дахь элемент тус бүрийн тоолох хуримтлагдсан давтамжийг тооцоолох явдал юм. Жишээ оролт: A [] = {2,4,3,2,2,3,4} Гаралт: Массив дахь 2-ийн хуримтлагдсан давтамж нь: 3 Массив дахь 3-ийн хуримтлагдсан давтамж нь: 5-ийн 4-ийн хуримтлагдсан давтамж юм. ..

Цааш нь

Cadence Энэтхэгийн мөрт асуултууд

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

Цааш нь

Каденс Энэтхэгийн модны асуултууд

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

Цааш нь

Cadence India Графикийн асуултууд

Асуулт 12. Графикийн анхны өргөн хайлт (BFS) Графикийн өргөний анхны хайлт (BFS) нь мод / графын өгөгдлийн бүтцэд алгасах буюу хайх алгоритм юм. Энэ нь өгөгдсөн оройноос (дурын оройноос) эхэлж, холбогдсон бүх оройг судалж, дараа нь хамгийн ойрын орой руу шилжиж, судлагдаагүй байгаа бүх зангилааг судалж, үгүй ​​...

Цааш нь

Cadence India дарааллын асуултууд

Асуулт 13. Графикийн анхны өргөн хайлт (BFS) Графикийн өргөний анхны хайлт (BFS) нь мод / графын өгөгдлийн бүтцэд алгасах буюу хайх алгоритм юм. Энэ нь өгөгдсөн оройноос (дурын оройноос) эхэлж, холбогдсон бүх оройг судалж, дараа нь хамгийн ойрын орой руу шилжиж, судлагдаагүй байгаа бүх зангилааг судалж, үгүй ​​...

Цааш нь

Каденс Энэтхэгийн матрицын асуултууд

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

Цааш нь

Cadence India Бусад асуултууд

Асуулт 15. Голомбын дараалал Бодлогын мэдэгдэл “Голомбын дараалал” гэсэн бодлогод танд оролтын бүхэл тоо n өгөгдсөн бөгөөд n дугаар элемент хүртэл Голомбын дарааллын бүх элементүүдийг олох хэрэгтэй гэж заасан. Жишээ n = 8 1 2 2 3 3 4 4 4 Тайлбар Голомбын дарааллын эхний 8 гишүүн ...

Цааш нь

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

Цааш нь

Translate »