Python вопросы с собеседований

🖥 Задача: Список победителей Условие: Длинна трассы — 43872 м, а зрители хотят узнать имя победителя. Нам известны средние скорости трёх фаворитов – Пети, Васи и Толи. Помогите подвести итоги гонки. • Формат ввода В первой строке записана средняя скорость Пети. Во второй — Васи. В третьей — Толи. • Формат вывода Имена победителей в порядке занятых мест. • Пример 1 Ввод 10 5 7 • Вывод 1. Петя 2. Толя 3. Вася • Код: Пишите свое решение в комментариях👇 #junior @python_job_interview

Ищешь возможность развиться в IT-сфере и стать профессионалом в области DevOps? Тогда не упусти свой шанс пройти более 20 бесплатных открытых практикумов от REBRAIN каждый месяц! Получи необходимые знания и навыки в DevOps, Linux, Networks, Kubernetes, Docker, Ansible, Gitlab CI, Linux, Kafka, MySQL, Golang от опытных профессионалов, работающих в лучших компаниях, таких как Avito, Skyeng, AWS, Luxoft, DataArt и других! Стань настоящим гуру в IT-сфере и присоединяйся к нашему Telegram-каналу уже сегодня! 🚀

🖥 Задача для новичков. Напишите функцию, которая переворачивает булево значение и возвращает строку “boolean expected”, если передан другой тип переменной.” Пример: reverse(True) ➞ False reverse(False) ➞ True reverse(0) ➞ "boolean expected" reverse(None) ➞ "boolean expected" Пишите ваши варианты решения в комментах. Пишите свое решение в комментариях👇 #junior @python_job_interview

⚡ OpenResume - это инструмент для создания резюме с открытым исходным кодом. Он позволяет пользователям выбирать готовые шаблоны и заполнять информацию о себе в специальные поля без необходимости уделять внимание дизайну. Конструктор автоматически преобразует введенные данные. Кроме того, если у вас уже есть резюме в формате PDF, его можно импортировать в программу и редактировать по своему усмотрению, даже изменить дизайн в считанные секунды. Дополнительным преимуществом является то, что все функции OpenResume абсолютно бесплатны и не требуют регистрации. Все пользовательские данные хранятся локально и не отправляются в сеть. ▪ Github

🖥 Алгоритмическая Задача. #middle На прямой даны N отрезков (в реальной жизни это могут быть промежутки времени, например), которые заданы координатами их левого и правого конца. Для каждого данного отрезка необходимо узнать, сколько из данных отрезков полностью находятся в нем. Один отрезок полностью содержится во втором, если левый конец первого отрезка находится правее левого конца второго отрезка, а правый конец первого находится левее правого конца второго. Предложите как можно более эффективный способ решения этой задачи. Гарантируется, что все концы данных отрезков различны. ❔Сможете ли вы решить эффективно данную задачу в случае, если концы отрезков могут совпадать? Решение за О(n2) (полный перебор) Давайте для каждого отрезка из набора перебером найдем все отрезки, для которых выполняется условие «вложенности». Если да, то увеличим ответ для текущего рассматриваемого нами отрезка на единицу. Несложно понять, что данное решение работает за O(n2): для каждого из N отрезков мы перебираем N отрезков. Можно ли быстрее? Да! Алгоритм решения за О(n log n) (сортировка + структуры данных) Отсортируем все отрезки по левому концу и будем рассматривать их в уже отсортированном порядке. Вспомним условие «вложенности»: левый конец первого отрезка правее левого конца второго отрезка, и правый конец первого отрезка левее правого конца второго отрезка. Несложно понять, что благодаря отсортированности все левые концы еще нерасмотренных отрезков будут правее левого конца рассматриваемого отрезка. Таким образом, все нерасмотренные отрезки потенциально являются вложенными в рассматриваемый: ведь для них уже выполняется одно из двух условий «вложенности» (про левые концы). Осталось узнать, сколько из них действительно являются таковыми — для этого нужно понять, сколько из нерассмотренных отрезков имеют правый конец левее правого конца рассматриваемого отрезка. Для этого будем поддерживать структуру данных, которая может добавить и удалять из себя числа и отвечать на запросы вида: «сколько чисел во мне меньше X?», причем все операции должны выполняться за O(log n). Такой структурой данных может быть, например, декартово дерево, дерево Фенвика, . Перед выполнением алгоритма для решения задачи сложим в нашу структуру координаты всех правых концов отрезков. Теперь, чтобы узнать сколько из нерассмотренных отрезков имеют правый конец левее правого конца рассматриваемого отрезка, достаточно просто осуществить запрос к структуре данных «сколько чисел в тебе меньше, чем координата правого конца рассматриваемого отрезка». Ответ на этот запрос и будет ответом для рассматриваемого на данный момент нами отрезка. После запроса необходимо убрать координату правого конца отрезка из структуры данных, чтобы ответы для всех следующих отрезков были корректны: ведь левый конец рассматриваемого отрезка левее (благодаря отсортированности) левый концов всех еще нерасмотренных отрезков. Докажем, что данное решение работает за О(n log n). Сортировка всех отрезков происходит за O(n log n), складывание всех правых концов отрезков в структуру данных за O(n log n), на стадии вычисления ответов мы рассмотрим n отрезков, для каждого из которых осуществим два запроса, оба из которых выполнятся за О(log n). Таким образом, вычисляем все ответы мы за O(n log n) с препроцессингом за O(n log n), а значит, и асимптотика всего решения O(n log n). Пишите свое решение в комментариях👇 @python_job_interview

