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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 16:29] – Inf2017pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 17:28] – 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 TUM wahrscheinlich nie jemand mehr lesen wird...
  
 {{indexmenu>:pruefungen:hauptstudium:ls6:dse_22#1|navbar}} {{indexmenu>:pruefungen:hauptstudium:ls6:dse_22#1|navbar}}
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: Noch 1, +  * Grade: Wegen der Mischung aus Transfer und der geringen Anzahl an Fragen pro Student wars nur gerade noch eine 1,  
-  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 bei welcher Operation besser? Im Detail, O(xy) reicht als Erklärung nicht aus.+  * 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 Cuckoo und FKS? 
-  * Wie funktioniert HyperLogLog? +  * 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?   * 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ß muss der sein für vernünftige Ergebisse aus?+  * 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 funktioniert ein ART? Wie sehen die Nodetypen aus? 
-  * Wie sieht ein Spinlock in C++ und Asm aus? Insbesondere das unlock?+  * 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?