​Предлагаем вам немного размять мозги и проверить, насколько хорошо вы умеете строить алгоритмы и системно искать решения

У вас есть 8 металлических шариков, которые выглядят одинаково. Один из них — тяжелее остальных. Также у вас есть весы с двумя чашами, но они настолько старые, что выдержат только два измерения, после которых сломаются.

Как с помощью весов всего за два измерения найти один тяжелый шарик?

#задачки

​Решение задачи про шарики и весы

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

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

https://tprg.ru/ZAJK

#задачки #собеседование

​Можно ли написать функцию, меняющую местами значения переменных, не используя при этом временные переменные?

Это классическая и довольно простая задача, которую любят предлагать на собеседованиях. И для её решения есть как минимум 2 рабочих способа.

В статье подробно разобрали их: https://tprg.ru/CQJM

#задачки #собеседование

​Как думаете, сколько существует способов добраться до N-й ступеньки, если за один шаг вы можете подняться на одну или две ступеньки?

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

А как? Простым языком объяснили в этой статье: https://tprg.ru/zulL

#задачки #математика

​В одном баре стоит 25 стульев в линию. Но посетители этого бара не любят общаться друг с другом. Поэтому если мест без соседства с кем-либо не осталось, они просто уходят.

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

На какое место лучше усадить первого посетителя?

#задачки

​Пришло время слегка размять мозги перед праздниками

Сколько 4-значных паролей можно составить при условии, что там не должна встречаться последовательность цифр «13»? Пароль должен состоять только из цифр от 0 до 9.

#задачки

​Йо-хо-хо, и бутылка рому: срочно проверяем состояние своих извилин 1 января

Естественно, задачкой про алкоголь.

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

Как лавочник сумел точно отмерить четыре галлона с помощью этих двух ёмкостей?

#задачки

​Задача на работу со скобками умеренной сложности

Как реализовать алгоритм для вывода всех корректных (правильно открытых и закрытых) комбинаций из n пар круглых скобок?

Например, при вводе «3» мы получаем:
( ( () ) ), ( ()() ), ( () )(), ()( () ), ()()()

Решение и подробное объяснение: https://tproger.ru/problems/working-with-brackets/

#задачки

​Задачка на логику: как вытащить носки одинакового цвета, не заглядывая в комод?

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

Правильный ответ объяснили в этой статье: https://tproger.ru/problems/colored-socks/

#задачки

​Адовые задачи с собеседований для программистов

А вы тоже не любите все эти задачки с собеседований? Вот и мы. И это притом, что реально адовых задач вы скорее всего ещё даже не видели!

Собрали топ самых заковыристых задач с собеседований. А бонусом написали к каждой объяснение с примерами кода. Теперь если встретите такие задачи, они вас точно не собьют с толку:

https://tproger.ru/articles/zadachi-s-sobesedovanij-dlja-programmistov/

#задачки #собеседование