База знаний

Кружок СПбГУ

Лента статей

Листайте материалы: длинные тексты сжимаются, нажмите «Читать дальше», чтобы открыть полностью.

Задача с собеседования в Яндекс

published admin

Даны 2 вектора целых чисел одинаковой длины, заданные в сжатой форме списками пар вида (value, count). Например, вектор [4, 4, 5] задается как [(4, 2), (5, 1)]. Необходимо посчитать скалярное произведение заданных векторов. Пример: DotProduct([(1, 3)], [(1, 2), (10, 1)]) -> 12

Задача с собеседования в Яндекс 2

published

Нужно реализовать функцию is_one_away, проверяющую, можно ли одну строку получить из другой не более, чем за одно исправление (удаление, добавление, изменение символа): is_one_away("cat", "dog") -> False is_one_away("cat", "cats") -> True is_one_away("cat", "cut") -> True is_one_away("cat", "cast") -> True is_one_away("cat", "at") -> True is_one_away("cat", "acts") -> False