Задача:
1. Найти в zip-файле запись end-of-central-directory (известно, что она находится в конце файла, известен ее примерный размер, известно, что она начинается с известной signature).
2. Прочитать эту запись (известного формата), вычитать из нее количество файлов в архиве и точку в файле, с которой начинается список файлов.
3. Прочитать этот список файлов, вычитывая из каждой записи (известного формата) только размер файла.

Сложная задача? Узкоспецифическая задача?

Я решал несколько другую, более простую задачу — добавить поддержку zip64, потратил на нее значительно больше времени, и не на собеседовании, но мне никто не подсказывал, плюс обнаружился странный баг в платформе.

Но специалистам виднее...

Смело писать про обход дерева даже не глянув на формат. Или Вы решили, что без распаковки архива на размеры файлов смотреть — не комильфо?

банальный велосипедизм

Вы это «Поддержал: Gabriel Angelos» расскажите, с его форумом.

Задача элементарная, на понимание. Теоретически, с подсказками, ее и на собеседовании сделать можно за час.

Обход дерева? Смело.

Это задача не на zip, а на [простой и хорошо документированный] формат данных.

wiki

F(n) — ближайшее к золотое-сечение-в-степени-n-разделить-на-корень-5 целое.

1) Спасибо.
2,3) Я для своих целей расширил одну существующую библиотеку zip для поддержки zip64 (частичной, и только на чтение), мне понравилось, и я просто спросил, насколько задание такого плана может быть полезным-интересным. Вроде некоторым понравилось. Хотя бы в смысле ностальгии.

И за задание-форум — тоже спасибо, но это же очень-очень крупная задача. Даже две недели бесплатной интенсивной работы в наше время себе позволить трудновато, но месяц... Не странно, что некоторые хотят оплату за тестовые :).

При первом прочтении не понял, что значит «инициализировать в main» (как-то подумалось — в конструкторе). Но теперь дошло.

Так вот, main — это static метод. Со всеми вытекающими.

Здесь на 145 странице можно почитать о статических переменных и методах.

Максимум, что он сможет — это писать на любом языке на лиспе или копипастить куски кода со стековерфлоу.

Это очень плохое начало?
Кстати «на любом языке — на лиспе» — это с лишними скобочками, или как? :)

Т.е. если следовать этой логике:
— вся местечковая публика — тролли
— тролль должен работать за еду

1. Я в первую очередь о Вас.
2.1 А что троллю кроме еды нужно?
2.2 Если тролль не работает — он толстеет.

Синиоры своё уже отджуниорили

Вот именно из-за этого мнения так противно слушать поучения этих синьоров, что работать надо за еду.
Сами-то за еду работать не хотят, хоть и тролли, и сливаются при малейшем сопротивлении. ~_^

Насколько я понимаю, «обрабатывать» значит именно обрабатывать, по-разному, в том числе анализировать. Именно поэтому понятие разумности распространяется на животных и ЭВМ.

Я думаю, формулировка «машинный разум» а не «интеллект» выбрана именно потому, что «искусственный интеллект» — понятие затертое: существует множество примеров «интеллектуальных машинных систем», которые называются так скорее по историческим причинам (когда-то разрабатывались в контексте этой проблемы), чем из-за своей близости к реальному разуму (в том смысле, что сейчас этот вопрос при их разработке, как правило, не ставится).