Το καλοκαίρι είναι η ώρα των εισαγωγικών εξετάσεων. Αυτήν τη στιγμή ολοκληρώνεται η διαδικασία επιλογής για το Yandex School of Data Analysis - οι συνεντεύξεις είναι σε εξέλιξη για όσους έχουν ήδη περάσει τις εξετάσεις. Το ShAD διδάσκει μηχανική μάθηση, όραση υπολογιστών, ανάλυση κειμένου φυσικής γλώσσας και άλλους τομείς της σύγχρονης Επιστήμης Υπολογιστών. Για δύο χρόνια, οι φοιτητές σπουδάζουν μαθήματα που συνήθως δεν περιλαμβάνονται στα πανεπιστημιακά προγράμματα, αν και έχουν μεγάλη ζήτηση τόσο στην επιστήμη όσο και στη βιομηχανία. Μπορείτε να σπουδάσετε όχι μόνο στη Μόσχα - η Σχολή έχει παραρτήματα στο Αικατερινούπολη, το Μινσκ, το Κίεβο, το Νοβοσιμπίρσκ, την Αγία Πετρούπολη. Υπάρχουν επίσης εξωτοιχική, όπου μπορείτε να μελετήσετε παρακολουθώντας διαλέξεις βίντεο και αλληλογραφώντας με δασκάλους της Σχολής της Μόσχας μέσω ταχυδρομείου.

Αλλά για να μπείτε στο ShAD, πρέπει να ολοκληρώσετε με επιτυχία τρία στάδια - συμπληρώστε μια φόρμα αίτησης στον ιστότοπο, περάσετε τις εισαγωγικές εξετάσεις και έρθετε για συνέντευξη. Κάθε χρόνο, τελειόφοιτοι, απόφοιτοι και μεταπτυχιακοί φοιτητές από το Κρατικό Πανεπιστήμιο της Μόσχας, το Ινστιτούτο Φυσικής και Τεχνολογίας της Μόσχας, την Ανώτατη Σχολή Οικονομικών Επιστημών, το ITMO, το κρατικό πανεπιστήμιο της Αγίας Πετρούπολης, το UrFU, το NSU εισέρχονται στο ShAD και δεν αντιμετωπίζουν όλοι τους δοκιμές. Φέτος λάβαμε αιτήσεις από 3.500 άτομα, 1.000 από τα οποία έγιναν δεκτά στις εξετάσεις και μόνο 350 πέρασαν με επιτυχία.

Για όσους θέλουν να δοκιμάσουν τον εαυτό τους και να καταλάβουν τι είναι ικανοί, ετοιμάσαμε μια ανάλυση εισαγωγική εξέτασηΑυτή την χρονιά. Η επιλογή που επιλέξαμε για εσάς επιλύθηκε από το 56% όσων την έλυσαν. Σε αυτόν τον πίνακα μπορείτε να δείτε πόσα άτομα μπόρεσαν να λύσουν καθεμία από τις εργασίες σε αυτόν.

Αλλά πρώτα, θα ήθελα να εξηγήσω τι ελέγχουμε με την εξέταση και πώς προσεγγίζουμε την προετοιμασία της. Στα πρώτα κιόλας χρόνια της ύπαρξης του ΕΔΕ, δεν υπήρχε γραπτή εξέταση, καθώς υπήρχαν ακόμη λίγες αιτήσεις και ήταν δυνατό να μιλήσουμε με όλους όσοι πέρασαν το διαδικτυακό τεστ αυτοπροσώπως. Αλλά οι συνεντεύξεις ήταν μεγαλύτερες. Μερικοί απόφοιτοι θυμούνται ότι τους είχαν πάρει συνεντεύξεις για έξι ώρες και τους είχαν ζητήσει πολλές προκλητικές εργασίες. Στη συνέχεια υπήρχαν περισσότεροι υποψήφιοι - και το 2012 εμφανίστηκε μια γραπτή εξέταση.

Η δημιουργία της παραλλαγής πραγματοποιείται από τους επιμελητές του ShAD της Μόσχας, ένας από τους οποίους είμαι και εγώ. Οι συνάδελφοι των υποκαταστημάτων τους βοηθούν στην επιλογή των εργασιών. Ο αριθμός των εργασιών στην έκδοση δεν έχει αλλάξει πολύ σε αυτά τα τέσσερα χρόνια: στην αρχή ήταν επτά και πέρυσι ήταν οκτώ. Κάθε επιλογή έχει μαθηματικά προβλήματα (από πέντε έως επτά) και προβλήματα αλγορίθμου (ένα ή δύο).

