[Moscow.pm] гребаные тестовые задания

[Akzhan Abdulin]

Strstr скорее на знание Кнута.  Тоже идиотизм.  Вот когда меня просили
придумать на собеседоаании аналог uniq,  и я дал о(n), сказали,  что я
первый.  Хотя решение тривиалтно,  а меня туда не взяли.  Видимо,  много
денег хотел
07 дек 2015 г. 22:40 пользователь "Andrey Kovbovich" <akovbovich на gmail.com>
написал:

>
> 7 декабря 2015 г., 18:11 пользователь Ivan Petrov <i.petro.77.00 на gmail.com
> > написал:
>
>> звучит так:
>>
>> напишите свой вариант функции strstr.
>>
>
> Подскажите, а вы какой из примерно 20ти (1) вариантов алгоритмов поиска
> подстроки используете в этом тестовом задании? Например, в glibc
> используется не самый быстрый Two-Way (2) алгоритм, и если копнуть глубже,
> найдутся в 5-10x быстрее на тестовом input-e. То есть эта задача как раз из
> разряда озвученных:
>
>
> 7 декабря 2015 г., 10:07 пользователь D.MON <mescalito.ua на gmail.com>
>  написал:
>
>> Как правило, тестовые задания составляются а-ля "я
>> изобрёл/выучил/нагуглил какой-либо хитромудрый приём программирования и
>> очень хочу чтобы ты его воспроизвёл экспромтом, иначе я скажу что ты гавно
>> и школота".
>>
>
> Тут или сводить все к двум вариантам, то есть наивный поиск или по любой
> книжке по алгоритмам в разделе поиска по строкам - КМП-алгоритм. Или же
> подобрать задание, специфичное для предпагаемой позиции, имеющее отношение
> к выполняемым (требующим выполнения) задачам.
>
> 1.  http://www-igm.univ-mlv.fr/~lecroq/string/index.html
> 2.  https://fossies.org/dox/glibc-2.22/string_2strstr_8c_source.html
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
>
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20151207/317230e8/attachment-0001.html>