DP-basierter Diff-Algorithmus für ein Berliner Editor-Startup
Übersicht
Worum es bei diesem Projekt geht.
Implementiere LCS-, Hirschberg- und Myers-Diff in TypeScript und erhalte ein verifizierbares Zertifikat.
Das Szenario
Das Startup arbeitet an einer Series-A-Runde und braucht eine messbar bessere Editor-Latenz als die Konkurrenz, um Investoren zu überzeugen.
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.
Algorithm Design and Analysis
Bachelor · Algorithms
Strong alignment
This challenge maps to Algorithm Design and Analysis at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
- Dynamic Programming
Apply dynamic programming to solve real industry problems and demonstrate production-level capability.
- Longest Common Subsequence
Apply longest common subsequence to solve real industry problems and demonstrate production-level capability.
- Algorithm Analysis
Apply algorithm analysis to solve real industry problems and demonstrate production-level capability.
- Data Structures
Apply data structures to solve real industry problems and demonstrate production-level capability.
- Benchmarking
Apply benchmarking to solve real industry problems and demonstrate production-level capability.
- String Algorithms
Apply string algorithms to solve real industry problems and demonstrate production-level capability.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Noch eine Sache