როგორ მოვემზადოთ გუგლში გასაუბრებისთვის და ჩავარდეთ. ორჯერ

სტატიის სათაური ჟღერს ეპიკური მარცხივით, მაგრამ სინამდვილეში ყველაფერი არც ისე მარტივია. და საერთოდ, ეს ამბავი ძალიან პოზიტიურად დასრულდა, თუმცა არა გუგლში. მაგრამ ეს სხვა სტატიის თემაა. ამავე სტატიაში ვისაუბრებ სამ საკითხზე: როგორ ჩაიარა ჩემი მომზადების პროცესი, როგორ ჩატარდა ინტერვიუები Google-ში და რატომ, ჩემი აზრით, ყველაფერი ისეთი ნათელი არ არის, როგორც შეიძლება ჩანდეს.

როგორ ეს ყველაფერი დაიწყო

კვიპროსის ზამთრის ერთ ცივ საღამოს, უცებ გამიელვა აზრმა, რომ ჩემი ცოდნა კლასიკური კომპიუტერული მეცნიერების შესახებ ძალიან შორს იყო საშუალოდან და რაღაცის გაკეთება იყო საჭირო. თუ, სხვათა შორის, ვინმეს ჯერ არ წაუკითხავს, ​​რატომ არის საღამო კვიპროსული და ცივი, მაშინ შეგიძლიათ გაიგოთ ამის შესახებ აქ. გარკვეული ფიქრის შემდეგ, გადაწყდა, რომ დაწყებულიყო ალგორითმებისა და მონაცემთა სტრუქტურების ონლაინ კურსის გავლით. ჩემი ერთ-ერთი ყოფილი კოლეგისგან გავიგე რობერტ სეჯვიკის კურსის შესახებ Coursera-ზე. კურსი შედგება ორი ნაწილისგან (ნაწილი 1 и ნაწილი 2). თუ მოულოდნელად ბმულები შეიცვლება, ყოველთვის შეგიძლიათ გუგლში ავტორის სახელი. თითოეული ნაწილი გრძელდება 6 კვირა. ლექციები იკითხება კვირის დასაწყისში, კვირის განმავლობაში კი ჯერ კიდევ გჭირდებათ ვარჯიშების გაკეთება. კურსის პირველი ნაწილი მოიცავს მონაცემთა ძირითად სტრუქტურებს, დახარისხების ძირითად ტიპებს და ალგორითმების სირთულეს. მეორე ნაწილი უკვე უფრო მოწინავეა, დაწყებული გრაფიკებით და დამთავრებული ისეთი რაღაცებით, როგორებიცაა ხაზოვანი პროგრამირება და შეუპოვრობა. ყოველივე ზემოთქმულზე ფიქრის შემდეგ მივედი დასკვნამდე, რომ სწორედ ეს მჭირდება. სხვათა შორის, ცნობისმოყვარე მკითხველმა შეიძლება იკითხოს, რა შუაშია Google-თან? და მართლაც, ამ მომენტამდე მას არანაირი კავშირი არ ჰქონდა. მაგრამ მე მჭირდებოდა მიზანი, რადგან საღამოობით 12 კვირის განმავლობაში სწავლა მიზნის გარეშე გარკვეულწილად რთულია. რა შეიძლება იყოს ახალი ცოდნის შეძენის მიზანი? რა თქმა უნდა, მათი გამოყენება პრაქტიკაში. ყოველდღიურ ცხოვრებაში ეს საკმაოდ პრობლემურია, მაგრამ დიდ კომპანიასთან ინტერვიუს დროს ადვილია. სწრაფმა გუგლმა აჩვენა, რომ გუგლი (მაპატიეთ ტავტოლოგიას) არის ერთ-ერთი უდიდესი კომპანია ევროპაში (და მე კონკრეტულად ევროპას ვუყურებდი), რომელიც ატარებს ასეთ ინტერვიუებს. კერძოდ, მათი ოფისი მდებარეობს ციურიხში, შვეიცარიაში. ასე რომ, გადაწყვეტილია - ვისწავლოთ და წავიდეთ ინტერვიუზე Google-ში.

ემზადება პირველი მიდგომისთვის

12 კვირამ სწრაფად გავიდა და ორივე კურსი დავასრულე. ჩემი შთაბეჭდილებები კურსებზე უფრო მეტია, ვიდრე დადებითი და შემიძლია გირჩიო ნებისმიერ დაინტერესებულ პირს. მომეწონა კურსები შემდეგი მიზეზების გამო:

• ლექტორი საუბრობს საკმაოდ ნათლად ინგლისურად
• მასალა კარგად არის სტრუქტურირებული
• მშვენიერი პრეზენტაციები, რომლებიც აჩვენებს თითოეული ალგორითმის შიგთავსს
• მასალის კომპეტენტური შერჩევა
• საინტერესო ვარჯიშები
• სავარჯიშოები ავტომატურად შემოწმდება საიტზე, რის შემდეგაც იქმნება ანგარიში

კურსებზე ჩემი მუშაობა ჩვეულებრივ ასე მიდიოდა. 1-2 დღეში მოვუსმინე ლექციებს. შემდეგ მათ ჩააბარეს მასალის ცოდნის სწრაფი ტესტი. დანარჩენი კვირის განმავლობაში ვარჯიში რამდენიმე გამეორებით გავაკეთე. პირველის შემდეგ მივიღე ჩემი 30-70%, შემდეგებმა შედეგი 97-100%-მდე მიიტანეს. სავარჯიშო ჩვეულებრივ მოიცავდა რაიმე ალგორითმის განხორციელებას, მაგ. ნაკერის კვეთა ან bzip.

კურსების დასრულების შემდეგ მივხვდი, რომ ბევრ ცოდნას ბევრი მწუხარება მოჰყვება. თუ ადრე უბრალოდ ვიცოდი, რომ არაფერი ვიცოდი, ახლა დავიწყე იმის გაცნობიერება, რომ ეს მე არ ვიცოდი.

