НовоеAI-конструктор резюме: правишь прямо на листе A4, а нейросеть подсказывает, что усилитьКонструктор резюме на листе A4Попробовать
JobPath
Начать бесплатно

PythonSeniorЗадача на код

Как реализовать функцию проверки наличия подряд идущих единиц в битовой строке

Встречался на собеседовании

  • ООО «Вычислительные решения»

Ответ

Что хотят услышать интервьюеры

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

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

Анализ кода

  1. Определение функции — has_consecutive_ones: принимает битовую строку и количество единиц для проверки.
  2. Инициализация счетчика — consecutive_count: отслеживает количество подряд идущих единиц.
  3. Цикл по символам — проверяем каждый символ в строке.
  4. Увеличение счетчика — если символ '1', увеличиваем счетчик.
  5. Проверка на достижение цели — если счетчик равен count, возвращаем True.
  6. Сброс счетчика — при встрече '0' сбрасываем счетчик.
  7. Возврат значения — если не найдено нужное количество, возвращаем False.

Что могут спросить дальше

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

Связаться с поддержкой

Выбери, где удобнее написать