juan_gandhi: (Default)
Juan-Carlos Gandhi ([personal profile] juan_gandhi) wrote2010-01-19 04:44 pm

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

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

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

[identity profile] kashnikov.livejournal.com 2010-01-20 08:35 pm (UTC)(link)
Кстати, wfs, довольно редко употребляется. Обычно всё-таки Breadth-First Search. Возможно, поэтому собеседник и был смущен названием ;-)

[identity profile] ivan-gandhi.livejournal.com 2010-01-20 09:31 pm (UTC)(link)
Да, BFS, конечно, правильнее.