Programmieraufgabe: Instagram sagt dem Schredder den Kampf an

Instagram hat einen Wettbewerb für arbeitssuchende Programmierer ausgeschrieben: Wer ein elegantes Script schreibt, das ein geschreddertes Bild wieder zusammensetzt, bekommt ein Vorstellungsgespräch. Auch die Darpa sucht nach Methoden, um geschredderte Dokumente zu rekonstruieren.

Artikel veröffentlicht am 14. November 2011, 11:14 Uhr, Werner Pluta

Unshredder: Vorstellungsgespräch für Bildrekonstruktion (Bild: Instagram)

Einen originellen Einstellungstest für Programmierer hat sich das US-Softwareunternehmen Burbn, Entwickler der Fotosharing-App Instagram, ausgedacht: Die Kandidaten sollen ein Script entwickeln, mit dem sich ein geschreddertes Foto wieder herstellen lässt.

32 Pixel breite Streifen

Vorgegeben ist ein Bild der japanischen Hauptstadt Tokio, das in 32 Pixel breite Streifen zerschnitten und wieder zusammengesetzt wurde. Die Teilnehmer sollen ein Script in einer Sprache ihrer Wahl schreiben, das ein Foto sowie andere, die ähnlich behandelt wurden, wieder richtig zusammensetzt. Als freiwillige Fleißaufgabe können die Teilnehmer ihr Script so erweitern, dass es herausfindet, wie breit die Steifen sind.

Die Teilnehmer sollten ihre Lösung an Burbn schicken, heißt es in der Ausschreibung. Eine elegante Lösung zu programmieren, sei ein "todsicherer Weg", einen Vorstellungstermin zu bekommen, verspricht das Unternehmen.

Darpa lässt puzzeln

Etwas Ähnliches versucht auch die Defense Advanced Research Projects Agency (Darpa): Die Forschungsagentur des US-Verteidigungsministeriums hat Ende Oktober 2011 einen Puzzle-Wettbewerb, die Shredder Challenge, ausgerufen. Dabei sollen die Teilnehmer fünf zerrissene Dokumente wieder zusammensetzen. Als Preisgeld hat sie 50.000 US-Dollar ausgelobt.

Anders als bei der Instagram-Ausschreibung dürfen die Dokumente bei der Shredder Challenge auch von Hand zusammengesetzt werden. Nach einem Bericht der US-Computerzeitschrift Information Week haben die meisten der rund 5.000 teilnehmenden Teams für die ersten beiden Dokumente auch eine manuelle Methode gewählt. Laut Darpa lassen sich die drei anderen aber nur mit Hilfe von Computern wieder lesbar machen. Hintergrund ist, dass US-Soldaten immer wieder große Mengen geschredderter Papiere sicherstellen. Die Darpa sucht jetzt nach einer Methode, um die Dokumente möglichst schnell und einfach zu rekonstruieren.