Придумываем дюжину новейших задач для собеседований в IT-компаниях

Александр Клименков

кандидат технических наук, Tech Lead Bercut

Знаете, какой самый эффективный способ на время остановить работу целого отдела в IT-компании или научном коллективе? Подкинуть сотрудникам интересную, незнакомую математическую или логическую задачку. А какой самый простой и распространённый способ оценить кандидата на должность программиста или аналитика в ходе короткого собеседования? Предложить ему интересную, незнакомую математическую или логическую задачку. Самая популярная статья на сайте Tproger за всё время его существования — материал под названием «123 задачи с IT-собеседований с разбором решений».

В сети, в книгах, в журналах мы все периодически встречаем задачи различного типа сложности. Задачи попроще — немного размять мозговые извилины или же посложнее — на многочасовое или даже многодневное обдумывание. Удовольствие от успешного решения какой-нибудь особенно непростой задачи, пожалуй, сравнимо с чувством, когда твоя сложная программа наконец заработала без ошибок и стала выдавать правильный результат. Подобные задачи — это своего рода тренажёр для мозга. Они позволяют отвлечься от трудовой рутины и поразмышлять над какой-нибудь нестандартной проблемой.

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

В статье «16 вопросов с собеседований, которые означают не то, что вы думаете» Елена Лыбина, руководитель отдела найма и адаптации Bercut, рассказывает:

Прежде всего скажу, что мы ведём открытую коммуникацию с кандидатами. У нас нет цели создать стрессовую ситуацию, кого-то на чём-то «поймать» или что-то выведать. Мы изучаем опыт и мотивацию кандидата в процессе свободной доброжелательной беседы и ловушек никому не устраиваем. Но для некоторых позиций, особенно Junior, в Bercut важна способность мыслить нестандартно. Это сложно определить в ходе стандартного интервью. Поэтому мы используем логические задачки. Нам интересен ход размышлений кандидата, и мы просим озвучивать его процесс решения. Иногда ход решения важнее правильного результата. А иногда способность решить простую логическую задачу является для нас показателем того, что кандидат может собраться и в стрессовой ситуации выдать быстрый результат. Если такие качества обязательны для позиции, на которую мы ищем кандидата, то задачка становится вопросом с подвохом.

В ноябре 2019 года Bercut выступил партнером конференции SECR (Software Engineering Conference Russia), где специалисты Bercut предложили посетителям выставки поучаствовать в квестах по решению задач. Хотя, с решением полного набора задач справилось всего несколько человек, сама викторина вызвала большой интерес .

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

В сети есть много сборников математических и логических задач. Проблема в том, что эти сборники читают не только работодатели, но и их потенциальные работники. Зачастую бывает так, что решение какой-нибудь интересной задачи уже известно многим. Так не годится, ведь нужно проверять не только способность хорошо запоминать прочитанное, но и умение решать новые, неизвестные кейсы. Да и вы, наверное, не захотите, чтобы вас снова спросили, как взвесить Боинг-747 или сколько будет 2 в степени 64. Правильные ответы на подобные популярные вопросы выучили наизусть даже офисные пальмы и фикусы в «переговорках», где проводятся собеседования. Нужно больше новых интересных задач.

О том, как составлять новые задачи, и написана эта статья. Давайте подойдём к этому вопросу творчески, но системно: попробуем придумать алгоритмы для создания новой задачи того или иного типа, а потом, воспользовавшись этими алгоритмами, составим абсолютно новые, ещё никому не известные задачи. Для каждого типа задач я буду приводить примеры уже известных — из журнала «Наука в фокусе», из книги Якова Перельмана «Занимательные задачи и опыты» и из других источников. Вообще, книги по математике и научно-популярные журналы (например, многие могут вспомнить журнал «Квант» для школьников, интересующихся математикой) — это неиссякаемые источники интересных задач.

Я опишу алгоритм сочинения новых задач для каждого типа и приведу примеры тех, которые составил, пользуясь этим алгоритмом. Думаю, задачи, приведённые в этой статье, покажутся вам не сложными. Главное — это понять принцип и разложить процесс на составляющие. А дальше — уже дело техники.

