Вопросы на собеседовании: Алгоритмы и код

Дана строка s. Найдите длину наибольшей подстроки без повторяющихся символов.

Дан ориентированный граф. Реализуйте топологическую сортировку и определите, содержит ли граф цикл.

Реализуйте бинарный поиск по ответу: дан массив из n чисел и число k. Нужно разделить массив на k непрерывных подмассивов так, чтобы максимальная сумма подмассива была минимальной.

Дана матрица m×n. Напишите функцию, которая обходит матрицу по спирали и возвращает элементы в порядке обхода.

Реализуйте алгоритм поиска медианы в потоке чисел. Поддерживайте операции addNum(num) и findMedian() с оптимальной сложностью.

Дана строка s и массив слов words. Верните все начальные индексы подстрок в s, которые являются конкатенацией всех слов из words (в любом порядке). Все слова одинаковой длины.

Дан массив prices[] — цены акций по дням. Вы можете совершить не более k транзакций (купить и продать). Найдите максимальную прибыль.

Реализуйте структуру данных, поддерживающую операции insert(val), remove(val), getRandom() — все за O(1). getRandom() возвращает случайный элемент с равной вероятностью.

Дано n серверов и массив логов вида [timestamp, server_id, 'start'/'end']. Найдите временной интервал, когда максимальное количество серверов было активно одновременно. Решите эффективно для 10⁸ логов.

Какая сложность по времени у такого алгоритма?

Напиши что нибудь в объект?

Сразу спрошу, к чему вопрос. Условную лид-код ты решал? Изи, минимум?

По алгоритму знаешь что лид-код гонял на питоне пишешь?

Окей, а можешь рассказать, какие существуют подходы для кодированных категориальных признаков?

Окей, а есть признаки, есть методы, которые не зациклены на том, что у тебя есть уже обученная модель?

А кодирование информации, где находится?

Вместо того, чтобы все сделать в какой-то функции, посчитать и закинуть все в массив,?

Или нам именно под массив нужно вывести?

После цикла то есть 17 строчка при каких условиях сработает 17 строчка но сработает если у нас последний

Алгоритма сложность отн почему потому что мы проходимся по всем элементам нашего списка?