Собеседование в IT-отделе — это то, чего боятся многие начинающие программисты. Они не знают, какие задачи перед ними будут ставиться, смогут ли ответить на все вопросы, как посмотрит на них будущее руководство. Новички-разработчики пытаются выучить назубок все формулы, которые им пригодятся. А когда начинается собеседование, то они не могут ответить и на пару вопросов, потому что такого не проходили на курсах или в университете.
На собеседовании работодатель только 20 процентов вопросов будет задавать о навыках программиста, чтобы убедиться, что на работу устраивается не официант.
Остальное — это решение логических задач. Для работодателя решающим фактором в принятии на работу сотрудника будет умение последнего выходить из сложных ситуаций. Поэтому многие вопросы ставят в тупик новобранцев. Ну а те, кто подкован, легко отвечают на них и идут дальше.
Давайте посмотрим, на какие вопросы просят работодатели отвечать тех, кто претендует на должность программиста.
Логические задачи на собеседовании
Разработчикам веб-приложений могут дать несколько задач и минуту на решение каждой. В списке представлены логические задачи, которые задают программистам на собеседовании:
- дождь и солнце;
- кофе-брейк;
- про Винни-Пуха;
- парк из 50 грузовиков;
- алгоритм для миллиона наименьших чисел.
Про «Дождь и солнце» задают обычно под самый конец собеседования. Это решающая задача, на которой обычно новички спотыкаются. Так происходит потому, что силы и энергия мозга иссякают к окончанию собеседования.
Посмотрите, какие задачи решают будущие сотрудники на собеседованиях с программистом в таких больших компаниях, как Microsoft, Apple.
Дождь и солнце
Задание таково: «Представьте, что сейчас час ночи и идет дождь. Вопрос: будет ли солнечная погода по истечении семидесяти двух часов?». Программист сдается или не знает, что ответить. На самом деле нужно просто посчитать, что 72 часа — это трое суток, значит, спустя эти часы будет снова один час ночи. Поэтому солнечной погоды не будет.
Чтобы не попасть в такую ловушку, не расслабляйтесь до окончания собеседования. Старайтесь напрягать свой мозг до тех пор, пока не выйдете за дверь. Даже если вам скажут, что вы приняты на работу, не окрыляйтесь, так как работодатель любит устраивать различные необычные ситуации, чтобы подловить будущего сотрудника.
Задача про кофе-брейк
Это еще одна интересная задача, на которой немало начинающих программистов провалило тест. Смысл заключается в следующем: перед вами стоит три автомата, выдающих чай в одном, кофе в другом и оба напитка, но не в постоянной последовательности, в третьем. Угоститься напитком из автомата можно за 1 копейку. Однако на них написано, что названия, к сожалению, перепутаны с завода. Вопрос: какое наименьшее количество монет может потратить сотрудник, чтобы узнать, какой напиток в каком автомате выдают?».
Правильным ответом будет: «Одна монета». Чтобы проверить, где какой напиток разливается, вам нужно сделать следующие шаги:
- В первую очередь закидываете одну монету в автомат, где написано «Чай/кофе». Автомат вам налил кофе.
- Анализируем ситуацию: если «Чай/кофе» выдал кофе, то автомат с надписью «Чай» уже не будет ни чайным, ни кофейным. Это значит, в нем разливается «Чай или кофе».
- Соответственно, тот, где написано «Кофе», будет чайным.
Вот так легко решается задача, которая на первый взгляд может показаться трудной.
Про Винни-Пуха
Однажды Винни-Пух глянул на свои цифровые часы, которые показывали время 12:45, и сказал, что пора перекусить, так как все числа на часах разные. Задача для программиста состоит в определении количества раз, выделяемых Винни-Пухом на еду в сутки.
Необходимо помнить условие, что цифры на часах всегда должны быть разными. Не допускается присутствие даже двух одинаковых чисел. Правильным ответом будет 644 раза. Вычисляется следующим образом:
- Находится десятиминутный промежуток, типа 1:23, 1:24 и так далее.
- Высчитывается количество десятиминутных наборов в часе.
- В итоге получаем 644.
Парк из 50 грузовиков
Вы владеете парком из пятидесяти грузовиков. Каждая машина заправлена полным баком горючего и может проехать ровно сто километров. Вопрос: как далеко вы сможете доставить груз?
Решить задачу можно постоянным переливом топлива, если все грузовики выедут одновременно и будут переливать топливо через каждые 50 километров, когда наполовину в баке закончится горючее. Итого они смогут проехать 450 км.
Либо необходимо загрузить на один из них топливо со всех остальных грузовиков и постоянно доливать его во время пути. Тогда грузовик сможет проехать расстояние в 2500 километров.
Создать решение для нахождения миллиона наименьших чисел
Программиста попросят прописать или создать алгоритм нахождения миллиона наименьших чисел, если в ПЗУ ПК находится всего миллиард чисел. Эту задачу решают тремя методами:
- Сортировкой. Когда берут все цифры в порядке возрастания и сортируют. Только на это потребуется время.
- Минимумом кучи. Программист делает кучу из первого миллиона. Большая цифра должна находиться вверху. Затем он смотрит список и удаляет наибольшую цифру.
- С помощью ранжирования. Программисту потребуется составить такой код:
Заключение
Теперь вы знаете, что спрашивают на собеседовании. Просмотрите еще раз задачи, полистайте Интернет и изучите другие типы задач и ответов на них. Если вы желаете стать веб-разработчиком, пройдите курсы программирования в DevEducation.