1. Задачи с конечным множеством чисел

Первый тип задач, о котором я хочу рассказать, про числа в реальном мире. Нас окружает множество устройств, предметов и объектов, на которых нарисованы или отображаются цифры. Это и часы, и календари, и номера машин. Обычно значение чисел или количество цифр в таких объектах конечно. Почему бы не сделать это предметом размышлений? Вот пример двух таких задач.

Задача о неточных часах

В доме трое часов. 1 января все они показывали верное время. Но верно идут только первые часы. Вторые отстают на 1 минуту в сутки. Третьи спешат на 1 минуту в сутки. Если часы будут продолжать так идти, через какое время все вместе будут снова показывать верное время?

Задача о годе рождения профессора

Профессор Кумле в 1971 году сообщил своим студентам: «Мне было n лет в n² году». В каком году родился профессор?

Алгоритм составления задач с конечным множеством чисел:

1. Берём любое распространённое устройство или объект, на котором отображаются или написаны цифры.
2. Выбираем характерное, однозначно определяемое число из множества допустимых чисел, отображаемых на этом устройстве или объекте. Например, максимальное или минимальное возможное число. Также можно описать какую-то характерную комбинацию цифр.
3. Просим назвать устройство, рассчитать количество комбинаций или определить какой-то вариант числа, обладающих характерными особенностями.

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

Новая задача 1

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

Теперь давайте попробуем придумать новую задачу про цифровые часы.

Новая задача 2

Винни-Пух посмотрел на свои цифровые часы: было 12:45. «Все цифры разные, самое время перекусить», — подумал он. Сколько раз за сутки Винни-Пуху можно перекусить? На цифровых часах Винни-Пуха отображаются четыре цифры — только часы и минуты.

Ещё один неиссякаемый источник задач — это телефонные номера. Для нас в Bercut это вообще «родная» тема, ведь большинство продуктов Bercut предназначены для автоматизации и решения различных бизнес-задач операторов мобильной связи.

Новая задача 3

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

2. Задачи с поиском закономерностей в последовательностях

Следующий тип задач — на поиск закономерностей. Их великое множество и сочинить новый вариант совсем не сложно. Последовательность можно придумать самостоятельно или взять из реального мира. Приведу пару примеров ранее опубликованных задач этого типа.

Задача о первой загадочной последовательности

Каким будет сотый член в последовательности, которая начинается числами: 81, 73, 52, 42, 34, 22, 18, …?

Задача о второй загадочной последовательности

Дана последовательность чисел: 11, 7, 5, 7, 7, 7. Продолжите последовательность ещё одним числом.

Алгоритм составления задач с поиском закономерностей в последовательностях:

1. Берём любую последовательность с чётко заданными правилами изменения элементов. Правила не обязательно должны быть связаны с математикой.
2. Вносим в эту последовательность одно, и только одно, изменение. Этот шаг можно пропустить.
3. Просим восстановить или продолжить последовательность.

Попробуем воспользоваться этим алгоритмом и сочинить новые задачи.

Новая задача 4

Математик Матвей, работая над диссертацией, задумчиво глядел в окно и считал ворон на крышах соседних домов. На первой крыше сидело 11 ворон, на второй — 16, на третьей — 7, на четвёртой — 21, на пятой вообще не было ворон, а на шестой сидело 34 вороны. «Глупые птицы», — подумал Матвей. За что Матвей критиковал ворон?

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

Новая задача 5

Финский программист Юкка, стоя в пробке, от нечего делать разглядывал номера встречных машин. Сначала проехала машина с номером 22-34, потом с номером 42-28, дальше были машины с номерами 34-50, 58-40 и 46-66. «Однако, тенденция», — подумал Юкка. Какой номер будет у следующей машины?

3. Задачи на элементарную логику

Логика — это важнейший инструмент любого человека интеллектуальной профессии. Самый простой способ проверить знание логики — это задачи с оценкой истинности утверждений. Вот пример одной такой задачи из теста на логическое мышление. Я немного перефразировал её условие.

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

