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
pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 16:29] – Inf2017pruefungen: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>: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?