На собеседованиях в ИТ-компании редко дают задачи, которые требуют больших временных и умственных затрат. Чаще это задачи, проверяющие ваши логику и смекалку. Вот, например, задача, которую вполне может дать учитель в седьмом классе для проверки усвоения материала. Смотрите, надо найти значения суммы и разности квадратов целых натуральных чисел от единицы до ста: 1² − 2² + 3² − 4² + 5² − 6² + … + 99² − 100² =? Решить эту задачу, как и практически любую другую можно несколькими способами. Первый способ — в лоб...

Решил на досуге размять мозги и порешать олимпиады. Начать решил с простого - с 7 класса. А дальше можно и посильней загрузиться :) 1) В доме у Пети установили новый лифт экспериментальной модели. В этом лифте все кнопки с номерами этажей заменены двумя кнопками. При нажатии на одну из них лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Пете очень понравился новый лифт, и он катался на нем, пока не побывал на каждом из этажей хотя бы по одному разу. Известна последовательность кнопок, которые нажимал Петя: 1221221221...