BeOps

Третье интервью в Yandex Cloud: Python и траблшутинг

После двух успешных раундов интервью в Yandex Cloud, пришло время для третьего, и вот что мне удалось пройти.

Python задача: поиск подотрезков

Интервью началось с классической задачи по Python. Мне дали массив, состоящий из нулей и единиц, и нужно было найти максимальную длину подотрезка, состоящего из единиц, при условии удаления одного элемента. Пример:

assert maxOnes([1, 1, 0, 1]) == 3
assert maxOnes([1, 1, 0, 0, 1]) == 2

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

def maxOnes(arr):
    n = len(arr)
    max_len = 0
    zero_count = 0
    left = 0
    
    for right in range(n):
        if arr[right] == 0:
            zero_count += 1
        
        while zero_count > 1:
            if arr[left] == 0:
                zero_count -= 1
            left += 1

        max_len = max(max_len, right - left)
    return max_len

Усложнение: удаление произвольного числа нулей

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

def maxOnesWithKDeletions(arr, k):
    n = len(arr)
    max_len = 0
    zero_count = 0
    left = 0

    for right in range(n):
        if arr[right] == 0:
            zero_count += 1
        
        while zero_count > k:
            if arr[left] == 0:
                zero_count -= 1
            left += 1

        max_len = max(max_len, right - left + 1)
    return max_len

Разбор алгоритмов

Мы обсудили временную сложность обоих решений и, что неожиданно для меня, заговорили о Big O для памяти vs процессора. Я предположил, что первое решение использует O(1) памяти, так как мы обрабатываем элементы на месте, а второе — O(n), где n — длина массива. Про сложность по процессору я не помню что ответил, но интервьюер одобрительно покачал головой.

Траблшутинг бинарников

Дальше перешли к траблшутингу, что, честно говоря, было для меня более привычно.

1. Бинарник app1 не запускается
Начал с проверки exit code с помощью echo $? — код возврата был 1, что говорит о какой-то ошибке. Далее применил strace для отслеживания системных вызовов программы. Оказалось, что бинарник пытался записать данные в файл app1.txt, но по ошибке был создан файл app11.txt. После создания правильного файла бинарник запустился.
2. Проблема с app2 (EADDRINUSE)
Программа app2 не запускалась из-за того, что порт 8080 уже был занят. Команда ss -tuln :8080 помогла найти процесс, который занимал этот порт — это оказался Nginx. Я завершил процесс с помощью sudo kill -9.
3. Ошибка “Too many open files” в app3
Лимит на количество открытых файлов в системе оказался 4097, а программа пыталась открыть 4098 файлов. С помощью ulimit -n я увеличил этот лимит до 10000, и программа успешно запустилась.

Финальная задача: очистка файлов

Последняя задача состояла в том что в папке есть почти несчетное кол-во файлов и нужно было удалить только те, что размер имеют от 2 до 4 кб. Загвоздка была в том что размеры эти были включительные, то есть я не мог указать 2K / 4K и дропнуть их. Я воспользовался man find и с подсказкой интервьюера, обнаружил что там есть флаг (который по сути больше как суффикс) с - который используется для более точного контроля над размером файлов. Я перевел 2 и 4 КБ в байты и исполнил такую команду
find /path/to/garbage -type f -size +2047c -size -3073c -delete
Файлы были успешно удалены.

После этого меня попросили удалить оставшиеся файлы в несколько потоков, для чего я использовал xargs:

ls | xargs -0 -P 4 rm -f

Итоги

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

Теперь жду приглашения на следующий раунд!

😍2

20 views21:32