DP-basierter Diff-Algorithmus für ein Berliner Editor-Startup
Übersicht
Worum es bei diesem Projekt geht.
Implementiere drei Varianten zum Diff zweier Textdateien: (1) klassische LCS-DP mit O(n*m) Speicher, (2) Hirschberg-Algorithmus mit O(n+m) Speicher, (3) Myers-Diff (O(ND), in Praxis nahezu linear). Test-Set: 50 Dateipaare zwischen 500 und 20.000 Zeilen aus realen Git-Histories (gestellt). Vergleiche Laufzeit, Speicher und Diff-Qualität (Anzahl Edit-Operationen). Liefere produktionsreife TypeScript-Implementierung des Gewinners als npm-Package-Skelett plus 6-seitigen Vergleichsbericht.
Das Briefing
Was Du tust und was Du zeigst.
Liefere einen Diff-Algorithmus, der ein 10.000-Zeilen-Filepaar in unter 50 ms diffed — mit nachvollziehbarem Vergleich gegen LCS- und Hirschberg-Baseline.
Earning criteria — what you'll demonstrate
- Klassische DP über die Lehrbuch-LCS hinaus zu speicher-effizienten Varianten erweitern
- Myers-Diff aus dem Originalpaper umsetzen, nicht aus einer Bibliothek übernehmen
- Algorithmen-Effizienz auf realen Git-Daten benchmarken
- TypeScript-Code-Qualität für ein veröffentlichtes Package erreichen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenNoch eine Sache