• Авторизация


Провалил тест 29-05-2011 21:45 к комментариям - к полной версии - понравилось!


Недавно высылал резюме в 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


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

вверх^ к полной версии понравилось! в evernote


Вы сейчас не можете прокомментировать это сообщение.

Дневник Провалил тест | _Stas_K_ - Дневник _Stas_K_ | Лента друзей _Stas_K_ / Полная версия Добавить в друзья Страницы: раньше»