Фитнес майна. Вазифаҳои ҷорӣ барои такмил додани малакаҳои барномасозӣ

Тавре ки мо медонем, барномасозон бояд мунтазам фикр кунанд, таҳлил кунанд ва баъзан роҳҳои ҳалли норавшани мушкилоти мухталифи хурду калонро пайдо кунанд. Барои ин, codeгузорон маҷбур мешаванд, ки мағзи худро, ки аллакай як бозичаи бениҳоят "гарон" аст, фаъолона истифода баранд - майнаи инсон, ки массааш на бештар аз 1,5-2% вазни баданро ташкил медиҳад, тақрибан 25% тамоми энергияро истеъмол мекунад. Ва ин барои одами миёна аст ва майнаи барномасозе, ки дар як лоиҳаи мураккаб фаъолона кор мекунад, чанд фоизи энергияро «истеъмол мекунад» тасаввур кардан даҳшатнок аст (ва олимон, эҳтимолан бритониёӣ, нишондиҳандаи дақиқро ҳанӯз муайян накардаанд). Аз хамаи ин чй хулоса баровардан мумкин аст? Барои як барномасози хуб шудан ва сипас якто мондан, шумо бояд мағзи худро насос кунед, ба он таълим диҳед, ки бидуни фишори аз ҳад зиёд ва ба таври мунтазам фикр кунед ва роҳҳои ҳалли худро пайдо кунед. Trite, мисли ҳама усулҳои воқеан самаранок, аммо самаранок. Барои кӯмак ба шумо дар ҳолати хуб нигоҳ доштани моддаҳои хокистарӣ дар косахонаи худ, имрӯз мо интихоби захираҳои хубро бо муаммоҳо ва муаммоҳо барои барномасозон омода кардем ва инчунин якчанд масъалаҳои ҷолибро аз забони англисӣ тарҷума кардем.

Вебсайтҳо бо вазифаҳо барои барномасозон

Қариб ҳамаи захираҳои маҷмӯа ба забони англисӣ мебошанд, аз ин рӯ шумо имкон доред, ки на танҳо дар ҳалли мушкилот ва муаммоҳои рамзгузорӣ машқ кунед, балки инчунин дар истифодаи забони англисӣ дар барномасозӣ таҷрибаи иловагӣ пайдо кунед.

1. Кодерbyte

   Яке аз маъмултарин захираҳои англисӣ бо вазифаҳо барои барномасозон. Дар он шумо метавонед зиёда аз 200 вазифаҳои сатҳи гуногуни мураккабиро пайдо кунед, ки онҳоро мустақиман дар сайт бо истифода аз яке аз 10 забони дастраси барномасозӣ (аз ҷумла Java) ҳал кардан мумкин аст.

2. Барномасозии Praxis

   Programming Praxis як блоги маъмул аст, ки мунтазам барои барномасозон вазифаҳои гуногуни ҷолиб ва муҳимтар аз ҳама мувофиқро нашр мекунад. Одатан барои як қатор забонҳои барномасозӣ. Мушкилотҳо барои кӯмак расонидан ба codeерҳо барои суръат бахшидан ба тағйироти нав дар технология ва равишҳои барномасозӣ дар амал пешбинӣ шудаанд.

3. TopCoder

   TopCoder як ҷомеаи фаъоли барномасозонест, ки таҳия ва ҳалли мушкилоти гуногунро дӯст медоранд. Вазифаҳои нав мунтазам нашр карда мешаванд, ки ҳалли бомуваффақияти онҳо на танҳо имкони машқ кардан ва баланд бардоштани кадрҳои худро фароҳам меорад, балки инчунин мукофотҳои пулӣ мегирад.

4. CodeKata

   CodeKata як блогест, ки барои барномасозон мушкилоти хеле аслӣ ва ҷолиб дорад, ки онро Дэйв Томас, яке аз муаллифони китоби машҳури барномасози прагматикӣ ("Прагматик барномасоз. Роҳ аз шогирд то устод") ихтироъ кардааст. Мушкилот дар вебсайти CodeKata гуногунанд ва ҳалли онҳо ба кори воқеии барномасозӣ мувофиқанд.

5. JudgeOnline Донишгоҳи Пекин барои ACIP/ICPC

   JudgeOnline University University for ACIP/ICPC саҳифаи Донишгоҳи Пекин аст, ки дорои супоришҳо барои барномасозон аз озмунҳо ва озмунҳои гуногун мебошад. Сайт мунтазам нав карда мешавад, мушкилотро дар вақти воқеӣ ҳал кардан мумкин аст ва ҳалли онҳо аз ҷониби комиссияи коршиносони Донишгоҳи Пекин арзёбӣ мешавад.

