Übung für Programmier-Tests im Stil von HackerRank

Wie der echte Test normalerweise aussieht

Es gibt keinen einzelnen HackerRank-Test. HackerRank ist eine Plattform: Jeder Arbeitgeber stellt seinen eigenen Test zusammen und wählt die Fragen, die zulässigen Programmiersprachen und das Zeitlimit. Die Einladung des Arbeitgebers ist der beste Anhaltspunkt für Ihren Test.

Fragetypen. HackerRank führt viele Fragetypen für seine Tests auf, darunter Programmieraufgaben, Datenbankaufgaben, Multiple-Choice-Fragen, Front-End, Back-End, Full-Stack, Code-Reviews, subjektive Fragen und weitere (HackerRank). Die meisten Programmierungstests konzentrieren sich auf einige davon:

• Programmieraufgaben: Sie schreiben eine Lösung in einem Editor. HackerRank zufolge können Kandidaten ihren Code anhand der Testfälle ausführen. Anschließend wird er anhand von Beispiel-Testfällen bewertet, die Sie sehen können, und verborgenen Testfällen, die Sie nicht sehen können (HackerRank-Support).
• Datenbankaufgaben: Sie schreiben eine SQL-Abfrage, deren Ergebnis mit der erwarteten Ausgabe verglichen wird (HackerRank-Support).
• Multiple Choice: Konzepte, Komplexität und die Funktionsweise eines Codeabschnitts; die Bewertung erfolgt automatisch (HackerRank).

Öffentlich verfügbare Beispiele für die Länge. Die Kompetenztests von HackerRank vermitteln einen Eindruck von der Bandbreite: Der Test Python (Basic) wird mit 2 Fragen in 90 Minuten angegeben (HackerRank) und der Test SQL (Basic) mit 2 Fragen in 30 Minuten (HackerRank). Der Test eines Arbeitgebers kann kürzer oder länger sein und mehr oder weniger Fragen enthalten.

Häufig genannte Themen in Programmierungstests: Arrays und Zeichenfolgen, Hash-Maps und Sets, Sortieren und Suchen, Zeitkomplexität, Sonderfälle wie leere oder negative Eingaben sowie grundlegendes SQL.

Was unsere Probetests abdecken. Jeder vollständige Probetest umfasst 14 Fragen in 90 Minuten und besteht aus drei Abschnitten: Konzepte und Lesen von Code (10), Programmieraufgaben (3) und eine Datenbankaufgabe (1). Bei den Programmieraufgaben schreiben und testen Sie eine Lösung in Python, JavaScript, Java oder C++, bei der Datenbankaufgabe eine SQL-Abfrage. Jede Lösung wird anhand verborgener Testfälle überprüft. Für jeden bestandenen Testfall erhalten Sie Punkte. Ein Laptop wird empfohlen. Sie können zu vorherigen Fragen zurückkehren und Fragen markieren.

Was unser kostenloser Beispieltest anders macht. Die 10 kostenlosen Fragen sind Multiple-Choice-Fragen: Bei den Programmieraufgaben geht es darum, welche Lösung besteht oder welche Eingabe sie zum Scheitern bringt - geprüft werden also die Fähigkeiten, die für das Schreiben von funktionierendem Code nötig sind. Bei den vollständigen Probetests schreiben und testen Sie den Code selbst. Unsere verborgenen Testfälle sind klein und prüfen die Korrektheit sowie Sonderfälle. Sie messen daher nicht, wie lange eine langsame Lösung bei sehr großen Eingaben braucht, wie es bei manchen echten Tests der Fall ist; in den Erklärungen wird erläutert, wann die Geschwindigkeit eine Rolle spielen würde.

Fragetypen mit Lösungsbeispielen

Ein durchgerechnetes Beispiel für jede Art von Frage, jeweils mit dem typischen Stolperstein.

