Задачи умеренной сложности

Задачка на Python: расшифруйте строку

Для разминки мозга и улучшения знания языка полезно порешать какие-нибудь задачки. В этой задаче будем разгадывать шифр на Python несколькими способами.

Задача на поиск элемента в массиве

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

Задача на операцию с битами

Имеется целое число, в котором можно изменить ровно один бит из 0 в 1. Напишите код для определения длины самой длинной последовательности единиц, которая может быть при этом получена.

Задача: спроектируйте и реализуйте хэш-таблицу

Хэш-таблица — это структура данных. Она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу. Спроектируйте и реализуйте хэш-таблицу, использующую связные списки для обработки коллизий.

Задачи на реализацию стеков с очередями

Как известно, слишком высокая стопка тарелок может развалиться. Следовательно, в реальной жизни, когда высота стопки превысила бы некоторое пороговое значение, мы начали бы складывать тарелки в новую стопку. Реализуйте структуру данных SetofStacks, имитирующую реальную ситуацию.

Достаточно ли вы умны, чтобы работать в IT?

Сможете ли вы пройти IT-собеседование? Чтобы вы проверили свои силы, мы подготовили для вас викторину из популярных задачек с IT-собеседований с разборами.

Обмен значений переменных: разбор популярных способов решения известной задачи с IT-собеседований

Семь способов, позволяющих решить одну из самых популярных задач на собеседованиях — выполнить обмен значений между двумя переменными

150 000 рублей за первое место: готовимся к Russian Code Cup, разбирая решения задач предварительного тура