Όσον αφορά τα μαθηματικά, φυσικά, ελέγχουμε αν οι υποψήφιοι είναι ικανοί στα κύρια τμήματα του προγράμματος: άλγεβρα, μαθηματική ανάλυση, συνδυαστική και θεωρία πιθανοτήτων. Αλλά αυτό που είναι σημαντικό για εμάς δεν είναι η γνώση που επιτυγχάνεται στριμώχνοντας και ξεχνιέται μια εβδομάδα μετά από ένα τεστ ή μια εξέταση - σαν τρομερές φόρμουλες από ένα τραπέζι αόριστα ολοκληρώματαή συναρτήσεις διανομής σπουδαστών. Αυτός είναι ο λόγος για τον οποίο επιτρέπουμε στους αιτούντες να πάρουν μαζί τους οποιεσδήποτε πηγές χαρτιού στη γραπτή εξέταση. Πολύ πιο πολύτιμη είναι η κατανόηση της ουσίας αυτού που συμβαίνει, καθώς και η ικανότητα εφαρμογής τυπικών γεγονότων και μεθόδων σε ασυνήθιστες καταστάσεις. Προσπαθούμε επίσης να περιορίσουμε την υπολογιστική πολυπλοκότητα στο ελάχιστο. Ακόμη και οι διψήφιοι αριθμοί πρέπει να πολλαπλασιάζονται σπάνια. Έτσι στις εξετάσεις δεν θα συναντήσετε συνηθισμένες και κουραστικές υπολογιστικές ασκήσεις και πολλές εργασίες θα φαίνονται μη τυπικές και, ίσως, ακόμη και Ολυμπιάδες.

Όσον αφορά τους αλγόριθμους, αποφεύγουμε εργασίες που απαιτούν γνώση συγκεκριμένων δομών δεδομένων (δέντρα αναζήτησης, πίνακες κατακερματισμού κ.λπ.) ή αλγορίθμους (αλγόριθμοι γρήγορης ταξινόμησης, αλγόριθμοι εύρεσης συντομότερων μονοπατιών σε γραφήματα κ.λπ.). Επιπλέον, δεν απαιτούμε από τους αιτούντες να γράψουν μια υλοποίηση του εφευρεθέντος αλγόριθμου σε οποιαδήποτε γλώσσα προγραμματισμού. Μάλλον, αντίθετα, προσπαθούμε να αποτρέψουμε τους ανθρώπους να το κάνουν αυτό με κάθε δυνατό τρόπο. Πράγματι, σε μια γραπτή εξέταση δεν μας ενδιαφέρει περισσότερο οι δεξιότητες προγραμματισμού, αλλά η ικανότητα να περιγράψουμε με σαφήνεια έναν αλγόριθμο και, εάν είναι απαραίτητο, να πείσουμε τον αναγνώστη ότι ικανοποιεί τους περιορισμούς στο χρόνο εκτέλεσης και την ποσότητα μνήμης που έχει εκχωρηθεί. Ωστόσο, γίνονται δεκτές αποφάσεις που περιέχουν κώδικα σε οποιαδήποτε γλώσσα που μπορούμε να διαβάσουμε, αλλά είναι πιο δύσκολο να επαληθευτούν και, επιπλέον, πρέπει να συνοδεύονται από αιτιολόγηση ορθότητας.

Πρόβλημα 1

Να βρείτε το όριο της ακολουθίας (a n) για την οποία

Απάντηση

Λύση

Πρώτα αποδεικνύουμε ότι η ακολουθία συγκλίνει. Αν a n< 0 , Οτι ένα ν+1< 0 , άρα οριοθετείται από πάνω. Ας συγκρίνουμε a nΚαι ένα ν+1:

Το βλέπουμε όταν a n ∈(-1;0) υπάρχει ανισότητα a n< a (n+1) , δηλαδή αυξάνεται η ακολουθία. Σύμφωνα με το θεώρημα του Weierstrass, έχει ένα όριο. Για να το βρούμε, ας πάμε στο όριο στη σχέση επανάληψης:
οπότε το όριο μπορεί να είναι ένας από τους αριθμούς 0, –1 και 4. Δεν είναι δύσκολο να καταλάβουμε ότι αυτό είναι 0.

Πρόβλημα 2

Σε ένα επίπεδο με όμοια ορθογώνια με πλευρές 10 και 20 (τα ορθογώνια έχουν διπλανές πλευρές), σχεδιάστε έναν τυχαίο κύκλο ακτίνας 4. Βρείτε την πιθανότητα ο κύκλος να έχει κοινά σημεία με ακριβώς τρία ορθογώνια.

Απάντηση

Λύση

Θα παρακολουθούμε τη θέση του κέντρου του κύκλου. Είναι σαφές ότι μπορούμε να περιορίσουμε την προσοχή μας στο εσωτερικό ενός μόνο ορθογωνίου. Είναι εύκολο να δει κανείς ότι για να τέμνει ένας κύκλος ακριβώς τρία ορθογώνια, πρέπει να πληρούνται δύο προϋποθέσεις: (1) οι αποστάσεις από το κέντρο έως τις δύο πλησιέστερες πλευρές του ορθογωνίου πρέπει να είναι μικρότερες από 4. (2) η απόσταση από την πλησιέστερη κορυφή του ορθογωνίου πρέπει να είναι μεγαλύτερη από 4. Γνωρίζοντας αυτό, μπορούμε να απεικονίσουμε το σύνολο των σημείων που ικανοποιούν αυτές τις συνθήκες.

Επομένως, η απαιτούμενη πιθανότητα είναι ίση με

Πρόβλημα 3

Η Ντίμα και η Βάνια συμπληρώνουν εναλλάξ τη μήτρα μεγέθους 2n×2n. Ο στόχος του Vanya είναι να κάνει τον πίνακα που προκύπτει να έχει ιδιοτιμή 1 και ο στόχος του Dima είναι να το αποτρέψει. Ο Ντίμα πάει πρώτος. Έχει κάποια από αυτές στρατηγική νίκης;

Απάντηση

Με τη σωστή στρατηγική, ο Βάνια θα κερδίσει.