6. Лоиҳаи Эйлер

   Боз як сайти маъруфи кӯҳна бо вазифаҳои ҷиддӣ ва ғайримуқаррарӣ. "Лоиҳаи Эйлер маҷмӯи мушкилоти мураккаби математикӣ ва барномасозӣ мебошад, ки барои ҳалли онҳо на танҳо дониши риёзиро талаб мекунад. Проблемаҳо аз ҷиҳати мураккабӣ фарқ мекунанд ва равиш ба омӯзиши занҷири индуктивӣ асос ёфтааст. Яъне, пас аз ҳалли як масъала шумо консепсияи наверо кашф хоҳед кард, ки ба шумо имкон медиҳад мушкилоти дигареро, ки қаблан барои фаҳмиш дастнорас буданд, ҳал кунед”, - мегӯянд созандагони ин манбаъ.

7. Daily WTF

   Daily WTF боз як ҷомеаи маъмули барномасозӣ мебошад, ки аз рӯи принсипи "Bring Your Own Code" (BYOC) амал мекунад, яъне таҳиягарон рамзи сарчашмаи худро барои ҳалли мушкилоти гуногуни аслӣ мубодила мекунанд. "Мақсади BYOC оддӣ аст: ба шумо ҳамчун як таҳиягари нармафзор имкон медиҳад, ки малакаҳои барномасозии худро тавассути ҳалли мушкилоте, ки аз чизҳои маъмулӣ ва дилгиркунанда каме ҷолибтар аст, такмил диҳед" мегӯяд сайт.

8. Тпрогер

   Сайти аъло бо забони русӣ бо вазифаҳои алгоритмӣ, ки барои санҷиши малакаҳои мутахассисон ҳангоми мусоҳибаҳои техникӣ дар ширкатҳо ба монанди Google, Facebook ва ғайра истифода мешаванд. Проблемаҳои зиёде мавҷуданд, аз ҷумла мушкилоти аслӣ, ки дараҷаи душвории гуногун доранд.

9. Озмунҳои барномасозии Al Zimmermann

   Вебсайти маъруфи муаллиф, ки дар он "барноманависони девона барои шӯҳрат ва ҷоизаҳои олӣ рақобат мекунанд." Озмунҳо дар як сол як ё ду маротиба баргузор мешаванд ва номи барномасозони варзида дар саҳифаи асосии ин манбаъ нашр мешавад, ки бешак таваҷҷуҳи корфармоёни ояндадорро ба худ ҷалб мекунад.

10. Тимус судяи онлайн

    Яке аз бузургтарин бойгонии забони русӣ мушкилоти барномасозӣ бо системаи санҷиши автоматӣ. Манбаи асосии вазифаҳои архив ин мусобиқаҳо дар Донишгоҳи федералии Урал, чемпионати Урал ва дигар чорабиниҳои минтақавии барномасозӣ мебошад. Timus Online Judge инчунин ба шумо имкон медиҳад, ки дар versionҳои онлайни аксари мусобиқаҳое, ки мунтазам дар Донишгоҳи федералии Урал баргузор мешаванд, иштирок кунед.

5 вазифаи ҷолиб

Инҳоянд чанд муаммои ҷолиб барои онҳое, ки барои оғоз кардан интизор намешаванд.

1. Муаммои блендер аз Стив Ҷобс

   Задача: Вас уменьшor до размеров 5-центовой монеты и бросor в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия?

   Это классическая задача, которую, How правило, связывают со Стивом Джобсом, основателем компании Apple. Когда Джобс вернулся в Apple в 1997 году, он лично проводил собеседования с каждым сотрудником компании и использовал эту задачу в качестве одного из первых испытаний.

   Решение:

   У данной задачи больше одного решения, так How она служит для того, чтобы оценить креативность сотрудника, умение быстро находить выход из стрессовой ситуации и неординарно мыслить. Вот наиболее классический вариант решения: лечь How можно плотнее к днищу блендера, чтобы его лезвия крутorсь над вами.

2. Сколько людей было на конференции?

   Задача: На конференции каждый гость пожал руку всем остальным. Было 66 рукопожатий. Сколько человек было на научной конференции?

   Другая классическая программистская задача из тех, которые часто дают на первых этапах технических собеседований.

   Классическое решение:

   Допустим, на конференции было n человек. Первый человек пожимает руку всем остальным: n-1 раз (n-1 человек). Второй человек пожимает руку всем остальным (но не первому, так How это уже было сделано): n-2 раза. 3-й человек пожимает руку всем остальным: n-3.

   Таким образом, общее количество рукопожатий будет = (n-1) + (n-2) + (n-3) + …… 0;
   = (n-1) * (n-1 + 1) / 2 = (n-1) * n / 2 = 66
   = n ^ 2 -n = 132
   = (n-12) (n + 11) = 0;
   = n = 12 ИЛИ n = -11

   Вариант -11 исключен, поэтому ответ: 12 человек.