Некоторые пингвины — птицы. Каждая птица имеет три крыла. Какое из следующих утверждений является истинным:

1. Пингвины с двумя крыльями не являются птицами.
2. Птицы, которые являются пингвинами, иногда имеют три крыла.
3. Птицы с двумя крыльями иногда являются пингвинами.
4. Пингвинов не птиц, с тремя крыльями не бывает.
5. Пингвины имеют три крыла, потому что они птицы.
6. Ни одно из вышеперечисленного.

Алгоритм составления задач на элементарную логику

1. Придумываем набор любых не очень сложных логических утверждений, задающих условия пересечения нескольких множеств.
2. Заменяем объекты множеств другими объектами, делающими заданные утверждение абсурдным на уровне житейской логики.
3. Придумываем ряд утверждений, которые с учётом заданных условий являются ложными. И одно или несколько утверждений, которые являются истинными.
4. Просим указать истинные утверждения.

По такому алгоритму можно придумать огромное количество весёлых оригинальных задачек.

Новая задача 6

Коты знают информатику. Все коты любят музыку. Какое из следующих утверждений является истинным:

1. Все, кто знают информатику, любят музыку.
2. Информатику знают только коты.
3. Коты, которые знают информатику, не любят музыку.
4. Некоторые знатоки информатики любят музыку.
5. Все знатоки информатики не любят музыку.
6. Коты, которые любят музыку, не знают информатику.

Новая задача 7

Некоторые астрофизики любят апельсины. Все любители апельсинов живут на Кипре. Какие из следующих утверждений являются истинными:

1. Все астрофизики живут на Кипре.
2. Некоторые жители Кипра — астрофизики.
3. Все жители Кипра любят апельсины.
4. Все любители апельсинов — астрофизики.
5. Некоторые астрофизики, которые не любят апельсины, могут жить на Кипре.
6. Некоторые любители апельсинов могут жить не на Кипре.

4. Задачи на выполнение расчётов и решение уравнений

Этот тип задач, пожалуй, самый распространённый. Ещё с глубокой древности подобные задачи были включены в книги и учебники по арифметике. Многим они покажутся довольно простыми, на уровне школьной программы. Но не забывайте, что наша цель — проверить умение рассуждать и оперировать некоторым количеством цифр, а не открыть в соискателе гениального математика.

Вот пример такой задачи.

Задача про кенгуру

В австралийском зоопарке 35% всех кенгуру серые. 13% всех животных зоопарка — кенгуру, но не серые. Сколько процентов от всех животных в зоопарке составляют кенгуру?

Вот ещё одна весьма любопытная задача.

Задача об основном вопросе Вселенной

Из книги «Автостопом по Галактике» мы знаем формулировку основного вопроса жизни, Вселенной и всего остального: «Что получится, если умножить шесть на девять?» Известен также и знаменитый ответ на этот вопрос — 42. В какой системе счисления этот ответ будет верным?

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

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

Новая задача 8

Перед выпуском нового релиза системы два тестировщика — Фаддей и Фиона — проверили 100 тестов. Тестировщик Фаддей работал на 5 часов дольше Фионы и проверил на 10 тестов больше. Но Фиона работает быстрее Фаддея на 50%. Сколько времени работал каждый тестировщик?

Новая задача 9

В магазине электроники новая модель телефона сначала подорожала на 10%, а потом подешевела на 10%. После этого телефон стал стоить 93555 рублей. Сколько телефон стоил до подорожания?

5. Задачи на поиск оптимального алгоритма действий

Этот тип, пожалуй, наиболее интересный. Это именно те задачи, которые гуляют по сети и знакомы почти всем: задача про три лампочки и три выключателя, задача про маляров и перчатки, задача про мост и фонарик. Приведу два давно известных примера.

Задача о варке яиц

Как проще всего отмерить 15 минут, необходимые для варки яиц, имея под рукой семи- и одиннадцатиминутные песочные часы?