Λύση

Ο προκύπτων πίνακας ΕΝΑθα έχει ιδιοτιμή 1 εάν ο πίνακας Α–Εθα είναι εκφυλισμένος. Ο Βάνια μπορεί να το πετύχει αυτό, για παράδειγμα, με τον ακόλουθο τρόπο. Αφού ο Ντίμα μπήκε σε κάποιο στοιχείο ένα ij, η Βάνια μπαίνει σε ένα νέο στοιχείο ένα ikστην ίδια γραμμή έτσι ώστε a ik -δ ik =-(a ij -δ ij), Οπου δ ij– Σύμβολο Kronecker. Στη συνέχεια, το άθροισμα των αριθμών σε κάθε μία από τις σειρές του πίνακα Α–Εθα ισούται με μηδέν, δηλαδή ο πίνακας Α–Εθα είναι εκφυλισμένος.

Πρόβλημα 4

Βρείτε την ορίζουσα του πίνακα A=(a ij), Οπου

Απάντηση

Λύση

Ας χρησιμοποιήσουμε τον τύπο: Αφαιρέστε το προηγούμενο από κάθε γραμμή του πίνακα και μετά το προηγούμενο από κάθε στήλη. Ο προκύπτων πίνακας θα μοιάζει με:

Συνεχίζοντας τον συλλογισμό με επαγωγή, είμαστε πεπεισμένοι ότι η ορίζουσα του αρχικού πίνακα είναι ίση με την ορίζουσα του πίνακα ταυτότητας, δηλ. 1.

Πρόβλημα 5

Δίνονται δύο πίνακες ακεραίων έναΚαι σικαι όλα τα στοιχεία σιείναι διαφορετικά. Πρέπει να βρείτε ένα σύνολο ευρετηρίων i_1< i_2 <… < i_k , για το οποίο το σετ α,...,αείναι μια μετάθεση στοιχείων του πίνακα b, και η διαφορά i_k - i_1ελάχιστη δυνατή. Προθεσμία - O(nk)(αλλά ίσως μπορείτε να το κάνετε πιο γρήγορα), από μνήμης - Επί).

Λύση

Αυτό μπορεί να γίνει με ένα πέρασμα από τον πίνακα α. Κάθε φορά που συναντάμε ένα στοιχείο πίνακα σι, το καταγράφουμε και τον αριθμό του σε ειδικούς πίνακες. Ταυτόχρονα, διατηρούμε ένα τμήμα I σε αυτούς τους πίνακες, στο οποίο ελπίζουμε να βρούμε όλα τα διαφορετικά στοιχεία σι. Είναι σαφές ότι εάν το επόμενο στοιχείο του πίνακα a συμπίπτει με το πρώτο στοιχείο του τμήματος I, τότε σαφώς δεν μπορώ να είμαι συντομότεροςτμήμα που ικανοποιεί τις συνθήκες του προβλήματος και μπορούμε να μετακινήσουμε το αριστερό άκρο του. Αν στο επόμενο βήμα καταλάβουμε ότι εμπεριέχω όλα τα διαφορετικά στοιχεία σι, τότε είμαι υποψήφιος για την απάντηση? σε αυτή την περίπτωση μετατοπίζουμε και το αριστερό άκρο του.

Βαθμός Επί)προφανές από μνήμης. Βαθμός O(nk)Η πολυπλοκότητα μπορεί να δικαιολογηθεί ως εξής: κάνουμε τα πάντα με ένα πέρασμα (επομένως n) και σε κάθε βήμα πρέπει να αναζητήσετε ένα στοιχείο στον πίνακα σι(από εδώ κ). Είναι σαφές ότι ο αλγόριθμος μπορεί να βελτιωθεί: εάν κάνετε πρώτη ταξινόμηση σικαι χρησιμοποιούμε δυαδική αναζήτηση, παίρνουμε O(n log k). Εάν χρησιμοποιείτε τέλειο κατακερματισμό, μπορείτε να επιτύχετε πολυπλοκότητα O(n+k).

Πρόβλημα 6

Το 2222 διεξάγονται τουρνουά βόλεϊ με νέο σύστημα. Λένε η ομάδα Α ανώτεροςΗ ομάδα Β αν η Α κερδίσει τη Β ή οποιαδήποτε ομάδα που κέρδισε τη Β. Κάθε ζευγάρι ομάδων παίζει μία φορά. Η ισοπαλία αποκλείεται από τους κανόνες του βόλεϊ. Πρωταθλήτρια ανακηρύσσεται η ομάδα που ξεπερνά τις άλλες ομάδες. (α) Αποδείξτε ότι ένας πρωταθλητής θα υπάρχει σίγουρα (β) Αποδείξτε ότι δεν μπορούν να υπάρχουν ακριβώς δύο πρωταθλητές.

Λύση

Ας συμφωνήσουμε ότι κάθε ομάδα για το τουρνουά λαμβάνει πόντους ίσους με τον αριθμό των ομάδων που ξεπέρασε. Αρχικά αποδεικνύουμε το ακόλουθο απλό λήμμα:

Λήμμα.Ας μην ξεπεράσει η ομάδα Ε την ομάδα Κ. Τότε η Κ σημείωσε περισσότερους πόντους από την Ε.