⚠️Пройдите тест на углубленные знания в сфере Machine Learning. Professional 🔓 Ответьте на 10 вопросов и проверьте, насколько вы готовы к обучению на продвинутом курсе «Machine Learning. Professional» от OTUS и его партнера — Сбера ⏰ Время прохождения теста ограничено 30 минут 👉 ПРОЙТИ ТЕСТ: https://otus.pw/uVJH/ Курс доступен в рассрочку. 🎁 Пройдете успешно тест, получите доступ к открытым урокам курса. Нативная интеграция. Информация о продукте www.otus.ru

🖥 Задача с собеседования от подписчика написать программу, которая будет считывать с клавиатуры 4 десятичных числа x, y, m, n. В числе x младшие m бит заменить на старшие m бит из числа y, потом инвертировать n младших бит в числе y. Все смещения бит указываются начиная с младшего (нулевого) бита. Программа должна выводить исходные данные в десятичном виде, а полученные значения x, y вывести в двоичном виде в табличной форме, напротив двоичного числа выведите имя соответствующей переменной. Программа не должна содержать более одного цикла. Также запрещается использовать различные библиотеки и классы для работы с битами. Программа должна работать корректно, вне зависимости от используемой архитектуры. Пишите свое решение в комментариях👇 @python_job_interview

Чтобы найти работу, нужен опыт работы, чтобы получить опыт работы, нужно найти работу. Как выйти из этого порочного круга, если ты джун, а за спиной — только диплом онлайн-курса? В Яндекс Практикуме сделали игру, где рассказали, из чего собрать портфолио на старте карьеры. А еще — почему компаниям важно, чтобы у кандидата были не только работы, сделанные во время онлайн-обучения, и где взять проекты начинающим. Выпускники самого Практикума могут сделать проекты для реальных заказчиков в Мастерской. Среди их кейсов есть, например, Яндекс Маркет, Буше и благотворительные фонды. Выпускники создают продукты для брендов под руководством наставников, а затем оформляют их в портфолио и получают преимущество при устройстве на работу. Сыграйте в игру и соберите сильное портфолио

🖥 Реализация стека через очередь Сложность: Лёгкая Условие задачи: нужно реализовать стркутуру "последний зашел - первый вышел" используя только две очереди. Реализованная струкутура должна поддерживать функции обычного стека (добавления в стек, удаление верхнего элемента стака, возврат верхнего элемента стака, проверка на наличие элемнтов в стеке). Пример: Ввод: ["MyStack", "push", "push", "top", "pop", "empty"] [[], [1], [2], [], [], []] Вывод: [null, null, null, 2, 2, false] Объяснение: MyStack myStack = new MyStack(); myStack.push(1); myStack.push(2); myStack.top(); // return 2 myStack.pop(); // return 2 myStack.empty(); // return False Решение: class MyStack: def __init__(self): self.stack=[] def push(self, x: int) -> None: self.stack.append(x) def pop(self) -> int: return self.stack.pop() def top(self) -> int: return self.stack[-1] def empty(self) -> bool: if self.stack==[]: return True return False # Your MyStack object will be instantiated and called as such: # obj = MyStack() # obj.push(x) # param_2 = obj.pop() # param_3 = obj.top() # param_4 = obj.empty() Пишите свое решение в комментариях👇 @python_job_interview

