Action information
284,19
рейтинг
26 апреля 2010 в 09:05

Разное → Устроиться программистом в ABBYY.howto

Спасибо хабранароду за теплый приём, комментарии и плюсики к нашему первому посту. Очень приятно осознавать то, что и вас (тех, кто писал комментарии), и нас (тех, кто стоит у истоков ABBYY-блога на Хабре) волнуют одни и те же вещи. На большую часть вопросов, которые были заданы в комментариях, мы как раз собирались ответить в наших первых постах. Так что ждите в самое ближайшее время наших рассказов о том, как выглядит и чем живет наш офис, что за «неизвестные» продукты мы выпускаем, какими проектами занимается ABBYY и еще много всего интересного. А прямо сейчас, предлагаю вашему вниманию инструкцию-путеводитель от моего коллеги о том, как стать частью нашей дружной команды!

Допустим, что вы программист по профессии, либо хотите им стать, и при этом хотите работать в ABBYY. Что же ждет вас после отправки резюме в компанию?

Начнем с самого начала – с вакансий: всегда есть места как для опытных программистов, так и для студентов, только вчера написавших на лабе “Hello, world!” на Visual Basic. При этом компания, по большей части, не торопится нанимать людей во что бы то ни стало, а ищет тех, кто способен прямо сейчас, либо в перспективе, усилить команду. Такой подход применяется с момента основания компании, и именно благодаря ему появились и развиваются успешные и конкурентные продукты. «Люди – наше всё» ( CEO, он же ген. гиректор). При этом способные студенты старших курсов, имеющие за спиной хотя бы небольшие достижения в программировании, имеют очень высокие шансы трудоустроиться и пройти обучение в компании с последующей работой над коммерческим продуктом. Это потому что компания ориентирована в первую очередь на воспитание кадров «с нуля» в своей среде, что даёт неплохие результаты. Впрочем, опытным программистам путь в компанию не заказан, просто требования существенно выше.

Теперь про резюме. Они довольно обычные – можно заполнить форму на сайте или отправить письмо на resume@abbyy.com или job@abbyy.com. Программистам с опытом стоит сразу приложить образцы своего кода (чем более высокую квалификацию вы заявляете, тем более сложным и качественным должен быть код), для «студентов», то есть соискателей без опыта, это не требуется. Затем нужно немного подождать – специалисты по подбору персонала (aka HR-менеджеры) у нас хотя и очень резвые ребята, но и им нужно время, чтобы оценить, что следует сделать с конкретным резюме. Безусловно, всегда существует хотя и минимальная, но ненулевая вероятность, что вашу анкету потеряет внезапно перезагрузившийся почтовый сервер, либо она будет удалена злым невыспавшимся админом анти-спам фильтром, поэтому если вам в течение суток не пришло письмо о том, что анкета принята, нужно повторить попытку. Если резюме показалось нашим кадровикам интересным, они связываются с вами, и приглашают на собеседование. Обычно с перспективным соискателем связываются в течение нескольких дней после подачи им резюме. Впрочем, если сразу не ответили, что шансов нет, могут поднять резюме и через недели и месяцы, и позвонить – такое бывает, например, если открывается вакансия, на которую соискатель может подойти.

Ну, вот, пригласили на собеседование. Как оно устроено? Во-первых, оно может быть достаточно длительным. От одного до пяти часов, в зависимости от успехов соискателя. Начинается все с решения нескольких задач «на сообразительность» («В ведре в воде плавает кусок льда. Как изменится уровень воды, когда лёд растает?»), и пары алгоритмических (быстро – за O( log N ) арифметических операций над числами – найти N-е число Фибоначчи). Задачи даёт HR-менеджер, он же и проверяет решения задач «на сообразительность». Этот этап длится один-два часа, и позволяет оценить, насколько человек вообще умеет мыслить, справляться со стандартными и нестандартными задачами, как ведет себя в сложных ситуациях – пытается найти решение или быстро сдаётся, если ничего не получается. Согласитесь, для программиста достаточно важное умение – всегда находить рабочее решение. Если всё хорошо, к собеседованию подключается эксперт из числа программистов, который проверяет решение алгоритмических задач, а также оценивает профпригодность соискателя, беседуя с ним по содержанию его резюме, а также предлагая решить дополнительные алгоритмические задачи. Кстати, здесь стоит еще отметить, что для «студентов» более важно, насколько хорошо они решают задачи – это показывает их потенциал, а для программистов с опытом более важно, насколько их опыт пригоден для использования в компании, хотя и они должны довольно прилично решать задачи. Эта часть собеседования, которая может длиться от часа до трех, – самая важная, потому что мнение эксперта, которое он представляет после собеседования в отдел кадров, становится основной оценкой соискателя. По крайней мере, о случаях приема на работу при явно негативной реакции эксперта мне ничего не известно.