Απόδειξη.Εάν η Ε δεν κερδίσει την Κ, τότε η Κ έχει νικήσει την ομάδα Ε, καθώς και όλες τις ομάδες που η ομάδα Ε έχει νικήσει.

Τώρα ας είναι η Χ η ομάδα που κέρδισε η ομάδα Ε, τότε η Κ κέρδισε επίσης την Χ. Αν η Ε κέρδισε την ομάδα F, η οποία κέρδισε το Χ, τότε σημειώστε ότι η Κ κέρδισε επίσης στο F. Αυτό σημαίνει ότι η Κ. κέρδισε την F, η οποία κέρδισε την Χ, δηλαδή η Κ είναι ανώτερη της Χ. Συνολικά η Κ υπερτερεί όλων των ομάδων που έχει ξεπεράσει η Ε, ακόμη και η Ε επιπλέον, δηλαδή τουλάχιστον μία ομάδα παραπάνω από την Ε Το λήμμα είναι αποδεδειγμένος.

(α) Έστω Α η ομάδα που έχει κερδίσει τον μέγιστο αριθμό πόντων. Ας αποδείξουμε ότι ο Α είναι πρωταθλητής. Ας πούμε ότι δεν ισχύει αυτό, τότε υπάρχει μια ομάδα Β που η Α δεν κέρδισε. Με το λήμμα βρίσκουμε ότι ο Β κέρδισε περισσότερους πόντους από τον Α. Μια αντίφαση.

(β) Ας έχουμε δύο πρωταθλητές: Α και Β. Έπαιξαν μεταξύ τους. Ας κερδίσει, για παράδειγμα, η Α, αφού η Β είναι ανώτερη από όλες τις άλλες ομάδες (και συγκεκριμένα την Α), τότε η Β κέρδισε κάποια ομάδα που κέρδισε την Α.

Ας υποθέσουμε για αρχή ότι υπάρχουν ομάδες που νίκησαν και την Α και τη Β. Τότε μπορούμε να δείξουμε ότι αυτή (ας την πούμε Γ) που θα συγκεντρώσει τους περισσότερους πόντους θα είναι η τρίτη πρωταθλήτρια. Μάλιστα, ας είναι η Ε ομάδα που δεν κέρδισε η Γ Μετά, πρώτον, η Ε νίκησε και την Α και τη Β, και δεύτερον, η Ε κέρδισε περισσότερους πόντους από τη Γ. Α αντίφαση.

Ας υποθέσουμε τώρα ότι δεν υπάρχουν ομάδες που νίκησαν και την Α και τη Β. Εξετάστε το σετ όλων αυτών των ομάδων που νίκησαν την Α αλλά έχασαν από τη Β. Σημειώστε ότι δεν είναι άδειο (βλ. παραπάνω). Ανάμεσά τους, ας πάρουμε την ομάδα με τους περισσότερους βαθμούς. Στη συνέχεια, χρησιμοποιώντας το λήμμα μπορούμε να διαπιστώσουμε ότι αυτή η ομάδα είναι η τρίτη πρωταθλήτρια.

Πρόβλημα 7

Αξιολογήστε το Ολοκληρωμένο

Η Yandex ανοίγει μια νέα εγγραφή στο School of Data Analysis. Αυτά είναι δωρεάν διετή βραδινά μαθήματα για όσους θέλουν να αποκτήσουν εκπαίδευση στην επιστήμη των δεδομένων και την εξαγωγή πληροφοριών από το Διαδίκτυο. Το σχολείο απαιτεί καλή μαθηματική προετοιμασία και έχει σχεδιαστεί κυρίως για φοιτητές και νέους πτυχιούχους μηχανικών και μαθηματικών.

Πώς να προχωρήσω

Πρέπει να συμπληρώσετε μια φόρμα στον ιστότοπο του σχολείου έως τις 15 Μαΐου. Μετά από αυτό, θα λάβετε ένα email με έναν σύνδεσμο για ένα διαδικτυακό τεστ στα μαθηματικά και τις βασικές αρχές προγραμματισμού. Το σχολείο θα καλέσει όλους όσοι ολοκληρώσουν επιτυχώς το τεστ να δώσουν γραπτή εξέταση, η οποία θα πραγματοποιηθεί στα τέλη Μαΐου - αρχές Ιουνίου. Οι καλύτεροι υποψήφιοι στις εξετάσεις θα πρέπει να περάσουν από συνέντευξη, μετά την οποία θα ληφθεί η τελική απόφαση.

Εκπαιδευτικό Πρόγραμμα

Στην ιστοσελίδα του σχολείου μπορείτε να μελετήσετε εργασίες εξετάσεων προηγούμενων ετών και να μάθετε για τι πρέπει να προετοιμαστείτε. Μπορείτε να γνωρίσετε τους δασκάλους του σχολείου και να μάθετε για τη νέα κατεύθυνση «Big Data» στην Open Day του ShAD. Θα λάβει χώρα 19 Απριλίουστο γραφείο της Yandex στη Μόσχα, πρέπει να εγγραφείτε για να συμμετάσχετε.

Τα μαθήματα στο SAD γίνονται τα βράδια τις καθημερινές. Μπορείτε να σπουδάσετε στο σχολείο με πλήρη ή μερική απασχόληση, χρησιμοποιώντας διαλέξεις βίντεο. Κατά τη διάρκεια των σπουδών τους ή μετά την αποφοίτησή τους, οι φοιτητές μπορούν να κάνουν πρακτική άσκηση στο Yandex.