Data Science | Machinelearning - самый большой русскоязычный канал с полезными материалами на такие темы как, Machine Learning, Data Science, Алгоритмы, Python. Так же часто публикуются крутые 🔥 вакансии. 👉 Вам сюда: @devsp А любителям читать статьи в оригинале вот сюда: 👉 @ds_international Добро пожаловать!

📌 Задача расшифровка строки Сложность: Средняя Условие задачи: дана строка в формате: k[encoded_string], где k - число повторений зашифрованной строки. Необходимо вывести результирующую строку, которая соответствует расшифровке исходной строки. Пример: Ввод: s = "3[a]2[bc]" Вывод: "aaabcbc" Ввод: s = "3[a2[c]]" Вывод: "accaccacc" Решение: class Solution: def decodeString(self, s: str) -> str: stack = [] cur = "" k = 0 for c in s: if c == "[": stack.append((cur, k)) cur, k = "", 0 # reset global vars elif c == "]": enc, n = stack.pop() cur = enc + n * cur elif c.isdigit(): k = k * 10 + int(c) # for two and three digit numbers else: cur += c # track the lower case letters return cur Пишите свое решение в комментариях👇 @python_job_interview

Python meetup (Online) 1. Методы защиты кластера Hadoop в большой ML команде — Мария Изофатова / Мегафон (Мегатех) Из этого доклада слушатели узнают способы борьбы с уязвимостями кластера hadoop: репартиционирование (проблема мелких файлов), автоочищение таблиц на кластере, настройка конфигурации pyspark, анализ запущенных spark application и внутреннего кода. 2. Feature engineering для пространственных данных — Александр Мещеряков / Сinimex В этом видео мы обсудим как получить нужные данные и погрузимся в анализ формы объектов, взаимного отношения геометрий и паттернов их расположения. 3. Как мы предсказывали платежи в мобильных играх — Дмитрий Савостьянов / Artifactory В рамках доклада я расскажу о дизайне системы предсказания платежей в мобильных играх. Акцент будет сделан на Data Engineering, MLOps и мониторинг ➖➖➖ 🗓 28 июня, начало в 19:00 мск, Среда 🌐 ОНЛАЙН 🚀 Наш телеграмм канал с анонсами митапов ✅ Регистрация на мероприятие

🖥 Задача топ k наиболее часто встречающихся элементов Сложность: Средняя Условие задачи: Дан целочисленный массив и целое число k. Необходимо вернуть k часто встречающихся элементов. Порядок чисел в ответе не имеет значения. Гарантируется, что ответ уникальный. То есть несколько элементов не могут встречаться одинаковое количество раз. Пример: Ввод: nums = [1,1,1,2,2,3], k = 2 Вывод: [1,2] Ввод: nums = [1], k = 1 Вывод: [1] Решение: class Solution: def topKFrequent(self, nums: List[int], k: int) -> List[int]: return [key for key, _ in Counter(nums).most_common(k)] Пишите свое решение в комментариях👇 @python_job_interview

Вы разработчик с опытом и знакомы с основами Python? На курсе Яндекс Практикума «Мидл Python-разработчик» вы сможете выйти на новый профессиональный уровень и использовать навыки, которые отличают мидла от джуна. Вы начнете думать о проекте, как о единой системе, разрабатывать полноценные веб-сервисы, организовывать инфраструктуру, а ещё: • углубите знания технологий для бэкенд-разработки на Python; • разовьёте инженерное мышление; • сможете брать больше ответственности и решать задачи посложнее; • разберётесь, как работает бэкенд, DevOps и другие смежные области; • добавите 7 проектов в портфолио; • почувствуете себя увереннее в процессах командной разработки. На всех этапах вас будут сопровождать опытные разработчики: мы не дадим просесть по учёбе и поможем выкроить время на образование. Вы будете практиковаться на реальных кейсах и положите в портфолио работающие проекты. А карьерные консультации подготовят вас к разговору о повышении или помогут с поиском новой работы.  Познакомьтесь с профессией и протестируйте формат бесплатно. Начать учиться: https://practicum.yandex.ru/middle-python/