Так, пройден и этот барьер. Тогда HR-менеджер может предложить вам пройти собеседование с будущим непосредственным начальником – руководителем проекта. Чаще всего эта беседа проходит сразу же после разговора с экспертом, но иногда, если встретиться с руководителем сразу не получается, вам назначают встречу через несколько дней. Руководителя проекта будет интересовать, прежде всего, то, насколько вы подойдете на вакансию в его подразделении. Очень похоже на собеседование с экспертом, только задач поменьше, и разговор идёт больше о практике. Понятно, что вы можете ему не понравиться, но такова селяви.

Но это еще не все, хотя вы уже и близки к успеху. Теперь вам предстоит встреча с руководителем департамента (aka DPD), либо с техническим директором (aka CTO), строгим, но справедливым, который и выносит окончательное решение о приеме соискателя на работу. Эта встреча является обычно достаточно короткой, но насыщенной, причём положительная оценка эксперта с предыдущего этапа здесь ничего не гарантирует, но лишь помогает сформировать о вас хорошее впечатление, которое нужно постараться не развеять. Но иногда все положительные отзывы идут прахом, а соискатель идет домой не солоно хлебавши. И такое тоже бывает.

И, наконец, финальная битва встреча. С начальником отдела безопасности. Для чего она – самая секретная военная тайна. Рассказать не могу, но больно не будет, разве что чуть-чуть. В общем, как на приеме у стоматолога, главное – не бояться, и все будет хорошо.

Теперь точно всё. Босс уровня пройден, level up. Под бравурную музыку HR-менеджер поздравляет вас с успешным прохождением вступительного испытания. Вы с ним обсуждаете формальные стороны трудоустройства, и через некоторое время подписываете трудовой контракт. «Welcome to the club!», то есть для «студентов» – зачисление в учебную группу, а кто с опытом сразу попадают в рабочий проект.

P. S. Возникает резонный вопрос: а зачем это всё нужно? Ну, то есть, зачем же работать в компании ABBYY программистом? Что такого в этой работе интересного? На эти вопросы мы обязательно ответим другими интересными постами!

Константин Тарачёв
Руководитель Группы разработки мобильных лингвистических приложений
Автор: @dimonline
ABBYY
рейтинг 284,19
Action information

