задача с интервью

[juan_gandhi]

Есть огромный диск (ну типа gfs); там миллионы фолдеров, короче, большое дерево. Надо построить график, по оси X дата, по оси Y сколько файлов модифицировано в тот день.

Есть несколько машин. Организуйте производство. В смысле, чтобы они трудились эффективно и произвели нужный результат за осмысленное время.

Comments

[ivan-gandhi.livejournal.com]

:) Да, можно и так. Мне в решении понравилось, что для wfs нужна queue, так вот эту queue и раздёргивать на threads.

[smalgin.livejournal.com]

Про wfs я не знаю, а gfs has single master machine with in-memory metadata storage, никаких грабель не предвидится, разделяй и властвуй :)

[ivan-gandhi.livejournal.com]

А, я не в курсе был.

wfs - это width first search

Я, кстати, не верю, что будет всё равно, читать ли директории с одной машины или с кучи машин.

[kashnikov.livejournal.com]

Кстати, wfs, довольно редко употребляется. Обычно всё-таки Breadth-First Search. Возможно, поэтому собеседник и был смущен названием ;-)

[ivan-gandhi.livejournal.com]

Да, BFS, конечно, правильнее.