4 года назад
Как проходить DSA-собеседования. Объяснение для людей, ненавидящих это дело
Перевод статьи «Get Hired: Data Structure and Algorithm Interviews For People Who Hate Them». Скажу честно: я сама ненавижу собеседования, где проверяют знания структур данных и алгоритмов (data structure and algorithm, DSA). В ходе последнего поиска работы я прошла больше 30 таких собеседований — в качестве промежуточной стадии между общением с рекрутером по телефону и собеседованием «вживую». И каждый раз эта процедура вызывает рвотный рефлекс. Для людей, не принадлежащих к миру технологий, поясняю:...
148 читали · 1 год назад
Структуры - Алгоритмы - LeetCode - 20. Valid Parentheses
Дано: Задана строка s, содержащая только символы '(', ')', '{', '}', '[' и ']'. Определите, является ли эта строка корректной. Уточнение: Строка является корректной, если: Пример: Вход: s = "()[]{}" Выход: true Ограничения: 1 <= s.length <= 104 s состоит только из скобок вида: '()[]{}'. Решение(Python): 1) С помощью replace def isValid(s: str) -> bool: while len(s) > 0: l = len(s) s = s.replace('()','').replace('{}','').replace('[]','') if l==len(s): return False return True Интересный вариант, прогоняем нашу строку в цикле, пока не уничтожим все скобки, или не найдем совпадений по replace...