Feeds:
Записи
Комментарии

Задача про гномов

Опять публикую задачу (на более осмысленные посты времени пока нет, ибо сессия =)

Задача довольно старая, но многие HR любят задавать её на собеседовании. Мне её рассказал человек, который проходи собеседование в IBM.

Людоед поймал 11 гномов. И предлагает им последний шанс спастись. Он даст им 1 день договориться а потом выстроет их в ряд по росту (самый высокий в конце), и на каждого наденет шапку красного или синего цвета. То есть каждый гном видет цвета шапок всех впереди стоящих гномов. Цель каждого гнома угадать какого цвета на нём шапка. Если гном угадывает, он остается в живих, иначе людоед его съедат.

За любую попытку подсказки, или изменения интонации, людоед сразу всех съест. Можно говорить только «Красный» или «Синий» ровным, чётким голосом.

Какую стратегию они должны выбрать, чтоб спаслось как можно больше гномов?

Удачи! Ответы как всегда, в комментариях через пару дней.

Реклама

Задача

Вспомнилась ещё одна очень хорошая задача, которую слышал во многих разных вариантах и от разных источников (например моему знакомому её задали на интервью в Intel).

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

Ответ, как обычно появиться чуть позже в комментариях.

Задачи с собеседований

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

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

Начну с задачи, предложенной одному кандидату на собеседовании в Microsoft:

Продолжить чтение »

Hello World!

Добро пожаловать на блог о программировании, как оно есть!

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