Провалил тест

11.09.2012

Недавно высылал резюме в Auslogics на вакансию программиста.
Прислали тестовое задание.
Как и положено, я подошел к делу сурьезно. Перелопатил сотни мегабайт интернета. Два дня думал, две ночи оформлял мысли в виде кода.

Вчера пришел ответ - "Задание не подошло".
Жаль. Условия задания я выполнил, чем не понравилась реализация - не объяснили.

В общем, вдруг кому понадобится... Выкладываю задания и мои варианты решений здесь.

Задание 1:

Решить как минимум двумя способами

(простым и быстрым) следующую задачу: написать функцию, которая возвращает количество нулевых бит в символах строки (не считая нулевой символ в конце строки).Решение:
www.stas-k.ru/files/auslogics/Test1.zip

Задание 2:

Дан массив размера

N из целых чисел, принимающих значения в диапазоне от 1 до M, при этом одно число в этом массиве повторяется два раза. Найти это число за время O(N).Решение:
www.stas-k.ru/files/auslogics/Test2.zip

Задание 3:

Написать простую программу для поиска файлов

-дупликатов. Поиск можно осуществлять только по диску C:. Во время поиска программа должна отображать полосу прогресса и над ним имя обрабатываемого на данный момент файла или каталога. Поиск можно поставить на паузу или остановить. Искать дубликаты нужно путем сравнивания размера файлов, даты их последнего изменения и названия (содержимое файлов сравнивать не надо, для простоты). Желательно, чтобы скорость обновления ГУИ не влияла на скорость поиска. После поиска вывести список найденных наборов повторяемых файлов. Список должен заполняться быстро, независимо от количества найденных дубликатов. Никаких действий с элементами списка предусматривать не нужно.

Решение:
www.stas-k.ru/files/auslogics/Test3.zip

Кто решил с положительным результатом - отпишитесь, где я ошибся, не сочтите за труд. Любопытство разбирает :)