Задача об автоматах с мороженым

Перед вами три автомата с мороженым. Первый выдаёт ванильное мороженое, второй — шоколадное. Третий автомат действует случайно — выдаёт ванильное или шоколадное мороженое. Мороженое стоит одну монету. На всех трёх автоматах есть надписи: «Ванильное», «Шоколадное», «Случайное». Но надписи перепутаны — все три надписи неправильные. Сколько нужно потратить монет, чтобы выяснить, где какой автомат?

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

1. Придумываем систему, в которой есть несколько элементов с разными значениями одного и того же параметра. Например, время, вес или объём.
2. Придумываем искусственные ограничения, накладываемые на систему.
3. Придумываем показатель, который нужно минимизировать.
4. Просим найти оптимальный алгоритм решения задачи.

Кстати, когда вы сочините задачу на поиск оптимального алгоритма действий, может так случиться, что вы и сами не будете знать лучший ответ на свою же задачу. Сами сочиняете, сами решаете — замечательное развлечение для субботнего вечера! При этом нет никакой гарантии, что вы найдёте самое оптимальное решение. Бывают такие задачи, над которыми можно размышлять неделями.

Следующие две задачи могут показаться вам достаточно простыми. Однако я столкнулся с некоторыми трудностями в процессе придумывания этих «творческих» задачек. С уточнением условий новой задачи под номером 10 мне помог один мой коллега — мудрый и рассудительный человек, тоже любящий разные логические задачи.

Новая задача 10

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

Новая задача 11

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

Следующая задача уже посложнее.

Новая задача 12

На далёкую планету роботов «Железяка» прилетел грузовой транспорт с 230 литрами машинного масла на борту. На данный момент на планете проживает 5 роботов. Как за минимальное количество шагов поделить машинное масло поровну между роботами, если у них на планете остались только две канистры ёмкостью 17 и 21 литр?

В этой статье описаны только пять типов задач. Безусловно, их гораздо больше. Да и алгоритмы составления можно придумать гораздо более сложные и разветвлённые. Важен сам принцип сочинения: в обратном направлении — от готового решения к интересному и загадочному условию. Кстати, должен вам признаться, что автор этой статьи непосредственно в режиме собеседования может и не решил бы некоторые из приведённых здесь задач — как известных, так и новых. Но я уверен, что читатели умеют легко решать подобные задачки, как на собеседованиях, так и для развлечения!

Составление новых задач лично для меня оказалось даже интереснее их решения. Для новой задачи нужно не только придумать её математическую или логическую основу, но и изобрести вокруг неё свою историю и персонажей, чтобы её захотелось тут же решить. Вполне возможно, что при составлении новых задач вы почувствуете себя автором детективного жанра, который заранее знает ответ на загадку, но должен искусно скрыть этот ответ от читателя, выстраивая ловушки и ложные тупиковые линии. Если всё это сделать как следует, то получится по-настоящему интересная задача. Предлагаю вам заняться составлением и публикацией собственных задач — это не только полезное, но и очень захватывающее занятие. Пусть у нас будет больше новых интересных задач!

Тем, кто дочитал статью до конца — небольшой бонус: три задачки с реальных собеседований в Bercut.

Бонусная задача 1

Рядом с офисом Bercut стоят два дома. Высота каждого — 10 метров. Между ними с крыши на крышу перекинут телекоммуникационный кабель длиной 12 метров. Кабель прогибается под своей тяжестью и в месте максимального прогиба расстояние от кабеля до земли составляет 4 метра. Найдите расстояние между домами.

Бонусная задача 2

На одном этаже офиса Bercut есть сотрудники без мониторов, с одним монитором и с двумя мониторами. У всех вместе 100 мониторов. Сотрудников без монитора столько же, сколько сотрудников с двумя мониторами. Сколько всего сотрудников работает на этом этаже?

Бонусная задача 3

1,5 разработчика за 1,5 минуты пишут 1,5 строки кода. Сколько строк напишут 2 разработчика за 2 минуты?