Найти в Дзене
IT.Zone

Логические задачи на собеседовании в IT-компанию

Логика и постоянство — предмет наслаждения богов и низших животных.
Логика и постоянство — предмет наслаждения богов и низших животных.

Сэмюэл Батлер

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

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

Всё. Наговорился, а теперь можно и к сути.

ППП, ППК, ПКК, ПП и другие

Задача, которая была популярна в своё время на собеседованиях в Amazon.

-2

Вы, наверное, уже поняли, что нужно продолжить ряд. Просто дурость какая-то, правда? Правда. Около тридцати лет поиска закономерности в этом ряду дали мне понять, в чём дело.

В последовательности сопоставлены буквы алфавита, закодированные в набор «П» и «К» — некоторых характеристик. Нужно найти что-то, чего в букве А три, в Б — две и т.д. Тут подходит количество прямых штрихов и кривых. Далее несложно догадаться, что букве Д соответствует, например, «ППППП», в случае её написания как на предложенном рисунке.

-3

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

Двоичная система счисления

П — это 1, К — это 0.

Тогда закономерность в десятичной системе счисления будет иметь вид:

  • 7 (ППП — 111),
  • 6 (=7-1) (ППК — 110),
  • 4 (=6-2) (ПКК — 100),
  • 3 (=4-1) (ПП — 11),

а значит, далее следуют

  • 1 (=3-2) (1 — П) и
  • (=1-1) (0 — К).

Ответ: П, К.

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

Cколько мячей для гольфа вместится в школьный автобус?

-4

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

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

Будем исходить из того, что ширина автобуса около 2.5 метров (полметра одно сиденье + проход между рядами также полметра), высота примерно 2 метра. Сколько рядов сидений в автобусе? Специально полез смотреть отрывок фильма "Форест Гамп", где парень зашёл в школьный автобус. Насчитал 12 в ряд. Каждому ряду необходимо около метра или чуть меньше, длину ыозьмём за 11 метров. Итого общий объём будет около 55 куб. метров.

Диаметр мяча для гольфа приблизительно 3 см. Будем считать, что ~3.3 см, чтобы 30 таких мячей, положенных в ряд, составили 100 см. Кубическая конструкция из 30х30х30 таких мячей, то есть 27 000 мячей, поместится в кубическом метре. Умножим это на 55- получится что-то около 1.5 млн

Взвешиваем таблетки

-5

Дано 20 баночек с таблетками. В 19 баночках лежат таблетки весом 1 г, а в одной — весом 1.1 г. Даны весы, показывающие точный вес. Как за одно взвешивание найти банку с тяжелыми таблетками?

Снова думаем

Иногда «хитрые» ограничения могут стать подсказкой. В нашем случае подсказка спрятана в том, что весы можно использовать один раз.

У нас только одно взвешивание, а это значит, что придется одновременно взвешивать много таблеток. Фактически, мы должны одновременно взвесить 19 банок. Если мы пропустим две (или больше) банки, то не сможем их проверить. Не забывайте: только одно взвешивание!

Как же взвесить несколько банок и понять, в какой из них находятся «дефектные» таблетки?

Давайте представим, что у нас есть только две банки, и в одной из них лежат более тяжелые таблетки. Если взять по одной таблетке из каждой банки и взвесить их одновременно, то общий вес будет 2.1 г, но при этом мы не узнаем, какая из банок дала дополнительные 0.1 г. Значит, надо взвешивать как-то иначе.

Если мы возьмем одну таблетку из банки №1 и две таблетки из банки №2, то что покажут весы? Результат зависит от веса таблеток. Если банка №1 содержит более тяжелые таблетки, то вес будет 3.1 г. Если с тяжелыми таблетками банка №2 — то 3.2 грамма. Подход к решению задачи найден.

-6

Можно обобщить наш подход: возьмем одну таблетку из банки №1, две таблетки из банки №2, три таблетки из банки №3 и т.д. Взвесьте этот набор таблеток. Если все таблетки весят 1 г, то результат составит 210 г. «Излишек» внесет банка с тяжелыми таблетками.

Таким образом, номер банки можно узнать по простой формуле: (вес — 210) / 0.1. Если суммарный вес таблеток составляет 211.3 г, то тяжелые таблетки находились в банке №13.

На этом всё, друзья! Спасибо, что дочитали статью до конца. Ставьте лайк, если вам было интересно, и подписывайтесь на канал, чтобы не пропустить ничего интересного:

Подписаться (клик)

Также приглашаю вас на другие свои статьи:

Искусственный интеллект и машинное обучение. А есть разница?

Первый в мире ноутбук

Смена работы. Стать программистом после 30-ти. Миф или реальность?

Атрибуты будущего, над которыми уже идёт разработка

Программист своими руками. Изучение программирования дома. Бесплатные платформы. Советы от разработчика

Обнял. До скорых встреч!