Гномики

Была эпоха, когда в бигтех компании спрашивали задачки в духе математических олимпиад. Это вызывало гнев у многих трушных инженеров, которые хорошо писали код, но проваливали такие собесы.

И вот, наконец, компании поняли, что решение таких задач не коррелирует с будущим перформансом кандидата (об этом недавно yorko писал https://t.me/new_yorko_times/148). Вместо этого все больше места в отборе разработчиков начали занимать алгоритмические задачи с литкода. Хотя на мой взгляд и эти задачи слабо соотносятся с реальной работой. Это все проверка на свой-чужой, если хотите.

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

Задача

Людоед поймал n гномов и сказал, что выстроит их в очередь и наденет случайно красные и синие шапки. Гномы могут видеть только шапки впереди стоящих. Гномы, начиная с последнего, будут называть цвет своей шапки. Если гном не угадывает цвет, то людоед его съедает. Гномы собрались, подумали и нашли стратегию, чтобы съеден был не более чем один гном. Что они придумали?

Решения можете присылать в личку. Также в комментариях делитесь, какими заданиями нужно проверять кандидатов на позиции аналитиков, разработчиков и ds.

Также можете поделиться вашими любимыми «олимпиадными» задачами

#problems