Pemilihan sekolah berlangsung dalam tiga tahap:

1. Pengujian daring: Setelah mengisi formulir aplikasi, Anda akan menerima email dengan tautan. Lima jam dialokasikan untuk menyelesaikan tugas ujian.
2. Ujian tertulis: untuk pelamar ShAD cabang Moskow, ujian akan diadakan secara langsung di Moskow pada akhir Mei atau awal Juni.
   Pelamar ke cabang dan departemen korespondensi akan mengikuti ujian online pada awal Juni. Hanya mereka yang telah berhasil melewati tahap ujian online yang dapat mengikuti ujian tertulis.
3. Wawancara: pada akhir Juni - awal Juli, untuk semua yang berhasil melewati dua tahap pertama, wawancara akan diadakan di kantor ShAD atau melalui Skype.

Persiapan

Setelah masuk ke ShAD, pengetahuan diuji dalam kerangka program umum, yang mencakup bagian dasar aljabar yang lebih tinggi, analisis matematika, kombinatorik, teori probabilitas, serta dasar-dasar pemrograman. Contoh tugas ujian tertulis:

• 2012 ditetapkan
• 2013 ditetapkan
• 2014 ditetapkan
• 2016 ditetapkan
• 2017 ditetapkan

Pelatihan berbayar

Pelamar yang menunjukkan diri mereka dengan baik saat wawancara, tetapi tidak lulus kompetisi umum, akan dapat mulai belajar dengan bayaran (hanya di cabang Moskow). Studi berbayar tidak berbeda dengan studi gratis - Anda harus menyelesaikan semua tugas sulit yang sama, memenuhi tenggat waktu yang ketat. Biaya kuliah 110.000 rubel per semester. Jika seorang siswa menyelesaikan semester dengan "baik" dan "sangat baik", biaya kuliah untuknya dikurangi menjadi 55.000 per semester. Mereka yang lulus dengan dua sesi "baik" dan "luar biasa" terus belajar secara gratis.

Pendidikan

Pada 2017, masukkan ShAD (School of Data Analysis) Yandex.

Halo!

Nama saya Vladimir, saya berusia 26 tahun. Saya memiliki beberapa pendidikan tinggi (insinyur metalurgi dan ekonomi dan manajemen perusahaan). Saya menerima kedua pendidikan di Institut Baja dan Paduan Moskow. Saat ini saya bekerja sebagai Project Manager di salah satu perusahaan IT dalam negeri yang merupakan vendor sistem informasi manajemen produksi. Di tempat kerja, saya selalu menghadapi kebutuhan untuk mengumpulkan dan mentransfer data, mengintegrasikan berbagai sistem menggunakan Enterprise Service Bus (ESB). Saya mendengar tentang ShAD setahun yang lalu, tetapi tahun sebelumnya sangat sibuk - pengiriman tesis di perguruan tinggi kedua dan program magister, masuk ke sekolah pascasarjana. Selain itu, ada banyak perjalanan bisnis yang berlarut-larut. Saat ini, tidak terlalu sibuk, jadi saya pikir saya akhirnya akan menangani masalah persiapan dan penerimaan. Untuk tanggal saat ini, saya merasa sedikit lebih dari sama sekali tidak siap;) Semua institut matan dilupakan. Dalam kombinatorik dan ter.ver saya mempelajari materi itu sendiri. Dalam pemrograman, saya belajar Python sendiri (dengan bantuan kursus di courser dan stepik). Saya pikir pelatihan akan didistribusikan dalam hal kompleksitas dan beban sebagai berikut: Matan - 50%, Combinatorics dan Ter.Ver. - 30%, Pemrograman - 20%.

Mengapa Anda memutuskan untuk menggunakan layanan ini? Semuanya sederhana. Saya pikir ini akan membantu saya melacak dinamika dan mungkin menemukan orang yang dapat membantu saya, atau yang dapat saya bantu :)

Kriteria Pemutusan

Pendaftaran di SAD. Tidak harus untuk departemen penuh waktu, tetapi sebaiknya untuk tempat anggaran.

Sumber Daya Pribadi

Sumber daya untuk tugas ini adalah Waktu dan Informasi. Waktunya ketat, tk. pekerjaan, perjalanan bisnis dan pelatihan siswa.

