Отличный подбор кандидатов в кандидаты. Надо и у нас так делать, особенно в гос. сектор)). Прямо Mr. Robot напоминает http://pikabu.ru/story/dobro_pozhalovat_v_fsociety_4520139
Тогда как задачки в посте по большом счету, наоборот, нацелены на отсеивание лишней аудитории.
Ну т.е. человек, способный в книжку заглянуть, хороший кандидат.
Ну и ну, докатились.
PS. Впрочем, у манагеров и остальных продавцов надо бы таблицу умножения на память спрашивать.
2,7182818284 5904523536 0287471352 6624977572 4709369995 9574966967 6277240766 3035354759 4571382178 5251664274 2746639193 2003059921 8174135966 2904357290 0334295260 5956307381 3232862794 3490763233 8298807531 9525101901 1573834187 9307021540 8914993488 4167509244 7614606680 8226480016 8477411853 7423454424 3710753907 7744992069 5517027618 3860626133 1384583000 7520449338 2656029760 6737113200 7093287091 2744374704 7230696977 2093101416 9283681902 5515108657 4637721112 5238978442 5056953696 7707854499 6996794686 4454905987 9316368892 3009879312 7736178215 4249992295 7635148220 8269895193 6680331825 2886939849 6465105820 9392398294 8879332036 2509443117 3012381970 6841614039 7019837679 3206832823 7646480429 5311802328 7825098194 5581530175 6717361332 0698112509 9618188159 3041690351 5988885193 4580727386 6738589422 8792284998 9208680582 5749279610 4841984443 6346324496 8487560233 6248270419 7862320900 2160990235 3043699418 4914631409 3431738143 6405462531 5209618369 0888707016 7683964243 7814059271 4563549061 3031072085 1038375051 0115747704 1718986106 8739696552 1267154688 9570350354 ...
Если человеку достаточно посмотреть на это число, записанное в книжке, чтобы вычленить первое встречающееся десятизначное простое (кстати, тут всего 1000 знаков, и не факт, что искомое простое не встретится где-нибудь на миллионном знаке), то, пожалуй, чего-то он стоит.
А идея довольно проста: считаем число е также, как его считают машины (там какой-то, скорее всего степенной, ряд). И пишем символы, которые поочередно читаем и смотрим деление на 1,2,3,5,7,11,13. Если не делится ни на одно - в другой нитке проверяем простоту. И так пока не надоест, потому что до милионного знака будет считать пару дней на максимальной нагрузке
И много человек, из тех, что увидят баннер, знают хотя бы азы программирования? Вот тех, кто не знает, эта задача и отсеивает. А дальше ещё одна задача и рассмотрение резюме (а потом, надо думать, ещё и собеседование). Но это всё потом. Сначала надо отсеять тех, кто за эту задачу даже не возьмётся, потому что понятия не имеет, что это и куда копать.
А сильно много программистов, которые ищут работу, заметят подобное объявление?
BTW, задача детская и Mr.Ecco абсолютно правильно описал её решение.
И много человек, из тех, что увидят баннер, знают хотя бы азы программирования? Вот тех, кто не знает, эта задача и отсеивает
А слово программист их в названии вакансии не отсеит? Так и будут ломиться к HR?
А идея довольно проста: считаем число е также, как его считают машины
Идея гораздо проще: берем уже посчитанное e из интернета и ищем в нем первое десятизначное простое число.
За пару минут гуглежа: миллион знаков: http://apod.nasa.gov/htmltest/gifcity/e.1mil
два миллиона: http://apod.nasa.gov/htmltest/gifcity/e.2mil
пять миллионов: https://archive.org/details/TheNumberETo5MillionDigits
Как такое вообще достать хотябы даже серо-легальным способом? Большинство серверов держат правила RECENT на iptables, что не дает одному клиенту запросить слишком много имен.
Хотя, с другой стороны, это нетривиальный подход.
А не будет ли это более затратно? т.е. даже с некоторой оптимизацией, вычисление ряда простых чисел до 10^10-1 эквивалентно проверке первого миллиарда цифр числа e плюс-минус порядок. Если использовать готовую таблицу, то да, наверно выгоднее.
Тут время выполнения зависит от того, как далеко в ряду e будет искомое. Чем оно дальше, тем более оправдан мой метод: O(1)+O(n) к O(kn) (не правильно так писать, но это дает понимание, всё таки), где k-количество простых чисел, на которые проверяются десятициферные комбинации в вашем методе.
ага, была история как девчонка умела решать мат/логические задачки и ее приняли в гугл. Причем кодить и решать реальные задачи у нее не получалось, несмотря на то что она пыталась научиться. Пост от нее же кстати был (не на пикабу)
Это очень простая задача.
И чего-то "стоит" она, пожалуй, только для ученика начальной школы.
главное выписать все цифры до последней и не пропустить ни одной
Эх как, оказывается ещё программу писать надо - любой смышлёный младшеклассник умеет, однозначно. Да ещё и циклы надо знать. А потом окажется, что нужно ещё уметь простые числа определять. И ещё какие-нибудь загвоздки по пути вылезут. А в конце окажется, что просто в этот раз топор не проварился. А так-то каша конечно из топора, а решение из книжки.
Нужно знать (посмотреть где-нибудь) определение простого числа и иметь навыки составления программ начального уровня.
Впрочем, вы правы, даже многим взрослым это слишком сложно.
Большинство отсеется ещё на этапе "чё мне, больше заняться нечем, задачи с баннеров решать?" и "это задача по математике, а мы, гуманитарии, выше этого".
Только люди с определённым складом ума подумают "Любопытно, что же спрятано по зашифрованному адресу?" и "Интересно размять мозги и решить задачку!" и действительно возьмутся решать. И среди них, конечно, большинство решит успешно. Те, кто не смогут решить, просто браться не будут.
А вот после решения первой задачи там дают вторую, надо полагать, уже посложнее.
А потом ещё резюме рассматривают, а не сразу не глядя берут любого, кто всё решил.
Так что первая задача сама по себе не для того, чтобы выбрать самых способных, а скорее для того, чтобы заранее отсеять тех, кому вообще не по пути.
Ну я не обсуждал гугловский метод отбора персонала.
Хотя, эта схема (набор случайных людей с улицы) мне кажется немного кривоватой.
Умные какие все. В начальной школе у них определяют является ли десятизначное число простым, ага.
Сообразительный начальный школьник вполне сможет это сделать.
Другое дело, что разнообразные продавцы и после института не в состоянии.
С каким "таким"?
Не думаю, чтобы Гугл требовал аналитическое решение (и не думаю, что оно существует).
Остальные решения немногим отличаются от предложенного мной.
Так что не надо фантазий о Гугле -)
Почему только сетевое? Не надо меня ограничивать, если сам ограничен.
Для е вряд ли существует другое решение. Да и люди, гипотетически способные его предложить, в Гугле работать не будут.
Например пинговать все сайты по шаблону %10-значное простое число%.com. Мала вероятность того, что их будет много.
Хороший специалист должен знать, где найти нужную информацию. А если будете искать спеца, который в памяти хранит всю информацию по своей специальности, боюсь, всю жизнь потратите.