Data Structure Engineering [DSE] 5 ECTS Prüfung 2022

Auch, wenn das dank der TUM wahrscheinlich nie jemand mehr lesen wird.

• Subject: Data Structure Engineering 5 ECTS, SS 22>
• Date: 22-09-27
• Type of Exam: oral mit zwei weiteren Komilitionen
• Examiner: Viktor Leis
• Grade: Wegen der Mischung aus Transfer und der geringen Anzahl an Fragen pro Student wars nur gerade noch eine 1,
• Undergone Preparation: Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen.

• Wie lange dauert ein Zugriff? Auf HDD? SSD? PMem? DRAM?
• Kleiner BST vs B+? Was performt bei welcher Operation besser? Im Detail, O(xy) reicht als Erklärung nicht aus. (zu den restlichen Fragen gabs ähnliche Followops was die Performance angeht)
• Wie funktioniert Cuckoo und FKS?
• Wie funktioniert HyperLogLog? Wie könnte man alternativ noch die Anzahl distinkter Werte bestimmen? HT. Was ist der Vorteil von HyperLogLog dem gegenüber?
• Was ist das B+ Grundprinzip? Wie geht einfügen? Welche Optimierung kann man machen für Zeichenketten variabler Länge?
• Wie funktioniert ein Bloom Filter? Wie groß müssen m und k sein für vernünftige Ergebisse aus?
• Wie funktioniert ein ART? Wie sehen die Nodetypen aus?
• Wie funktionieren die ganzen Synchronisationsarten am B+? Locking, Lock Coupling, Optimistic Lock Coupling.
• Wie funktioniert Memory Reclaimation? Brauche ich das für alle Synchronisationsarten?
• Wie sieht ein Spinlock in C++ und Asm aus? Wie sieht es mit der memory order beim unlock aus?
• Wie funktioniert PMem? Wie stelle ich sicher, dass nach dem Crash alles rausgeschrieben ist?