Компьютерийн мэргэжлийн хүмүүс
Магистрын хөтөлбөрийн сорилтын загвар
Та өөрийн өргөдөлийн үйл явцын нэг хэсэг болгон жинхэнэ шалгалтыг хийхийг хүсэх болно.
Энэ богино хугацааны зорилго нь таны сонгосон хэл дээр энгийн програмчлалын асуудлуудыг шийдэх чадварыг үнэлэх явдал юм.
Хэрэв та энэ хэлийг мэддэг бол Java дээрх шийдлээ бичнэ; өөрөөр хэлбэл C, C ++, эсвэл C # аль нэгийг ашиглана уу. Доорхи бэрхшээл бүрийн хувьд богино програмын хэлбэрээр хамгийн энгийн, хамгийн тодорхой шийдлийг бичээрэй.
SAMPLE TEST
- Бүх элементүүд (дундаас бусад) нь дунд элементийн утгын хэмжээнээс их байх тохиолдолд сондгой тооны элемент бүхий массивыг төвтэй гэж үзнэ. Зөвхөн тоон элементтэй ганц массив нь дунд элементтэй болохыг анхаарна уу. Хэрвээ бүхэл тоон массив хүлээн авдаг функцийг бичээд 1 нь төвлөрсөн массив бол 0-ийг буцаана. Тэгэхгүй бол XNUMX-ийг буцаана.
жишээ нь:
| оролтын массив бол | буцах |
| {1, 2, 3, 4, 5} | 0 (дунд элемент 3 нь бусад бүх элементээс ч бага биш) |
| {3, 2, 1, 4, 5} | 1 (дунд элемент 1 нь бусад бүх элементээс ч бага байна) |
| {3, 2, 1, 4, 1} | 0 (дунд элемент 1 нь бусад бүх элементээс ч бага биш) |
| {1, 2, 3, 4} | 0 (дунд хэсэг байхгүй) |
| {} | 0 (дунд хэсэг байхгүй) |
| {10} | 1 (дунд элемент 10 нь бусад бүх элементээс ч бага байна) |
Жишээ асуултуудын зөв хариултыг үзнэ үү.
- Ард түмний массивыг аргумент болгон ашигладаг функц бичих ба массив дахь тэгш болон сондгой тоонуудын нийлбэр дээр тулгуурлан утгыг буцаана. X = массив дахь сондгой тооны нийлбэр ба Y = тэнцүү тооны нийлбэрийг зөвшөөрнө. Функц нь X - Y руу буцах ёстой
Функцийн гарын үсэг нь:
int f (int [] a)
жишээ нь
| Хэрэв оролтын масс бол | буцах |
| {1} | 1 |
| {1, 2} | -1 |
| {1, 2, 3} | 2 |
| {1, 2, 3, 4} | -2 |
| {3, 3, 4, 4} | -2 |
| {3, 2, 3, 4} | 0 |
| {4, 1, 2, 3} | -2 |
| {1, 1} | 2 |
| {} | 0 |
Жишээ асуултуудын зөв хариултыг үзнэ үү.
- Тэмдэгт массивыг хүлээн авдаг функцийг бичих, тэг дээр суурилсан эхлэх байрлал, уртыг бич. Энэ нь агуулсан агуулсан массивыг буцаах ёстой урт ньтэмдэгтүүдээс эхэлдэг эхлэхоролтын массивын тэмдэгт. Функц нь эхлээд байрлал ба урт дээр алдаа шалгаж, аль нэг утга нь хууль ёсны биш бол null буцаах ёстой.
Гарын үсгийн гарын үсэг нь:
char [] f (char [] a, int start, int len)
жишээ нь
| оролтын параметрүүд байгаа бол | буцах |
| {'a', 'b', 'c'}, 0, 4 | тэг |
| {'a', 'b', 'c'}, 0, 3 | {'a', 'b', 'c'} |
| {'a', 'b', 'c'}, 0, 2 | {'a', 'b'} |
| {'a', 'b', 'c'}, 0, 1 | {'a'} |
| {'a', 'b', 'c'}, 1, 3 | тэг |
| {'a', 'b', 'c'}, 1, 2 | {'b', 'c'} |
| {'a', 'b', 'c'}, 1, 1 | {'b'} |
| {'a', 'b', 'c'}, 2, 2 | тэг |
| {'a', 'b', 'c'}, 2, 1 | {'c'} |
| {'a', 'b', 'c'}, 3, 1 | тэг |
| {'a', 'b', 'c'}, 1, 0 | {} |
| {'a', 'b', 'c'}, -1, 2 | тэг |
| {'a', 'b', 'c'}, -1, -2 | тэг |
| {}, 0, 1 | тэг |
Жишээ асуултуудын зөв хариултыг үзнэ үү.
- Тоон тооны операторууд ашиглан бүхэл тоог буцааж, ямар ч массив эсвэл бусад өгөгдлийн бүтцийг ашиглахгүйгээр тоог буцаах функц бичих.
Функцийн гарын үсэг нь:
int f (int n)
жишээ нь
| Оруулсан бүхэл тоо байна | буцах |
| 1234 | 4321 |
| 12005 | 50021 |
| 1 | 1 |
| 1000 | 1 |
| 0 | 0 |
| -12345 | -54321 |
Жишээ асуултуудын зөв хариултыг үзнэ үү.
- Өгөгдсөн хоёр массивыг ялгаатай эерэг бүхэл тоог агуулж буй бүх элементүүдийг агуулсан массивыг буцаах функц бичих. Та ямар ч арга хэрэглэж болохгүй. Та хэд хэдэн массив ашиглах эрхтэй.
Функцийн гарын үсэг нь:
int [] f (int [] first, int [] секунд)
жишээ нь
| оролтын параметрүүд байгаа бол | буцах |
| {1, 8, 3, 2}, {4, 2, 6, 1} | {1, 2} |
| {1, 8, 3, 2, 6}, {2, 6, 1} | {2, 6, 1} |
| {1, 3, 7, 9}, {7, 1, 9, 3} | {1, 3, 7, 9} |
| {1, 2}, {3, 4} | {} |
| {}, {1, 2, 3} | {} |
| {1, 2}, {} | {} |
| {1, 2}, null | тэг |
| null, {} | тэг |
| null, null | тэг |
Жишээ асуултуудын зөв хариултыг үзнэ үү.
- Балансын эерэг бүхэл тооны А массивыг авч үзье. Хэрэв A [0] + A [1] + ... + A [idx - 1] нь A [idx + 1] + A [idx + 2] -тэй тэнцүү бол бүхэл тоон idx нь тэнцэтгэлийн POE (тэнцвэрийн цэг) + ... + A [n - 1]. Массив POE -ийг буцаахын тулд функц бичих, -1 өөрөөр хэлбэл.
Функцийн гарын үсэг нь:
int f (int [] a)
жишээ нь
| Хэрэв оролтын массив бол | буцах |
| {1, 8, 3, 7, 10, 2} | 3 шалтгаан: [0] + a [1] + a [2] нь [4] + a [5] |
| {1, 5, 3, 1, 1, 1, 1, 1, 1} | 2 шалтгаан нь [0] + [1] нь [3] + a [4] + a [5] + a [6] + a [7] |
| {2, 1, 1, 1, 2, 1, 7} | 5 учир шалтгаан: [0] + a [1] + a [2] + a [3] + a [4] нь [6] |
| {1, 2, 3} | -1 шалтгаан: Үгүй POE. |
| {3, 4, 5, 10} | -1 шалтгаан: Үгүй POE. |
| {1, 2, 10, 3, 4} | -1 шалтгаан: Үгүй POE. |
Жишээ асуултуудын зөв хариултыг үзнэ үү.
Тайлбар: Та уншина уу програмын нийтлэг алдаануудын жагсаалт оюутнууд бидний шалгалтанд орсныг харуулж байна.