Истории из жизни

[igorbor]

Пришла однажды тетка устраиваться на работу. Судя по ее рассказам и резюме, был у нее вполне солидный опыт в программировании. Говорила она, что предпочитает работу, связанную по возможности с разработкой всяческих хитрых алгоритмов. И попросил я ее набросать мне алгоритм для определения того, является ли число простым или нет. (Задачка эта чем мне нравится - что там можно много всяческих оптимизаций придумать. Скажем, если человек в лоб делит на все предыдущие числа - это одно. Если четные пропускает - уже лучше. Если останавливается на половине - это уже что-то, а если додумывается до корня квадратного - то просто атас.)

Сначала она спросила меня, что такое простое число. Ну ладно, думаю, может быть, она образование получала не в России (мы с ней на русском разговаривали), и, соответственно, определение знает на английском или там на каком еще языке. Простое число, говорю, это число, которое делится только на себя, ну и на единицу, понятно. Вот 2, скажем - простое, а 4 - непростое. Понятно? - спрашиваю. Конечно, говорит, понятно. А делать-то, спрашивает, чего надо?

Напишите мне, говорю, алгоритм, который бы позволил для любого числа определить - простое оно или нет? И обьясняю для наглядности - вот, скажем, про 2, 3 и 4 я знаю, а вот, скажем, 37? Вот и придумайте алгоритм, который бы позволил определить, является ли число 37 простым или нет. Можете, говорю, блок-схемы рисовать, можете на псевдокоде - что Вам удобнее. Бумага-карандаш у Вас есть? не буду мешать, говорю, 15 минут Вам хватит? Да, говорит, хватит. Спасибо.

Пошел, кофе выпил, сигарету выкурил. Возвращаюсь, спрашиваю: готово? Еще пять минут, говорит.

Хорошо. Пошел, потрепался с мужиками. Возвращаюсь еще минут через 10. Готово?

Да, говорит. Готово. Является.

Comments

[ex-angel-li.livejournal.com]

Потрясающая история!:)

[trurle.livejournal.com]

Гонишь.

[magic-flute.livejournal.com]

Супер!

[merzavka.livejournal.com]

У меня таких историй превеликое множество... :)
Беда в том, что потом прихожу я, простая русская баба, на интервью, а на меня смотрят подозрительно...

[dorimena.livejournal.com]

За "тетку" ответите.

[greenadine.livejournal.com]

Напишите catpad'у, он порадуется: http://www.livejournal.com/~catpad/147467.html
http://www.livejournal.com/users/catpad/143215.html

[nechaman]

Ну мало ли что человек про себя пишет.
У меня тоже была такая сотрудница. Ценность ее была в том, что она бы никогда от нас не ушла (несмотря на то, что зарплату у нас иногда по пол года не платят)потому что никуда бы в другое место ее бы не взяли. Когда я ей много раз показывала, на какие кнопочки нажимать, ее вполне можно было использовать на простых работах. Сканирование и распознавание текста, например. Хотя от глупости иногда портила что-нибудь.
А ведь когда-то училась на мех-мате. Простая русская женщина (как уже кто-то определил выше).
Правда мой начальник не выдержал, и в конце концов ее выгнал.
И теперь она в анкете про себя такое пишет...
Я случайно увидела. Очень удивилась.
Теперь у нас работает хорошая и умненькая девочка. А я все время боюсь, что скоро слиняет. Денег-то не платят.

[letaet.livejournal.com]

http://www.livejournal.com/users/letaet/148903.html

[abrab.livejournal.com]

Является! Гениально!
Вспоминается история. Учитель пишет на доске уравнение, скажем 2x=3, и просит ученика найти x. "А чего его искать - вот он," - говорит ученик и показывает пальцем.
Но эта история покруче.

[kozlodoev.livejournal.com]

Убил!!! :)

[elcour.livejournal.com]

Ну, так ведь действительно является!

[dimrub.livejournal.com]

Опять же, Ваш XO - хорош. Такие люди отсеиваются на стадии фильтрования CV, на худой конец - на телефонном интервью. Тратить свое и ее время, приглашая ее на личное интервью - непродуктивно.

[yulkar]

Вот ты ругаешся на моих кроликов, а представь: такая тетка (кстати, извини, мне тоже 35 с детьми, я что ж теперь - тетка?), короче, прошла она тест, а ей написано: вы умная,мозгов хоть отбавляй. Ну как такое не повесить?
А я подумала про другую задачу (только не говори мне, что я балда: у меня ж кролик висит, чтоб всякие там не думали!) про алгоритм нахождения следующего простого числа. Тоже, понятно, не сложно. Вопрос не в этом. Ведь, например, четные числа глупо проверять, хотя и быстро. А можно придумать, чтобы программа шагала бОльшими шагами, а не проверяла все подряд?

[lake-of-fire.livejournal.com]

check all odd numbers within the range of 2..sqrt(n).
i can explain why this is enough.
But it took me longer than 15 minutes to get it and perhaps i couldn't have done it without all the hints.

[wannasleep.livejournal.com]

Зачот.