ვინაიდან მხოლოდ მაისის თვე იყო და გასაუბრება შემოდგომაზე დავნიშნე, გადავწყვიტე სწავლა გამეგრძელებინა. ვაკანსიაზე მოთხოვნების განხილვის შემდეგ, გადაწყდა, რომ პარალელურად ორი მიმართულებით წავსულიყავი: გაგრძელდეს ალგორითმების შესწავლა და გაიაროს საბაზისო კურსი მანქანათმცოდნეობაში. პირველი მიზნისთვის გადავწყვიტე კურსებიდან წიგნზე გადავსულიყავი და ავირჩიე სტივენ სკიენას მონუმენტური ნაშრომი „ალგორითმები. ალგორითმის დიზაინის სახელმძღვანელო. არც ისე მონუმენტური, როგორც კნუტის, მაგრამ მაინც. მეორე გოლისთვის დავბრუნდი Coursera-ში და დავრეგისტრირდი ენდრიუ ნგის კურსზე. მანქანა სწავლა.

გავიდა კიდევ 3 თვე და დავამთავრე კურსი და დავჯავშნე.

დავიწყოთ წიგნით. კითხვა საკმაოდ საინტერესო აღმოჩნდა, თუმცა არც ისე ადვილი. პრინციპში, წიგნს გირჩევდი, მაგრამ არა მაშინვე. მთლიანობაში, წიგნი უფრო ღრმად ასახავს იმას, რაც ვისწავლე კურსზე. გარდა ამისა, მე აღმოვაჩინე (ფორმალური თვალსაზრისით) ისეთი რამ, როგორიცაა ევრისტიკა და დინამიური პროგრამირება. ბუნებრივია, ადრეც ვიყენებდი, მაგრამ არ ვიცოდი, რა ერქვა. წიგნი ასევე შეიცავს უამრავ ზღაპარს ავტორის ცხოვრებიდან (ომის ისტორია), რომელიც გარკვეულწილად აქვეითებს პრეზენტაციის აკადემიურ ხასიათს. სხვათა შორის, წიგნის მეორე ნახევრის გამოტოვება შეიძლება, ის შეიცავს უფრო არსებული პრობლემების აღწერას და მათი გადაჭრის მეთოდებს. სასარგებლოა, თუ მას რეგულარულად გამოიყენებთ პრაქტიკაში, წინააღმდეგ შემთხვევაში მაშინვე დაივიწყება.

მე უფრო მეტად კმაყოფილი ვიყავი კურსით. ავტორმა აშკარად იცის თავისი საქმეები და საინტერესოდ საუბრობს. გარდა ამისა, მისი საკმაოდ დიდი რაოდენობა, კერძოდ, წრფივი ალგებრა და ნერვული ქსელების საფუძვლები, გამახსენდა უნივერსიტეტიდან, ამიტომ განსაკუთრებული სირთულეები არ განმიცდია. კურსის სტრუქტურა საკმაოდ სტანდარტულია. კურსი დაყოფილია კვირებად. ყოველ კვირას ტარდება ლექციები შერეული მოკლე ტესტებით. ლექციების შემდეგ გეძლევათ დავალება, რომელიც უნდა გააკეთოთ, წარადგინოთ და ის ავტომატურად შემოწმდება. მოკლედ, კურსზე ნასწავლი საგნების ჩამონათვალი ასეთია:
- ხარჯების ფუნქცია
- ხაზოვანი რეგრესია
- გრადიენტული დაღმართი
- მახასიათებლის სკალირება
- ნორმალური განტოლება
- ლოგისტიკური რეგრესია
- მრავალკლასიანი კლასიფიკაცია (ერთი ყველას წინააღმდეგ)
- ნეირონული ქსელები
- უკანა გამრავლება
- რეგულაცია
- მიკერძოება/ვარიანსი
- სწავლის მრუდები
- შეცდომების მეტრიკა (სიზუსტე, გახსენება, F1)
— დამხმარე ვექტორული მანქანები (დიდი ზღვარი კლასიფიკაცია)
- K- ნიშნავს
- ძირითადი კომპონენტების ანალიზი
- ანომალიის გამოვლენა
- ერთობლივი ფილტრაცია (რეკომედერის სისტემა)
- სტოქასტური, მინი პარტია, პარტიული გრადიენტული დაღმართები
- ონლაინ სწავლა
- რუკის შემცირება
- ჭერის ანალიზი
კურსის დასრულების შემდეგ ყველა ამ თემის გაგება იყო წარმოდგენილი. 2 წლის შემდეგ თითქმის ყველაფერი ბუნებრივად დავიწყებას მიეცა. მე მას ვურჩევ მათ, ვინც არ იცნობს მანქანათმცოდნეობას და სურს კარგად გაიგოს ძირითადი საკითხების გადასაადგილებლად.

პირველი გაშვება

უკვე სექტემბერი იყო და გასაუბრებაზე ფიქრის დრო დადგა. ვინაიდან საიტის მეშვეობით განაცხადი საკმაოდ დამღუპველია, დავიწყე მეგობრების ძებნა, რომლებიც მუშაობენ Google-ში. არჩევანი დაეცა datacompboy, რადგან ის ერთადერთი იყო, ვისაც უშუალოდ ვიცნობდი (თუნდაც არა პირადად). ის დათანხმდა ჩემი რეზიუმეს გადაგზავნას და მალევე მივიღე წერილი დამსაქმებლისგან, რომელიც სთავაზობდა მის კალენდარში ადგილის დაჯავშნას პირველი საუბრისთვის. რამდენიმე დღის შემდეგ ზარი შედგა. ჩვენ ვცადეთ კომუნიკაცია Hangouts-ის საშუალებით, მაგრამ ხარისხი საშინელი იყო, ამიტომ ტელეფონზე გადავედით. ჯერ სწრაფად განვიხილეთ სტანდარტი როგორ, რატომ და რატომ და შემდეგ გადავედით ტექნიკურ სკრინინგზე. ის შედგებოდა ათეული კითხვისგან, სულისკვეთებით: „რა რთულია ჰეშის რუკაში ჩასმა“, „რა დაბალანსებული ხეები იცით“. ეს არ არის რთული, თუ თქვენ გაქვთ ამ საკითხების საბაზისო ცოდნა. სკრინინგმა კარგად ჩაიარა და შედეგებიდან გამომდინარე გადაწყვიტეს პირველი ინტერვიუს მოწყობა ერთ კვირაში.