Anda mungkin memerlukan uang untuk membayar kursus atau tutor. Tidak ada masalah khusus dengan uang.

Sasaran Hijau

Saya ingin masuk ShAD untuk mendapatkan ilmu unik yang akan membantu saya di masa depan. Pengetahuan ini diberikan oleh orang-orang yang benar-benar unik, yang kenalannya, saya yakin, sama sekali tidak akan berlebihan dalam hidup saya. Selain itu, ini adalah tantangan yang bagus untuk membuktikan kemandirian, pengaturan diri, dan kemampuan untuk mencapai tujuan Anda.

Musim panas adalah waktu untuk ujian masuk. Saat ini, seleksi ke Sekolah Analisis Data Yandex sedang diselesaikan - wawancara sedang dilakukan untuk mereka yang telah lulus ujian. Fakultas Ilmu Komputer mengajarkan pembelajaran mesin, visi komputer, analisis teks bahasa alami, dan bidang Ilmu Komputer modern lainnya. Selama dua tahun, siswa mempelajari mata pelajaran yang biasanya tidak termasuk dalam program universitas, meskipun sangat diminati baik dalam sains maupun industri. Anda tidak hanya dapat belajar di Moskow - Sekolah memiliki cabang di Yekaterinburg, Minsk, Kyiv, Novosibirsk, St. Ada juga departemen korespondensi, di mana Anda dapat belajar dengan menonton video ceramah dan berkorespondensi dengan para guru Sekolah Moskow melalui surat.

Tetapi untuk memasuki ShAD, Anda harus berhasil melalui tiga tahap - mengisi formulir aplikasi di situs, lulus ujian masuk dan datang untuk wawancara. Setiap tahun siswa senior, lulusan dan pascasarjana Universitas Negeri Moskow, Institut Fisika dan Teknologi Moskow, Sekolah Tinggi Ekonomi, ITMO, Universitas Negeri St. Petersburg, UrFU, NSU memasuki ShAD, dan tidak semuanya mengatasi ujian kami. Tahun ini kami menerima kuesioner dari 3500 orang, 1000 di antaranya mengikuti ujian, dan hanya 350 yang berhasil lulus.

Bagi yang ingin mencoba sendiri dan memahami kemampuannya, kami telah menyiapkan analisis ujian masuk tahun ini. Opsi yang kami pilih untuk Anda diselesaikan oleh 56% dari mereka yang menyelesaikannya. Di tabel ini, Anda dapat melihat berapa banyak orang yang mampu menyelesaikan setiap tugas di dalamnya.

Tapi pertama-tama, saya ingin menjelaskan apa yang kami periksa dengan ujian dan bagaimana pendekatan kami terhadap persiapannya. Pada tahun-tahun pertama keberadaan SAD, tidak ada ujian tertulis, karena aplikasinya masih sedikit, dan memungkinkan untuk berbicara langsung dengan semua orang yang lulus ujian online. Tapi kemudian wawancaranya lebih lama; beberapa lulusan ingat diwawancarai selama enam jam, menawarkan banyak tugas yang menantang. Lalu ada lebih banyak pelamar - dan pada 2012 muncul ujian tertulis.

Kurator ShAD Moskow terlibat dalam pembuatan varian, salah satunya saya; dengan pemilihan tugas mereka dibantu oleh rekan-rekan dari cabang. Jumlah tugas dalam varian tidak banyak berubah selama empat tahun ini: awalnya ada tujuh, dan tahun lalu ada delapan. Setiap pilihan memiliki masalah matematika (lima sampai tujuh) dan masalah algoritma (satu atau dua).

Sedangkan untuk matematika, kami, tentu saja, memeriksa apakah pelamar menguasai bagian utama program: aljabar, kalkulus, kombinatorik, dan teori probabilitas. Tetapi yang penting bagi kami bukanlah pengetahuan yang diperoleh dengan menjejalkan dan melupakan seminggu setelah ujian atau ujian - seperti rumus mengerikan dari tabel integral tak tentu atau fungsi distribusi Siswa; itulah sebabnya kami mengizinkan pelamar untuk membawa sumber kertas apa pun bersama mereka ke ujian tertulis. Jauh lebih berharga untuk memahami esensi dari apa yang terjadi, serta kemampuan untuk menerapkan fakta dan metode standar dalam situasi yang tidak biasa. Kami juga mencoba untuk meminimalkan kompleksitas komputasi; bahkan angka dua digit jarang harus dikalikan. Jadi, selama ujian, Anda tidak akan menemukan latihan komputasi yang rutin dan membosankan, dan banyak tugas akan tampak tidak standar dan, mungkin, bahkan Olimpiade.

