Studieguide för praktikant: steg-för-steg-lösning av uppgifter vid Google-intervjuer

Förra året tillbringade jag de senaste månaderna med att förbereda mig för en intervju för en praktikplats på Google (Google Internship). Allt gick bra: jag fick både jobbet och en fantastisk erfarenhet.

Nu, två månader efter praktiken, vill jag dela med mig av dokumentet som jag använde för att förbereda mig för intervjuerna. För mig var det som en sorts fuskark inför ett prov. Men processen att skapa dokumentet och ständigt följa det steg för steg hjälpte mig att komma ihåg allt viktigt.

Jag är övertygad om att vem som helst kan klara en intervju på stora teknikföretag, det krävs bara lite tid för att förstå hur dessa intervjuer fungerar och för att förbereda sig.

Min fuskark kommer att räcka för att förbereda dig för vilken teknisk intervju som helst, oavsett om det är Google, en startup eller din första praktik. Den kommer att hjälpa dig känna dig mer säker både under förberedelserna och under intervjun.

Vi rekommenderar gratis intensiva program för nybörjare i programmering:
Grunderna i Java på bara 3 dagar — 8–10 augusti;
Skriver vår första maskininlärningsmodell — 12–14 augusti;
Utvecklar en messenger med Python — 15–17 augusti

Fuskark för tekniska intervjuer

Webbplatser

Beteendeintervjuer

På denna plattform kan du öva på att gå på intervjuer. Deltagarna intervjuar varandra turas om (det finns ljud- och videokanaler) och de kan använda en gemensam kodredigerare. Inledningsvis kommer det antagligen vara utmanande och du kommer att känna dig obekväm. Men ju mer du övar, desto mer självsäker blir du, och den riktiga intervjun kommer sedan att kännas enkel.

Codesignal

Bra frågor från verkliga intervjuer på Facebook, Google, Microsoft, etc. Jag rekommenderar att använda denna webbplats tillsammans med resurser för kodningsövningar, inklusive studier av algoritmisk komplexitet.

Böcker

". Själv har jag bara läst vissa delar av den. Men det är värt att notera att jag löste många algoritmproblem under mina skolår. För dem som inte har någon sådan erfarenhet rekommenderas det ändå att bläddra igenom boken.

Mina favoritdelar: Interview Preparation Grid (s. 32), avsnittet om beteende under intervjun samt Interview Questions: Data Structures (s. 88–107). Om du inte har stött på termen 'algoritmisk komplexitet' tidigare, är det dags nu, boken ger en utmärkt introduktion till ämnet.

Vad ska man göra under intervjun?

• Tappa inte fokus i kommunikationen och svara ärligt. När du funderar på frågan, tänk högt och beskriv ditt tankesätt.
• Lägg till lite humor i kommunikationen, var inte rädd för att skämta. Försök att njuta av samtalet.
• Skriv ner viktig information.
• Ställ frågor och försök att använda det du har lärt dig av intervjuaren.

Intervjun steg för steg

Här är en checklista för att förbereda svar på intervjun. Det är inte nödvändigt att använda alla punkter, hoppa över de som verkar onödiga för dig. Det viktigaste är att förlita sig på sunt förnuft. Även om du inte kommer till slutet av listan, kommer ingenting hemskt att hända.

1. Läs frågan.
2. Analysera all data, både ingående och utgående, och var uppmärksam på bieffekterna.
3. Klargör uppgiften och uttryck dina antaganden så att intervjuaren förstår dina tankegångar. Till exempel, vilka datamängder kommer att finnas och vem blir användaren.
4. Hitta ett exempel och presentera det för intervjuaren för att vara säker på att du förstår uppgiften rätt. Var inte rädd för att ta tid på dig att förstå uppgiftsvillkoren. Ju bättre du förstår det, desto snabbare hittar du den optimala lösningen.
5. Utveckla en algoritm. Försök att lösa en liknande, men enklare uppgift. Skriv ner dina tankar och prova exempel i utkast.
6. Gå igenom din algoritm med exempel för att försäkra dig om att koden fungerar korrekt. Kontrollera alla kritiska och gränsfall.
7. Utvärdera algoritmens komplexitet både tidsmässigt och minnesmässigt.
8. Om du lyckas komma på en mer effektiv lösning på problemet, gå tillbaka till punkt 4.
9. Skriv en lösning med hjälp av den valda algoritmen. Dela upp problemet i flera metoder, om det är möjligt i det aktuella fallet.
10. Kontrollera koden för fel.
11. Tänk på hur implementeringen av algoritmen klarar av kritiska och gränsfall.
12. Testa implementeringen med ett exempel, granska koden för fel.
13. Så snart du är säker på att koden körs korrekt, kontrollera dess renhet och stil.

Det var allt!

Källa: habr.com