ინტერვიუ ასევე შედგა Hangouts-ის საშუალებით. ჯერ ჩემზე დაახლოებით 5 წუთი ისაუბრეს, შემდეგ პრობლემაზე გადავიდნენ. პრობლემა გრაფიკებზე იყო. სწრაფად მივხვდი, რა უნდა გამეკეთებინა, მაგრამ არასწორი ალგორითმი ავირჩიე. როცა კოდის წერა დავიწყე, მივხვდი ამას და გადავედი სხვა ვარიანტზე, რომელიც დავასრულე. ინტერვიუერმა დაუსვა რამდენიმე შეკითხვა ალგორითმის სირთულის შესახებ და ჰკითხა, შეიძლებოდა თუ არა ამის გაკეთება უფრო სწრაფად. რატომღაც მოწყენილი გავხდი და ვერ მოვახერხე. ამ დროს დრო გავიდა და დავემშვიდობეთ. შემდეგ, დაახლოებით 10 წუთის შემდეგ, მივხვდი, რომ Dijkstra ალგორითმის ნაცვლად, რომელიც მე გამოვიყენე, ამ კონკრეტულ პრობლემაში შემეძლო გამოვიყენო სიგანის პირველი ძიება და ეს უფრო სწრაფი იქნებოდა. გარკვეული პერიოდის შემდეგ, დამქირავებელმა დარეკა და თქვა, რომ საერთო ჯამში გასაუბრებამ კარგად ჩაიარა და მეორე უნდა მოეწყოს. კიდევ ერთ კვირაზე შევთანხმდით.

ამჯერად ყველაფერი გაუარესდა. თუ პირველად ინტერვიუერი მეგობრული და კომუნიკაბელური იყო, ამჯერად ის გარკვეულწილად პირქუში იყო. მე ვერ ვხვდებოდი პრობლემას დაუყოვნებლივ, თუმცა იდეები, რომელთა შესახებაც მე მივიღე, პრინციპში შეიძლება გამოიწვიოს მისი გადაწყვეტა. დაბოლოს, ინტერვიუერის რამდენიმე მოთხოვნის შემდეგ, გამოსავალი მომივიდა. ამჯერად აღმოჩნდა, რომ ეს არის პირველივე საძიებო საშუალება, მხოლოდ რამდენიმე წერტილიდან. მე დავწერე გადაწყვეტილებები, დროულად შევხვდი მათ, მაგრამ დამავიწყდა ზღვარის შემთხვევები. გარკვეული პერიოდის შემდეგ რეკრუტერმა დარეკა და თქვა, რომ ამჯერად ინტერვიუერი უკმაყოფილო იყო, რადგან მისი აზრით ძალიან ბევრი მინიშნება მჭირდებოდა (3 თუ 4 ცალი) და წერის დროს მუდმივად ვცვლიდი კოდს. ორი ინტერვიუების შედეგების საფუძველზე, გადაწყდა, რომ არ წავიდეთ უფრო შორს, არამედ შემდეგი ინტერვიუს გადადება ერთი წლის განმავლობაში, თუ ასე მსურს. ამიტომ ჩვენ მშვიდობით ვთქვით.

და ამ მოთხრობიდან რამდენიმე დასკვნა გავაკეთე:

• თეორია კარგია, მაგრამ თქვენ უნდა სწრაფად ნავიგაცია
• თეორია პრაქტიკის გარეშე არ დაგვეხმარება. ჩვენ უნდა გადავჭრათ პრობლემები და მივიყვანოთ კოდირება ავტომატიზმამდე.
• ბევრი რამ არის დამოკიდებული ინტერვიუერზე. და ამაზე არაფერი შეიძლება გაკეთდეს.

ემზადება მეორე პერსპექტივაში

სიტუაციაზე ფიქრის შემდეგ გადავწყვიტე ერთ წელიწადში ისევ მეცადა. და ოდნავ შეცვალა მიზანი. თუ ადრე მთავარი მიზანი სწავლა იყო და გუგლში გასაუბრება შორეულ სტაფილოს ჰგავდა, ახლა ინტერვიუს ჩაბარება იყო მიზანი, სწავლა კი საშუალება.
ასე რომ, შემუშავდა ახალი გეგმა, რომელიც მოიცავდა შემდეგ პუნქტებს:

• განაგრძეთ თეორიის შესწავლა წიგნებისა და სტატიების კითხვით.
• ალგორითმული ამოცანების ამოხსნა 500-1000 ცალი ოდენობით.
• გააგრძელეთ თეორიის სწავლა ვიდეოების ყურებით.
• გააგრძელეთ თეორიის შესწავლა კურსების საშუალებით.
• შეისწავლეთ სხვა ადამიანების გამოცდილება ინტერვიუებთან დაკავშირებით Google-ში.

გეგმა ერთ წელიწადში დავასრულე. შემდეგ მე აღვწერ ზუსტად რა გავაკეთე თითოეული პუნქტისთვის.

წიგნები და სტატიები

არც კი მახსოვს წაკითხული სტატიების რაოდენობა, წავიკითხე როგორც რუსულად, ასევე ინგლისურად. ალბათ ყველაზე სასარგებლო საიტი ეს. აქ შეგიძლიათ იპოვოთ დიდი რაოდენობით საინტერესო ალგორითმის აღწერა კოდის მაგალითებით.