Sejauh menyangkut algoritme, kami menghindari masalah yang memerlukan pengetahuan tentang struktur data tertentu (pohon pencarian, tabel hash, dll.) atau algoritme (algoritme pengurutan cepat, algoritme jalur terpendek grafik, dll.). Selain itu, kami tidak mewajibkan pelamar untuk menulis implementasi algoritme yang ditemukan dalam bahasa pemrograman apa pun; sebaliknya, dengan segala cara kami mencegah hal ini. Memang, dalam ujian tertulis, kami paling tertarik bukan pada keterampilan pemrograman, tetapi pada kemampuan untuk mendeskripsikan algoritme dengan jelas dan, jika perlu, meyakinkan pembaca bahwa itu memenuhi batasan waktu berjalan dan jumlah memori yang dialokasikan. Namun, keputusan yang berisi kode dalam bahasa apa pun yang dapat kita baca juga diterima, tetapi lebih sulit untuk diperiksa dan, selain itu, tetap harus disertai dengan alasan kebenarannya.

Tugas 1

Tentukan limit barisan (a n) yang untuknya

Menjawab

Larutan

Mari kita buktikan terlebih dahulu bahwa barisan tersebut konvergen. Jika sebuah< 0 , Itu n+1< 0 , jadi dibatasi dari atas. Mari kita bandingkan sebuah Dan n+1:

Kami melihatnya di a n ∈(-1;0) terjadi pertidaksamaan sebuah< a (n+1) , yaitu urutannya meningkat. Menurut teorema Weierstrass, ia memiliki batas. Untuk menemukannya, mari kita ke limit dalam relasi perulangan kita:
dimana batasnya bisa salah satu angka 0, -1, dan 4. Sangat mudah untuk melihat bahwa ini adalah 0.

Tugas 2

Pada bidang datar dengan persegi panjang identik dengan sisi 10 dan 20 (persegi panjang berdampingan), gambarlah lingkaran acak dengan jari-jari 4. Temukan probabilitas bahwa lingkaran tersebut memiliki titik persekutuan dengan tepat tiga persegi panjang.

Menjawab

Larutan

Kami akan memantau posisi pusat lingkaran. Jelas bahwa kita dapat membatasi pertimbangan kita pada interior sebuah persegi panjang tunggal. Sangat mudah untuk melihat bahwa agar lingkaran dapat memotong tepat tiga persegi panjang, dua syarat harus dipenuhi: (1) jarak dari pusat ke dua sisi terdekat persegi panjang harus kurang dari 4; (2) jarak ke titik terdekat dari persegi panjang harus lebih besar dari 4. Dengan mengetahui hal ini, kita dapat menggambar himpunan titik yang memenuhi kondisi ini.

Oleh karena itu, probabilitas yang diinginkan sama dengan

Tugas 3

Dima dan Vanya bergiliran mengisi matriks ukuran 2n×2n. Tujuan Vanya adalah membuat matriks yang dihasilkan memiliki nilai eigen 1, dan tujuan Dima adalah mencegahnya. Dima pergi dulu. Apakah ada di antara mereka yang memiliki strategi kemenangan?

Menjawab

Dengan strategi yang tepat, Vanya akan menang.

Larutan

Matriks yang dihasilkan A akan memiliki nilai eigen 1 jika matriks A - E akan merosot. Vanya bisa mencapainya, misalnya dengan cara berikut. Setelah Dima memasukkan beberapa elemen aij, Vanya memasuki elemen baru aik pada baris yang sama sehingga a ik -δ ik =-(a ij -δ ij), Di mana aku adalah simbol Kronecker. Kemudian jumlah angka di setiap baris matriks A-E akan sama dengan nol, yaitu matriks A - E akan merosot.

Tugas 4

Menemukan determinan matriks A=(aij), Di mana

Menjawab

Larutan

Kami menggunakan rumus Kurangi yang sebelumnya dari setiap baris matriks, lalu yang sebelumnya dari setiap kolom. Matriks yang dihasilkan akan terlihat seperti:

