Algorithmen und Datenstrukturen in Go

Warum DSA in Go mit Coddy lernen

• Die Strukturen, die Go dir überlässt. Go hat Slices und Maps eingebaut und hört dort auf: Ein Stack ist ein Slice, an das du mit append anhängst und das du neu zuschneidest, ein Set ist eine map[T]struct{}, und einen Queue-Typ oder Baum gibt es überhaupt nicht. Zu wissen, wie man die fehlenden schreibt und was jede Slice-Operation kostet, gehört dazu, Go zu können.
• Structs und Zeiger, nichts versteckt. Go hat keine Klassen: Ein Knoten ist ein struct mit einem Zeiger auf den nächsten, und Methoden hängen am Typ. Verkettete Listen und Bäume sehen genau nach dem aus, was sie sind, Generics (seit Go 1.18) machen sie für jeden Elementtyp wiederverwendbar, und dank Garbage Collector gibt es kein malloc und kein free zu verwalten.
• Fast der ganze Pfad in Go. Jede Datenstruktur, jedes Sortierverfahren, jeder Graphalgorithmus, jede Rekursionsaufgabe und jedes Interviewpaket wird in Go unterrichtet. Drei werden in einer anderen Sprache unterrichtet und sind nach den Schritten aufgeführt, jeweils mit einem Link: dynamische Programmierung und die Python-Interviewreihe in Python sowie Bitmanipulation in C++. Bitmanipulation liest sich aus Go heraus natürlich, denn Go hat die Operatoren &, |, ^, << und >> von C++ und schreibt NOT als ^x.
• Bewertet wie im Interview. Jede Lektion endet mit einer Go-Aufgabe, die per Testfällen geprüft wird, und schlägt sie fehl, liest Bugsy deinen Code und führt dich zur Lösung, ohne sie zu verraten. Ein kostenloses Zertifikat in den meisten Kursen, jedes unter seiner eigenen URL verifizierbar.

Häufige Fragen zu DSA in Go