Должен ли программист уметь решать головоломки?

Ну вот с просторов интернета. ХЗ от туда ли, но стиль их:

«1000 бутылок вина, 1 отравлена, 10 кроликов. Можно взять немного вина из бутылки. От яда кролик умирает в через 1 день. Сколько минимально дней потребуется чтобы определить бутылку с ядом?»

По сути придумываешь оптимальный алгоритм поиска.

А должна ли секретарша быть блондинкой женского полу с тремя сиськами?

По сути придумываешь оптимальный алгоритм поиска.

Ничем это не отличается ни от задачек поиска фальшивых монеток посредством ограниченного количества взвешиваний. Ни от определения количества шариков для гольфа, которые можно запихнуть в автобус.

Все то самое, неэффективность чего была признана Google после десятка лет активного использования.

Вспомнился эпизод как Швейка расспрашивала судебно-медицинская комиссия всякими идиотскими вопросами типа что тяжелей радий или олово...

Бравый в итоге сказал:

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

В конце концов Швейка признали симулянтом...

От монеток не отличается. А вот задача про шарики для гольфа - она другая, она не алгоритмическая, скорее манагерская.

Чтобы люки не тырили, их надо делать некатаемой формы!!

Приехал на газели - погрузил. А вот некруглые люки будут легко проваливаться в колодец. Особенно квадратные и треугольные.

Здесь головоломка про парсинг текста. Ты действительно думаешь что есть какая-то специализация по типу умею решать про монетки, а вот про выключателя усе, не ко мне?

В университете ты же не спрашивал у преподавателя, а что-то это вы на примере двух задач судите о моем знании предмета? Или спрашивал? :)

Не выучил 5-6 естественных языков — вон из профессии.

мне прям интересно стало кто из присутствующих владеет 6-ю естественными языками.

вот например у тебя сколько? какие?

совковый социализм давно свернули

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

Не выучил 5-6 естественных языков — вон из профессии.

Это кто так решил?

Кстати, был такой случай. С немецким заказчиком работал и был вполне себе уверен, что моего далеко не идеального английского будет достаточно. А вот хрен! Немецкий-то знал, похуже, конечно. Так вот, несмотря на то, что объявление было размещено на английском, напрягаться пришлось по-немецки. А сопроводительную документацию заказывал на стороне.

Слишком тонко для ЛОРа :)

А я вот не умею на собеседовании быстро думать. У меня мысль должна в голове отлежаться.

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

Аналогия некорректна - в университете тебе дают информацию, а потом ты решаешь аналогичные задачи.

В случае с выключателем для аналогии надо добавить в исходную информацию предложение о том, что лампочки остаются горячими некоторое время после того, как их включали. Без этой информации задача становится задачей с неполным условием и решать её можно многими способами.

Проблема этих задач, что интервьюер ожидает услышать одно решении и в случае других вариантов начинает вводить дополнительные условия «так нельзя». Это было хорошо обсмеяно в статье про Фейнмана, которую тут кидали.

Русский, английский, итальянский, французский. Последние два - ближе к базовому.
Собственно, в меру возможностей и усилий учу, а что?

Это еще до Будейвовиц не дошли, когда в результате расспросов мечтали что поймали шпиёна...

В этих собеседствующих конторах подобная хохма просматривается. Все персонажи: ...Водичка, Биглер, Балоун, Сагнер, Дуб, Ванек, Юрайда...

;)

Это уже не программист, это тыжпрограммист.

- Русский литературный (со словарем) - Русский матерный - Русский канцелярит - Русский командный (надмножество русского матерного) - Русский водительский (включая сигналы и жесты) - Пиджын инглиш со словарем - Нигга инглиш (подпевать рэп-клипам)

это правильно, так может эту пару-тройку принципов и спрашивать? заодно, отсеются неосиляторы

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

Что бы сравнивать чей-то уровень знаний, надо самому в данных областях разбираться лучше, чем стороны, которые ты сравниваешь. Вообще твоя речь категорична и нелогична, что выдает в тебе либо школьника, либо жлоба.

О, да у тебя обратный синдром Даннинга-Крюгера. Твоя собственная некомпетентность в двух-трех областях заставляет тебя считать других некомпетентных компетентными. Интересный случай.

