Тестовое задание веб программиста

А ты не охренел?

Впрочем, давай мы сделаем за тебя тестовое задание, и работать давай мы за тебя будем. Только зарплату получать будем тоже мы.

Я сперва подумал, может это так работадатель решил работника найти?

ПНХ

Работодатель кретин. Собсно как и соискатель.

>Правильная функция на файле размером 10Гб с записями длиной до 4000 байт будет отрабатывать любой запрос менее чем за 5 секунд.
>любой запрос менее чем за 5 секунд.
При этом время выполнения не должно зависеть от производительности железа, да? :))

я кого-то просил делать? нет.

я написал чтобы оценили

но я решил сделать!

можите подсказать тут массив нужно использовать или встроенные функции перла для работы с файми?

то есть бинарный поиск не получиттся если не массив! да?

для начала оцени простое чтение 10Гб файлика без обработки :)

что ты хочешь этим сказать?

вот прмиер я нашле http://www.perlmonks.org/?node_id=503154

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

Совсем не обязательно делать бинарный поиск в массиве.

>я кого-то просил делать? нет.
Этот ответ направь первому комментатору, а не мне

>я написал чтобы оценили
Идиотизм фразы про 5 секунд оценён :)

> Правильная функция на файле размером 10Гб с записями длиной до 4000 байт будет отрабатывать любой запрос менее чем за 5 секунд.

А еще она должна стирать носки, гладить трусы, готовить еду и возбуждать в твоем мозгу виртуальную вагину. Да, и совсем забыл, оно должно грабить корованы.

Херасе, вот это быстрые парсеры на перле..

>вот прмиер я нашле http://www.perlmonks.org/?node_id=503154

Неинтересно, надо бинарный поиск самому реализовывать.

> для начала оцени простое чтение 10Гб файлика без обработки :)

там записи упорядочены, так что весь файл смотреть не надо.

> При этом время выполнения не должно зависеть от производительности железа, да?

Чтобы найти винт с временем сика больше 20мс -- это надо постараться :-) при 1Г записей бинарный поиск можно сделать в 30 сиков * 20 мс = 0.6 секунд независимо от железа.

Судя по простоте задания, этот программист на перле будет кодить за еду...

можно всё, никто не спорит и на любом языке программирваоние можно, а у вас были такие записи и 10Гб файл?

>при 1Г записей бинарный поиск можно сделать в 30 сиков * 20 мс = 0.6 секунд

Это как?

та это можно сделать

когда открыть файл в переменную, и это будет ссылка на этот файл GLOB(0x8220290)

дальше:

иголки, перевязанные сиськи

ну чё, красивенько :)
нормальное ТЗ

Думается 3 минуты, пишется за 10-20.

Для тестового задания выполняемого "на месте" вполне презентабельно.

можите показать свои проекты на perl которые вы написали?

ты лучше скажи сколько платят :)

File::SortedSeek

>При этом время выполнения не должно зависеть от производительности железа, да? :))

В армии? В армии не должно. Как и в КПСС впрочем. Функция должна выполняться за менее чем 5 секунд на любом железе, иначе поедешь в Ливию охранять безопасность СССР

Западло детектед: мы не можем делать fseek куда нибудь на середину - размер записи не фиксирован. Нам всё равно придется читать весь файл. Был-бы файл бинарным - было бы как два пальца. Можно "артилерийским методом" - стрельнули в середину и дальше вперед-назад, но это некрасиво как-то.

кстати, если задача как-то связана с тем как всё устроено "по работе" - бежать от такого надо. Такие вещи делаются средствами БД, а не в текстовом файле.

>стрельнули в середину и дальше вперед-назад, но это некрасиво как-то

Зато будет работать в заданных условиях. Сикнули в середину файла, вероятно попали куда-то внутрь записи. Отмотали назад/вперед, нашли начало и конец, сравнили с искомой величиной. Дальше тривиальный поиск делением пополам. Думаю и правда можно в 5 секунд вложиться легко.