წავიკითხე 5 წიგნი: ალგორითმები, მე-4 გამოცემა (Sedgewick, Wayne), Introduction to Algorithms 3rd Edition (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview მე-4 გამოცემა (Gayle Laakmann), პროგრამირების ინტერვიუები Exposed (2nd Sujanan) , გიგერე), პროგრამირების ინტერვიუების ელემენტები (აზიზი, ლი, პრაკაში). ისინი შეიძლება დაიყოს 2 კატეგორიად. პირველი მოიცავს სეჯვიკისა და კორმანის წიგნებს. ეს არის თეორია. დანარჩენი გასაუბრებისთვის მზადებაა. სეჯვიკი წიგნში იგივეს ამბობს, რაც თავის კურსებში. მხოლოდ წერილობით. დიდი აზრი არ აქვს მის ყურადღებით წაკითხვას, თუ კურსი გავლილი გაქვთ, მაგრამ მაინც ღირს გადახედვა. თუ არ უყურებთ კურსს, აზრი აქვს წაიკითხოთ. კორმენი ზედმეტად მოსაწყენი მეჩვენა. მართალი გითხრათ, გამიჭირდა ამის დაუფლება. ახლახან გამოვიტანე იქიდან სამაგისტრო თეორიადა რამდენიმე იშვიათად გამოყენებული მონაცემთა სტრუქტურა (ფიბონაჩის გროვა, ვან ემდე ბოასის ხე, რადიქსის გროვა).

ინტერვიუსთვის მოსამზადებლად ერთი წიგნის წაკითხვა მაინც ღირს. ისინი ყველა აგებულია დაახლოებით იმავე პრინციპზე. ისინი აღწერენ ინტერვიუს პროცესს მსხვილ ტექნოლოგიურ კომპანიებში, აძლევენ ძირითად ნივთებს კომპიუტერული მეცნიერებიდან, ამ ძირითადი საგნების პრობლემებს, პრობლემების გადაწყვეტას და გადაწყვეტილებების ანალიზს. ზემოთ ჩამოთვლილი სამიდან, მე ალბათ გირჩევდი კოდირების ინტერვიუს გატეხვას, როგორც მთავარს, დანარჩენი კი არჩევითია.

ალგორითმული პრობლემები

ეს იყო ალბათ ყველაზე საინტერესო მომზადების წერტილი. თქვენ, რა თქმა უნდა, შეგიძლიათ დაჯდეთ და პრობლემები მოაგვაროთ სულელურად. ამისთვის ბევრი სხვადასხვა საიტია. ძირითადად ვიყენებდი სამს: Hackerrank, CodeChef и LeetCode. CodeChef-ზე პრობლემები იყოფა სირთულის მიხედვით, მაგრამ არა თემის მიხედვით. Hackerrank-ზე როგორც სირთულის, ასევე თემის მიხედვით.

მაგრამ, როგორც მაშინვე გავარკვიე, უფრო საინტერესო გზა არსებობს. და ეს არის კონკურსები (პროგრამირების გამოწვევები ან პროგრამირების კონკურსები). სამივე საიტი მათ უზრუნველყოფს. მართალია, LeetCode-ის პრობლემაა - არასასიამოვნო დროის ზონა. ამიტომ ამ საიტზე არ მიმიღია მონაწილეობა. Hackerrank და CodeChef გთავაზობთ საკმაოდ დიდ რაოდენობას სხვადასხვა კონკურსებს, რომლებიც გრძელდება 1 საათიდან 10 დღემდე. სხვადასხვა ფორმატს განსხვავებული წესები აქვს, მაგრამ ამაზე დიდხანს შეიძლება ვისაუბროთ. მთავარი, თუ რატომ არის შეჯიბრებები კარგი, არის სასწავლო პროცესში კონკურენტული (და ისევ ტავტოლოგიის) ელემენტის დანერგვა.

სულ Hackerrank-ზე 37 კონკურსში მივიღე მონაწილეობა. აქედან 32 სარეიტინგო იყო, 5 კი ან დაფინანსებული იყო (ერთში 25 დოლარიც კი მივიღე) ან გასართობად. რეიტინგში 10-ჯერ ვიყავი ტოპ 4%-ში, 11-ჯერ ტოპ 12%-ში და 5-ჯერ ტოპ 25%-ში. საუკეთესო შედეგი იყო 27/1459 3 საათში და 22/9721 კვირაში.

მე გადავედი CodeChef-ზე, როდესაც Hackerrank-მა უფრო იშვიათად დაიწყო კონკურსების მასპინძლობა. ჯამში 5 კონკურსში მივიღე მონაწილეობა. ათდღიან შეჯიბრში საუკეთესო ქულა იყო 426/5019.

საერთო ჯამში, შეჯიბრებებზე და ისევე, როგორც მე გადავწყვიტე 1000 -ზე მეტი პრობლემა, რომელიც ჯდება გეგმაში. ახლა, სამწუხაროდ, არ არის თავისუფალი დრო კონკურენტული საქმიანობის გასაგრძელებლად, ისევე როგორც არ არსებობს მიზანი, რომლისთვისაც შეიძლება ჩამოიწეროს არათავისუფალი დრო. მაგრამ სახალისო იყო. ვურჩევ, ვინც ამით არის დაინტერესებული, მოძებნოს თანამოაზრეები. ერთად თუ ჯგუფურად ეს ბევრად უფრო საინტერესოა. ამით გავერთე მეგობართან ერთად, ასე რომ, შესაძლოა, კარგად გამოვიდა.

ნახეთ ვიდეო

