Coding-Test im Codility-Stil üben

Wie der echte Test normalerweise aussieht

Es gibt keinen einzelnen Codility-Test. Codility ist eine Plattform: Jeder Arbeitgeber wählt die Aufgaben, die zulässigen Programmiersprachen und das Zeitlimit für seinen Test aus. Die Einladung des Arbeitgebers ist der beste Anhaltspunkt dafür, was Sie erwartet.

Was Codility beschreibt. Codility erklärt, dass jede Aufgabe automatisch anhand festgelegter Kriterien bewertet wird (Codility). Die kostenlosen Lektionen für Programmierer (Codility) zeigen den Aufgabenstil: ein kurzes Problem, eine zu schreibende Funktion und angegebene Eingabegrenzen. In der Lektion BinaryGap wird beispielsweise ein „effizienter Algorithmus“ für Eingaben bis zu 2,147,483,647 verlangt (Codility), und eine Lektion trägt den Titel Time Complexity (Codility).

Was häufig über Codility-Tests berichtet wird (von Kandidaten und in Ratgebern, nicht bestätigt auf einer Codility-Seite, die wir aufrufen konnten):

• Einige Aufgaben mit einem gemeinsamen Timer für den gesamten Test, oft zwischen 30 Minuten und 2 Stunden.
• Verborgene Korrektheitstests: Ihr Code wird anhand von Fällen geprüft, die Sie nicht sehen, zusätzlich zum Beispiel in der Aufgabe.
• Leistung bei großen Eingaben bei algorithmischen Aufgaben: Eine korrekte, aber langsame Lösung kann Punkte kosten.
• Die Zeit, die Sie benötigen, zählt innerhalb des Zeitlimits nicht zur Punktzahl.

Was unsere Übungstests abdecken. Jeder vollständige Übungstest besteht aus drei Programmieraufgaben in 90 Minuten, von einer leichteren bis zu einer schwierigeren Aufgabe. Sie schreiben und führen eine Lösung in Python, JavaScript, Java oder C++ aus. Sie wird anhand verborgener Testfälle geprüft, wobei Sie für jeden bestandenen Fall Punkte erhalten. Ein Laptop wird empfohlen. Sie können zurückgehen und eine Lösung ändern, bis Sie sie einreichen.

Was bei unseren Übungstests anders ist. Berichten zufolge werden echte Codility-Aufgaben auf Korrektheit und bei vielen Aufgaben auch auf Leistung bei großen Eingaben geprüft. Unsere verborgenen Fälle sind klein und prüfen Korrektheit und Sonderfälle, sodass eine langsame Lösung nicht wegen Zeitüberschreitung abgebrochen wird. In der Erklärung zu jeder Aufgabe steht, welche Komplexität bei einer großen Eingabe erforderlich wäre. Die 10 kostenlosen Fragen sind Multiple-Choice-Fragen zu Korrektheit, Komplexität, Sonderfällen und Geschwindigkeit - also zu den Überlegungen, die hinter dem Bestehen dieser Prüfungen stehen.

Fragetypen mit Lösungsbeispielen

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

1. Welche Lösung ist richtig? Aufgabe: Geben Sie die Anzahl der unterschiedlichen Werte in einer Liste zurück. Lösung: len(set(A)). Diese Lösung funktioniert für jede Liste, auch für eine leere, bei der das Ergebnis 0 ist. Stolperstein: Eine eigene Schleife mit einer sortierten Liste zu schreiben und dabei das erste oder letzte Element zu vergessen. Wenn eine eingebaute Funktion die Aufgabe übernimmt, prüfen Sie, ob sie auch die Sonderfälle abdeckt, und verwenden Sie sie dann.

2. Zeitkomplexität. Eine Lösung durchläuft A und ruft innerhalb der Schleife max(A[:i]) auf. Sowohl das Slicing als auch max greifen auf bis zu i Elemente zu. Insgesamt sind das etwa N zum Quadrat geteilt durch 2 Schritte, also O(N zum Quadrat). Wenn Sie stattdessen das laufende Maximum speichern, sinkt die Komplexität auf O(N). Stolperstein: Eine Schleife zu sehen und die Komplexität mit O(N) anzugeben. Achten Sie innerhalb der Schleife auf Slicing, Summen, Zählvorgänge und Suchvorgänge.

3. Welche Eingabe bringt den Code zum Scheitern? Aufgabe: Geben Sie die kleinste positive ganze Zahl zurück, die nicht in A enthalten ist. Eine Lösung gibt max(A) + 1 zurück. Probieren Sie A = [1, 2, 3]: Das Ergebnis ist 4 und damit richtig. Probieren Sie A = [1, 3]: Das Ergebnis ist 4, aber 2 fehlt, also wäre die Antwort 2. Probieren Sie A = [-3, -1]: Das Ergebnis ist 0, aber die Antwort ist 1. Stolperstein: Nach einem einzigen erfolgreichen Beispiel aufzuhören. Prüfen Sie gezielt die Sonderfälle: Lücken, ausschließlich negative Zahlen, eine leere Liste, falls zulässig, ein Element, lauter gleiche Werte und die größten erlaubten Werte.

4. Schnell genug für N bis zu 100,000. Als grobe Regel sollten Sie bei dieser Größe O(N) oder O(N log N) anstreben. O(N zum Quadrat) bedeutet etwa 10 billion Schritte und liegt weit über einem typischen Zeitlimit. Stolperstein: Mit zehn Elementen zu testen, bei denen jeder Ansatz sofort zu funktionieren scheint. Überlegen Sie, wie der Arbeitsaufwand steigt, wenn N größer wird.

