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:53] – 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: Gruppenprüfung mit zwei weiteren Komilitionen. Also nur 10 Minuten pro Student. Wegen den ganzen Transferfragen am Ende nur gerade noch 1,+  * 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.   * Undergone Preparation: Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen.
    
 ===== Exam ===== ===== Exam =====
   * Wie lange dauert ein Zugriff? Auf HDD? SSD? PMem? DRAM?   * 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 jeder der restlichen Fragen gabs ähnliche Followops was die Performance angeht)+  * 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 könnte man alternativ noch die Anzahl distinkter Werte bestimmen? HT. Was ist der Vorteil von HyperLogLog dem gegenüber?   * Wie funktioniert HyperLogLog? Wie könnte man alternativ noch die Anzahl distinkter Werte bestimmen? HT. Was ist der Vorteil von HyperLogLog dem gegenüber?
Zeile 24: Zeile 25:
   * Wie funktioniert Memory Reclaimation? Brauche ich das für alle Synchronisationsarten?    * 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 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?