Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 6 » Data Structure Engineering [DSE] 5 ECTS Prüfung 2022
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 16:18] – Inf2017 | pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 17:29] (aktuell) – Inf2017 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Data Structure Engineering [DSE] 5 ECTS Prüfung 2022 ====== | ====== Data Structure Engineering [DSE] 5 ECTS Prüfung 2022 ====== | ||
+ | Auch, wenn das dank der TUM wahrscheinlich nie jemand mehr lesen wird. | ||
{{indexmenu>: | {{indexmenu>: | ||
Zeile 8: | Zeile 9: | ||
* Date: 22-09-27 | * Date: 22-09-27 | ||
* | * | ||
- | * Type of Exam: oral | + | * Type of Exam: oral mit zwei weiteren Komilitionen |
* Examiner: Viktor Leis | * Examiner: Viktor Leis | ||
- | * Grade: | + | * Grade: |
- | Gruppenprüfung mit 3 Studenten | + | * Undergone Preparation: Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen. |
- | * Undergone Preparation | + | |
- | Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen. | + | |
===== Exam ===== | ===== Exam ===== | ||
- | Kleiner BST vs B+? Was performt besser? | + | * Wie lange dauert ein Zugriff? Auf HDD? SSD? PMem? DRAM? |
- | Wie funktioniert Cuckoo und FKS? | + | * Kleiner BST vs B+? Was performt |
- | Wie funktioniert HyperLogLog? | + | |
- | Was ist das B+ Grundprinzip? | + | |
- | Wie funktioniert ein Bloom Filter? Wie | + | |
- | Wie funktioniert ein ART? Wie sehen die Nodety | + | |
- | Wie sieht ein Spinlock in C++ und Asm aus? | + | |
+ | * Wie funktionieren die ganzen Synchronisationsarten am B+? Locking, Lock Coupling, Optimistic Lock Coupling. | ||
+ | * Wie funktioniert Memory Reclaimation? | ||
+ | | ||
+ | * Wie funktioniert PMem? Wie stelle ich sicher, dass nach dem Crash alles rausgeschrieben ist? | ||