Oefenen voor een programmeertest in HackerRank-stijl

Hoe de echte test er meestal uitziet

Er bestaat niet één HackerRank-test. HackerRank is een platform: elke werkgever stelt zijn eigen test samen en kiest de vragen, de toegestane programmeertalen en de tijdslimiet. De uitnodiging van de werkgever geeft je de beste aanwijzing over jouw test.

Soorten vragen. HackerRank noemt veel soorten vragen voor tests, waaronder programmeer-, database- en meerkeuzevragen, front-end, back-end, full-stack, code review, subjectieve vragen en andere (HackerRank). De meeste programmeertests maken gebruik van een paar soorten:

• Programmeervragen: je schrijft een oplossing in een editor. Volgens HackerRank kunnen kandidaten hun code uitvoeren met de testgevallen. De code wordt vervolgens beoordeeld aan de hand van voorbeeldgevallen die je kunt zien en verborgen gevallen die je niet kunt zien (HackerRank support).
• Databasevragen: je schrijft een SQL-query. Het resultaat wordt vergeleken met de verwachte uitvoer (HackerRank support).
• Meerkeuzevragen: over concepten, complexiteit en wat een stukje code doet. Deze worden automatisch beoordeeld (HackerRank).

Openbare voorbeelden van de lengte. De vaardigheidstests van HackerRank geven een indruk van de mogelijke duur: voor de Python (Basic)-test staan 2 vragen in 90 minuten (HackerRank) en voor de SQL (Basic)-test 2 vragen in 30 minuten (HackerRank). Een test van een werkgever kan korter of langer zijn en meer of minder vragen bevatten.

Onderwerpen die vaak in programmeertests voorkomen: arrays en strings, hashmaps en sets, sorteren en zoeken, tijdscomplexiteit, randgevallen zoals lege of negatieve invoer en basis-SQL.

Wat onze oefentoetsen bevatten. Elke volledige oefentoets bestaat uit 14 vragen in 90 minuten, verdeeld over drie onderdelen: concepten en code lezen (10), programmeerproblemen (3) en een databaseprobleem (1). Voor de programmeerproblemen schrijf en voer je een oplossing uit in Python, JavaScript, Java of C++. Voor het databaseprobleem schrijf je een SQL-query. Beide worden getest met verborgen testgevallen, en je krijgt punten voor elk geval dat je doorstaat. Een laptop wordt aanbevolen. Je kunt teruggaan en vragen markeren.

Wat onze gratis voorbeeldtest anders maakt. De 10 gratis vragen zijn meerkeuzevragen. Bij programmeervragen kies je welke oplossing slaagt of welke invoer een oplossing laat mislukken. Zo oefen je de vaardigheden waarmee je code schrijft die slaagt. In de volledige oefentoetsen schrijf en voer je de code zelf uit. Onze verborgen testgevallen zijn klein en controleren de correctheid en randgevallen. Ze testen een trage oplossing dus niet met een time-out bij enorme invoer, zoals bij sommige echte tests. In de uitleg staat wanneer snelheid belangrijk zou zijn.

Vraagtypen met uitgewerkte voorbeelden

Een uitgewerkt voorbeeld per vraagtype, met de valkuil waar de meeste mensen intrappen.

1. Tijdscomplexiteit. Een lus over een lijst voert elke keer "x in other_list" uit. Beide lijsten hebben n items. De lus wordt n keer uitgevoerd en elke controle op aanwezigheid doorzoekt maximaal n items. Het geheel is dus O(n in het kwadraat). Als je other_list omzet in een set, kost elke controle gemiddeld O(1) en de lus O(n). Valkuil: alleen de zichtbare lus tellen. Ingebouwde bewerkingen zoals "in" voor een lijst, list.index en slicing doen ook werk.

2. Code lezen. Wat laat print([x * 2 for x in range(3)]) zien? range(3) geeft 0, 1 en 2, dus het antwoord is [0, 2, 4]. Valkuil: beginnen bij 1 of 3 meenemen. range stopt vóór de eindwaarde.

3. Welke oplossing slaagt. Een probleem staat maximaal 100,000 items toe. Een oplossing van O(n in het kwadraat) heeft ongeveer 10 billion stappen nodig. Dat is veel te traag voor een gebruikelijke tijdslimiet, terwijl O(n) of O(n log n) ruim binnen de tijd blijft. Valkuil: de oplossing kiezen die er het kortst uitziet. Vergelijk eerst de complexiteit met de opgegeven grootte.

4. Welke invoer laat het misgaan. Een functie geeft het gemiddelde van een lijst terug met sum(nums) / len(nums). Welke invoer laat dit misgaan? Een lege lijst, want dan deel je door nul. Valkuil: alleen gebruikelijke invoer testen. Probeer een lege lijst, één item, alleen gelijke waarden, negatieve waarden en de maximaal toegestane grootte.