Η Σχολή Ανάλυσης Δεδομένων υπάρχει από το 2007 και έχει αποφοιτήσει από περισσότερους από 300 ειδικούς, πολλοί από τους οποίους ασχολούνται με την επιστήμη και εργάζονται στη Yandex και σε άλλες μεγάλες εταιρείες πληροφορικής στη Ρωσία και στο εξωτερικό. Υποκαταστήματα SAD υπάρχουν στην Αγία Πετρούπολη (εντός του Κέντρου Επιστήμης Υπολογιστών), στο Νοβοσιμπίρσκ, στο Γεκατερίνμπουργκ, στο Μινσκ και στο Κίεβο.

Γειά σου! Είμαστε στην ευχάριστη θέση να σας συγχαρούμε για την εισαγωγή σας στη Σχολή Ανάλυσης Δεδομένων! Πιο κοντά στον Σεπτέμβριο, ο έφορος του υποκαταστήματός σας θα γράψει για οργανωτικά θέματα.

Αποδεικνύεται ότι είμαι στο σχολείο. Και, είμαι σχεδόν σίγουρος, ο μεγαλύτερος μαθητής εκεί. Δεν θα υπάρχουν προβλήματα με ζευγάρια, θα μπορείτε ακόμη και να πάτε στο παγοδρόμιο (εκτός από το ότι οι βόλτες με έναν εκπαιδευτή μπορεί να χρειαστεί να επαναπρογραμματιστούν για το Σαββατοκύριακο). Και τώρα τι έκανα.

Ένας γνωστός σου πρότεινε να δοκιμάσεις την τύχη σου: «μπορείς». Η διαδικτυακή επιλογή ήταν κόλαση και σκοτάδι, υπέφερα για τέσσερις ώρες. Αν και, πρέπει να ομολογήσω, διάβασα λίγο: στις εργασίες προγραμματισμού απλώς μετέφραζα προγράμματα από ψευδοκώδικα σε C++ και απλά έλυσα ένα πρόβλημα μήτρας χωρίς να βρω το κλειδί, χρησιμοποιώντας το Excel. Δεν ήξερα τι ήταν ο "δείκτης θετικής αδράνειας" (έγραψα σωστά αυτό το όνομα;) - Έπρεπε να το ψάξω, αποδείχθηκε ότι ήταν απλώς ο αριθμός των θετικών στοιχείων στη διαγώνια επέκταση μιας τετραγωνικής μορφής.

Λοιπόν, το δεύτερο στάδιο είναι η εξέταση πρόσωπο με πρόσωπο. Αγόρασα ένα e-reader, καλύφθηκα με σημειώσεις και άρχισα να ετοιμάζομαι. Πάνω από όλα φοβόμουν τα τρομερά ολοκληρώματα: κάθε πρωτοετής θα με ξεπερνούσε σε αυτό. Λοιπόν, ας ασχοληθούμε. Αυτό μας πρόσφεραν τα Yandexoids κατά τη διάρκεια της εξέτασης (οι συνθήκες των εργασιών μειώθηκαν).

1. Πόσοι τρόποι υπάρχουν για να πάτε από το (0,0,0) στο ( n, 2n, 3n), εάν μπορείτε να κάνετε βήματα κατά +1 κατά μήκος οποιουδήποτε από τους άξονες;
2. Βρείτε την 319η παράγωγο στο μηδέν της συνάρτησης (x²+17) / (x 4 −5x²+4)
3. Πόσες μεταθέσεις πραγματοποιούνται με (123)(456);
4. Σε ισόπλευρο τρίγωνο αλφάβητοπεριοχή 1 επιλέξτε ένα σημείο Μ. Βρείτε την προσδοκία της περιοχής A.B.M..
5. ∫ 1 / √1+e Χ dx
6. Δείξτε ότι ένας ακέραιος πίνακας δεν έχει ορθολογικές (μη ακέραιες) ιδιοτιμές.
7. Στον κυκλικό δρόμο υπάρχουν δοχεία βενζίνης. Υπάρχει ένα αυτοκίνητο με γνωστή κατανάλωση καυσίμου και ένα άδειο ρεζερβουάρ απεριόριστης χωρητικότητας. Για ο( n) λειτουργίες, μάθετε από ποιο κάνιστρο πρέπει να ξεκινήσετε, ώστε, ενώ συλλέγετε καύσιμα, να μπορείτε να διανύσετε όλη τη διαδρομή και να μην σταματήσετε άδεια (ή να πείτε ότι αυτό είναι αδύνατο).

Έλυσα 6 προβλήματα - εκτός φυσικά από το ολοκλήρωμα. Αλήθεια, ανησύχησα και έλυσα το 2 και το 3 λάθος (με τη σωστή τεχνική!)

Στη συνέντευξη ρώτησαν περισσότερα για προσωπικά πράγματα: γιατί αποφάσισες να πας σχολείο, σου είναι δύσκολο με τη δουλειά, είναι εντάξει που είναι όλοι μικρότεροι από σένα; Υπήρχε μια καθυστέρηση στην απάντηση για τέσσερις ημέρες (τις πρώτες ημέρες, περιοδικά τίναζα το email μου μέσω του ιστού όταν ο σύντροφός μου αποστρεφόταν). Και τελικά απάντησαν.

