08.12.2015, 16:04, "Ivan Petrov" <[email protected]>:
Подскажите, а вы какой из примерно 20ти (1) вариантов алгоритмов поиска
подстроки используете в этом тестовом задании? Например, в glibc используется
не самый быстрый Two-Way (2) алгоритм, и если копнуть глубже, найдутся в 5-10x
быстрее на тестовом input-e. То есть эта задача как раз из разряда озвученных:
а мне пофиг на 20 алгоритмов. можно любой.
на этом задании видно умеет ли человек запрограммировать алгоритм или
не умеет.
«на этом задании видно умеет ли человек запрограммировать алгоритм или не умеет.»
важное добавление:
за время собеседования (которое само по себе является стрессом очень для многих)
P.S.
и часто вы на работе алгоритмы такого рода программируете?
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
