Kebugaran otak. Tugas saiki kanggo nganyarke katrampilan pemrograman

Kaya sing kita ngerteni, programer kanthi rutin kudu mikir, nganalisa lan kadhangkala nemokake solusi sing ora jelas kanggo macem-macem masalah, gedhe lan cilik. Kanggo nindakake iki, coders kepeksa aktif nggunakake otak, sing wis dadi dolanan "larang" banget - otak manungsa, sing bobote ora luwih saka 1,5-2% bobot awak, nggunakake sekitar 25% kabeh energi. Lan iki kanggo wong rata-rata, lan apa persentasi energi sing "dikonsumsi" dening otak programmer sing aktif nggarap proyek sing rumit, medeni kanggo mbayangno (lan para ilmuwan, sing paling mungkin Inggris, durung nemtokake indikator sing tepat). Apa kesimpulan sing bisa dijupuk saka kabeh iki? Kanggo dadi programmer sing apik, banjur tetep dadi siji, sampeyan kudu ngompa otak, ngajari mikir lan nemokake solusi tanpa stres sing berlebihan lan rutin. Trite, kaya kabeh cara sing efektif, nanging efektif. Kanggo mbantu sampeyan njaga werna abu-abu ing tengkorak kanthi apik, dina iki kita wis nyiapake pilihan sumber daya sing apik karo teka-teki lan teka-teki kanggo programer, lan uga nerjemahake sawetara teka-teki sing menarik saka basa Inggris.

Situs web kanthi tugas kanggo programer

Meh kabeh sumber daya ing koleksi ana ing basa Inggris, supaya sampeyan bakal duwe kesempatan ora mung kanggo laku mecahaken masalah coding lan teka-teki, nanging uga kanggo njaluk latihan tambahan ing nggunakake basa Inggris ing program.

1. Coderbyte

   Salah sawijining sumber basa Inggris sing paling populer kanthi tugas kanggo programer. Sampeyan bisa nemokake luwih saka 200 tugas kanthi tingkat kerumitan sing beda-beda, sing bisa ditanggulangi langsung ing situs kasebut kanthi online nggunakake salah siji saka 10 basa pamrograman sing kasedhiya (kalebu Jawa).

2. Praksi Pemrograman

   Programming Praxis minangka blog populer sing ajeg nerbitake macem-macem tugas sing menarik lan, sing paling penting, relevan kanggo programer. Umum kanggo sawetara basa pamrograman. Tantangan kasebut dirancang kanggo mbantu para coders supaya bisa cepet kanthi owah-owahan paling anyar ing teknologi lan pendekatan kanggo program ing praktik.

3. TopCoder

   TopCoder minangka komunitas programer aktif sing seneng ngembangake lan ngrampungake macem-macem masalah. Tugas anyar diterbitake kanthi rutin, solusi sing sukses ora mung menehi kesempatan kanggo latihan lan nambah HR, nanging uga entuk hadiah awis.

4. KodeKata

   CodeKata minangka blog kanthi akeh masalah sing cukup asli lan lucu kanggo programer, sing diciptakake dening Dave Thomas, salah sawijining penulis buku Pragmatic Programmer sing misuwur ("The Pragmatic Programmer. The Path from Apprentice to Master"). Masalah ing situs web CodeKata maneka warna, lan solusi kasebut cocog karo karya pemrograman nyata.

5. Peking University JudgeOnline kanggo ACIP/ICPC

   Peking University JudgeOnline kanggo ACIP/ICPC minangka kaca Universitas Peking sing ngemot tugas kanggo programer saka macem-macem kompetisi lan kompetisi. Situs kasebut dianyari kanthi rutin, masalah bisa dirampungake kanthi nyata, lan solusi dievaluasi dening komisi ahli Universitas Peking.

6. Proyek Euler

   Situs liyane sing kondhang lawas kanthi tugas sing serius lan ora pati penting. "Proyek Euler minangka kumpulan masalah matematika lan pemrograman sing kompleks sing mbutuhake luwih saka mung kawruh matematika kanggo diatasi. Masalah beda-beda ing kerumitan lan pendekatan adhedhasar pembelajaran rantai induktif. Yaiku, sawise ngrampungake siji masalah, sampeyan bakal nemokake konsep anyar sing bakal ngidini sampeyan ngatasi masalah liyane sing sadurunge ora bisa dingerteni, "ujare pangripta sumber kasebut.

7. Saben dina WTF

   Daily WTF minangka komunitas pemrograman populer liyane sing ngoperasikake prinsip Bring Your Own Code (BYOC), tegese pangembang nuduhake kode sumber dhewe kanggo ngatasi macem-macem masalah asli. "Tujuan BYOC prasaja: kanggo menehi sampeyan, minangka pangembang piranti lunak, kanthi kesempatan kanggo nambah katrampilan program kanthi ngrampungake masalah sing rada menarik tinimbang barang biasa sing mboseni," ujare situs kasebut.