Θετική εμπειρία εισαγωγής. Θυμόμουν τον εαυτό μου ως μαχητή. Τελικά αγόρασα έναν ηλεκτρονικό αναγνώστη (και δεν αποχωρίζομαι τη συσκευή, η αγορά είναι άμεση).

Αρνητική εμπειρία. Έπρεπε να ηρεμήσω, τότε οι εργασίες 2 και 3 θα είχαν επιλυθεί. Δεν άξιζε καθόλου να λυθεί το ολοκλήρωμα - ή να αφιερωθεί περισσότερος χρόνος στα ολοκληρώματα στην προετοιμασία. Τέλος, η προετοιμασία όπως ήταν ελάχιστη χρησιμότητα. Ανέβασα τα θεωρήματα, θυμήθηκα πώς δικαιολογείται αυτό ή εκείνο το πράγμα, αλλά το μόνο που χρειαζόταν ήταν μια καταγραφή των μεταθέσεων.

Εκπαίδευση

Το 2017, μπείτε στο Yandex School of Data Analysis.

Γειά σου!

Το όνομά μου είναι Βλαντιμίρ, είμαι 26 ετών. Έχω αρκετές ανώτερες σπουδές (μεταλλουργός μηχανικός και οικονομικά και διοίκηση επιχειρήσεων). Έλαβα και τις δύο σπουδές στο Ινστιτούτο χάλυβα και κραμάτων της Μόσχας. Αυτήν τη στιγμή εργάζομαι ως Project Manager σε μια από τις εγχώριες εταιρείες πληροφορικής, η οποία είναι προμηθευτής πληροφοριακών συστημάτων διαχείρισης παραγωγής. Στη δουλειά, βρίσκομαι συνεχώς αντιμέτωπος με την ανάγκη να συγκεντρώνω και να μεταφέρω δεδομένα, να ενσωματώνω διάφορα συστήματα χρησιμοποιώντας το Enterprise Service Bus (ESB). Άκουσα για το SHAD πριν από ένα χρόνο, αλλά το προηγούμενο έτος ήταν πολύ απασχολημένο - περνώντας διατριβές στο δεύτερο ανώτερο και μεταπτυχιακό, μπαίνοντας στο μεταπτυχιακό. Επιπλέον, υπήρξαν πολλά μακρά, επαγγελματικά ταξίδια εργασίας. Αυτή τη στιγμή δεν είμαι τόσο απασχολημένος, οπότε σκέφτομαι να ασχοληθώ επιτέλους με το θέμα της προετοιμασίας και της εισαγωγής. Από την τρέχουσα ημερομηνία, νιώθω λίγο περισσότερο από εντελώς απροετοίμαστος;) Όλο το ινστιτούτο matanza έχει ξεχαστεί. Μελέτησα μόνος μου την ύλη για τη συνδυαστική και τη θεωρία. Όσον αφορά τον προγραμματισμό, έμαθα Python μόνος μου (με τη βοήθεια μαθημάτων Courser και Steppe). Νομίζω ότι από άποψη πολυπλοκότητας και φόρτου εργασίας η προετοιμασία θα κατανεμηθεί ως εξής: Matan - 50%, Combinatorics και Ter.Ver. - 30%, Προγραμματισμός - 20%.

Γιατί αποφασίσατε να χρησιμοποιήσετε αυτήν την υπηρεσία; Είναι απλό. Νομίζω ότι θα με βοηθήσει να παρακολουθήσω τη δυναμική και, ίσως, να βρω ανθρώπους που μπορούν να με βοηθήσουν ή τους οποίους μπορώ να βοηθήσω :)

Κριτήρια Ολοκλήρωσης

Εγγραφή στο ΣΑΔ. Όχι απαραίτητα για σπουδές πλήρους απασχόλησης, αλλά κατά προτίμηση για μια οικονομική θέση.

Προσωπικοί πόροι

Οι πόροι για αυτήν την εργασία είναι ο χρόνος και οι πληροφορίες. Ο χρόνος είναι λίγος γιατί... εργασία, επαγγελματικά ταξίδια και διδασκαλία μαθητών.

Μπορεί να χρειαστείτε χρήματα για να πληρώσετε για μαθήματα ή έναν δάσκαλο. Δεν υπάρχουν ιδιαίτερα προβλήματα με τα χρήματα.

Φιλικός προς το περιβάλλον στόχος

Θέλω να μπω στο SAD για να αποκτήσω μοναδικές γνώσεις που θα με βοηθήσουν στο μέλλον. Αυτή η γνώση παρέχεται από εντελώς μοναδικούς ανθρώπους, των οποίων η γνωριμία είμαι σίγουρος ότι θα είναι απολύτως χρήσιμη στη ζωή μου. Επιπλέον, αυτή είναι μια καλή πρόκληση για να αποδείξετε την ανεξαρτησία, την αυτοοργάνωση και την ικανότητα να πετύχετε τους στόχους σας.

