Fragen im einzelnen weiß ich nicht mehr. Im Allgemeinen kann man über mündliche Prüfungen bei Parchmann aber sagen, dass man die Arbeitsweise und die Idee der Algorithmen verstanden haben sollte. Laufzeiten von Algorithmen fragt er auch gerne ab. Wenn ich mich recht erinnere mußte ich auch einen suffix-baum aufbauen.
Gab allerdings damals auch schon ein Topic dazu, vielleicht suchst du mal.