8. Tproger

   Situs basa Rusia sing apik banget kanthi tugas algoritma sing digunakake kanggo nguji katrampilan spesialis sajrone wawancara teknis ing perusahaan kayata Google, Facebook lan liya-liyane. Ana akeh masalah sing diwenehi, kalebu sing asli, kanthi tingkat kesulitan sing beda-beda.

9. Kontes Pemrograman Al Zimmermann

   Situs penulis sing kondhang ing ngendi "programer edan saingan kanggo ketenaran lan hadiah sing apik." Kompetisi dianakake sepisan utawa kaping pindho saben taun, lan jeneng programer sing misuwur diterbitake ing kaca utama sumber daya, sing mesthi narik minat para pengusaha sing janji.

10. Timus Online Judge

    Salah sawijining arsip pemrograman basa Rusia paling gedhe kanthi sistem pamriksa otomatis. Sumber utama tugas kanggo arsip yaiku kompetisi ing Universitas Federal Ural, Kejuaraan Ural lan acara program regional liyane. Timus Online Judge uga ngijini sampeyan kanggo njupuk bagéyan ing versi online paling kompetisi sing ajeg njupuk Panggonan ing Universitas Federal Ural.

5 tugas menarik

Kene sawetara teka-teki menarik kanggo wong-wong sing ora bisa ngenteni kanggo miwiti.

1. Blender teka-teki saka Steve Jobs

   Tantangan: Sampeyan nyusut nganti ukuran nikel lan dibuwang menyang blender. Bobot awak wis suda supaya kapadhetan awak tetep padha. Lading bakal wiwit muter sawise 60 detik. Tumindakmu?

   Iki minangka tugas klasik sing biasane digandhengake karo Steve Jobs, pangadeg Apple. Nalika Jobs bali menyang Apple ing taun 1997, dheweke dhewe diwawancarai saben karyawan ing perusahaan kasebut lan nggunakake tugas iki minangka salah sawijining tes pisanan.

   Solusi:

   У данной задачи больше одного решения, так 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. Деньги в карманах и религия.

   Интересно составленная задача на нахождение алгоритма.

   Masalah: Wong lanang duwe dhuwit ing kanthong, jumlah total saka 90 nganti 95 dolar. Sadawane dalan dheweke ngunjungi sawetara candhi. Sanalika dheweke mlebu candhi, dhuwite tikel kaping pindho, lan pungkasane nyumbang $ 100 kanggo saben candhi. Akibaté, kanthongé dadi kosong sawise ngunjungi candhi pungkasan. Saiki sing dadi pitakonan: pira dhuwit sing diduwèni wiwitané lan pira pira candhi sing dikunjungi?

   Solusi:

   Kita miwiti ngetung saka candhi pungkasan:

   Sawise ngunjungi candhi pungkasan (1) dheweke duwe dhuwit 0, mula => ​​(0 + 100) / 2 = 50. Dheweke duwe 50 dolar sadurunge ngunjungi candhi pungkasan.

   Sadurunge ngunjungi candhi sadurunge (2), dheweke wis (50 + 100) / 2 = 75.
   Sadurunge ngunjungi candhi sadurunge (3), dheweke duwe (75 + 100) / 2 = 87,5.
   Sadurunge ngunjungi candhi sadurunge (4), dheweke duwe (87,5 + 100) / 2 = 93,75.
   Sadurunge ngunjungi candhi sadurunge (5), dheweke duwe (93,75 + 100) / 2 = 96,875 - jumlah kasebut ngluwihi kondisi awal.
   Wangsulan: Wong kasebut asline duwe $ 93,75 lan ngunjungi 4 candhi.

5. Kedadeyan ing lapangan.

   Lan pungkasane, klasik lawas liyane, sing bisa uga ngomong kaya akordion, masalah pamikiran logis.

   Masalah: Wong mati ditemokake ing pategalan gandum. Dheweke nyekel pertandhingan kanthi kenceng ing tangane. Kenapa wong kasebut mati?

   Solusi:

   Wong kasebut mabur ing pesawat karo telung penumpang liyane. Mesin macet lan pesawat wiwit tiba. Wong lanang nemokake yen mung ana telung parasut kanggo papat lan wiwit narik pertandhingan. Salah sijine narik sing cendhak lan dipeksa mlumpat tanpa parasut.

Epilog

Inggih, kanggo wong-wong sing nemokake masalah iki prasaja banget utawa umum banget, kita duwe masalah Jawa sing luwih rumit , kalebu masalah rumit sing asring diwenehake nalika wawancara kanggo programer Jawa. Yen sampeyan ngerti teka-teki menarik kanggo programer utawa pengin nuduhake tugas favorit, nulis ing komentar.