სკიენას წიგნის წაკითხვის შემდეგ დავინტერესდი რას აკეთებდა. სეჯვიკის მსგავსად, ის არის უნივერსიტეტის პროფესორი. ამასთან დაკავშირებით, მისი კურსების ვიდეო შეგიძლიათ იხილოთ ინტერნეტში. გადავწყვიტე კურსის გადახედვა COMP300E - პროგრამირების გამოწვევები - 2009 HKUST. ვერ ვიტყვი, რომ ძალიან მომეწონა. პირველ რიგში, ვიდეოს ხარისხი არც თუ ისე კარგია. მეორეც, მე თვითონ არ მიცდია კურსზე განხილული პრობლემების მოგვარება. ასე რომ, ჩართულობა არ იყო ძალიან მაღალი.
ასევე, პრობლემების გადაჭრისას, სწორი ალგორითმის მოძებნის მცდელობისას, წავაწყდი თუშარ როის ვიდეოს. ის მუშაობდა Amazon-ში და ახლა მუშაობს Apple-ში. როგორც მოგვიანებით გავარკვიე, მას აქვს youtube არხი, სადაც ის აქვეყნებს სხვადასხვა ალგორითმის ანალიზს. წერის დროს არხი შეიცავს 103 ვიდეოს. და უნდა ითქვას, რომ მისი ანალიზი ძალიან კარგად გაკეთდა. ვცადე სხვა ავტორების ყურება, მაგრამ რატომღაც არ გამომივიდა. ასე რომ, მე ნამდვილად შემიძლია გირჩიოთ ეს არხი სანახავად.

კურსების გავლა

აქ განსაკუთრებული არაფერი გამიკეთებია. უყურეთ ვიდეოს Google-ის Android Developer Nanodegree-დან და გაიარეთ კურსი ITMO-დან როგორ მოვიგოთ კოდირების კონკურსები: ჩემპიონთა საიდუმლოებები. Nanodegree საკმაოდ კარგია, თუმცა, ბუნებრივია, ახალი ვერაფერი ვისწავლე. კურსი ITMO-დან თეორიის თვალსაზრისით ოდნავ გადახრილია, მაგრამ პრობლემები საინტერესო იყო. მე არ გირჩევდი ამით დაწყებას, მაგრამ პრინციპში კარგად გატარებული დრო იყო.

ისწავლეთ სხვა ადამიანების გამოცდილებიდან

რა თქმა უნდა, ბევრი ადამიანი ცდილობდა Google-ში შესვლას. ზოგმა მიიღო, ზოგმა არა. ზოგიერთმა დაწერა სტატიები ამის შესახებ. საინტერესო რაღაცეებიდან ალბათ აღვნიშნავ ეს ერთი и ეს ერთი. პირველ შემთხვევაში, ადამიანმა მოამზადა სია, თუ რა უნდა ისწავლოს, რათა გახდეს პროგრამული უზრუნველყოფის ინჟინერი და მოხვდეს Google-ში. ის საბოლოოდ დასრულდა ამაზონში, მაგრამ ეს აღარ არის ისეთი მნიშვნელოვანი. მეორე სახელმძღვანელო დაწერა Google-ის ინჟინერმა, ლარისა აგარკოვამ (ლარრ). ამ დოკუმენტის გარდა, შეგიძლიათ წაიკითხოთ მისი ბლოგი.

აზრი აქვს ინტერვიუების მიმოხილვების წაკითხვას Glassdoor-ზე. ისინი ყველა მეტ-ნაკლებად მსგავსია, მაგრამ შეგიძლიათ მიიღოთ სასარგებლო ინფორმაცია.

მე არ მოგაწოდებთ სხვა მცირე სტატიების ბმულებს; თქვენ შეგიძლიათ მარტივად იპოვოთ ისინი Google-ში.

მეორე გაშვება

ახლა კი ერთი წელი გავიდა. სწავლის თვალსაზრისით ძალიან ინტენსიური აღმოჩნდა. მაგრამ ახალ შემოდგომას ბევრად უფრო ღრმა თეორიული ცოდნით და პრაქტიკული უნარ-ჩვევებით მივუახლოვდი. ჯერ კიდევ რამდენიმე კვირა იყო დარჩენილი ჩემთვის მოსამზადებლად გამოყოფილი წლის დასრულებამდე, როდესაც მოულოდნელად ფოსტაში მოხვდა Google-ის დამსაქმებლის წერილი, რომელშიც ის მეკითხებოდა, კიდევ მქონდა თუ არა Google-ში მუშაობის სურვილი და ვიქნებოდი. მე არ ვარ მასთან საუბარი. ბუნებრივია, წინააღმდეგი არ ვიყავი. ერთ კვირაში დარეკვაზე შევთანხმდით. ასევე მთხოვეს განახლებული რეზიუმე, რომელსაც დავამატე მოკლე აღწერა, რაც გავაკეთე წლის განმავლობაში სამსახურში და ზოგადად.

მთელი ცხოვრების მანძილზე კომუნიკაციის შემდეგ, გადავწყვიტეთ, რომ ერთ კვირაში იქნებოდა ჰენგაუთის ინტერვიუ, ისევე როგორც შარშან. გავიდა ერთი კვირა, გასაუბრების დრო დადგა, მაგრამ ინტერვიუერი არ გამოჩნდა. გავიდა 10 წუთი, უკვე ნერვიულობა მეწყებოდა, უცებ ვიღაც შემოიჭრა ჩატში. როგორც ცოტა მოგვიანებით გაირკვა, ჩემი ინტერვიუერი რატომღაც ვერ გამოცხადდა და სასწრაფოდ გამოუძებნეს შემცვლელი. პირი გარკვეულწილად მოუმზადებელი იყო როგორც კომპიუტერის დაყენების, ასევე ინტერვიუს ჩატარების კუთხით. მაგრამ შემდეგ ყველაფერი კარგად წავიდა. მე სწრაფად გადავწყვიტე პრობლემა, აღვწერე, სად იყო შესაძლებელი ხარვეზები და როგორ შეიძლებოდა მათი გვერდის ავლა. განვიხილეთ პრობლემის რამდენიმე განსხვავებული ვერსია და ალგორითმის სირთულე. შემდეგ კიდევ 5 წუთი ვისაუბრეთ, ინჟინერმა მიუნხენში მუშაობის შთაბეჭდილებები გვითხრა (როგორც ჩანს, ციურიხში სასწრაფო შემცვლელი ვერ იპოვეს), შემდეგ კი დავშორდით.

