[00:00:00] Hallo, schön, dich kennenzulernen. Ich bin Alex und arbeite hier als Senior Software Engineer.
[00:00:05] Ich bin seit etwa zwei Jahren dabei, hauptsächlich im Team für Backend-Architektur.
[00:00:11] Damit du weißt, wie es heute abläuft: Wir haben rund 45 Minuten zusammen.
[00:00:17] Die ersten Minuten sprechen wir über deinen Hintergrund, danach machen wir etwa 30 Minuten eine Coding-Aufgabe.
[00:00:22] Die letzten 10 Minuten gehören dir für Fragen an mich.
[00:00:28] Super. Zum Einstieg: Ich habe deine Arbeit am Datenmigrationsprojekt gesehen.
[00:00:35] Kannst du mir in einer Minute grob umreißen, was deine Hauptaufgaben dort waren und welchen Tech-Stack ihr genutzt habt?
[00:00:40] Klar. Ich war Backend-Entwickler und habe vor allem mit Node.js und PostgreSQL gearbeitet.
[00:00:54] Meine Hauptaufgabe war die Migration unserer alten REST-APIs zu GraphQL, was die Payload-Größe um rund 20 % reduziert hat.
[00:01:00] Danke, sehr gut. Dann weiter zum Coding-Teil. Nimm die Sprache, in der du dich am wohlsten fühlst.
[00:01:23] Aufgabe: Gib die Indizes zweier Zahlen zurück, deren Summe einem Zielwert entspricht; ein leeres Array, wenn es keine gibt; dasselbe Element darf nicht zweimal verwendet werden.
[00:01:41] Beispiel: [2,7,11,15], Zielwert 9 -> [0,1].
[00:01:55] Rückfrage geklärt: Das Array kann negative Zahlen enthalten und ist nicht sortiert.
[00:02:06] Ansatz des Kandidaten: Brute Force mit O(n²) vermeiden und stattdessen eine Hash Map von gesehenen Werten zu Indizes nutzen.
[00:02:24] Für jede Zahl Zielwert minus aktueller Wert berechnen und prüfen, ob das Komplement in der Hash Map liegt.