5. Die Grenzen beachten. Wenn Werte bis zu 1,000,000,000 groß sein können und N gleich 100,000 ist, kann die Summe 100 trillion erreichen. Python kann mit solchen ganzen Zahlen umgehen, aber bei Sprachen mit Ganzzahlen fester Größe käme es zu einem Überlauf. Stolperstein: Den Wertebereich zu ignorieren. An ihm erkennen Sie, ob ein Überlauf droht und welche Verfahren, etwa ein Zählarray, möglich sind.

So bereiten Sie sich vor

1. Lesen Sie zuerst Ihre Einladung. Notieren Sie die Anzahl der Aufgaben, die Gesamtzeit und die erlaubten Programmiersprachen. Das legt der Arbeitgeber fest, gehen Sie also nicht einfach von etwas aus.
2. Verwenden Sie eine Programmiersprache, die Sie gut kennen. Sie sollten ihre Listen, Dictionaries, Sets, Sortierverfahren und String-Methoden kennen, ohne sie nachschlagen zu müssen.
3. Lesen Sie die Einschränkungen, bevor Sie programmieren. Die Eingabegrößen und Wertebereiche einer Aufgabe zeigen Ihnen, wie schnell die Lösung sein muss und welche Sonderfälle wichtig sind, wie bei den eigenen Lektionen von Codility (Codility).
4. Sorgen Sie erst für Korrektheit, dann für Geschwindigkeit. Schreiben Sie zuerst eine einfache, korrekte Version. Wenn sie O(N squared) ist und N bis zu 100,000 erreichen kann, suchen Sie nach einer laufenden Summe, einem Dictionary, einem Set oder einer Sortierung, um den Aufwand zu verringern.
5. Testen Sie die Sonderfälle selbst. Das Beispiel in einer Aufgabe ist nur ein Fall. Probieren Sie, falls erlaubt, eine leere Eingabe, ein einzelnes Element, lauter gleiche Werte, negative Werte, die kleinsten und größten Werte sowie das größte N aus.
6. Lernen Sie die gängigen Muster. Präfixsummen, gleitende Fenster, Zählen mit einem Dictionary, zwei Zeiger, vorheriges Sortieren und einfache Greedy-Entscheidungen decken einen großen Teil kurzer Algorithmusaufgaben ab. Die kostenlosen Lektionen von Codility eignen sich gut, um den Stil kennenzulernen (Codility).
7. Schreiben Sie unter Zeitdruck vollständige Lösungen. In unseren vollständigen Simulationen schreiben und testen Sie Code anhand verborgener Testfälle. Machen Sie dasselbe mit eigenen Aufgaben, damit sich das Schreiben unter Zeitdruck normal anfühlt.
8. Üben Sie im richtigen Tempo. Absolvieren Sie vollständige zeitgesteuerte Simulationen, damit es sich am Prüfungstag normal anfühlt, drei Aufgaben innerhalb einer gemeinsamen Zeitvorgabe zu bearbeiten.

Wie die Bewertung üblicherweise funktioniert

Die Bewertung wird von jedem Arbeitgeber festgelegt. Codility gibt an, dass jede Aufgabe automatisch anhand fester Kriterien bewertet wird (Codility). Jeder Arbeitgeber entscheidet selbst, welches Ergebnis gut genug ist. Eine allgemeingültige Bestehensgrenze gibt es nicht.

Häufig wird berichtet, dass die Bewertung anhand dieser Kriterien folgendermaßen funktioniert: Die Punktzahl für eine Aufgabe ergibt sich aus nicht sichtbaren Tests zur Korrektheit und bei vielen algorithmischen Aufgaben zusätzlich aus Leistungstests mit großen Eingaben. Diese fließen in eine prozentuale Bewertung der Aufgabe und anschließend des Tests ein. Bei einer Lösung, die mit kleinen Eingaben richtig, bei großen aber zu langsam ist, können Leistungspunkte abgezogen werden. Scheitert sie an einem Sonderfall, verliert sie einen Teil ihrer Punkte für Korrektheit. Deshalb fragen unsere Übungstests immer wieder getrennt: „Ist die Lösung richtig?“ und „Ist sie schnell genug?“

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

Häufige Fehler

• Dem Beispiel vertrauen. Das Beispiel einer Aufgabe ist nur ein Fall unter vielen verborgenen Fällen. Eine Lösung kann diesen bestehen und trotzdem bei den meisten Punkten scheitern.
• N ignorieren. Eine korrekte Lösung mit Laufzeit O(N zum Quadrat) kann bei den Leistungstests mit N = 100,000 scheitern. Prüfen Sie zuerst die Grenzwerte.
• Versteckte Arbeit innerhalb einer Schleife. Ein Slice, eine Summe, eine Zählung, ein Indexzugriff oder ein "in" bei einer Liste innerhalb einer Schleife vervielfacht den Aufwand.
• Das letzte Element übersehen. Bereiche mit einem Off-by-one-Fehler und Durchläufe, die am Ende der Liste enden, sind eine klassische Fehlerquelle. Gehen Sie den letzten Schritt von Hand durch.
• Falsche Startwerte. Ein Maximum bei 0 oder ein Minimum bei einer willkürlich großen Zahl zu beginnen, führt bei negativen oder sehr großen Werten zu Fehlern. Beginnen Sie mit dem ersten Element.
• Die Reihenfolge ändern, von der die Aufgabe abhängt. Sortieren ist ein großartiges Hilfsmittel, aber nicht, wenn die Antwort von Positionen oder davon abhängt, was "als Erstes in der Liste" steht.
• Die gesamte Zeit für eine Aufgabe aufwenden. Reichen Sie zuerst für jede Aufgabe eine korrekte Lösung ein. Verbessern Sie dann die Geschwindigkeit, wenn es die Zeit erlaubt.