Здравствуйте, jhfrek, Вы писали:
J>Халява,.. мой научный говорил что программировать надо уметь к 16-18 годам, в 23 вы бы у него были безнадежным никому не нужным стариком
Примерно так и есть, если к 16-18 годам человек не умеет программировать, то, скорее всего, уже не научится (я беру в расчёт современное состояние отрасли, а не 50-е годы прошлого века, когда у людей в 16 просто не было доступа к компьютеру и они вынужденно становились программистами в весьма почётном возрасте).
В 23 человек уже должен уметь всё, дальше возможна только специализация в какой-то предметной области, а не в программировании как в таковом. Если 23-х летний лоб не знает стандартных алгоритмов и структур данных, не может написать элементратную программу, не знает пары приличных языков программирования, теории алготимов, абстрактной алгебры и теории категорий, не имеет хотя бы общего представления об исследовании операций, теории типов, хотя бы на уровне TaPL-а, комбинаторном, лямбда и прочих исчислениях (в конце концов любая формальная система — это просто правила переписывания буковок, человек сам должен быть в состоянии такие строить), то о какой разработке можно с ним говорить? Пусть идёт сдаёт экзамены МS и устраивается варщиком форм и лепщиком отчётов.
Здравствуйте, nen777w, Вы писали:
N>Может быть ещё годик повременить?
Ни в коем случае. Программист достигает своего максимума примерно в 23 года, а с 25 начинает потихоньку тупеть. Также убедись, что знаешь стандартные алгоритмы, устройство хеш-таблицы и прочих структур данных и умеешь разворачивать односвязный список. Потому что несколько раз я собеседовал то телефону с ребятами, набирающими в Bing, они пропускали меня вперед, но когда видели, что у человека проблемы с написанием алгоритма обращения списка, молча выходили из конференции. Вообще у меня такое ощущение, что они специально повадились пропускать меня вперед, чтобы иметь возможность быстро отключиться, если им не понравится очередной сеньёр-девелопер, а я еще около часа пытаюсь выяснить, может быть он сможет лепить формочки.
Здравствуйте, Паблик Морозов, Вы писали:
N>>Может быть ещё годик повременить?
ПМ>Ни в коем случае. Программист достигает своего максимума примерно в 23 года, а с 25 начинает потихоньку тупеть. Также убедись, что знаешь стандартные алгоритмы, устройство хеш-таблицы и прочих структур данных и умеешь разворачивать односвязный список. Потому что несколько раз я собеседовал то телефону с ребятами, набирающими в Bing, они пропускали меня вперед, но когда видели, что у человека проблемы с написанием алгоритма обращения списка, молча выходили из конференции. Вообще у меня такое ощущение, что они специально повадились пропускать меня вперед, чтобы иметь возможность быстро отключиться, если им не понравится очередной сеньёр-девелопер, а я еще около часа пытаюсь выяснить, может быть он сможет лепить формочки.
Так тебе ещё и 23 года.
Ты бы это сразу писал перед созданием темы про списки.
Здравствуйте, Паблик Морозов, Вы писали:
ПМ>Здравствуйте, nen777w, Вы писали:
N>>Может быть ещё годик повременить?
ПМ> Программист достигает своего максимума примерно в 23 года, а с 25 начинает потихоньку тупеть.
Здравствуйте, Undying, Вы писали:
G>>Гномофобы, как и все остальные, тупо натренируются на таких задачах заранее. В MS до сих пор оставили такие вопросы чтобы отсеять тех кто не готовился к собеседованию, а значит имеет низкую мотивацию там работать.
U>Т.е. Микрософту не нужны умные, им нужны верные?
Вообще-то с верными сваришь каши больше, чем с умными.
Здравствуйте, MozgC, Вы писали:
MC>Так может в этом всё дело!? Может к вам на собеседование приходили 30-летние программисты, и поэтому они уже не могли список перевернуть?
В 30 еще со скрипом переворачивают, а вот за 35 — вообще мрак. Я уже попросил HR в первую очередь обращать внимание на людей до 30. Желательно из приличных вузов, с хорошими дипломами.
On 28.02.2012 14:33, Паблик Морозов wrote:
> MC>Так может в этом всё дело!? Может к вам на собеседование приходили > 30-летние программисты, и поэтому они уже не могли список перевернуть? > > В 30 еще со скрипом переворачивают, а вот за 35 — вообще мрак. Я уже > попросил HR в первую очередь обращать внимание на людей до 30. > Желательно из приличных вузов, с хорошими дипломами.
А что вы там с этими людями делаете потом, куда они деваются? Т.к. судя
по начальному посту и продолжению — набирать вам приходится много, по
крайней мере достаточно для сбора статистики. Или вам нравится сам
процесс найма?
Здравствуйте, nen777w, Вы писали:
N>Сколько у Вас ушло времени на её решение?
1 сек. И знаешь почему? Потому-что я уже знал решение. Грош цена этим задачкам.
[In theory there is no difference between theory and practice. In
practice there is.]
[Даю очевидные ответы на риторические вопросы]
Здравствуйте, Сонный Программист, Вы писали:
СП>Наверное, потому что люди идут на собеседование, а попадают на экзамен. СП>Правильно делают, что не хотят экзаменоваться.
т.е. желание работадателя проверить уровень кандидата перед устройством на работу — это ненормально?
Здравствуйте, nen777w, Вы писали:
N>Сколько у Вас ушло времени на её решение?
Восемь лет назад, когда я узнал про эту задачу, я её решил за 4 часа. Тогда я не имел никакого отношения к сетевым протоколам, подсчётам хэша или , скажем, к шифрованию.
Знакомый, который обожает всяческие алгоритмы основанные на битовых операциях решил эту задачу за 15 секунд.
Здравствуйте, A.Lokotkov, Вы писали: ПМ>>Это не соотносится с тем, что всё более-менее приличное в области IT было создано относительно молодыми людьми. AL>А как насчет этого дяденьки?
Дяденька еще живее всех живых и даст фору кому угодно. Посмотреть только как Балмер к нему заходит уже многое
Сейчас вот пошел опять новое создавать (обидно — сидел напротив меня... заряжал энергией, приятно было каждый день здороваться).
Здравствуйте, nen777w, Вы писали:
N>Во общем никогда не слышал об этой задачке, и в пятницу нашёл её в интернете. Я немного коллекционирую, и люблю решать такого рода интересные программистские задачки. N>Но на решение конкретно этой у меня ушло 3 дня. А в общей сумме "обдумывания", ~ часа 4. Но мне приходилось успешно решать более сложные задания за половину выделенного на них срока. N>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing.
Здравствуйте, gandjustas, Вы писали:
G>Гномофобы, как и все остальные, тупо натренируются на таких задачах заранее. В MS до сих пор оставили такие вопросы чтобы отсеять тех кто не готовился к собеседованию, а значит имеет низкую мотивацию там работать.
Да, у вас, батенька, отрицание. Сколько лет было Кармаку, когда он написал Doom? Сколько лет было Паше Дурову и Цукербергу, когда они создали свои социальные сети? Сколько лет было Линусу, когда он разработал свою ОС? Это простая биология, со временем организм стареет и уже не может работать так, как молодой. Против природы не попрёшь.
Здравствуйте, Сонный Программист, Вы писали:
СП>В 23 года большинство "программистов" только начинают учиться думать, потихоньку задумываясь над тем, что, как и зачем они пишут.
Это не соотносится с тем, что всё более-менее приличное в области IT было создано относительно молодыми людьми.
СП>Когда им самим стукает 30-35 лет, начинают-таки понимать, что ничего они толком не знают и не умеют
Ну да, если в 30-35 лет человек, как в 18, продолжает лепить формочки и писать SQL-запросы к базам, он действительно ни на что большее не способен.
Здравствуйте, nen777w, Вы писали:
N>Я где то читал что задачу давали на телефонном интервью.
для меня телефонное интервью с такими задачками — анриал.
Моя беда в том, что я исключительно однозадачен: либо думаю, либо говорю, т.е. это взаимоисключающие вещи.
А думать я могу и 20 минут подряд и час, при этом звуки, которые из меня могут доносится, часто похожи на бред "грибоеда".
ЗЫ: от жеж билин, мелкософт и гугл мне не светит
Всё сказанное выше — личное мнение, если не указано обратное.
Здравствуйте, Паблик Морозов, Вы писали:
ПМ>Здравствуйте, B0FEE664, Вы писали:
BFE>>Не верю. Может просто не хотят?
ПМ>Если не хотят, зачем на собеседование приходят?
Наверное, потому что люди идут на собеседование, а попадают на экзамен.
Правильно делают, что не хотят экзаменоваться.
Здравствуйте, Паблик Морозов, Вы писали:
J>>Халява,.. мой научный говорил что программировать надо уметь к 16-18 годам, в 23 вы бы у него были безнадежным никому не нужным стариком ПМ>Примерно так и есть, если к 16-18 годам человек не умеет программировать, то, скорее всего, уже не научится (я беру в расчёт современное состояние отрасли, а не 50-е годы прошлого века, когда у людей в 16 просто не было доступа к компьютеру и они вынужденно становились программистами в весьма почётном возрасте).
только у его тезиса была еще вторая часть — руководить можно научиться не раньше 40 лет, все кто младше 40 — это не руководители и доверять им работать с людьми нельзя, бо у них еще детство в попе играет
Здравствуйте, gandjustas, Вы писали:
G>Здравствуйте, maxkar, Вы писали:
G>Вот только им всем должно прийти в голову это все, что нереально.
Это реально по условию задачи:
Они все обладают безупречной логикой и очень хотят вернуться домой.
G> Или они должны все договориться, что запрещено.
Ага. Это основная проблема этой (и подобных) задач. Они не учитывают, что может существовать несколько различных стратегий, из которых выполняется выбор. При этом с математической точки зрения все решения одинаково корректны, так что рациональный (логический) выбор между ними сделать нельзя. И дальше уже на выбор будут влиять только психологические факторы. Вывод: если гномов 2, они выживут. А вот с ростом их количества вероятность выживания будет стремительно снижаться (из-за выбора различных стратегий). Есть, правда, подозрение, что при достаточно большом количестве гномов им в качестве решения стоит попробовать убить демона, это будет повышать матожидание выживших по сравнению с честной игрой
Также отмечу, что вы не использовали одно из условий задачи — неограниченность времени (за два построения все все определяют, если второе построение начинать с того, кто становился последним в первом). А я не использовал условие наличия хотя бы одного зеленого камня (у вас вроде бы в случае двух гномов это условие может использоваться).
Здравствуйте, jhfrek, Вы писали:
J>только у его тезиса была еще вторая часть — руководить можно научиться не раньше 40 лет, все кто младше 40 — это не руководители и доверять им работать с людьми нельзя, бо у них еще детство в попе играет
Ну это вы тому же Цукербергу скажите, что он хреновый руководитель. Я бы этот тезис по-другому сформулировал — к 40 годам любой хороший специалист должен дорасти до руководство людьми. Если этого не происходит — то он или специалист хреноватый, или ответственность брать на себя боится, что тоже не показатель профессионализма.
Во общем никогда не слышал об этой задачке, и в пятницу нашёл её в интернете. Я немного коллекционирую, и люблю решать такого рода интересные программистские задачки.
Но на решение конкретно этой у меня ушло 3 дня. А в общей сумме "обдумывания", ~ часа 4. Но мне приходилось успешно решать более сложные задания за половину выделенного на них срока.
Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing.
Может быть ещё годик повременить?
Здравствуйте, Lloyd, Вы писали:
N>>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing.
L>Что за задача-то?
Наверное, эта
Здравствуйте, nen777w, Вы писали:
N>Во общем никогда не слышал об этой задачке, и в пятницу нашёл её в интернете. Я немного коллекционирую, и люблю решать такого рода интересные программистские задачки. N>Но на решение конкретно этой у меня ушло 3 дня. А в общей сумме "обдумывания", ~ часа 4. Но мне приходилось успешно решать более сложные задания за половину выделенного на них срока. N>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing. N>Может быть ещё годик повременить?
N>Сколько у Вас ушло времени на её решение?
Решил сейчас за 40 минут. Но если как вы говорите считать чистое обдумывание — то минут 20, так как пил чай и отвлекался.
А сколько время дают на собеседовании?
N>>Сколько у Вас ушло времени на её решение?
P>Решил сейчас за 40 минут. Но если как вы говорите считать чистое обдумывание — то минут 20, так как пил чай и отвлекался.
Здорово. P>А сколько время дают на собеседовании?
Вот и мне интересно. Я где то читал что задачу давали на телефонном интервью. А там ИМХО и 20 минут много будет.
N>Во общем никогда не слышал об этой задачке, и в пятницу нашёл её в интернете. Я немного коллекционирую, и люблю решать такого рода интересные программистские задачки. N>Но на решение конкретно этой у меня ушло 3 дня. А в общей сумме "обдумывания", ~ часа 4. Но мне приходилось успешно решать более сложные задания за половину выделенного на них срока. N>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing. N>Может быть ещё годик повременить? N>Сколько у Вас ушло времени на её решение?
Если это и спрашивают на телефонном интервью, то это — классический пример задачи, где важно не правильное решение, а сам процесс поиска решения.
Ну и отвечая на вопрос автора — "Нет, не надо ждать еще годик. Надо пробовать. Если не получится, через годик можно будет попробовать еще". Удачи!
Здравствуйте, nen777w, Вы писали:
N>>>Сколько у Вас ушло времени на её решение? P>>Решил сейчас за 40 минут. Но если как вы говорите считать чистое обдумывание — то минут 20, так как пил чай и отвлекался. N>Здорово. P>>А сколько время дают на собеседовании? N>Вот и мне интересно. Я где то читал что задачу давали на телефонном интервью. А там ИМХО и 20 минут много будет.
Да, согласен — для телефонного интервью 20 минут это очень много. Причём мне бы при разговоре по телефону, больше бы времени понадобилось, так как надо постоянно говорить, чтобы не было неловких пауз, нервы и т.п.
Здравствуйте, hokkaido, Вы писали:
H>Хотя 20 минут на такую задачу — это конечно много...
ну хз, может не дело в позднем времени, а может в том что я "погулял" вчера не в меру. Короче, не суть.
Проблема в том, что я изначально пошёл не по правильному пути.
Мне вот интересно, а что будет делать гномофоб, если вдруг захочет устроится в Майкрософт или Гугл. Господа гномофобы, знаю что вы читаете этот пост, ответьте, пожалуйста.
KP>Мне вот интересно, а что будет делать гномофоб, если вдруг захочет устроится в Майкрософт или Гугл. Господа гномофобы, знаю что вы читаете этот пост, ответьте, пожалуйста.
а чем отличает он от не "гномофоба", наверное пошлет резюме в М или Г. в чем вопрос-то?
Здравствуйте, kaa.python, Вы писали:
KP>Мне вот интересно, а что будет делать гномофоб, если вдруг захочет устроится в Майкрософт или Гугл. Господа гномофобы, знаю что вы читаете этот пост, ответьте, пожалуйста.
Гномофобы, как и все остальные, тупо натренируются на таких задачах заранее. В MS до сих пор оставили такие вопросы чтобы отсеять тех кто не готовился к собеседованию, а значит имеет низкую мотивацию там работать.
Здравствуйте, cvetkov, Вы писали:
C>а там не слишком сложное решение?
C>не проше каждому гному говорить цвет шапочки гнома стоящего перед ним?
Нет не проще.
В условии сказано что выжить должна большая часть.
И какой прок сообщать каждому впереди стоящему информацию которой он всёравно не воспользуется.
Расставьте их так что бы они чередовались и погибнут все.
Здравствуйте, Undying, Вы писали:
U>Здравствуйте, gandjustas, Вы писали:
G>>Гномофобы, как и все остальные, тупо натренируются на таких задачах заранее. В MS до сих пор оставили такие вопросы чтобы отсеять тех кто не готовился к собеседованию, а значит имеет низкую мотивацию там работать.
U>Т.е. Микрософту не нужны умные, им нужны верные?
Здравствуйте, cvetkov, Вы писали:
C>а там не слишком сложное решение? C>не проше каждому гному говорить цвет шапочки гнома стоящего перед ним?
Другого быть не может (хоть могут быть вариации на тему, как считать цвет последнему). Последний говорит сумму. А все оставшиеся в результате знают цвета шапочек тех, кто впереди, плюс цвета всех остальных спасшихся гномов. В результате каждый говорит свой цвет, и только последний комбинированный цвет.
Если же говорить цвет тех, кто перед ним, и подобные алгоритмы, то спасется около половины (жертвуются собой ради других, то есть говорится не свой цвет, а цвет других), при везении большая половина.
Здравствуйте, nen777w, Вы писали:
N>Расставьте их так что бы они чередовались и погибнут все.
Интересно — решение, когда последний говорит цвет первого, предпоследний второго и т.д — это прошло б за решение ? Ибо гарантированно спасается N гномов — 1, а оставшиеся как повезет. Скорее всего будет большинство
Здравствуйте, Паблик Морозов, Вы писали:
ПМ>Ни в коем случае. Программист достигает своего максимума примерно в 23 года, а с 25 начинает потихоньку тупеть.
В 23 года большинство "программистов" только начинают учиться думать, потихоньку задумываясь над тем, что, как и зачем они пишут.
Советские "программисты" в 23 года страдают юношеским максимализмом. Они уверены, что достигли вершины интеллектуального развития, могут все, смеются над 30-летними старичками. Когда им самим стукает 30-35 лет, начинают-таки понимать, что ничего они толком не знают и не умеют, а продержались на работе только потому, что им повезло работать среди таких же, а настоящих профессионалов не было. И где-то в этом же возрасте люди начинают менять образ своих мыслей и переориентируются на профессионализм и качество, потихоньку, не все, конечно.
Здравствуйте, Паблик Морозов, Вы писали:
N>>Может быть ещё годик повременить? ПМ>Ни в коем случае. Программист достигает своего максимума примерно в 23 года, а с 25 начинает потихоньку тупеть.
Халява,.. мой научный говорил что программировать надо уметь к 16-18 годам, в 23 вы бы у него были безнадежным никому не нужным стариком
Здравствуйте, Паблик Морозов, Вы писали:
СП>>В 23 года большинство "программистов" только начинают учиться думать, потихоньку задумываясь над тем, что, как и зачем они пишут.
ПМ>Это не соотносится с тем, что всё более-менее приличное в области IT было создано относительно молодыми людьми.
Здравствуйте, Паблик Морозов, Вы писали:
ПМ>Ни в коем случае. Программист достигает своего максимума примерно в 23 года, а с 25 начинает потихоньку тупеть. Также убедись, что знаешь стандартные алгоритмы, устройство хеш-таблицы и прочих структур данных и умеешь разворачивать односвязный список. Потому что несколько раз я собеседовал то телефону с ребятами, набирающими в Bing, они пропускали меня вперед, но когда видели, что у человека проблемы с написанием алгоритма обращения списка, молча выходили из конференции. Вообще у меня такое ощущение, что они специально повадились пропускать меня вперед, чтобы иметь возможность быстро отключиться, если им не понравится очередной сеньёр-девелопер, а я еще около часа пытаюсь выяснить, может быть он сможет лепить формочки.
А что такое "устройство хэш-таблицы", деплоймент-инженегр?
Заодно напомни-ка, что означает число 0.73?
Здравствуйте, elmal, Вы писали:
E>Если же говорить цвет тех, кто перед ним, и подобные алгоритмы, то спасется около половины (жертвуются собой ради других, то есть говорится не свой цвет, а цвет других), при везении большая половина.
Именно эти лобовые способы решения проблемы приходят на ум первыми.
такие задачи решаются быстро, если что-то подобное уже решал.
одну из таких задачек я решал дней пять.
в данном случае:
первый говорит зелёное, если видит чётное кол-во зелёных, обратно — красное.
последующий считает зелёные шапки, впереди себя, и если их нечётное кол-во...
....
в решение, которое приводится там не вкурил, хотя особо и не вчитывался
Всё сказанное выше — личное мнение, если не указано обратное.
Здравствуйте, kl, Вы писали:
kl>Здравствуйте, nen777w, Вы писали:
N>>Сколько у Вас ушло времени на её решение?
kl>Минут 10, но решал вслух (за ужином) с женой, которая нашла косяк в рассуждениях. Так что не считается. Задачка прикольная.
выжило сколько, блин?
там дофига решений этой задачи, и разные решения приводят к разному результату.
Всё сказанное выше — личное мнение, если не указано обратное.
Здравствуйте, nen777w, Вы писали:
L>>>Что за задача-то? W>>Наверное, эта
N>да она.
Прочитал, даже не думал особо, решил, что надо отталкиваться от четности шапочек впереди стоящих. Детали додумывать правда лень было. Дальше там вторым вариантом эту же мысль развили. Это правильное решение? Пойти что-ли тогда в мс бинг записаться
Здравствуйте, Паблик Морозов, Вы писали:
ПМ> абстрактной алгебры и теории категорий, не имеет хотя бы общего представления об исследовании операций, теории типов, хотя бы на уровне TaPL-а, комбинаторном, лямбда и прочих исчислениях (в конце концов любая формальная система — это просто правила переписывания буковок, человек сам должен быть в состоянии такие строить), то о какой разработке можно с ним говорить?
Ты все еще о Кармаке, Линусе и Цукерберге или уже куда-то в сторону ушел?
Здравствуйте, Философ, Вы писали:
kl>>Минут 10, но решал вслух (за ужином) с женой, которая нашла косяк в рассуждениях. Так что не считается. Задачка прикольная.
Ф>выжило сколько, блин? Ф>там дофига решений этой задачи, и разные решения приводят к разному результату.
4. Решение неудачное, согласен, не дочитал до момента "будет ли работать при любом количестве цветов" и остановился на первом варианте, где выживает простое большинство. Собственно решение очень простое: гномы 7 и 6 двумя битами кодируют 4 возможных варианта сравнения шапок для гномов 1, 2 и 3 (00 — все шапки одинаковые, 01 — шапка 1-го отличается от шапок 2-го и 3-го, 10 — у 1 и 3 одинаковые шапки, 2 отличается, 11 — шапка 3-го отличается) и погибают. Далее 5-ый называет шапку 4-го и погибает. Четвертый называет свою шапку и выживает. Первые три называют правильные шапки на основе кода, выданного 7-м и 6-м, а так же цвета впередистоящего.
Жаль, что не стал думать дальше, наверное в Bing меня не взял ли бы =)
Здравствуйте, Паблик Морозов, Вы писали:
MC>>Так может в этом всё дело!? Может к вам на собеседование приходили 30-летние программисты, и поэтому они уже не могли список перевернуть? ПМ>В 30 еще со скрипом переворачивают, а вот за 35 — вообще мрак. Я уже попросил HR в первую очередь обращать внимание на людей до 30. Желательно из приличных вузов, с хорошими дипломами.
Здравствуйте, Философ, Вы писали:
N>>>Сколько у Вас ушло времени на её решение? kl>>Минут 10, но решал вслух (за ужином) с женой, которая нашла косяк в рассуждениях. Так что не считается. Задачка прикольная. Ф>выжило сколько, блин? Ф>там дофига решений этой задачи, и разные решения приводят к разному результату.
ээ, меня не спросили — у меня выжили все кроме одного (живучесть которого зависит от случая).
Причём изначально я стал придумывать решения типа того, что описал kl, но потом буквально озарило — "контрольная сумма!".
U>Т.е. Микрософту не нужны умные, им нужны верные?
Я вас разочарую — не только Микрософту нужны верные (пусть и не шибко умные), а подавляющему большинству компаний.
Шибко умных вообще не любят — что в школе, что в универе.
Здравствуйте, Философ, Вы писали:
Ф>Здравствуйте, k.o., Вы писали:
KO>>решил минут за 5
Ф>выжило сколько?
Выжил только людоед, слишком уж он голодный был. Но если бы людоед сдержал слово, то гарантированно выжили бы все гномы кроме последнего, последний — как повезёт.
Здравствуйте, nen777w, Вы писали:
N>Во общем никогда не слышал об этой задачке, и в пятницу нашёл её в интернете. Я немного коллекционирую, и люблю решать такого рода интересные программистские задачки. N>Но на решение конкретно этой у меня ушло 3 дня. А в общей сумме "обдумывания", ~ часа 4. Но мне приходилось успешно решать более сложные задания за половину выделенного на них срока. N>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing. N>Может быть ещё годик повременить?
N>Сколько у Вас ушло времени на её решение?
еще одна гномозадача:
Злобный демон поймал много гномов (их точное количество неизвестно). После этого во время «инструктажа при приеме на работу» в свою компанию демон прикрепил каждому из гномов на лоб красный или зеленый драгоценный камень. Демон сообщает каждому своему новому рабу гному, что теперь у того на лбу драгоценный камень, который невозможно удалить. Ни сам демон, ни другой гном не скажут, какого цвета этот камень (гномам строго запрещено разговаривать).
Каждое утро гномы строятся. Это делается для того, чтобы демон мог их пересчитать и убедиться, что ни один из гномов не убежал.
В один прекрасный день демону гномы надоели, и он решил от них избавиться. Он объявляет гномам, что отпустит их всех на свободу, если они сумеют правильно определить, какого цвета прикрепленный у каждого из них на лбу камень. Он дает им одну подсказку: есть по крайней мере один гном с зеленым камнем и один — с красным. Чтобы обрести свободу, гномы во время утреннего построения должны (им по прежнему нельзя разговаривать) подать демону правильный сигнал: все гномы с красным камнем во лбу должны выйти из строя на один шаг, а все те, у кого зеленый камень, — остаться в строю. Если они при этом не допустят ни одной ошибки — все гномы смогут отправиться домой и снова работать на своих любимых угольных шахтах. Если же они допустят ошибку — все будут казнены прямо на месте.
Время, которое дается гномам для определения цвета камней, не ограничено. Они все обладают безупречной логикой и очень хотят вернуться домой. Как им нужно поступить?
Повторюсь: гномы НИКАК не могут общаться. У них есть неограниченное число построений для решения вопроса и только одна попытка.
Выходят любые два гнома и встают рядом. После этого, опять же, любой гном подходит к первым двум и, в зависимости от того одинаковые
у них цвета или нет, встает слева от второго или между ними соответственно. Тем самым первые два гнома делают выводы о своем цвете.
Каждый следующий проделывает ту же процедуру. В итоге гномы оказываются упорядоченными по цвету. Последний шаг — самый левый гном(он уже знает свой цвет)
идет на границу между цветами. Отсюда все гномы, стоящие слева(или справа, зависит от того как первые два гнома встали) от него, делают вывод, а затем и шаг.
Этот вариант получился практически сразу. Его можно зачесть? Более элегантное решение не осилил.
Здравствуйте, hrensgory, Вы писали:
>> MC>Так может в этом всё дело!? Может к вам на собеседование приходили >> 30-летние программисты, и поэтому они уже не могли список перевернуть? >> >> В 30 еще со скрипом переворачивают, а вот за 35 — вообще мрак. Я уже >> попросил HR в первую очередь обращать внимание на людей до 30. >> Желательно из приличных вузов, с хорошими дипломами.
H>А что вы там с этими людями делаете потом, куда они деваются?
Увольняют в 25, что не понятного? Зачем держать шлак?
Здравствуйте, nen777w, Вы писали:
N>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing. N>Может быть ещё годик повременить?
Тебе точно рано. Даже я уже несколько раз слышал эту задачку, но у меня ни разу не возникало желания устраиваться в микрософт. А те кто хочет, должны были услышать про неё сразу после крышек люка.
Здравствуйте, 4msg, Вы писали:
4>Как им нужно поступить?
Если гном видит N красных камней, на N+1-м построении (после того, на котором было объявление) , он выходит из строя. Т.е., например, если он видит 3 красных камня, то на 4-м построении выходит из строя.
Где-то 1-2 минуты, но базовую задачу, от которой берется ход рассуждений, я знал. И, вроде бы, еще какие-то ее варианты встречал. Исходная задача на листочке решается. Эта (не зная исходной) — вряд ли. Или решается, но за неприличное время.
Здравствуйте, maxkar, Вы писали:
M>Здравствуйте, 4msg, Вы писали:
4>>Как им нужно поступить? M>Если гном видит N красных камней, на N+1-м построении (после того, на котором было объявление) , он выходит из строя. Т.е., например, если он видит 3 красных камня, то на 4-м построении выходит из строя.
Вот только им всем должно прийти в голову это все, что нереально. Или они должны все договориться, что запрещено.
Другой вариант проще: на построении гномы становятся по одному и каждый становится справа от предыдущего если у него красный камень, или слева — если зеленый. Тогда все кроме последнего узнают свой цвет за 1 построение. Но опять-таки им надо заранее договориться о своем поведении.
Здравствуйте, Klatu, Вы писали:
S>>Вообще-то с верными сваришь каши больше, чем с умными.
K>Это точно. Такой каши, что мало не покажется. K>Нет хуже катастрофы, чем старательный дурак в проекте.
Здравствуйте, 4msg, Вы писали:
4>еще одна гномозадача:
4>Злобный демон поймал много гномов (их точное количество неизвестно). После этого во время «инструктажа при приеме на работу» в свою компанию демон прикрепил каждому из гномов на лоб красный или зеленый драгоценный камень. Демон сообщает каждому своему новому рабу гному, что теперь у того на лбу драгоценный камень, который невозможно удалить. Ни сам демон, ни другой гном не скажут, какого цвета этот камень (гномам строго запрещено разговаривать). 4>Каждое утро гномы строятся. Это делается для того, чтобы демон мог их пересчитать и убедиться, что ни один из гномов не убежал. 4>В один прекрасный день демону гномы надоели, и он решил от них избавиться. Он объявляет гномам, что отпустит их всех на свободу, если они сумеют правильно определить, какого цвета прикрепленный у каждого из них на лбу камень. Он дает им одну подсказку: есть по крайней мере один гном с зеленым камнем и один — с красным. Чтобы обрести свободу, гномы во время утреннего построения должны (им по прежнему нельзя разговаривать) подать демону правильный сигнал: все гномы с красным камнем во лбу должны выйти из строя на один шаг, а все те, у кого зеленый камень, — остаться в строю. Если они при этом не допустят ни одной ошибки — все гномы смогут отправиться домой и снова работать на своих любимых угольных шахтах. Если же они допустят ошибку — все будут казнены прямо на месте. 4>Время, которое дается гномам для определения цвета камней, не ограничено. Они все обладают безупречной логикой и очень хотят вернуться домой. Как им нужно поступить?
4>Повторюсь: гномы НИКАК не могут общаться. У них есть неограниченное число построений для решения вопроса и только одна попытка.
4>отсюда
По поводу этой задачи два года назад уже была эпическая тема со срачем — здесь
Здравствуйте, SkyDance, Вы писали:
SD>Я вас разочарую — не только Микрософту нужны верные (пусть и не шибко умные), а подавляющему большинству компаний. SD>Шибко умных вообще не любят — что в школе, что в универе.
Верные здесь не в смысле лояльные компании, а в смысле готовности выполнять бессмысленную работу. Что-то мне подсказывает, что ни одной компании такие верные не нужны, а нужны они могут быть только бюрократии паразитирующей на этой компании.
Здравствуйте, nen777w, Вы писали:
N>Сколько у Вас ушло времени на её решение?
Дал порешать знакомой (не программер), за 7 минут решила.
Сам решал минут 15.
Здравствуйте, Паблик Морозов, Вы писали:
J>>только у его тезиса была еще вторая часть — руководить можно научиться не раньше 40 лет, все кто младше 40 — это не руководители и доверять им работать с людьми нельзя, бо у них еще детство в попе играет
ПМ>Ну это вы тому же Цукербергу скажите, что он хреновый руководитель.
А где можно почитать про то, что Цукерберг — хороший руководитель?
Здравствуйте, nen777w, Вы писали:
N>Слышал что задачку задают на телефонном интервью Microsoft, и признаться честно теперь немного страшновато подаваться в bing.
Я собеседовался в Bing полгода назад, на телефонном интервью таких задач не было. На телефонном интервью были чисто технические вопросы.
Здравствуйте, Lloyd, Вы писали:
L>А где можно почитать про то, что Цукерберг — хороший руководитель?
Для начала надо ввести критерии "хорошести". Допустим, хороший руководитель — это такой, который привёл свою компанию к успеху. Плохой — наоборот. А теперь можно почитать какой-нибудь отчет о капитализации лицакниги.
Здравствуйте, Паблик Морозов, Вы писали:
L>>А где можно почитать про то, что Цукерберг — хороший руководитель?
ПМ>Для начала надо ввести критерии "хорошести".
В контексте этой ветки хорошесть оценивается по умению работать с людьми (подчиненными). Про эту сторону Цукерберга хотелось бы что-то узнать.
ПМ>Допустим, хороший руководитель — это такой, который привёл свою компанию к успеху. Плохой — наоборот. А теперь можно почитать какой-нибудь отчет о капитализации лицакниги.
Такое определение не годится, т.к. это единичный случай. Цукерберг первым (почти) занял рынок, этот рынок по своей природе не конкурентен потому и такой успех.
Здравствуйте, Lloyd, Вы писали:
L>В контексте этой ветки хорошесть оценивается по умению работать с людьми (подчиненными). Про эту сторону Цукерберга хотелось бы что-то узнать.
А в чем измерять это "умение работать с людьми" и какие цели оно преследует?
L>Такое определение не годится, т.к. это единичный случай. Цукерберг первым (почти) занял рынок, этот рынок по своей природе не конкурентен потому и такой успех.
Вроде бы Myspace на полгода раньше появился, и обошла его лицокнига далеко не сразу. Я бы назвал это победой в конкурентной борьбе.
Здравствуйте, Паблик Морозов, Вы писали:
L>>В контексте этой ветки хорошесть оценивается по умению работать с людьми (подчиненными). Про эту сторону Цукерберга хотелось бы что-то узнать.
ПМ>А в чем измерять это "умение работать с людьми" и какие цели оно преследует?
Затрудняюсь ответить.
L>>Такое определение не годится, т.к. это единичный случай. Цукерберг первым (почти) занял рынок, этот рынок по своей природе не конкурентен потому и такой успех.
ПМ>Вроде бы Myspace на полгода раньше появился, и обошла его лицокнига далеко не сразу. Я бы назвал это победой в конкурентной борьбе.
Ну фик знает, Myspace не обойти нужно было постараться. То, что я помню было ужас-ужас.
01.03.2012 13:50, Паблик Морозов пишет: > этот тезис по-другому сформулировал — к 40 годам любой хороший > специалист должен дорасти до руководство людьми. Если этого не > происходит — то он или специалист хреноватый, или ответственность брать > на себя боится, что тоже не показатель профессионализма.
Так и представил, как количество программистских фирм растет каждый год,
соответственно количеству выпускающихся вузами программистов.
U>Верные здесь не в смысле лояльные компании, а в смысле готовности выполнять бессмысленную работу. Что-то мне подсказывает, что ни одной компании такие верные не нужны, а нужны они могут быть только бюрократии паразитирующей на этой компании.
Этак можно договориться до того, что "прописка" государству не нужна, а нужна бюрократии, паразитирующей на стране.