Πρόσφατα, η ουκρανική κοινότητα πληροφορικής συζητά συχνά τα προβλήματα της εξευτελιστικής εκπαίδευσης στην Ουκρανία και τη Ρωσία: τα πανεπιστήμια δεν αποφοιτούν πλέον από προγραμματιστές cyborg που υπολογίζουν οποιοδήποτε έργο σε μια μέρα και αρχίζουν επιμελώς να το υλοποιούν, αλλά, στην καλύτερη περίπτωση, αυτοδίδακτοι κωδικοποιητές που είναι στο Οι πίσω σειρές του κοινού Αντί να ακούν διαλέξεις για παλιούς δέκτες σωλήνων, διαβάζουν βιβλία για γλώσσες προγραμματισμού. Ναι, μπορούν να δοθούν συγχαρητήρια σε αυτούς τους ανθρώπους - οι ίδιοι προσπαθούν να μάθουν με κάποιο τρόπο για να βρουν δουλειά στο μέλλον, αλλά συχνά η έλλειψη μεθοδολογίας και μια σαφώς καθορισμένης διαδικασίας μάθησης δεν επιτρέπει στους αυτοδίδακτους να ανταγωνιστούν τους «παλιούς- σχολικοί» προγραμματιστές. Είμαι ένα από αυτά τα άτομα.

Χρησιμοποίησα κυρίως τις ημέρες του πανεπιστημίου για να μελετήσω διάφορες γλώσσες προγραμματισμού, έμαθα πολλά, απέκτησα εμπειρία δουλεύοντας ως μισθωτός προγραμματιστής και σε δικά μου έργα, αλλά αισθάνομαι ότι υπάρχει ακόμα ένα χάος στο κεφάλι μου που πρέπει επειγόντως να το φέρω είδος δομημένης μορφής. Ως αποτέλεσμα, άρχισα να συστηματοποιώ τις γνώσεις που είχα αποκτήσει, να αναζητώ επιλογές για την επίλυση του προβλήματος ακόμα πιο γρήγορα και πιο αποτελεσματικά, να σημειώνω και να επισημαίνω μια κατηγορία εργαλείων που θα με βοηθούσαν σε αυτό. Αλλά και αυτό δεν μου ταίριαζε. Ένιωσα ότι ήταν απαραίτητο να βρεθώ παρέα με ανθρώπους που ήταν κεφάλι και ώμους πάνω από εμένα σε γνώση, να υιοθετήσω την εμπειρία τους. Έτσι έπεσα πάνω σε μια αγγελία για πρόσληψη στο School of Data Analysis από την Yandex στην Ουκρανία.

Γιατί ήθελα τόσο πολύ να πάω στη Σχολή Ανάλυσης Δεδομένων; Επειδή τώρα χρειάζομαι εξάσκηση στην επίλυση σύνθετων προβλημάτων όπως ο αέρας, όπου δεν χρειάζεστε μόνο γνώση μιας γλώσσας προγραμματισμού, αλλά και μια καλή βάση γνώσεων στα μαθηματικά και τη θεωρία πιθανοτήτων. Πιστεύω ότι μαθαίνοντας να λύνω τέτοια προβλήματα, θα είμαι πιο ανταγωνιστικός στην αγορά - και αυτό είναι το βασικό μου καθήκον, η κινητήρια δύναμη της επιθυμίας μου να μάθω νέα πράγματα. Πιστεύω ότι οι άνθρωποι που δημιούργησαν ένα τόσο άκρως επιστημονικό έργο έχουν πολλά να μάθουν και αξίζει να παλέψουν για την ευκαιρία να μάθουν.

Παρασκευή

Για να υποβάλετε αίτηση εισδοχής, ήταν απαραίτητο να συμπληρώσετε μια λεπτομερή φόρμα αίτησης και να λύσετε πολλά μαθηματικά προβλήματα. ανάλυση, θεωρία πιθανοτήτων, αναλυτική γεωμετρία. Οι εργασίες ήταν πολύ εύκολες, αλλά επειδή κατά τη συμπλήρωση του ερωτηματολογίου ήταν απαραίτητο να αναφέρω μόνο τις απαντήσεις, και όχι τη λύση, για να είμαι ασφαλής, αποφάσισα να ελέγξω τα πάντα δύο φορές για να περάσω αυτό στάδιο σίγουρα. Πέρασα μερικές βραδινές ώρες μετά τη δουλειά σε αυτό και το έστειλα.

Μια εβδομάδα αργότερα, έλαβα μια επιστολή από την επιτροπή εισαγωγής του σχολείου που έλεγε ότι είχα περάσει το πρώτο στάδιο και προσκλήθηκα σε συνέντευξη στο γραφείο της Yandex στο Κίεβο. Μου συνέστησαν να εξοικειωθώ με τα κύρια θέματα στα οποία θα πραγματοποιηθούν οι συνεντεύξεις. Το ωραίο ήταν ότι οι ερωτήσεις περιλάμβαναν και βιβλία που μπορούσαν να χρησιμοποιηθούν για την προετοιμασία (πήρα μαθηματικές αναλύσεις στο ινστιτούτο πριν από τέσσερα χρόνια και, φυσικά, ξέχασα τα ονόματα των βιβλίων).