იმავე დღეს დამსაქმებელი დამიკავშირდა და მითხრა, რომ გასაუბრებამ კარგად ჩაიარა და მზად იყვნენ ოფისში გასაუბრებაზე დამპატიჟონ. მეორე დღეს ჩვენ დავურეკეთ Hangouts-ის საშუალებით და განვიხილეთ დეტალები. ვინაიდან ვიზაზე განაცხადი მჭირდებოდა, გადავწყვიტეთ ერთ თვეში დაგვენიშნა გასაუბრება.

სანამ საბუთებს ვამზადებდი, პარალელურად განვიხილეთ მოახლოებული ინტერვიუ რეკრუტერთან. სტანდარტული ინტერვიუ Google-ში შედგება 4 ალგორითმული ინტერვიუსა და ერთი სისტემის დიზაინის ინტერვიუსგან. მაგრამ, რადგან მე ვაცხადებდი ვაკანსიას Android-ის დეველოპერად, მითხრეს, რომ ინტერვიუს ნაწილი იქნებოდა Android-ის სპეციფიკური. მე ვერ გამოვძვერი რეკრუტერისგან ზუსტად რა და რა სპეციფიკა იქნებოდა. რამდენადაც მე მესმის, ეს შედარებით ცოტა ხნის წინ დაინერგა და თვითონაც არ იყო ძალიან ინფორმირებული. მე ასევე დავრეგისტრირდი ორ ტრენინგზე: როგორ გავიარო ალგორითმული ინტერვიუ და როგორ გავიარო სისტემის დიზაინის ინტერვიუ. სესიები საშუალო სარგებლობის იყო. იქაც ვერავინ მითხრა, რას ეკითხებიან ანდროიდის დეველოპერებს. ამიტომ, ჩემი მზადება ამ თვისთვის შემდეგნაირად დასრულდა:

• მარკერის დაფის ყიდვა და მასზე მეხსიერებიდან 2-3 ათეული ყველაზე პოპულარული ალგორითმის დაწერა. 3-5 ცალი ყოველდღე. საერთო ჯამში, თითოეული რამდენჯერმე დაიწერა.
• განაახლეთ მეხსიერების სხვადასხვა ინფორმაცია Android-ზე, რომელსაც ყოველდღე არ იყენებთ
• უყურებს რამდენიმე ვიდეოს დიდი მასშტაბის შესახებ და მსგავსი რამ

როგორც უკვე ვთქვი, ამავე დროს ვამზადებდი დოკუმენტებს მოგზაურობისთვის. დასაწყისისთვის, მათ მთხოვეს ინფორმაცია, რომ მოწვევის წერილი გამეკეთებინა. შემდეგ დიდხანს ვცდილობდი გამერკვია, თუ ვინ კვიპროსში გასცემს ვიზებს შვეიცარიაში, რადგან შვეიცარიის საელჩო არ ეხება ამას. როგორც გაირკვა, ამას ავსტრიის საკონსულო აკეთებს. დავურეკე და დავნიშნე. მათ მოითხოვეს რამდენიმე დოკუმენტი, მაგრამ განსაკუთრებული არაფერი საინტერესო. ფოტო, პასპორტი, ბინადრობის ნებართვა, სხვადასხვა მოწმობების თაიგული და, რა თქმა უნდა, მოსაწვევი წერილი. ამასობაში წერილი არ ჩამოვიდა. ბოლოს ჩვეულებრივი ამონაბეჭდით წავედი და საკმაოდ კარგად მუშაობდა. წერილი თავად მოვიდა 3 დღის შემდეგ და კვიპროსულმა FedEx-მა ვერ იპოვა ჩემი მისამართი და მე თვითონ უნდა წავსულიყავი მის მისაღებად. ამავდროულად, იმავე FedEx-ისგან მივიღე ამანათი, რომელიც ასევე ვერ მომაწოდეს, რადგან ვერ იპოვეს მისამართი და რომელიც იქ იწვა ივნისიდან (5 თვე, კარლ). რაკი ამის შესახებ არ ვიცოდი, ბუნებრივია, არ ვვარაუდობდი, რომ მათ ეს ჰქონდათ. ვიზა დროულად მივიღე, რის შემდეგაც სასტუმრო დამიჯავშნეს და ფრენის ვარიანტები შემომთავაზეს. მე შევასწორე ვარიანტები, რომ უფრო მოსახერხებელი გავხადო. პირდაპირი რეისები აღარ იყო, ამიტომ მივფრინავდი იქ ათენის გავლით და უკან ვენის გავლით.

მას შემდეგ, რაც მოგზაურობასთან დაკავშირებული ყველა ფორმალობა მოგვარდა, გავიდა კიდევ რამდენიმე დღე და ფაქტობრივად, ციურიხში ჩავფრინდი. იქ მივიდა ინციდენტის გარეშე. აეროპორტიდან ქალაქამდე მატარებლით ჩავედი - სწრაფად და მოხერხებულად. ქალაქში პატარა ხეტიალის შემდეგ სასტუმრო ვიპოვე და დავბინავდი. რადგან სასტუმრო საკვების გარეშე იყო დაჯავშნული, მე გვერდით ვივახშმე და დავიძინე, რადგან რეისი დილით იყო და უკვე მინდოდა დაძინება. მეორე დღეს სასტუმროში ვისაუზმე (დამატებით ფულზე) და გუგლის ოფისში წავედი. Google- ს აქვს რამდენიმე ოფისი ციურიხში. ჩემი ინტერვიუ ცენტრალურში არ იყო. და ზოგადად, ოფისი საკმაოდ ჩვეულებრივად გამოიყურებოდა, ასე რომ, მე არ მქონდა შანსი, მენახა "ნორმალური" Google ოფისის ყველა სიკეთე. დავრეგისტრირდი ადმინისტრატორთან და დავჯექი ველოდები. გარკვეული პერიოდის შემდეგ რეკრუტერი გამოვიდა და მითხრა დღის გეგმა, რის შემდეგაც წამიყვანა ოთახში, სადაც გასაუბრება უნდა გამართულიყო. ფაქტობრივად, გეგმა მოიცავდა 3 ინტერვიუს, ლანჩს და კიდევ 2 ინტერვიუს.