Melanjutkan argumen dengan induksi, kami memastikan bahwa determinan matriks asal sama dengan determinan matriks satuan, mis. 1.

Tugas 5

Diberikan dua array bilangan bulat A Dan B, dan semua elemen B berbeda. Diperlukan untuk menemukan satu set indeks i_1< i_2 <… < i_k , untuk mana set A A adalah permutasi dari elemen array b, dan selisihnya i_k - i_1 seminimal mungkin. Batas waktu - O(nk)(tapi mungkin Anda bisa lebih cepat), dari memori - Pada).

Larutan

Ini dapat dilakukan dalam satu lintasan melalui larik a. Setiap kali kita menemukan elemen array B, kami menulisnya dan nomornya ke dalam larik khusus. Pada saat yang sama, kami mempertahankan segmen I dalam larik ini, di mana kami berharap dapat menemukan semua elemen yang berbeda B. Jelas bahwa jika elemen berikutnya dari larik a bertepatan dengan elemen pertama dari segmen I, maka saya jelas tidak dapat Yang paling pendek segmen yang memenuhi kondisi masalah, dan kita dapat memindahkan ujung kirinya. Jika pada langkah selanjutnya kita memahami bahwa saya mengandung semua elemen yang berbeda B, maka saya adalah calon jawabannya; dalam hal ini, kami juga menggeser ujung kirinya.

Nilai Pada) jelas dari ingatan. Nilai O(nk) kompleksitas dapat dibenarkan sebagai berikut: kami melakukan semuanya dalam satu langkah (karenanya N) dan pada setiap langkah harus mencari elemen dalam larik B(karena itu k). Jelas bahwa algoritme dapat ditingkatkan: jika kita mengurutkan terlebih dahulu B dan menggunakan pencarian biner, kita dapatkan O(n log k). Jika Anda menggunakan hashing sempurna, maka Anda dapat mencapai kompleksitas O(n+k).

Tugas 6

Pada 2222, turnamen bola voli diadakan dengan sistem baru. Mereka mengatakan tim A melampaui tim B jika A mengalahkan B atau tim mana saja yang mengalahkan B. Setiap pasangan tim bermain 1 kali. Dasi dikesampingkan oleh peraturan bola voli. Tim yang mengungguli semua tim lain dinyatakan sebagai juara. (a) Buktikan bahwa pasti ada seorang juara (b) Buktikan bahwa tidak mungkin ada tepat dua juara.

Larutan

Mari kita sepakati bahwa setiap tim untuk turnamen menerima poin yang sama dengan jumlah tim yang dilampauinya. Pertama-tama kita buktikan lemma sederhana berikut:

Kata pengantar singkat. Biarkan tim E tidak mengungguli tim K. Kemudian K mencetak poin lebih banyak dari E.

Bukti. Jika E tidak melebihi K, maka K telah mengalahkan Tim E, serta semua tim yang telah dimenangkan oleh Tim E.

Sekarang misalkan X adalah tim yang dikalahkan oleh tim E. Jika E mengalahkan X, maka K juga mengalahkan X. Jadi K mengalahkan X. Jika E mengalahkan tim F, yang mengalahkan X, maka perhatikan bahwa K juga memenangkan y F. Jadi, K mengalahkan F, yang mengalahkan X, yaitu K mengalahkan X. Secara total, K mengalahkan semua tim yang mengalahkan E, dan bahkan E untuk boot, yaitu, setidaknya satu tim lebih banyak dari E Lemma terbukti.

(a) Biarkan A menjadi tim dengan poin terbanyak. Mari kita buktikan bahwa A adalah juara. Katakanlah tidak, maka ada tim B yang tidak dikalahkan oleh A. Dengan lemma, kita mendapatkan bahwa B mendapatkan lebih banyak poin daripada A. Kontradiksi.

(b) Misalkan kita memiliki dua juara: A dan B. Mereka bermain satu sama lain; misalkan A menang. Karena B lebih unggul dari semua tim lain (dan A khususnya), maka B mengalahkan beberapa tim yang menang melawan A.