Αποφάσισα να περάσω δύο εβδομάδες προετοιμασίας για τη συνέντευξη και κάθε μέρα μετά τη δουλειά θυμόμουν αυτά που είχα ξεχάσει και έμαθα αυτά που δεν ήξερα πριν. Συγκεκριμένα, η γραμμική άλγεβρα έπρεπε να μαθευτεί από την αρχή, αφού δεν διδάσκονταν στο τμήμα ηλεκτρονικών μου. Θέλω να πω ότι εάν έχετε ήδη αποφοιτήσει από το πανεπιστήμιο και η εργασία σας δεν σχετίζεται με τα μαθηματικά, τότε πρέπει να διαθέσετε περισσότερες από δύο εβδομάδες για προετοιμασία. Συνιστάται ιδιαίτερα να κάνετε διακοπές αυτό το διάστημα, καθώς χρειάζεται να ξοδέψετε πολύ κόπο και χρόνο. Η έμφαση δεν πρέπει να δοθεί στη θεωρία, αλλά στην επίλυση πρακτικών προβλημάτων, κάτι που είναι δύσκολο να επιτευχθεί μετά από μια εργάσιμη ημέρα. Ωστόσο, πρέπει επίσης να γνωρίζετε τη θεωρία «από εξώφυλλο σε εξώφυλλο», καθώς οι εργασίες της συνέντευξης ήταν συχνά μη τυποποιημένες.

Ώρα "Η"

Έφτασε λοιπόν η μέρα της συνέντευξης. Το πρωί έφτασα στο γραφείο της Yandex, συνάντησα τους εξεταστές (ήταν ένας ωραίος νεαρός και ένα κορίτσι από το Κρατικό Πανεπιστήμιο της Μόσχας) και ξεκίνησε η συνέντευξη. Αποτελούνταν από πρακτικά προβλήματα. Αφού λύσετε το πρώτο, σας δίνουν το δεύτερο, μετά το τρίτο και ούτω καθεξής μέχρι να καταλάβει ο εξεταστής ότι περάσατε, ή να καταλάβετε ότι απέτυχες. Η πρώτη εργασία αφορούσε το θέμα του προγραμματισμού.

Το πρώτο μου καθήκον ήταν αυτό: να γράψω ένα πρόγραμμα για την εύρεση GCD σε οποιαδήποτε γλώσσα προγραμματισμού. Επειδή στο σχολείο πήγαινα σε διαγωνισμούς πληροφορικής και μαθηματικών, το έλυσα γρήγορα (από μνήμης) και προχώρησα στον επόμενο. Η δεύτερη εργασία είναι να βρείτε την παράγωγο του x στη δύναμη του x. Πολύ εύκολο έργο αν γνωρίζετε τις ιδιότητες του λογαρίθμου, αλλά ξέχασα αυτήν ακριβώς την ιδιότητα. Ευτυχώς, ο εξεταστής με κατεύθυνε προς αυτή την κατεύθυνση και το πρόβλημα λύθηκε γρήγορα. Θέλω να τονίσω ότι κατά τη διάρκεια της συνέντευξης, σε αντίθεση με το ερωτηματολόγιο, δεν ελέγχθηκαν οι απαντήσεις, αλλά το συρμό της σκέψης που οδήγησε στην απάντηση. Αυτό το σύστημα εισαγωγής χρησιμοποιήθηκε επίσης στον ίδιο KPI πριν από την εισαγωγή των ενοποιημένων δοκιμών και έδωσε αρκετά καλά αποτελέσματα. Είναι σαφές ότι το σχολείο δεν οργανώθηκε για το Yandex PR, αλλά έτσι ώστε οι πολλά υποσχόμενοι νέοι να μπορούν να κάνουν ένα ποιοτικό άλμα στην ανάπτυξη.

Δεν μπορώ να θυμηθώ ακριβώς τις περαιτέρω εργασίες, μπορώ να θυμηθώ μόνο τα θέματα: υπολογίστε την ορίζουσα ενός πίνακα μεγέθους n, όπου n είναι οποιοσδήποτε αριθμός. Ελέγξτε εάν ένας διανυσματικός χώρος είναι μια βάση. να υπολογίσετε τη διακύμανση της συνάρτησης κατανομής για μια δεδομένη συνάρτηση πυκνότητας πιθανότητας. Κατά μέσο όρο, η συνέντευξη κράτησε δύο ώρες - κάποιοι τα παράτησαν νωρίς, άλλοι κάθισαν μέχρι την τελευταία στιγμή.

"Προσπάθησε ξανά"

Η εξεταστική επιτροπή έστειλε τα αποτελέσματα ταχυδρομικώς, ανεξάρτητα από το αν το άτομο πέρασε ή όχι. Μου έστειλαν ειδοποίηση ότι δεν πέρασα.

Παραδόξως, αφού δεν έγινα δεκτός, η επιθυμία να σπουδάσω στο ShAD δεν εξαφανίστηκε, αλλά μόνο εντάθηκε. Φέτος θέλω επίσης να προσπαθήσω να μπω στο σχολείο, αλλά προσπαθώ να προετοιμαστώ εκ των προτέρων. Αρχικά, πρέπει να θυμηθείτε ξανά ολόκληρη τη θεωρία και στη συνέχεια να αναλύσετε και να αναλύσετε τις εργασίες, καθώς αυτές είναι που είναι πρωτίστως σημαντικές κατά την εφαρμογή.

Με αυτό το άρθρο θέλω να ξεκινήσω επίσημα την εκστρατεία μου για την προετοιμασία για ένταξη στο Yandex School. Σκοπεύω να μοιραστώ τις σκέψεις και τις εξελίξεις μου προς αυτή την κατεύθυνση με τους αναγνώστες του DOU: Νομίζω ότι δεν είμαι ο μόνος που προετοιμάζομαι για εισαγωγή φέτος.