ინტერვიუ ნომერი პირველი

პირველი ინტერვიუ მხოლოდ Android-ზე იყო. და მას საერთოდ არ ჰქონდა საერთო ალგორითმებთან. თუმცა სიურპრიზი. კარგი, ეს კიდევ უფრო გავრცელებულია ამ გზით. ჩვენ გვთხოვეს შეგვექმნა გარკვეული UI კომპონენტი. ჯერ ვისაუბრეთ რა და როგორ. მან შესთავაზა გამოსავლის გაკეთება RxJava-ს გამოყენებით, აღწერდა რას გააკეთებს და რატომ. მათ თქვეს, რომ ეს, რა თქმა უნდა, კარგია, მაგრამ მოდით გავაკეთოთ ეს Android ჩარჩოს გამოყენებით. და ამავე დროს ჩვენ დავწერთ კოდს დაფაზე. და არა მხოლოდ კომპონენტი, არამედ მთელი აქტივობა, რომელიც იყენებს ამ კომპონენტს. ეს არის ის, რისთვისაც არ ვიყავი მზად. ერთია დაფაზე 30-50 სტრიქონიანი ალგორითმის დაწერა და მეორეა ანდროიდის კოდის ნუდლების დაწერა, თუნდაც აბრევიატურებითა და კომენტარებით "კარგი, ამას არ დავწერ, რადგან ეს უკვე აშკარაა". შედეგი იყო ერთგვარი ვინეგრეტი 3 დაფისთვის. იმათ. პრობლემა მოვაგვარე, მაგრამ სულელურად ჩანდა.

ინტერვიუ ნომერი მეორე

ამჯერად ინტერვიუ ალგორითმებს ეხებოდა. და იყო ორი ინტერვიუერი. ერთი არის ნამდვილი ინტერვიუერი, მეორე კი ახალგაზრდა პადავანი (ჩრდილოვანი ინტერვიუერი). საჭირო იყო მონაცემთა სტრუქტურის შემუშავება გარკვეული თვისებებით. პირველ რიგში, ჩვენ ჩვეულებრივად განვიხილეთ პრობლემა. მე დავსვი სხვადასხვა კითხვები, მიპასუხა ინტერვიუერმა. გარკვეული პერიოდის შემდეგ მათ სთხოვეს დაფაზე დაეწერათ გამოგონილი სტრუქტურის რამდენიმე მეთოდი. ამჯერად მე ვიყავი მეტ-ნაკლებად წარმატებული, თუმცა რამდენიმე მცირე შეცდომით, რომელიც გამოვასწორე ინტერვიუერის თხოვნით.

ინტერვიუ ნომერი მესამე

ამჯერად System Design, რომელიც მოულოდნელად ასევე ანდროიდი აღმოჩნდა. საჭირო იყო გარკვეული ფუნქციონალური აპლიკაციის შემუშავება. განვიხილეთ მოთხოვნები აპლიკაციის, სერვერისა და საკომუნიკაციო პროტოკოლისთვის. შემდეგ დავიწყე იმის აღწერა, თუ რა კომპონენტებს ან ბიბლიოთეკებს გამოვიყენებდი აპლიკაციის შექმნისას. და შემდეგ, როდესაც ვახსენე სამუშაო გრაფიკი, იყო გარკვეული დაბნეულობა. საქმე ის არის, რომ მე არასოდეს გამომიყენებია იგი პრაქტიკაში, რადგან მისი გამოშვების დროს ახლახან გადავედი დამხმარე აპლიკაციებზე, სადაც არ იყო მისი გამოყენების ამოცანები. იგივე მოხდა შემდგომი შემუშავებისას. ანუ თეორიულად ვიცი რა არის ეს ნივთი, როდის და როგორ გამოიყენება, მაგრამ გამოყენების გამოცდილება არ მაქვს. და როგორც ჩანს, ინტერვიუერს ეს დიდად არ მოეწონა. მერე რაღაც კოდის დაწერა მთხოვეს. დიახ, აპლიკაციის შემუშავებისას დაუყოვნებლივ უნდა დაწეროთ კოდი. ისევ ანდროიდის კოდი დაფაზე. ისევ საშინელი აღმოჩნდა.

სადილი

სხვა ადამიანი უნდა მოსულიყო, მაგრამ არ მოვიდა. და Google შეცდომებს უშვებს. შედეგად, ლანჩზე წავედი წინა ინტერვიუერთან, მის კოლეგასთან და ცოტა მოგვიანებით შემომიერთდა შემდეგი ინტერვიუერი. სადილი საკმაოდ წესიერი იყო. ისევ და ისევ, რადგან ეს არ არის ციურიხის მთავარი ოფისი, სასადილო ოთახი საკმაოდ ჩვეულებრივად გამოიყურებოდა, თუმცა ძალიან ლამაზი.

ინტერვიუ ნომერი მეოთხე

და ბოლოს, ალგორითმები მათი სუფთა სახით. მე გადავწყვიტე პირველი პრობლემა საკმაოდ სწრაფად და მაშინვე ეფექტურად, თუმცა გამომრჩა ერთი ზღვარი, მაგრამ ინტერვიუერის თხოვნით (მან სწორედ ეს აჩვენა) პრობლემა ვიპოვე და გამოვასწორე. რა თქმა უნდა, კოდი უნდა დამეწერა დაფაზე. შემდეგ მსგავსი დავალება მიეცა, მაგრამ უფრო რთული. ამისთვის ვიპოვე რამდენიმე არაოპტიმალური გამოსავალი და თითქმის ვიპოვე ოპტიმალური, 5-10 წუთი საკმარისი არ იყო ფიქრის დასასრულებლად. ისე, მე არ მქონდა დრო, რომ დამეწერა კოდი.

ინტერვიუ ნომერი ხუთი

