Ответ
Что хотят услышать интервьюеры
Интервьюеры ожидают от кандидата понимания работы с битовыми строками, умения писать эффективный и чистый код. Важно также продемонстрировать знание базовых алгоритмических подходов и способности к тестированию кода на различных примерах, включая крайние случаи.
def has_consecutive_ones(bit_string: str, count: int) -> bool:
"""
Проверяет наличие подряд идущих единиц в битовой строке.
:param bit_string: Строка, состоящая из символов '0' и '1'.
:param count: Количество подряд идущих единиц для проверки.
:return: True, если найдены подряд идущие единицы, иначе False.
"""
# Инициализируем счетчик подряд идущих единиц
consecutive_count = 0
# Проходим по каждому символу в строке
for char in bit_string:
# Если символ '1', увеличиваем счетчик
if char == '1':
consecutive_count += 1
# Если счетчик достиг нужного количества, возвращаем True
if consecutive_count == count:
return True
else:
# Если встречается '0', сбрасываем счетчик
consecutive_count = 0
# Если не нашли нужное количество подряд идущих единиц, возвращаем False
return False
# Тестирование функции
print(has_consecutive_ones("110011", 2)) # True
print(has_consecutive_ones("101010", 2)) # False
print(has_consecutive_ones("111000", 3)) # True
print(has_consecutive_ones("000000", 1)) # FalseАнализ кода
- Определение функции —
has_consecutive_ones: принимает битовую строку и количество единиц для проверки. - Инициализация счетчика —
consecutive_count: отслеживает количество подряд идущих единиц. - Цикл по символам — проверяем каждый символ в строке.
- Увеличение счетчика — если символ '1', увеличиваем счетчик.
- Проверка на достижение цели — если счетчик равен
count, возвращаемTrue. - Сброс счетчика — при встрече '0' сбрасываем счетчик.
- Возврат значения — если не найдено нужное количество, возвращаем
False.
Что могут спросить дальше
- Показать пример вывода для других тестовых случаев.
- Объяснить, как работает алгоритм и его время выполнения.
- Перейти к следующему шагу: оптимизация функции.
- Обсудить возможные улучшения и крайние случаи.