Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 6 » Data Structure Engineering [DSE] 5 ECTS Prüfung 2022

Dies ist eine alte Version des Dokuments!

Inhaltsverzeichnis

Data Structure Engineering [DSE] 5 ECTS Prüfung 2022

Meta Information

  • Subject: Data Structure Engineering 5 ECTS, SS 22>
  • Date: 22-09-27
  • Type of Exam: oral
  • Examiner: Viktor Leis
  • Grade: Noch 1,

Gruppenprüfung mit 3 Studenten

  • Undergone Preparation

Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen.

Exam

Kleiner BST vs B+? Was performt besser? Wie funktioniert Cuckoo und FKS? Wie funktioniert HyperLogLog? 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 Wie funktioniert ein ART? Wie sehen die Nodety Wie sieht ein Spinlock in C++ und Asm aus?