Asumsikan sebagai permulaan bahwa ada tim yang memenangkan A dan B. Kemudian dapat ditunjukkan bahwa salah satu dari mereka (sebut saja C), yang mencetak poin terbanyak, akan menjadi juara ketiga. Memang, misalkan E menjadi tim yang tidak dikalahkan oleh C. Kemudian, pertama, E memenangkan A dan B, dan kedua, E memperoleh poin lebih banyak daripada C. Sebuah kontradiksi.

Misalkan sekarang tidak ada tim yang memenangkan A dan B. Perhatikan himpunan semua tim yang memenangkan A tetapi kalah B. Perhatikan bahwa tidak kosong (lihat di atas). Di antara mereka, ambil tim dengan jumlah poin tertinggi. Kemudian, dengan menggunakan lemma, kita dapat menetapkan bahwa tim ini adalah juara ketiga.

Tugas 7

Hitung Integral

Baru-baru ini, komunitas TI Ukraina sering membahas masalah penurunan pendidikan di Ukraina dan Rusia: universitas tidak lagi meluluskan programmer cyborg yang menghitung proyek apa pun dalam sehari dan dengan rajin mulai mengimplementasikannya, tetapi pembuat kode otodidak yang berada di barisan belakang penonton bukannya mendengarkan ceramah tentang penerima tabung antik, mereka membaca buku tentang bahasa pemrograman. Ya, orang-orang ini dapat diberi selamat - mereka sendiri mencoba belajar entah bagaimana untuk mencari pekerjaan di masa depan, tetapi seringkali kurangnya metodologi dan proses pembelajaran yang jelas tidak memungkinkan orang otodidak untuk bersaing dengan programmer dari “sekolah tua”. Saya juga salah satu dari individu tersebut.

Saya terutama menggunakan bangku universitas untuk mempelajari berbagai bahasa pemrograman, belajar banyak, memperoleh pengalaman bekerja sebagai programmer untuk disewa dan pada proyek saya, tetapi saya merasa masih ada satu kekacauan di kepala saya yang perlu segera dibawa ke semacam dari bentuk terstruktur. Akibatnya, saya mulai mensistematisasikan pengetahuan yang diperoleh, mencari opsi untuk memecahkan masalah dengan lebih cepat dan lebih efisien, menulis dan menyoroti kelas alat yang akan membantu saya dalam hal ini. Tetapi bahkan itu tidak cocok untukku. Dirasa perlu berada di perusahaan orang-orang yang berada di atas saya dalam pengetahuan, untuk belajar dari pengalaman mereka. Jadi saya menemukan iklan untuk masuk ke School of Data Analysis dari Yandex di Ukraina.

Mengapa saya sangat ingin pergi ke School of Data Analysis? Karena sekarang, seperti udara, saya membutuhkan latihan memecahkan masalah kompleks, yang tidak hanya membutuhkan pengetahuan tentang bahasa pemrograman, tetapi juga basis pengetahuan yang baik dalam matematika dan teori probabilitas. Saya percaya bahwa dengan mempelajari cara memecahkan masalah seperti itu, saya akan menjadi lebih kompetitif di pasar - dan inilah tugas dasar saya, kekuatan pendorong di balik keinginan saya untuk mempelajari hal-hal baru. Saya percaya bahwa orang-orang yang membuat proyek yang sangat ilmiah harus banyak belajar dan layak diperjuangkan untuk mendapatkan kesempatan belajar.

Persiapan

Untuk melamar masuk, perlu mengisi kuesioner terperinci dan menyelesaikan beberapa masalah matematika. analisis, teori probabilitas, geometri analitik. Tugasnya sangat mudah, tetapi karena dalam mengisi kuesioner hanya perlu menunjukkan jawaban, dan bukan solusinya, demi keamanan saya memutuskan untuk memeriksa ulang semuanya beberapa kali agar dapat melewati tahap ini dengan pasti. Saya menghabiskan beberapa jam malam untuk ini setelah bekerja dan mengirimkannya.

Seminggu kemudian, saya menerima surat dari panitia penerimaan sekolah yang menyatakan bahwa saya telah lulus tahap pertama dan diundang untuk wawancara di kantor Yandex di Kiev. Saya disarankan untuk membiasakan diri dengan topik utama di mana wawancara akan dilakukan. Momen yang menyenangkan adalah pertanyaan-pertanyaan itu juga disertai dengan buku-buku yang bisa disiapkan (saya lulus analisis matematika di institut empat tahun lalu dan, tentu saja, saya lupa nama-nama bukunya).

