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:53] – 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: 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?