Собеседование по математике для программистов - ЧАСТЬ 1

Когда мы говорим о собеседованиях в топовые IT-компании вроде Google, Яндекса, Facebook, Amazon или Apple, у многих сразу возникает ассоциация с высокоуровневой алгоритмикой, продвинутой теорией графов и структур данных. Однако удивительно, что часть вопросов на этих интервью... вполне могла бы быть на олимпиаде для 6 класса. Логические задачки на смекалку и здравый смысл — вовсе не простая разминка, а инструмент оценки инженерного мышления.

Почему "детские" задачи так важны?

Как ни странно, именно простая на вид задача, где «всего три предложения», может максимально точно показать, как мыслит кандидат. Здесь не помогут зубрёжка и шаблонные заготовки. Только чистая логика, креатив и способность мыслить за пределами шаблона.

«Мы ищем не людей, которые всё уже знают, а тех, кто умеет думать» — типичная установка рекрутеров Google.

Если вы не можете решить головоломку уровня средней школы — как вы будете дебажить миллионы строк кода в распределённой системе?

Примеры задач с реальных собеседований

Вот подборка задач, которые реально использовались на интервью в Google, Яндексе, Amazon и других ведущих компаниях. Мы снабдим их краткими решениями и пояснениями.

1. Сколько раз стрелки часов образуют прямой угол за сутки?

Уровень: средняя школа

Компания: Google

Решение:

За час стрелки образуют прямой угол 2 раза.

За 24 часа → 24 × 2 = 48 раз.

2. У тебя есть 8 одинаковых на вид монет, одна фальшивая — легче остальных. Как за два взвешивания на чашечных весах найти фальшивку?

Уровень: олимпиадный (6-7 класс)

Компания: Google, Facebook

Решение:

1. Раздели монеты на 3 группы: 3 + 3 + 2.
2. Взвесь первые две тройки:
   Если весы уравновешены — фальшивка среди оставшихся двух. Одно взвешивание решит.
   Если одна сторона легче — фальшивка в этой тройке. Возьми любые две монеты из неё, сравни. Либо найдёшь, либо по весу поймёшь, что третья — фальшивая.

3. Сколько мячей поместится в школьном автобусе?

Уровень: оценка прикидки, логика

Компания: Google

Решение (грубо):

1. Объём автобуса ≈ 10 м х 2.5 м х 2 м = 50 м³ = 50,000 литров
2. Объём баскетбольного мяча ≈ 7 литров
3. Учитывая пустоты и упаковку: допустим 50% плотности → 50,000 * 0.5 / 7 ≈ 3500 мячей

Это проверка умения приближённо оценивать.

4. Почему крышки люков круглые?

Компания: Microsoft, Google, Amazon

Уровень: здравый смысл

Правильный ответ:

• Круглая крышка не может провалиться внутрь люка (в отличие от квадратной).
• Легче катить.
• Нет ориентации — проще ставить.
• Производство проще.

5. Ты стоишь перед тремя выключателями. Один из них включает лампу в соседней комнате. Как за одно посещение комнаты определить, какой выключатель управляет лампой?

Компания: Google

Решение:

1. Включи один выключатель и подожди 5 минут.
2. Выключи его, включи второй и сразу иди в комнату.
   Если лампа светится — это второй.
   Если не светится, но тёплая — первый.
   Если не светится и холодная — третий.

6. Есть 100 человек в комнате. Каждый носит шляпу — чёрную или белую. Никто не знает свой цвет, но видит других. Одновременно они должны назвать свой цвет. Какой алгоритм позволит спасти как можно больше людей?

Компания: Facebook, Google

Уровень: теоретико-информационный

Ответ:

Максимально можно гарантировать спасение 99 человек.

Алгоритм:

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

7. Муравей ползёт по кубу. Сколько разных путей он может пройти от одного угла до противоположного, двигаясь только по рёбрам куба и не возвращаясь назад?

Компания: Яндекс, Google

Решение:

• Требуется пройти 3 ребра вдоль 3 координатных направлений: x, y, z.
• Кол-во перестановок этих направлений: 3! = 6 путей

8. Как определить, неисправна ли одна из двух машинных весов?

Компания: Amazon

Формат: изобретательность + стратегия

Решение:

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

9. У тебя 3 ведра: 8, 5 и 3 литра. Ведро 8 л заполнено водой. Как получить ровно 4 литра?

Компания: Яндекс, Amazon

Решение (шаги):

1. 8 → 5 (осталось 3 / 5 / 0)
2. 5 → 3 (3 / 2 / 3)
3. 3 → 8 (6 / 2 / 0)
4. 5 → 3 (6 / 0 / 2)
5. 8 → 5 (1 / 5 / 2)
6. 5 → 3 (1 / 4 / 3)

10. Два поезда движутся навстречу, между ними муха, летит туда-сюда со скоростью 100 км/ч. Поезда на расстоянии 100 км, скорость каждого — 50 км/ч. Сколько км пролетит муха до столкновения?

Компания: Microsoft, Google

Решение:

Поезда столкнутся через 1 час. Муха всё это время летит:

100 км/ч × 1 ч = 100 км

Вывод: детская задача — лучший фильтр

Эти задачи проверяют:

• Чистоту и ясность мышления
• Умение моделировать ситуацию
• Навык прикидывать и упрощать
• Креативность и способность выходить за рамки шаблонов

В Google, Яндексе, Microsoft и Amazon в первую очередь ищут не «энциклопедию», а человека, который может думать.

Поэтому, если вы готовитесь к собеседованию в такие компании — не закапывайтесь в только LeetCode и теорию графов. Возьмите сборник задачек на логику, посмотрите школьные олимпиады и просто начните думать просто.

Вы можете поддержать автора тут

____________________________________________________________________________________

Привет! Меня зовут Александр Бескодаров, я математик, программист, учитель по призванию.

Как математик обладаю бесценным опытом преподавания в одной из 5-и сильнейших математических школ Москвы - 179-ой.

Как программист являюсь действующим разработчиком, руководителем разработки образовательной системы PANGEYA с элементами Искусственного Интеллекта.

В своей работе использую уникальную методику преподавания "ВСЕ В ЗАДАЧАХ", которая стимулирует ученика самого изобрести изучаемую область знаний с целью 100% усвоения информации. То, что человек сам придумал - он никогда не забудет и будет понимать до конца.

1.Заходите на мой сайт https://beskodarov.xyz

2.Записывайтесь на мои уроки через Telegram: https://t.me/beskodarovAV

3.Или по номеру телефона +7 977 145 47 27 (Whatsapp,Telegram)

4.Подписывайтесь на мой телеграмм канал, чтобы быть в курсе новых интересных фактов по математике и программированию https://t.me/superteachertg

5.Читайте отзывы обо мне на сайте profi.ru