1. Zeitkomplexität. Eine Schleife über eine Liste führt jedes Mal die Prüfung „x in other_list“ aus. Beide Listen enthalten n Elemente. Die Schleife läuft n-mal, und jede Mitgliedschaftsprüfung durchsucht bis zu n Elemente. Insgesamt ergibt das O(n zum Quadrat). Wenn Sie other_list in eine Menge umwandeln, dauert jede Prüfung im Durchschnitt O(1), und die Schleife benötigt O(n). Stolperstein: Nur die sichtbare Schleife zu zählen. Auch eingebaute Aufrufe wie „in“ für eine Liste, list.index und Slicing führen Arbeit aus.

2. Code lesen. Was gibt print([x * 2 for x in range(3)]) aus? range(3) liefert 0, 1 und 2. Die Antwort lautet also [0, 2, 4]. Stolperstein: Bei 1 anzufangen oder die 3 einzuschließen. range endet vor dem angegebenen Endwert.

3. Welche Lösung besteht die Tests? Bei einer Aufgabe sind bis zu 100,000 Elemente erlaubt. Eine Lösung mit O(n zum Quadrat) benötigt etwa 10 billion Schritte und ist damit für ein typisches Zeitlimit viel zu langsam. O(n) oder O(n log n) ist dagegen gut zu bewältigen. Stolperstein: Die Lösung auszuwählen, die am kürzesten aussieht. Prüfen Sie zuerst, ob ihre Komplexität zur angegebenen Eingabegröße passt.

4. Welche Eingabe bringt den Code zum Scheitern? Eine Funktion gibt den Durchschnitt einer Liste als sum(nums) / len(nums) zurück. Welche Eingabe führt zu einem Fehler? Eine leere Liste, denn dann wird durch 0 geteilt. Stolperstein: Nur typische Eingaben zu testen. Probieren Sie eine leere Liste, ein Element, lauter gleiche Werte, negative Werte und die maximal zulässige Größe aus.

5. Datenbankaufgabe. Sie benötigen die Gesamtausgaben jeder Kundin und jedes Kunden, auch für diejenigen, die nichts ausgegeben haben. Verwenden Sie customers LEFT JOIN orders, gruppieren Sie nach Kundin oder Kunde und summieren Sie den Betrag. Wandeln Sie dann NULL mit COALESCE in 0 um. Stolperstein: Ein innerer JOIN, der Kundinnen und Kunden ohne Bestellungen unbemerkt ausschließt.

So bereiten Sie sich vor

1. Lesen Sie zuerst Ihre Einladung. Notieren Sie die Zeitbegrenzung, die Anzahl und Art der Fragen sowie die erlaubten Programmiersprachen. All das legt der Arbeitgeber fest, gehen Sie also nicht von bestimmten Vorgaben aus.
2. Entscheiden Sie sich für eine Programmiersprache und bleiben Sie dabei. Verwenden Sie für Programmierfragen die Sprache, die Sie am besten beherrschen. Sie sollten deren integrierte Listen, Dictionaries, Sets sowie Sortier- und Stringmethoden gut genug kennen, um nicht nachschlagen zu müssen.
3. Richten Sie sich bei der Komplexität nach der Eingabegröße. Prüfen Sie die angegebenen Grenzwerte, bevor Sie programmieren. Bei bis zu etwa 1,000 Elementen ist O(n squared) in der Regel in Ordnung. Bei 100,000 oder mehr sollten Sie O(n) oder O(n log n) anstreben.
4. Üben Sie gezielt Randfälle. Leere Eingaben, ein einzelnes Element, Duplikate, negative Werte, sehr große Werte und die maximale Eingabegröße. Programmierfragen werden anhand verborgener Testfälle bewertet (HackerRank support). Viele dieser Fälle betreffen genau solche Randfälle.
5. Führen Sie die Beispielfälle aus und testen Sie anschließend eigene Fälle. Die sichtbaren Beispiele zu bestehen, ist erst der Anfang. Fügen Sie vor dem Einreichen einige eigene Testfälle hinzu.
6. Frischen Sie Ihre SQL-Grundkenntnisse auf. Joins, GROUP BY, HAVING, NULL-Werte und Sortieren decken die meisten Datenbankfragen ab. Prüfen Sie das Ergebnis Zeile für Zeile, denn Datenbankantworten werden mit der erwarteten Ausgabe verglichen (HackerRank support).
7. Schreiben Sie vollständige Lösungen unter Zeitdruck. Bei unseren vollständigen Probetests schreiben und starten Sie Code, der mit verborgenen Fällen geprüft wird. Üben Sie das auch mit eigenen Aufgaben, damit es sich normal anfühlt, unter Zeitdruck eine vollständige Lösung zu schreiben.
8. Üben Sie im passenden Tempo. Absolvieren Sie vollständige Probetests unter Zeitbegrenzung, damit es sich am Testtag normal anfühlt, 90 Minuten konzentriert zu arbeiten.

