Beýni fitnesi. Programmirleme endiklerini ýokarlandyrmak üçin häzirki meseleler

Bilşimiz ýaly, programmistler yzygiderli pikirlenmeli, derňemeli we kämahal uly we kiçi meseleleriň düşnüksiz çözgütlerini tapmaly. Munuň üçin kodlaýjylar beýnisini işjeň ulanmaga mejbur bolýarlar, eýýäm gaty “gymmat” oýnawaç - bedeniň agramynyň 1,5-2% -den köp bolmadyk adam beýnisi ähli energiýanyň 25% -ini sarp edýär. Bu ortaça adam üçin, çylşyrymly taslamanyň üstünde işleýän programmistiň beýnisi tarapyndan energiýanyň näçe göterimi “sarp edilýär” diýip göz öňüne getirmek gorkunçdyr (we alymlar, ähtimal Iňlisler entek takyk görkezijini kesgitlemeli däl). Bularyň hemmesinden nähili netije çykaryp bolar? Gowy programmist bolmak, soňam bir bolmak üçin beýniňizi sokmaly, ony aşa köp stressiz we yzygiderli pikirlenmegi we çözgüt tapmagy öwretmeli. Trite, hakykatdanam täsirli usullar ýaly, ýöne täsirli. Kelläňizdäki çal maddany gowy görnüşde saklamaga kömek etmek üçin, bu gün programmistler üçin bulgurlar we bulgurlar bilen gowy çeşmeleri saýladyk we iňlis dilinden birnäçe gyzykly meseläni terjime etdik.

Programmistler üçin meseleler bolan web sahypalary

Theygyndydaky çeşmeleriň hemmesi diýen ýaly iňlis dilinde, şonuň üçin diňe kodlaşdyrmak meselelerini we bulgurlary çözmek bilen çäklenmän, programmirlemekde iňlis dilini ulanmakda goşmaça tejribe toplap bilersiňiz .

1. Coderbyte

   Programmistler üçin meseleler bilen iňlis dilinde iň meşhur çeşmelerden biri. Onda dürli çylşyrymlylyk derejesindäki 200-den gowrak meseläni tapyp bilersiňiz, bu saýtda elýeterli 10 programma diliniň birini (Java-ny hem goşmak bilen) göni çözüp bolýar.

2. Programma programmasy

   Programming Praxis, meşhur blog bolup, programmistler üçin dürli gyzykly we iň esasysy degişli meseleleri yzygiderli neşir edýär. Adatça bir topar programma dilleri üçin. Kynçylyklar, kodlaýjylara tehnologiýadaky soňky üýtgeşmeler we iş ýüzünde programmirleme çemeleşmeleri bilen tizlige ýetmäge kömek etmek üçin döredildi.

3. TopCoder

   TopCoder, dürli meseleleri ösdürmegi we çözmegi halaýan programmistleriň işjeň jemgyýetidir. Täze meseleler yzygiderli çap edilýär, üstünlikli çözgüdi diňe bir kadrlary işletmäge we köpeltmäge mümkinçilik bermän, pul baýraklaryny hem alar.

4. CodeKata

   CodeKata, meşhur “Pragmatiki programmist. CodeKata web sahypasyndaky meseleler dürli-dürli we çözgütler hakyky programmirleme işine degişlidir.

5. Pekin uniwersitetiniň kazyOnline ACIP / ICPC

   ACIP / ICPC üçin Pekin uniwersitetiniň kazyOnline, dürli ýaryşlardan we ýaryşlardan programmistler üçin wezipeleri öz içine alýan Pekin uniwersitetiniň sahypasy. Saýt yzygiderli täzelenýär, meseleler hakyky wagtda çözülip bilner we çözgütler Pekin uniwersitetiniň hünärmenleri tarapyndan baha berilýär.

6. Taslama Euler

   Çynlakaý we ähmiýetsiz meseleler bilen başga bir köne belli sahypa. “Taslama Euler, çözmek üçin diňe matematika bilimlerini talap etmeýän çylşyrymly matematiki we programmirleme meseleleriniň ýygyndysy. Meseleler çylşyrymlylykda üýtgeýär we çemeleşme induktiw zynjyry öwrenmäge esaslanýar. Oneagny, bir meseläni çözeniňizde, ozal düşünip bolmaýan beýleki meseleleri çözmäge mümkinçilik berýän täze düşünje taparsyňyz "-diýýär.