📌 Задача палиндром наибольшей длины, полученный с помощью соединений из слов, состоящих из двух букв. Сложность: Средняя Условие задачи: дан массив строк, каждый элемент которого состоит из двух букв английского алфавита в нижнем регистре. Необходимо создать палиндром наибольшей длины путем выбора некоторых элементов из массива строк и компаниовки их в любом порядке. Каждый элемент массива можно использовать не более одного раза. В ответе надо вернуть длину такого палидрома. Палиндром - строка, которая одинаково читаются слева направо и справа налево. Пример: Ввод: words = ["lc","cl","gg"] Вывод: 6 Объяснение: lc" + "gg" + "cl" = "lcggcl" или же "clgglc", но оба имеют максимальную длину 6. Ввод: words = ["ab","ty","yt","lc","cl","ab"] Вывод: 8 Объяснение: "ty" + "lc" + "cl" + "yt" = "tylcclyt" или "lcyttycl" Ввод: words = ["cc","ll","xx"] Вывод: 2 Решение Пишите свое решение в комментариях👇 @python_job_interview

Найти максимальный подмассив Сложность: Средняя Условие задачи: дан целочисленный массив, необходимо найти в нем такой подмассив, сумма элементов в котором будет максимальной. Подмассивом называется последовательная часть исходного массива. Пример: Ввод: nums = [-2,1,-3,4,-1,2,1,-5,4] Вывод: 6 Объяснение: 4,-1,2,1] имеет наибольшую сумму 6. Ввод: nums = [5,4,-1,7,8] Вывод: 23 Решение: class Solution: def maxSubArray(self, nums: List[int]) -> int: Max = nums[0] Sum = 0 for num in nums: Sum += num Max = max(Max, Sum) if Sum<0: Sum = 0 return Max Пишите свое решение в комментариях👇 @python_job_interview

8 крутых способов свести функции Python в одну строку ▪Видео @pythonl

🔢 Задача на теорию чисел Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A. Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу. Решение: def decomp(n): ans = [] d = 2 while d * d <= n: if n % d == 0: ans.append(d) n //= d else: d += 1 if n > 1: ans.append(n) return ans x = int(input()) if x == 1: print(1) else: a = list(set(decomp(x))) b = decomp(x) y = 1 for i in range(len(a)): y *= a[i] k = 1 n = k*y if a[0] != x: for i in range(40): t = (i+1)*y if pow(t, t, x) == 0: print((i+1) * y) break else: print(a[0]) Пишите свое решение в комментариях👇 @python_job_interview

📌 Проверка: является ли строка палиндромом? Сложность: Лёгкая Условие: палиндромом является фраза, которая после перевода в нижний регистр всех символов, а также удаления всех знаков препинания, читается одинаково как слева направо, так и справа налево. Задача - вернуть true, если строка палиндром, false - в противном случае. Пример: Ввод: s = "A man, a plan, a canal: Panama" Вывод: true Объяснение: "amanaplanacanalpanama" является палиндромом. Ввод: s = "race a car" Вывод: false Объяснение: "raceacar" не является палиндромом. Ввод: s = " " Вывод: true Объяснение: s - пустая строка "" после удаления всех знаков препинания и пробелов. Так как пустая строка читается одинаково в обоих направлениях, то она является палиндромом. Решение с использвоанием регулярного выражения import re class Solution(object): def isPalindrome(self, s): new_s = re.sub(r"[^a-zA-Z0-9\\s+]", "", s).lower() return new_s == new_s[::-1] re.sub(pattern, replaceString): все совпадающие вхождения указанного шаблона заменяются, указанной строкой (здесь пустая строка, так как мы хотим удалить). Давайте объясним шаблон: [^ ]: Сопоставляет один символ, не присутствующий в списке ниже. a-zA-Z: Сопоставляет все буквы верхнего и нижнего регистров. 0-9: совпадает с цифрами. \s+: Сопоставляет строку символов, не являющихся пробелами. Добавляем \, первый из которых "просит" Python не интерпретировать последующие. Наконец, шаблон совпадает со всеми неалфавитными символами, а re.sub() позволяет нам удалить все встречающиеся символы из строки. new_s[::-1] используется для переворачивания строки. Пишите свое решение в комментариях👇 @python_job_interview

💡Задача: Сортировочный список Условие: дан односвязный список, необходимо отсортировать узлы списка по значению в порядке возрастания Пример: Ввод: head = [4,2,1,3] Вывод: [1,2,3,4] Ввод: head = [-1,5,3,4,0] Вывод: [-1,0,3,4,5] Можете ли вы отсортировать связанный список за O (n logn) времени и O(1) памяти (т.е. постоянного пространства)? Решение: class Solution: def sortList(self, head: Optional[ListNode]) -> Optional[ListNode]: arr, itr = [], head while itr: arr.append(itr.val) itr = itr.next arr.sort() # sort it itr, i = head, 0 while itr: itr.val = arr[i] i += 1 itr = itr.next return head Пишите свое решение в комментариях👇 @python_job_interview