3. Бар и 25 стульев.

   Еще одна классическая и весьма остроумная задачка, на этот раз посложнее.

   Задача: Есть бар с 25-ю стульями, которые расположены в линию. Посетители этого бара — антисоциальные личности, поэтому, когда они заходят в бар, то всегда стараются найти место How можно дальше от остальных. Если постоянный посетитель заходит в бар и обнаруживает, что свободного места без соседства с кем-либо нет, он разворачивается и уходит. Владелец бара, естественно, хочет видеть можно больше посетителей. Владелец может указать место, на которое нужно сесть, только первому клиенту, тогда How все остальные сами выберут себе самое дальнее место от других. Предположим, что места пронумерованы от 1 до 25. Какое место должно быть занято первым?

   Решение:

   Первый человек должен сесть на стул 9 or 17 (из-за симметрии, не имеет значения, Howое именно из двух мест). Предположим, он выбирает место 9. Следующий человек выберет место 25, так How оно самое дальнее от места 9. Следующие два человека займут места 1 и 17. Следующие три займут 5, 13 и 21. Следующие шесть будут занимать стулья 3, 7, 11, 15, 19 и 23. Таким образом, в баре разместится максимум 13 человек, и никто не будет сидеть рядом с другим человеком. Если место, отличное от 9 or 17, будет выбрано первым, общее количество посетителей бара будет меньше 13.

4. Пул дар киса ва дин.

   Масъалаи ҷолиб барои ёфтани алгоритм.

   Мушкилот: Марде дар ҷайбаш пул дорад, ки маблағи умумии он аз 90 то 95 доллар аст. Дар роҳ ӯ якчанд маъбадҳоро тамошо мекунад. Ҳамин ки ӯ ба маъбад даромад, пулаш дучанд мешавад ва ӯ ба ҳар як маъбад 100 доллар хайрия мекунад. Дар натиҷа, кисаи ӯ пас аз зиёрати маъбади охирин холӣ мешавад. Акнун савол ба миён меояд: вай дар аввал чанд пул дошт ва чанд маъбадро зиёрат кардааст?

   Ҳалли:

   Мо ҳисобро аз маъбади охирин оғоз мекунем:

   Пас аз боздид аз маъбади охирин (1) ӯ 0 пул дошт, бинобар ин => (0 + 100) / 2 = 50. Пеш аз дидани маъбади охирин ӯ 50 доллар дошт.

   Пеш аз боздид аз маъбади қаблӣ (2), ӯ (50 + 100) / 2 = 75.
   Пеш аз боздид аз маъбади қаблӣ (3), ӯ (75 + 100) / 2 = 87,5 буд.
   Пеш аз боздид аз маъбади қаблӣ (4), ӯ (87,5 + 100) / 2 = 93,75 дошт.
   Пеш аз боздид аз маъбади қаблӣ (5), ӯ дорои (93,75 + 100) / 2 = 96,875 - маблағ аз шароити ибтидоӣ зиёд аст.
   Ҷавоб: Ин шахс дар аввал 93,75 доллар дошт ва 4 маъбадро зиёрат кардааст.

5. Ҳодиса дар саҳро.

   Ва ниҳоят, боз як классикии кӯҳна, ҳатто метавон гуфт, ки мушкилоти тафаккури мантиқӣ ба аккордеон монанд аст.

   Мушкилот: Дар майдони гандум марде ёфт шуд. У гугирдро дар дастонаш сахт гирифт. Чаро шахс мурд?

   Ҳалли:

   Мард дар ҳавопаймо бо се мусофираш парвоз мекард. Мотор аз кор монд ва самолёт афтодан гирифт. Мардон фаҳмиданд, ки барои чор нафарашон ҳамагӣ се парашют мавҷуд аст ва ба кашидани гугирд шурӯъ карданд. Яке кутох кашид ва мачбур шуд, ки бе парашют чахида шавад.

Эпилог

Хуб, барои онҳое, ки ин мушкилотро хеле оддӣ ё умумӣ меҳисобанд, мо мушкилоти мураккабтари Java дорем , аз ҷумла мушкилоти душворе , ки аксар вақт ҳангоми мусоҳиба барои барномасозони Java дода мешаванд. Агар шумо муаммоҳои ҷолибро барои барномасозон донед ё мехоҳед вазифаи дӯстдоштаи худро мубодила кунед, дар шарҳҳо нависед.