7. Gündelik WTF

   Gündelik WTF, öz koduňyzy getir (BYOC) ýörelgesinde işleýän başga bir meşhur programmirleme jemgyýetidir, ýagny döredijiler dürli asyl meseleleri çözmek üçin öz kodlaryny paýlaşýarlar. "BYOC-nyň maksady ýönekeý: programma üpjünçisi hökmünde adaty, içgysgynç zatlardan birneme gyzykly meseläni çözmek arkaly programma üpjünçiligiňizi ýokarlandyrmak mümkinçiligini bermek".

8. Tproger

   Google, Facebook we başgalar ýaly kompaniýalarda tehniki söhbetdeşlik wagtynda hünärmenleriň başarnyklaryny barlamak üçin ulanylýan algoritmiki meseleler bilen rus dilinde ajaýyp sahypa. Dürli derejedäki kynçylyklary öz içine alýan köp sanly mesele bar.

9. Al Zimmermann programma programmalary

   “Däli programmistler şöhrat we ajaýyp baýraklar üçin bäsleşýän” meşhur ýazyjy web sahypasy. Bäsleşikler ýylda bir ýa-da iki gezek geçirilýär we tapawutly programmistleriň atlary çeşmäniň baş sahypasynda çap edilýär, bu geljegi uly iş berijileriň gyzyklanmasyny özüne çekýär.

10. Timus onlaýn kazy

    Awtomatiki barlag ulgamy bilen programmirleme meseleleriniň rus dilindäki iň uly arhiwlerinden biri. Arhiwdäki meseleleriň esasy çeşmesi Ural Federal Uniwersitetindäki ýaryşlar, Ural çempionaty we beýleki sebitleýin programma çäreleri. Timus onlaýn kazy, şeýle hem Ural federal uniwersitetinde yzygiderli geçirilýän ýaryşlaryň köpüsiniň onlaýn wersiýalaryna gatnaşmaga mümkinçilik berýär.

5 sany gyzykly mesele

Ine, başlamaga garaşyp bilmeýänler üçin gyzykly bulgurlar.

1. Stiw Jobs-dan blender tapmasy

   Задача: Вас уменьш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. Jübüdäki we dindäki pul.

   Algoritm tapmak üçin gyzykly mesele.

   Mesele: Erkek adamyň jübüsinde pul bar, umumy mukdary 90-dan 95 dollara çenli. Wayolda birnäçe ybadathana baryp görýär. Ybadathana giren badyna pullary iki esse artýar we her ybadathana 100 dollar bagyşlaýar. Netijede, soňky ybadathana baryp görenden soň jübüsi boş bolýar. Indi sorag: başda näçe pul bardy we näçe ybadathana baryp gördi?

   Çözgüt:

   Soňky ybadathanadan sanap başlaýarys:

   Iň soňky ybadathana (1) baryp görenden soň 0 pul galdy, şonuň üçin => (0 + 100) / 2 = 50. Soňky ybadathana barmazdan ozal 50 dollary bardy

   Öňki ybadathana (2) baryp görmezden ozal (50 + 100) / 2 = 75.
   Öňki ybadathana (3) baryp görmezden ozal (75 + 100) / 2 = 87.5 bardy.
   Öňki ybadathana (4) baryp görmezden ozal (87.5 + 100) / 2 = 93,75 bardy.
   Öňki ybadathana (5) baryp görmezden ozal (93,75 + 100) / 2 = 96.875 bar - mukdar başlangyç şertlerden ýokary.
   Jogap: Adamyň başda 93,75 dollar bardy we 4 ybadathana baryp gördi.

5. Meýdanda bir waka.

   Netijede, başga bir köne klassik, hatda akkordeona meňzeş, logiki pikirlenmek meselesini hem aýdyp biler.

   Mesele: Bugdaý meýdanynda ölen adam tapyldy. Duşuşygy elinde berk tutdy. Ol adam näme üçin öldi?

   Çözgüt:

   Ol adam üç ýolagçysy bilen uçarda uçýardy. Dwigatel saklandy we uçar ýykylyp başlady. Erkekler, dördüsi üçin diňe üç sany paraşýutyň bardygyny bildiler we oýunlary çekip başladylar. Olaryň biri gysga çekdi we paraşýutsyz bökmäge mejbur boldy.

Epilogue

Dogrusy, bu problemalary gaty ýönekeý ýa-da umumy hasaplaýanlar üçin Java-da has çylşyrymly problemalarymyz bar , şol sanda Java programmistleri üçin söhbetdeşlik wagtynda berilýän kyn meseleler . Programmistler üçin gyzykly bulgurlary bilýän bolsaňyz ýa-da halaýan meseläňizi paýlaşmak isleseňiz, teswirlerde ýazyň.