Algorithmen und Datenstrukturen in Swift

Warum DSA in Swift mit Coddy lernen

• Die Strukturen, die Swift weggelassen hat. Die Standardbibliothek hat keine Queue, keine Deque, keinen Heap, keine verkettete Liste und keinen Baum, deshalb erwartet eine Swift-Interviewaufgabe, die eine davon braucht, dass du sie schreibst. Auf diesem Pfad tust du das und nutzt sie dann in den Graph- und Interviewkursen, und Apples Open-Source-Paket swift-collections mit Deque und Heap liest sich anders, sobald du das getan hast.
• Werttypen und Referenzen, ganz konkret. Array, Dictionary und Set sind Werttypen mit Copy-on-Write, also ist das Weiterreichen billig, bis jemand etwas ändert. Ein Baumknoten kann so nicht funktionieren: Er muss eine Klasse sein oder ein indirect enum, und ein Elternzeiger muss weak sein, sonst gibt ARC den Zyklus nie frei. Bei Datenstrukturen hört Swifts Speichermodell auf, Theorie zu sein.
• Fast der ganze Pfad in Swift. Jede Datenstruktur, jedes Sortierverfahren, jeder Graphalgorithmus, jede Rekursionsaufgabe und jedes Interviewpaket wird in Swift 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 Swift heraus leicht, denn Swift teilt die Operatoren &, |, ^, ~, << und >> mit C++.
• Bewertet wie im Interview. Jede Lektion endet mit einer Swift-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 Swift