და ისევ ანდროიდის ინტერვიუ. მაინტერესებს რატომ ვსწავლობდი ალგორითმებს მთელი წელი?
თავიდან რამდენიმე მარტივი კითხვა იყო. შემდეგ ინტერვიუერმა დაწერა კოდი დაფაზე და სთხოვა მასში პრობლემების პოვნა. იპოვნეს, აუხსნა, დააფიქსირა. განიხილეს. შემდეგ კი რამდენიმე მოულოდნელი კითხვა დაიწყო „რას აკეთებს მეთოდი Y X კლასში“, „რა არის Y მეთოდის შიგნით“, „რას აკეთებს Z კლასი“. რა თქმა უნდა, რაღაც ვუპასუხე, მაგრამ შემდეგ ვთქვი, რომ ამას ბოლო დროს არ შემხვედრია ჩემს საქმიანობაში და ბუნებრივია, არ მახსოვს, ვინ რას და როგორ აკეთებს დეტალურად. ამის შემდეგ, ინტერვიუერმა ჰკითხა, რას ვაკეთებდი ახლა. და კითხვები წავიდა ამ თემაზე. აქ უკვე ბევრად უკეთესად ვუპასუხე.

ბოლო ინტერვიუს დამთავრების შემდეგ აიღეს ჩემი საშვი, წარმატებები მომსურვეს და გზაში გამიშვეს. ცოტა შემოვიარე ქალაქში, ვივახშმე და სასტუმროში წავედი, სადაც დავიძინე, რადგან რეისი ისევ დილით ადრე იყო. მეორე დღეს უსაფრთხოდ ჩავედი კვიპროსში. დამსაქმებლის თხოვნით დავწერე გამოხმაურება ინტერვიუზე და შევავსე ფორმა სპეციალურ სამსახურში დახარჯული თანხის დასაბრუნებლად. ყველა ხარჯიდან Google პირდაპირ იხდის მხოლოდ ბილეთებს. სასტუმროს, კვებას და მოგზაურობას ანაზღაურებს კანდიდატი. შემდეგ ვავსებთ ფორმას, ვამაგრებთ ქვითრებს და ვაგზავნით სპეციალურ ოფისში. ისინი ამუშავებენ ამას და საკმაოდ სწრაფად გადარიცხავენ ფულს ანგარიშზე.

გასაუბრების შედეგების დამუშავებას კვირანახევარი დასჭირდა. რის შემდეგაც შემატყობინეს, რომ „ბარს ცოტა ქვემოთ“ ვიყავი. ანუ ცოტა ჩამოვვარდი. უფრო კონკრეტულად, 2 ინტერვიუმ კარგად ჩაიარა, 2 ცოტა არც ისე კარგად და სისტემის დიზაინი არც თუ ისე კარგად. ახლა 3 მაინც რომ კარგად წასულიყო, ჩვენ შეგვეძლო შეჯიბრება, თორემ შანსი არ არის. მათ შესთავაზეს კიდევ ერთ წელიწადში დაბრუნება.

თავიდან, რა თქმა უნდა, ვნერვიულობდი, რადგან დიდი ძალისხმევა იყო დახარჯული მომზადებაზე და ინტერვიუს მომენტისთვის უკვე კვიპროსის წასვლაზე ვფიქრობდი. Google-ში გაწევრიანება და შვეიცარიაში გადასვლა შესანიშნავი ვარიანტი ჩანდა.

დასკვნა

და აქ მივედით სტატიის ბოლო ნაწილამდე. დიახ, Google-ის ინტერვიუ ორჯერ ჩავაბარე. სამწუხაროა. ალბათ საინტერესო იქნებოდა იქ მუშაობა. მაგრამ, თქვენ შეგიძლიათ საკითხს სხვა მხრიდანაც შეხედოთ.

• წელიწადნახევარში ვისწავლე უამრავი რამ, რაც დაკავშირებულია პროგრამული უზრუნველყოფის განვითარებასთან.
• ძალიან ვიხალისე პროგრამირების კონკურსებში მონაწილეობა.
• ციურიხში წავედი რამდენიმე დღით. როდის წავალ ისევ იქ?
• მე მქონდა საინტერესო ინტერვიუს გამოცდილება მსოფლიოში ერთ-ერთ უმსხვილეს IT კომპანიაში.

ამრიგად, ყველაფერი, რაც მოხდა ამ წელიწადნახევრის განმავლობაში, უბრალოდ შეიძლება ჩაითვალოს ტრენინგზე, ან ტრენინგზე. და ამ ტრენინგის შედეგებმა იგრძნო თავი. კვიპროსის დატოვების იდეა მომწიფდა (ზოგიერთი ოჯახური გარემოების გამო), წარმატებით ჩავაბარე რამდენიმე ინტერვიუ სხვა ცნობილ კომპანიასთან და 8 თვის შემდეგ გადავედი საცხოვრებლად. მაგრამ ეს სრულიად განსხვავებული ამბავია. თუმცა, ვფიქრობ, რომ მაინც უნდა მადლობა გადავუხადო გუგლს, როგორც წელიწადნახევრის განმავლობაში, რაც საკუთარ თავზე ვიმუშავე, ისე ციურიხში 2 საინტერესო დღისთვის.

ბოლოს რა ვთქვა? თუ თქვენ მუშაობთ IT-ში, მოემზადეთ ინტერვიუებისთვის Google-ში (Amazon, Microsoft, Apple და ა.შ.). ალბათ ოდესმე წახვალ იქ მისასვლელად. მაშინაც კი, თუ არ გინდა, დამიჯერე, ასეთი მომზადება არ გაუარესებს. იმ მომენტში, როცა ხვდები, რომ შეგიძლია (თუნდაც მხოლოდ იღბლით) მიიღო ინტერვიუ ერთ-ერთ ამ კომპანიასთან, ბევრად მეტი გზა გაიხსნება შენთვის, ვიდრე მზადების დაწყებამდე. და ყველაფერი რაც თქვენ გჭირდებათ გზაზე არის მიზანი, გამძლეობა და დრო. Წარმატებას გისურვებ :)

წყარო: www.habr.com