Комментарии (80)

  • +7
    «С начальником отдела безопасности. Для чего она – самая секретная военная тайна. Рассказать не могу»

    Будут проверять на полиграфе, распознающем в соискателе шпиона от инопланетян по методу сравнения мозговых извилин с известными прототипами, не иначе.

    Спасибо. Интересно, ваше мыло ждет хабрапоток резюме?
    • +3
      Наше HR-мыло всегда ждёт поток резюме. Если поток увеличится благодаря хабранароду и при этом его качество возрастёт — все будут довольны)
      • +1
        А вы там изначально работаете или тоже проходили семь кругов ада всю эту процедуру найма (любопытство)?
        • +2
          Изначально это как? Я старше компании всего на пару лет :)

          Количество кругов ада зависит от того, кем человек собирается работать. Я изначально пришёл на должность веб-мастера и количество собеседований было чуть меньше, чем описано в посте. Но ключевые моменты всё равно присутствовали!
  • 0
    А от скольки до скольки у вас пределы зарплат?

    например я студент с красным дипломом без опыта, но есть код, который могу показать или я сам Линус Торвальдс или Кнутт :)
    • +3
      > код, который могу показать или я сам Линус Торвальдс или Кнутт :)

      После такого заявления вас обяжут его показать здесь… Иначе — смерть.
      • 0
        Я хотел описать рамки крутости потенциального работника, начиная от хорошего Студента и кончая уже именитыми ребятами :)
        • 0
          Рамки зарплат примерно такие же, как рамки крутости потенциального работника ;)
          • 0
            Тоесть высококвалифицированному программисту Вы готовы платить 150к на руки белыми? O_O
            • 0
              Вселенским Гениям платим и больше 150.
              Но в целом по зарплатам мы идем примерно в рынке.
              Это я вам, как главный HR говорю :-)
              • 0
                Извините мой скепсис, но что-то я подозреваю, что эти вселенские гении — эффективные менеджеры, а не программисты.
        • +12
          Это всегда опасно — говорить «я» и «Торвальдс»/«Кнут» в пределах трех-пяти слов.
          • –2
            ага забыл добавить к ним пару синонимов слов «Великий, умный, божественный» :))

    • 0
      Реализацию qsort?

      Честно говоря, решительно не понимаю — что может такого показать студент без опыта работы.
      • 0
        Я, например, в студенчестве игрался с rootkit'ами писал свои забавы ради (либо допиливал старые не рабочие к современным вёдрам), да стать поближе к никсам.
        Если б устраивался тогда в контору никсовых разработчиков наверняка бы притащил его с собой на собеседование.
        • –2
          Ну, руткиты — это замечательно, только, насколько мне известно, после скандала с Sony — эти технологии слабо применимы в промышленном коде. Кроме того, руткит — штука достаточно примитивная и пишется по книжке, фантазия нужна только, чтобы его хорошо спрятать.

          Лучше написать в резюме про технологии, которые там используются, и забыть про руткиты навсегда.
          • 0
            Программы ради программ? :))
            Я изучал это для себя, для саморазвития, мне было это интересно, понять и прочувствовать как работает ведро, по поводу примитивного и по книжке, ошибаетесь, попробуйте для современного ядра написать такое.

            По поводу применительности в пром сфере, ну дак на собеседовании же ценят когда ты обучаемый ещё и не у тебя есть познания не только в тех сферах, когда тебя работадатель об этом просит.
      • 0
        Хотя в чём-то соглашусь, у нас с потока у 95% не было что показать, а если было, то обычные тупые лабы. А вот у 5% как раз такие было…
        Мой одногрупник к диплому написал аналог 2gis для КПК в нашем крае, в притом попутно разработал несколько новых алгоритмов, которые с успехом защитил на дипломе.
        • 0
          Ну, это уже можно считать как опыт работы.

          «Без опыта работы» — это студент, который за всю жизнь не написал ни одного приложения, которое бы работало и решало какую-то конкретную задачу. Желательно, несколько сложнее helloworld.

          95% промышленного кода покрывается уже известными алгоритмами (а нередко — их стандартными реализациями). И именно эти вещи в первую очередь нарабатываются с опытом.
          • +1
            я почему-то думал, что опыт работы — запись в трудовой.
            А если студент ИТ не написал за 5 лет ничего кроме helloworld, гнать надо такого студента…
            Моё ИМХО конечно же.

            Опыт, да сила, но если к опыту мозги, я неоднократно уперался в таких людей, которые не хотели менять ничего в своё жизни, делая тонны работы в ручную, но сцуко опытные! :(
            • 0
              > я почему-то думал, что опыт работы — запись в трудовой.

              Очень сомнительно. Если ты работаешь не официально (или выполняешь задачи, не соответсвующие записанной в трудовой должности) или не в России (за пределами России о трудовых книжках не слыхал), то ты потом неопытный чтоли?
              • 0
                Тогда класс «без опыта работы» у нас испарился, каждый бы придумывал себе работу, на которой он работа ген(тех|пех)Директором…

                Я работал не официально в крупной компании, на след работу устраивался как без опыта :)
  • 0
    Интересно, а что делать выпускнику-студенту, но уже с опытом работы?
    С одной стороны можно назвать себя опытным работником, а с другой — прикинуться студентом…

    И как быть с примерами кода, если политика компании не разрешает их распространять?
    • +2
      Прикидываться студентом экономически нецелесообразно!
    • +1
      Завести личный проект и показывать уже его.
  • 0
    (… Если я вам еще не надоел...)

    А какие языки программирования больше всего любят в компании ABBYY? И какие технологии? Да, понимаю, что вы всего можете и не знать, но всё же?
    • 0
      С++, который вы, судя по профилю, любите, в нашей компании распространен, наверное, больше всего!
      • 0
        Что ж, как и ожидалось, благодарю.

        С++ — лучшее, что со мной случалось в программировании.
        • +1
          Интересно, а какие еще ООП языки вы видели помимо C++, если он «лучшее, что случилось с вами в программировании»? :-)
          • 0
            Именно ООП? Пожалуй, кроме Delphi и назвать нечего. С++ Builder — он тоже как бы Си. «Видел» я несколько языков, поверхностно, в том числе и не ООП: C#, Java, PHP, Assembler, Pascal, Borland C++, Prolog, Lisp и некоторые другие, но знание их весьма незначительно… За исключением, пожалуй, Pascla и Borland C++ — эти были инструментами на 1-2 курсах для лабораторных работ.
  • 0
    Дим, добавь в пост еще и job@abbyy.com — на раздаваемых ручках указан именно такой адрес ;)
  • 0
    В посте не помешала бы ссылка непосредственно на список открытых вакансий.
    • 0
      Добавил, спасибо!
  • НЛО прилетело и опубликовало эту надпись здесь
    • 0
      Вопрос очень существенный.
      Что ABBYY может предложить интересного разработчику? Именно интересного с точки зрения разработки, а не деньги, коллектив, и прочее, что обещают все?
      • 0
        По поводу того, почему интересно работать именно у нас, мы постараемся рассказать в блоге. Не торопите события, мы же только начали)
  • НЛО прилетело и опубликовало эту надпись здесь
    • 0
      Кому как :)
  • 0
    Очень как то все сложно. Вспоминается сдача дипломной работы и выпускные экзамены в институте.
    • 0
      А Вы считаете, что в институте должно быть сложнее, чем в жизни? Мне всегда казалось, что наоборот)
      • +1
        я считаю, что не нужно усложнять то, что может быть просто. Рынок программистов сейчас достаточно узкий, предложение вакансий превышает спрос, тем более на хороших специалистов, поэтому лишние шаги при приеме на работу понижают ваши шансы трудоустроить у себя хорошего программиста. И вполне вероятна ситуация, что просто вам не перезвонит устроивший вас кандидат…
        • +1
          Думаю, дело в том, что жизнь программиста как профессионала в ABBYY устроена достаточно формально и сравнительно сложно, поэтому если не перезвонит, то и работать не сможет. Так что ничего страшного. Вообще, сложные процессы (явные и неявные) для крупной компании — норма. Принцип «лучше упустить пару гениев, но набрать достаточно крепких середнячков, которые будут спокойно тянуть» здесь работает.
          • 0
            Этот принцип работает везде, где не ведутся серьезные исследования. А поскольку компания, пытающаяся их начать, не имея подходящих кадров — обречена на провал, то они и не ведутся практически нигде, т.к. считаются невозможными для коммерческих компаний :) Немного замкнутый круг получается…
            • 0
              Да ну ладно вам. Чтобы сделать «наукоёмкий» продукт не надо проводить специальных исследований. Достаточно крепкого программиста-математика-алгоритмиста, который прочитает научные статьи зарубежных авторов и реализует, с небольшими улучшениями, касающимися в основном техники программирования. Если подойти к этому систематически, то получится вполне конкурентноспособно, а в некоторых (пока) областях получится лучший продукт.
              • +2
                Звучит очень разумно, для человека, который никогда с этим не сталкивался. Вот только по статье (не особо популярной, и не особо гениальной, а среднестатистической) нормально воспроизвести метод способен только ученый, способный написать аналогичную.
                Ну и еще приятные моменты — как найти нужную статью? И что делать, если оказалось, что описанный метод имеет ограничения, о которых умолчал автор, но из-за них метод оказался неприменим в данной задаче? И, в конце концов, что делать, если ничего не работает как надо — кто тут виноват? Метод, реализация, или не те исходные данные?
                • 0
                  Это, конечно, трудности, но много меньшие чем собственные исследования. Наша наука сильно отстала. Строить на её основе (а на чём ещё, если следить за иностранной мы не хотим?) исследования — гиблое дело.
                  Я встречал статьи ради статей с сомнительными результатами, в которых непонятны логические переходы и проч. Но если погрузиться в проблему, то начинаешь находить правильных авторов, дальше смотришь ссылки в их работах, ссылки на их работы (тут часто встречаются статьи инженеров с результатами экспериментов) и т.п. Копать научную литературу нужно уметь, безусловно, но это, имхо, много эффективнее собственных исследований.
                  • 0
                    >Наша наука сильно отстала

                    Наша — это какая? :)
                    В конкретно нашей лабе наука ни разу не отстала, а находится очень даже на переднем крае. В лабе этажом ниже — отстала лет на 10-15. В лабе этажом выше — не совсем наука, скорее инженерия, но вроде на уровне.
                    В целом, редко бывает так, что человек публикуется в приличных журналах, ездит на приличные конференции, работает по приличным грантам, и при этом не является приличным ученым.

                    >Копать научную литературу нужно уметь, безусловно, но это, имхо, много эффективнее собственных исследований

                    Очень спорный вопрос. Если собственные исследования на нуле — то пожалуй да. Но если уже есть некоторый уровень — то применить то, чем владеешь в совершенстве (или вообще сам изобрел), обычно выходит куда эффективнее, чем разбираться во всех тонкостях чужих методов (которые, зачастую, не лучше).
                    • 0
                      Если вы о том, что коммерция и наука плохо находят друг друга, то тут полностью согласен. Успешные коммерчески софтверные компании обычно не привлекают учёных, им кажется, что другие их проблемы намного более важнее, да и раз стали успешными сами, то и дальше обойдутся. А учёные зачастую неспособны сами наладить хорошую коммерцию на своей науке.
                      • 0
                        >А учёные зачастую неспособны сами наладить хорошую коммерцию на своей науке.

                        Да, это почти невозможно — т.к. нормальному ученому коммерцией заниматься неинтересно :)
          • +1
            Не наш случай. Нам нужны звезды.
            Именно поэтому, когда наши ребята из кадров нюхом чуют звезду, они пятнадцать тыщ раз сами перезвонят.
            • +1
              Ну понятно, любой HR хочет звёзд.:) это ваша работа.
              Такая сложная система возникла, видимо, потому что и HR хочет красиво поработать и программистам-начальникам нужно таки самим выбирать. HR терпит программистов, потому что компания программистская, а программисты терпят HR, потому что нужно отсеивать. Я знаю успешные крупные компании, которые обходятся без HR при поиске программистов — так и соискателю проще, и ложных срабатываний HR удаётся избежать. Просто тестовое задание нужно грамотно составить.
              • 0
                Andruh, кто-то в этих крупных компаниях все равно занимается поиском резюме, отбором кандидатов, логистикой и коммуникациями с кандидатами, проверкой тестового задания, приглашением на собеседнование и т.д. В ABBYY это делает HR. В других местах, возможно, эту HR-скую функцию несут другие подразделения.
                Не факт, что это лучше и правильнее, все-таки люди должны заниматься своим делаом.

                По поводу «хотим звезд». Мы не просто «вааще в принципе» хотим — для нас эта задача критически важна. ABBYY многим жертвует (время, силы, деньги), чтобы звезд находить и удерживать. Не факт, что все в этом деле делаем идеально, есть что улучшать в процессе. Но поиск звезд — это, наверное, самый высокий приоритет нашего рекрутинга.

                А про грамотность тестового задания или задачек — ну, попробуйте устроиться к нам (резюме на job@abbyy.com) и увидите сами, грамотные мы задачки задаем или нет ;-)
                • +1
                  Ну дык устраивался уже, ABBYY мне знакомо изнутри, иначе не висел бы в этой ветке так долго :). Всё у вас ok, просто хотел сказать, что, по опыту других софткомпаний, HR здесь не нужен. В том смысле, что его не обязательно видеть соискателю.
                  HR невозможно научить проверять тестовое задание программиста так же эффективно, как это делает программист.
                  Соискатели боятся и не любят HR. Чем более HR-ное собеседнование и менее программистское, тем более не любят.
            • 0
              Разные люди подразумевают очень разные качества под словом «звезда». А так да, все ищут звезд :)
              • 0
                В случае ABBYY — у нас есть более-менее четкое понимание, кто есть звезда — это разработчик высокого ранга по нашим внутренним стандартам (а значит, способный решать задачи, соотвесвтующие этому высокому рангу).
                • +1
                  Ответ в духе «сепулькарии — это устройства для сепуления» :)
                  • 0
                    Каков вопрос, таков ответ. :-) Вы же не спросили, что конкретно мы понимаем под звездой. :-)
                    Думаю, что в рамках этого форума было бы неправлиьно рассказывать — неудобно.

                    Я своим ответом хотела сказать, что внутри ABBYY по этому вопросу нет недопониманий или разночтений и есть четкое понимание
                    • 0
                      >Вы же не спросили, что конкретно мы понимаем под звездой

                      Прямым текстом — нет. Но, разумеется, что с вашей стороны рассказывать будет «правильно» я решать не могу :)
                      • +1
                        Форум — какое-то место неудобное для большого рассказа.

                        Мы может как-нибудь пост на эту тему напишем. Если еще кому-нибудь кроме Вас это будет интересно. ;-)
                        • 0
                          Странно конечно, что основные критерии не получается уместить в несколько предложений… Ну, может и правда они такие специфические…
                        • 0
                          Конечно, напишите ;)
                          Думаю, многим будет интересно, просто они вряд ли отзовутся, т.к. топик уже устарел.
                          • 0
                            Топик, может, и устарел, а заинтересованные лица за ним следят. ;)
                        • 0
                          Будет-будет. Чем лучше вы объясните соискателям, кто вам нужен, тем лучше для вас.
  • +1
    В 2000-каком-то году я менял работу и, среди прочего отправил резюме в ABBYY Lingvo (была похожая вакансия, да и специализируюсь я на вычислительной лингвистике (см. мой проект на персональной станице) ).

    Мне тогда очень не понравилось, что компания не прислала мне не только отказа, но и даже подтверждения, что резюме получено. И если вы скажате, что такой подход к поиску кадров — это «современно», «по-западному», то это не так — западные предствительства присылали подтверждение получения, и, кому не подходил, через какое-то время, по принятию человека на вакансию, отказы.

    Желаю вам исправить такую практику, если она у вас осталась сейчас.
    • 0
      Сейчас все измнили. Посылаем писмьо обязательно.
  • 0
    Пока не смотрел решение задачи о куске льда. Но, считаю, что решение более сложное, чем очевидное на первый взгляд — «Не измениться». И оно связанно с тем, что лед может иметь разную плотность!
    Если лед полностью плавает на поверхности воды (т.е. кусок льда имеет низкую плотность и малую массу, что не может даже нарушить поверхностное натяжение или полностью покрывает всю поверхность) то его таяние приведет к повышению уровня воды.
    Если же лед полностью скрыт под водой, и ПЛАВАЕТ потому, что на НЕКОТОРОЙ ГЛУБИНЕ, имеет точку неустойчивого равновесия, ( а т.к. лед — сжимаемое тело, то на некоторой глубине оно сожмется до некоторого объема и уравновесит свою массу с архимедовой силой, если не растает конечно) то таяние такого льда приведет к тому, что больший по объему кусок льда займет меньший по объему воды. И уровень воды понизится.
    Если же кусок льда плавает так, что часть его над поверхностью льда, и мы пренебрежем изменению плотности воды от глубины, то — уровень воды останется тот-же.
    Ошибки? Предложения?
    • +1
      Если ничего не сказано о сильно повышенном давлении или иных ненормальных условиях — то лед бывает только один, с плотностью порядка 0.9.
      Нетривиальной может быть задача о льде на большой глубине, но это никак не относится к случаю «ведро со льдом».
      Так что помешать правильно решить задачу может только большой объем специфических знаний, не дополненный умением выделять суть и отбрасывать лишнее.
  • 0
    Решал эти задачки на собеседовании у вас (со льдом по крайней мере точно была) в 2001 году. Еще отметил какой грамотный подход к выбору кандидатов, а потом бац. Тестовое задание по специальности дали проверять сотруднице уходящей в декрет на место которой собственно я и претендовал. И вот в этом логики и здравого смысла я уже не увидел.
  • 0
    Вот эта фишка про числа Финобачи меня пугает… Это синтетический тест. Его можно пройти просто зная алгоритм. Мне вот эта практика больше нравится (англ): gettingreal.37signals.com/ch08_Actions_Not_Words.php

    Понимаю, что тут никто не будет раскрывать всего, что происходит на собеседовании, но мне кажется, что лучше предлагать решать реальные проблемы, чем синтетические :)
    • 0
      Я как всегда описАлся с Фибоначчи :)
    • 0
      Задача про числа Фибоначчи вообще ужасная. Строго говоря, длина числа растет как exp(n), следовательно за O(log n) даже вывести n-e число не получится, не то что посчитать. А если скажут ограничиться, скажем, 64-битными числами, то для них задача решается за O(1) с заранее подготовленной таблицей (чисел там не очень-то много).

      А если имеется в виду решение с матрицей
      1 1
      1 0
      (в частности, с ее разложением по собственным значениям), то это, имхо, не очень хороший тест чего-либо. Если вы не знали решение заранее, придумать его на собеседовании будет крайне сложно.
      • 0
        Редко кто задает такие острые вопросы :) А если и задает, то это очень хороший признак. И знание решения с матрицей — тоже.

        Обычно предлагается считать операции с числами любой длины одинаково сложными.
        • 0
          Я, правда, описался =) Само число n! растет не медленнее, чем exp(n), поэтому длина числа растет не менее чем линейно от n.
  • 0
    С каких это пор задача по физике (про кусок льда в ведре) попадает в разряд «задачи на сообразительность» ???
    • 0
      Ну, большинство людей не помнят физику за 6-й класс, так что вполне можно задачей на сообразительность считать :).
      Любая задача «на сообразительность» является либо задачей по физике, либо задачей по математике, либо по химии, либо ещё по какой-нибудь естественной науке или их смеси. Попробуйте придумать такую, которая не попадала бы ни в одну из категорий :)
      • 0
        Полно.
        Вот например:
        Представьте себе, что вы висите над пропастью, вцепившись зубами в ветку дерева, ваши руки связаны, ноги нигде не находят опоры. Кто-то задает вам вопрос, от ответа на который зависит ваша жизнь. Вам нельзя молчать, но если вы откроете рот, то упадете и разобьетесь насмерть. Что вам делать?
        • 0
          Если вы принимаете решение — Вам конец. Если поистине знаете Путь Дзэн-хабра, ваша карма ответит за вас.
  • 0
    Это не задача, это дзенский коан. Решения в общепринятом понимании не имеет. Если кто-то попытается использовать его при приёме на работу, боюсь, в ближайшие 10 лет ему придётся обходиться своими силами :)
    • 0
      Смысл не в решении этой задачи – смысл проверить личные качества человека. Если человек в душе программист или инженер с волевыми качествами, да и вообще любой специалист, он/она вполне способен наверстать другие необходимые навыки за месяц – другой.
  • 0
    Смысл применения дзенского коана — в том, чтобы закоротить мозги нерешаемой задачей, думая над которой постоянно, ученик бы достиг просветления. Согласно легендам, лет десять в среднем на это уходит. Ну, а после достижения просветления, вряд ли новоявленный будда пойдёт работать инженером в софтверную компанию. :)
    Какие именно личностные качества вы собираетесь проверять коаном? Знание истории дзен-буддизма? По-моему, ерунда какая-то. Таки закоротить кандидату мозги? Без опытного учителя такие опыты чреваты (для задающего вопрос, кстати, тоже). Да и нафига вам работник постоянно думающий над коаном? :) Он же работать не сможет.

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

Самое читаемое Разное