Saya memutuskan untuk menghabiskan dua minggu mempersiapkan wawancara, dan setiap hari setelah bekerja saya mengingat apa yang telah saya lupakan dan mempelajari apa yang tidak saya ketahui sebelumnya. Secara khusus, saya harus belajar aljabar linier dari awal, karena mereka tidak mengajarkannya di departemen elektronik saya. Saya ingin mengatakan bahwa jika Anda telah lulus dari universitas dan pekerjaan Anda tidak terkait dengan matematika, maka Anda perlu mengalokasikan lebih dari dua minggu untuk persiapan. Sangat diinginkan bahwa Anda berlibur selama ini, karena Anda perlu menghabiskan banyak tenaga dan waktu. Penekanannya bukan pada teori, tetapi pada pemecahan masalah praktis, yang sulit dicapai setelah hari kerja. Namun, teorinya juga perlu diketahui “dari depan ke belakang”, karena tugas-tugas dalam wawancara seringkali tidak standar.

Waktu "H"

Jadi hari wawancara tiba. Di pagi hari saya tiba di kantor Yandex, bertemu dengan para penguji (mereka adalah pria dan wanita muda yang baik dari Universitas Negeri Moskow), dan wawancara dimulai. Itu terdiri dari tugas-tugas praktis. Setelah menyelesaikan yang pertama, mereka memberi Anda yang kedua, lalu yang ketiga, dan seterusnya sampai penguji mengerti bahwa Anda telah lulus, atau Anda tidak mengerti bahwa Anda gagal. Tugas pertama adalah pada topik pemrograman.

Tugas pertama saya adalah menulis program untuk menemukan GCD dalam bahasa pemrograman apa pun. Sejak di sekolah saya mengikuti olimpiade ilmu komputer dan matematika, saya segera menyelesaikannya (dari ingatan) dan melanjutkan ke olimpiade berikutnya. Tugas kedua adalah mencari turunan dari x pangkat x. Tugas yang cukup mudah jika Anda mengetahui properti logaritma, tetapi saya lupa properti ini. Untungnya, penguji mengarahkan saya ke arah ini, dan masalahnya cepat teratasi. Saya ingin menekankan bahwa dalam wawancara, berbeda dengan kuesioner, bukan lagi jawaban yang diperiksa, tetapi alur pemikiran yang mengarah pada jawaban tersebut. Sistem penerimaan seperti itu digunakan dalam KPI yang sama sebelum pengenalan pengujian terpadu dan memberikan hasil yang cukup baik. Terlihat bahwa sekolah tersebut diselenggarakan bukan untuk Yandex PR, tetapi agar kaum muda yang menjanjikan dapat membuat lompatan kualitatif dalam pembangunan.

Saya tidak dapat mengingat tugas selanjutnya dengan tepat, saya hanya dapat mengingat topiknya: menghitung determinan matriks berukuran n, di mana n adalah bilangan apa saja; periksa apakah ruang vektor adalah basis; hitung varians fungsi distribusi untuk fungsi kerapatan probabilitas tertentu. Rata-rata, wawancara memakan waktu dua jam - seseorang menyerah lebih awal, seseorang duduk sampai yang terakhir.

"Coba lagi"

Panitia ujian mengirimkan hasilnya melalui surat, terlepas dari apakah orang tersebut lulus atau tidak. Mereka mengirimi saya pemberitahuan bahwa saya tidak lulus.

Anehnya, setelah saya tidak diterima, keinginan untuk belajar di ShAD tidak hilang, tetapi justru menguat. Tahun ini saya juga ingin mencoba pergi ke sekolah, tetapi saya mencoba untuk mempersiapkannya terlebih dahulu. Untuk memulainya, perlu untuk mengingat seluruh teori sekali lagi, dan setelah itu - membongkar dan membongkar tugas, karena tugas-tugas itulah yang terutama penting untuk masuk.

Dengan artikel ini, saya ingin secara resmi memulai kampanye saya untuk mempersiapkan diri bergabung dengan Sekolah Yandex. Saya berencana untuk membagikan pemikiran dan perkembangan saya ke arah ini dengan pembaca DOU: Saya pikir saya bukan satu-satunya yang bersiap untuk memasuki tahun ini.