Wie die Bewertung üblicherweise funktioniert

Die Bewertung wird von jedem Arbeitgeber festgelegt. HackerRank beschreibt, wie die verschiedenen Fragetypen bewertet werden. Jeder Arbeitgeber entscheidet selbst, welches Ergebnis gut genug ist. Eine allgemeingültige Bestehensgrenze gibt es nicht.

• Programmieraufgaben: Laut HackerRank führt das System Ihren Code für jeden Testfall aus und vergleicht die jeweilige Ausgabe mit der erwarteten Ausgabe. Für jeden Testfall ist eine bestimmte Punktzahl vorgesehen: Bei Erfolg erhalten Sie alle Punkte, bei einem Fehlschlag keine. Innerhalb eines Testfalls gibt es keine Teilpunkte. Ihre Punktzahl für die Aufgabe ergibt sich aus den Punkten für die bestandenen Testfälle. Sichtbare Beispieltestfälle können 0 Punkte wert sein, während die Punkte für nicht sichtbare Testfälle vergeben werden (HackerRank support).
• Datenbankaufgaben: Das Ergebnis Ihrer Abfrage wird mit der erwarteten Ausgabe verglichen. Bei Übereinstimmung erhalten Sie die volle Punktzahl, andernfalls null Punkte. Eine Ausnahme gilt, wenn der Arbeitgeber die Antwort manuell prüft und Teilpunkte vergibt (HackerRank support).
• Multiple-Choice-Fragen: werden automatisch bewertet (HackerRank).

Deshalb kann eine Lösung, die fast richtig oder zwar richtig, aber zu langsam ist, die meisten Punkte verlieren: Jeder nicht sichtbare Testfall wird entweder bestanden oder nicht bestanden.

Unsere Übungspunktzahl gibt an, wie viele unserer eigenen Fragen Sie richtig beantwortet haben. Eine Aufschlüsselung nach Abschnitten zeigt Ihnen, worauf Sie sich konzentrieren können. Es handelt sich um eine Übungspunktzahl: Sie ist weder eine HackerRank-Punktzahl noch das Ergebnis eines Arbeitgebers und sagt nicht voraus, ob Sie bestehen werden.

Häufige Fehler

• Aufhören, sobald die Beispiele bestanden sind. Die sichtbaren Beispiele decken nur einen kleinen Teil der Fälle ab. Testen Sie selbst leere Eingaben, ein Element, negative Zahlen und die größtmögliche Größe.
• Die Eingabegrenzen ignorieren. Eine korrekte, aber langsame Lösung kann bei den großen versteckten Fällen scheitern. Lesen Sie die Grenzen, bevor Sie sich für einen Ansatz entscheiden.
• Ein Maximum bei 0 beginnen lassen. Beginnen Sie mit dem ersten Element, sonst führen negative Zahlen zu Fehlern.
• Eine Liste verändern, während Sie sie durchlaufen. Wenn Sie beim Iterieren Elemente entfernen, werden Elemente übersprungen. Erstellen Sie stattdessen eine neue Liste.
• Bereiche um eins falsch festlegen. range(a, b) endet vor b, und bei Slices ist es genauso. Prüfen Sie den ersten und letzten Index anhand eines kleinen Beispiels.
• Zusätzliche Ausgaben ausgeben. Coding-Antworten werden mit der erwarteten Ausgabe verglichen. Daher können überflüssige Debug-Ausgaben oder zusätzliche Leerzeichen dazu führen, dass ein Fall fehlschlägt.
• Zu viel Zeit für ein Problem aufwenden. Reichen Sie zuerst eine funktionierende Lösung ein und verbessern Sie sie anschließend, falls noch Zeit bleibt.