5. Databaseprobleem. Je hebt het totale bestedingsbedrag van elke klant nodig, ook van klanten die niets hebben uitgegeven. Gebruik customers LEFT JOIN orders, groepeer op klant en tel de bedragen op. Zet daarna NULL om in 0 met COALESCE. Valkuil: een inner join gebruiken, waardoor klanten zonder bestellingen ongemerkt wegvallen.

Hoe je je voorbereidt

1. Lees eerst de uitnodiging. Noteer de tijdslimiet, het aantal en de soorten vragen en de toegestane programmeertalen. Werkgevers bepalen dit allemaal, dus ga er niet zomaar van uit.
2. Kies één programmeertaal en blijf daarbij. Gebruik voor programmeervragen de taal die je het beste kent. Zorg dat je de ingebouwde lijsten, dictionaries, sets, sorteermethoden en stringmethoden goed genoeg kent om ze niet te hoeven opzoeken.
3. Leer hoe complexiteit samenhangt met de invoergrootte. Controleer de opgegeven limieten voordat je code schrijft. Tot ongeveer 1,000 items is O(n squared) meestal prima; bij 100,000 of meer streef je naar O(n) of O(n log n).
4. Oefen bewust met randgevallen. Denk aan lege invoer, één item, dubbele waarden, negatieve waarden, zeer grote waarden en de maximale invoergrootte. Programmeervragen worden beoordeeld met verborgen testgevallen (HackerRank support). Veel van die testgevallen gaan juist over deze situaties.
5. Voer de voorbeeldgevallen uit en test daarna zelf. De zichtbare voorbeelden doorstaan is een begin, geen eindpunt. Voeg een paar eigen testgevallen toe voordat je je oplossing indient.
6. Fris je basiskennis van SQL op. Met joins, GROUP BY, HAVING, NULLs en sorteren kun je de meeste databasevragen aan. Controleer het resultaat rij voor rij, want databaseantwoorden worden vergeleken met de verwachte uitvoer (HackerRank support).
7. Schrijf complete oplossingen binnen de tijd. In onze volledige oefentoetsen schrijf en voer je code uit met verborgen testgevallen. Oefen hetzelfde met eigen problemen, zodat het vertrouwd voelt om binnen de tijd een complete oplossing te schrijven.
8. Oefen op het tempo van de echte test. Maak volledige oefentoetsen met een timer, zodat 90 minuten geconcentreerd werken op de dag zelf vertrouwd voelt.

Hoe de beoordeling meestal werkt

De beoordeling wordt door elke werkgever ingesteld. HackerRank beschrijft hoe de verschillende vraagtypen worden beoordeeld. Elke werkgever bepaalt welk resultaat goed genoeg is. Er is geen universele slaaggrens.

• Codeervragen: HackerRank zegt dat het systeem je code uitvoert voor elke test case en elke uitvoer vergelijkt met de verwachte uitvoer. Elke test case heeft een vaste score: als je slaagt, krijg je alle punten. Als je faalt, krijg je geen punten. Er zijn geen deelpunten binnen een test case. Je score voor de vraag is het totaal van de punten voor de test cases die je haalt. Zichtbare voorbeeldcases kunnen 0 punten waard zijn, terwijl de verborgen cases punten opleveren (HackerRank support).
• Databasevragen: het resultaat van je query wordt vergeleken met de verwachte uitvoer. Bij een overeenkomst krijg je de volledige score; bij een ander resultaat krijg je nul punten, tenzij de werkgever je antwoord handmatig beoordeelt en deelpunten toekent (HackerRank support).
• Meerkeuzevragen: automatisch beoordeeld (HackerRank).

Daarom kan een oplossing die bijna goed is, of wel goed maar te langzaam, de meeste punten verliezen: elke verborgen case is goed of fout.

Onze oefenscore is het aantal van onze eigen vragen dat je juist hebt beantwoord, uitgesplitst per onderdeel, zodat je ziet waar je je op kunt richten. Het is een oefenscore: geen HackerRank-score of resultaat van een werkgever, en de score voorspelt niet of je zult slagen.

Veelgemaakte fouten

• Stoppen zodra de voorbeelden slagen. De zichtbare voorbeelden zijn maar een klein deel van alle gevallen. Test zelf lege invoer, één item, negatieve getallen en de grootste invoer.
• De invoerlimieten negeren. Een juiste maar trage oplossing kan falen bij de grote verborgen testgevallen. Lees de limieten voordat je een aanpak kiest.
• Een maximum laten beginnen bij 0. Begin bij het eerste item, anders gaat het mis met negatieve getallen.
• Een lijst wijzigen terwijl je erdoorheen loopt. Als je tijdens het doorlopen items verwijdert, sla je elementen over. Maak in plaats daarvan een nieuwe lijst.
• Off-by-one-bereiken. range(a, b) stopt vóór b, en voor slices geldt hetzelfde. Controleer de eerste en laatste index met een klein voorbeeld.
• Extra uitvoer printen. Codeantwoorden worden vergeleken met de verwachte uitvoer. Losse debugregels of extra spaties kunnen een testgeval laten mislukken.
• Te lang aan één probleem besteden. Dien eerst een werkende oplossing in en verbeter die daarna als je nog tijd hebt.