LeetCode
Letzte Woche habe ich 11 Stunden damit verbracht, Aufgaben auf LeetCode zu lösen. Blogger im Internet sagen, dass LeetCode-Aufgaben heutzutage für Arbeitgeber wichtig sind, weil sie so prüfen können, ob ein Kandidat die Grundlagen der Algorithmen ohne Hilfe von LLMs beherrscht. Wie wahr das ist, weiß ich natürlich nicht, aber ich bearbeite die Aufgaben trotzdem. Ursprünglich hatte ich geplant, neue Funktionen für meine persönliche Website zu programmieren, aber ich konnte mich nicht dazu zwingen, mich diesem Projekt zu widmen, also nahm ich LeetCode als vorübergehende Alternative. Den Code für die Aufgaben schreibe ich von Hand.
Ich habe folgende Aufgaben gelöst:
- 208. Implement Trie (Prefix Tree) 🟡 Medium
- 210. Course Schedule II 🟡 Medium
- 211. Design Add and Search Words Data Structure 🟡 Medium
- 212. Word Search II 🟥 Hard
Bei der Aufgabe Course Schedule II musste ich lernen, eine topologische Sortierung (Topological Sorting) zu schreiben. Während ich mich damit beschäftigte, stellte ich fest, dass ich genau diese Sortierung einmal falsch in den Code eines Kunden geschrieben hatte – das war allerdings schon eine ganze Weile her.
Die letzte Aufgabe, Word Search II, hat mich echt umgehauen. Ich habe vier Stunden gebraucht, um sie vollständig zu durchdringen und den Code zu schreiben. Der Clou an der Aufgabe ist, dass das Buchstabenfeld klein ist (nur 12x12), während die Anzahl der Wörter, die in diesem Feld gefunden werden müssen, sehr hoch ist: 30.000.