В случае с выключателем для аналогии надо добавить в исходную информацию предложение о том, что лампочки остаются горячими некоторое время после того, как их включали. Без этой информации задача становится задачей с неполным условием и решать её можно многими способами.

Ну так задача про лампочки - говно. Задача про кроликов и вино - норм и этим не страдает.

Задача про кроликов и вино - задача на знание алгоритмов поиска, а не головоломка. Она вполне вписывается в базовые знания для хорошего программиста.

Не выучил 5-6 естественных языков — вон из профессии.

Сообщи моему работодателю, а то он не знает что меня пора гнать поганой метлой ;)

Решение будет такое: придумал на ходу, никогда не решал головоломки, в олимпиадах не участвовал, бейте.

• 0 день: все кролики получают дозу в сто бутылок вина каждый
• 1 день: из 1000 бутылок отсеивается 100, остается 9 кроликов
• 2 день: из 100 бутылок отсеивается 11 или 12, остается 8 кроликов
• 3 день: с вероятностью 50% мы узнаем бутылку: из максимально 12 бутылок мы даем 4 кроликам по одной, и 4 по две. Остается 7 кроликов
• 4 день: узнаем бутылку в худшем случае.

Если написал неправильно, укажите ссылку на M, который RTFM.

И кстати, вот эта книга по алгоритмам - хорошая? http://www.ozon.ru/context/detail/id/5531965/

Это задача не про поиск, а про error-coding codes.

Ответ есличо: узнаем к концу первого дня.

Вау. А Manual?

А смысл?

Разобрался.

хм, работал в одной команде с англичанами — типичные быдлокодеры. и таки да, хотя бы про два поезда и муху их на собеседованиях таки спрашивали (встречались неосилившие).

Читал http://www.ozon.ru/context/detail/id/18319699/ - отличная книга. Значит и по плюсам будет хорошая. Еще на coursera можно его лекции послушать.

Решение верное.

У электриков спрашивают, как они пьют

Самая главная претензия: головоломки короткие, а реальные задачи — долгие.

Собственно в этом и проблема. Реальные задачи долгие. По этому на собеседовании не получается дать реальную задачу и посмотреть как человек ее решает. А вот головоломку дать можно. Все таки умение решать эти головоломки показывает наличие некоторых аналитический способностей, но не более того.

Ну вообще, лично я бы гнал метлой тех, кто не может распознать гиперболу, это все же совсем уже клиника.

Брехня. У нормальных электриков стажировка и дублирование все покажут

Ну дык это необходимое, но недостаточное условие. Там много чего, человек может и задачи решать, и код хорошо писать, но быть таким мудаком, что с ним никто работать не сможет. Или банально мыться раз в пол года.

Не должен, конечно же. Хотя в силу обстоятельств это может быть полезно при поиске работы.

Звоним химикам, предлагаем найти отраву, жарим шашлык вместе. 1-2 дня.

Нахера знать физику и электронику писателю текстового редактора?

ты лучше скажи зачем ему же задачка про гномиков? :)

Спроси Жюль Верна

Вообще-то треугольный люк провалиться не может.

С каких пор сторона треугольника короче медианы?

Да, и не только программист. Любой человек должен обладать смекалкой. Вот, например, попадешь ты в тюрьму, а там тебе загадают загадку про два стула.

Нет, понятие синуса, косинуса, теорема косинусов.

во первых это тригонометрия.

во вторых, на кой ляд? Я вот смотрю на свой байк, и не понимаю...

Периодические функции, фаза, модуляция, биения...

Тебе это ни о чём не говорит? Вопросов, кроме этого, нет.

Периодические функции, фаза, модуляция, биения... Тебе это ни о чём не говорит?

говорит. Электротехнику считать помогает. Но вот касательно байка — не понимаю.

во первых это тригонометрия.

Часть геометрии (по крайней мере, то что касается соотношений в треугольнике).

во вторых, на кой ляд? Я вот смотрю на свой байк, и не понимаю...

Что ты не понимаешь? Зачем тут тригонометрия? Ну, если не понимаешь, то лучше иди борщи варить.

Часть геометрии (по крайней мере, то что касается соотношений в треугольнике).

hz, скорее это алгебра.

Что ты не понимаешь? Зачем тут тригонометрия?

да.

Ну, если не понимаешь, то лучше иди борщи варить.

т.е. объяснить ты не в состоянии?