Mathreshka

2020-04-23 12:04:00 Задача брадобрея

Это бородатая задача, но я хочу рассказать о ней здесь по двум причинам.

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

Во-вторых, это антиномия, то есть рассуждение, которое содержит внутреннее противоречие. Например, может ли всемогущий бог создать камень, который не сможет поднять? Всё это вариации парадокса Рассела – рассуждения, показавшего противоречивость наивной теории множеств.

Ранее мы уже говорили про классификацию феноменов, которые часто объединяют под словом #парадокс. Там же рассмотрена задача о днях рождений – парадокс другого типа.

Присылайте ваши любимые парадоксы. Самый интересный – в ленту.

Брадобрей (#108) Открыть/Комментировать

2020-04-02 12:04:04 Задача о дилижансе. Облегчённая версия

Лёгкое прикосновение к разделу теории графов о кратчайших путях.

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

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

#олимпиады #графы

На перекладных (#107) Открыть/Комментировать

2020-03-25 12:04:11 Кони Гугла

Говорят, что эта задачка стала известной, так как её справшивают на #интервью в #Google. На мой взгляд, очень остроумный пример задачи нахождения k-й порядковой статистики.

Кстати, в #Yandex тоже есть кони.

А есть ли в ваших компаниях ̶к̶о̶н̶и̶ любимые задачи, которые почти всегда предлагаются соискателям? Добро пожаловать в личку.

Кони (#106) Открыть/Комментировать

2020-03-03 12:04:17 Задача с красивым ответом

Сегодняшняя задача появлялась на собеседованиях в разных компаниях (например, #Palantir, инфо с Glassdoor) примерно с 2010 года. Недавно её предложили моему другу на #интервью в #Сбербанк. Хотя больше она подходит для Почты России.

А ещё в этой задаче красивый ответ. Я бы даже сказал, гармоничный.

50 байкеров (#105) Открыть/Комментировать

2019-12-31 15:59:31

Друзья, ещё раз с наступающими праздниками! По традиции – опрос. Напомню, что если у вас есть дополнительные пожелания, замечания, комментарии – welcome в личку. Открыть/Комментировать