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

💡Задача: Максимальное среднее подмассива Условие: дается целочисленный массив nums, состоящий из n элементов и целого числа k. Найдите непрерывный подмассив, длина которого равна k, который имеет максимальное среднее значение, и верните это значение. Будет принят любой ответ с ошибкой вычисления менее 10-5. Пример: Ввод: nums = [1,12,-5,-6,50,3], k = 4 Вывод: 12.75000 Объяснение: Ввод: nums = [5], k = 1 Вывод: 5.00000 Решение @pythonl

Обучаем кодить на Питоне по-понятному и бесплатно Пока другие каналы показывают задачи пятилетней давности в виде картинок — мы даём примеры с реальных собеседований. Не только картинка, но и текст кода, который можно быстро загнать в интепретатор, а потом получить объяснения. @python_tasks — на 70% эффективнее любых курсов

🖥 Совет Python разработчикам - реши задачу Chain sum с реального собеседования. https://www.youtube.com/watch?v=edJSJWEDS0Y @python_job_interview

Удаление дубликатов из отсортированного связного списка Сложность: Средняя Условие задачи: Дан указатель на начало отсортированного связного списка, необходимо удалить все дублируемые значения в списке. Надо вернуть связный список, также отсортированный. Пример: Ввод: head = [1,2,3,3,4,4,5] Вывод: [1,2,5] Ввод: head = [1,1,1,2,3] Вывод: [2,3] Решение задачи Пишите свое решение в комментариях👇 @python_job_interview

Erid:2VtzqxJMzEK Регистрация на отборочный этап Всероссийского хакатона по биометрии! Если ты молодой специалист, жаждущий новых вызовов и возможностей, не упусти шанс побороться за часть призового фонда в размере 1.000.000 рублей! Зарегистрируйся на отборочный тур прямо сейчас, выбери кейс и стань частью Всероссийского хакатона по биометрии. Кейсы: • Разработка инструмента для создания дипфейков • Разработка инструмента для обнаружения дипфейков • Фронтальный алгоритм защиты от атак предъявления для лицевой биометрии • Решения для использования новых биометрических модальностей на пользовательских устройствах Хакатон пройдёт в два этапа: • Отборочный тур онлайн 10-12 ноября • Финал офлайн 25 ноября в Москве Победители соревнования получат ценные призы и возможность представить свои проекты перед экспертами и топ-менеджерами биометрических вендоров и крупных технологических компаний. Мероприятие проводится при поддержке Центра Биометрических Технологий. Генеральный партнёр мероприятия – Сбер, официальные партнёры – IT-компании «InnoView», Ovision. Хакатон проводится при поддержке Минспорта, Федерации Спортивного Программирования и Минцифры. Даты отборочного этапа в онлайн-формате: 10-12 ноября 2023 года    Даты финала: 25 ноября 2023 года    Место: Москва Формат: смешанный (отборочный этап в онлайн-формате, а финал – на площадке в Москве) Подробности и регистрация до 6 ноября 2023 года по ссылке: https://clck.ru/36PH5y Собирай команду, решай задачу и выигрывай на Всероссийском хакатоне по биометрии Реклама. ООО «Акселератор Возможностей». ИНН 9704005146

🖥 Задача с реального Python собеседования middle разработчика. Рекурсивная сумма. 📌 Видео 📌Код @python_job_interview

💡Задача: Палиндром наибольшей длины в подстроке Условие задачи: дана строка, необходимо найти в ней палиндром наибольшей длины. Палиндром - строка, которая одинаково читается как справа-налево, так и слева-направо. Пример: Ввод: s = "babad" Вывод: "bab" Объяснение: "aba" также является ответом Ввод: s = "cbbd" Вывод: "bb" Решение Пишите свое решение в комментариях👇 @python_job_interview

Открыта регистрация на новый трек “Системный инженер” оплачиваемой ротационной программы Excellence! Excellence — ротационная программа развития в международной FMCG-компании JTI. В рамках трека «Системный инженер» тебя ждут 3 ротации в разных командах JTI — от 5 до 12 месяцев в каждой. За это время ты погрузишься в ключевые процессы автоматизации производства на одной из крупнейших фабрик в структуре JTI и обретёшь необходимые знания для дальнейшей роли. Узнать больше на сайте программы Для кого эта программа? Для тех, у кого уже есть опыт работы с АСУ ТП или в смежных областях. Для тех, кто владеет английским на уровне Intermediate и выше. Мы предлагаем: — Стартовая зарплата от 165 000 руб. гросс — ДМС с расширенной стоматологией и страхование жизни; — Помощь с переездом в Санкт-Петербург для участников из других городов. Успей подать заявку на участие в отборе до 8 ноября Реклама. ООО «Дж.Т.И. Россия».ИНН 7703386329 Erid: LatgBwEfj

💡Задача: Первая плохая версия Условие: производится разработка нового программного продукта, и на последней проверке было выявлено, что версия ПО не прошла проверку качества. Каждая следующая версия зависит от предыдущей, то есть если текущая версия не проходит проверки, то все последующие также не годны для какого-либо обслуживания. Предоставляется n - версий, нумерованных с единицы, необходимо найти первую неисправную версию ПО. Также дается интерфейс bool isBadVersion(version), который производит проверку на то, является ли проверяемая версия неисправной. Решить задачу необходимо за минимальное количество вызовов чекера. Пример: Ввод: n = 5, bad = 4 Вывод: 4 Объяснение: call isBadVersion(3) -> false call isBadVersion(5) -> true call isBadVersion(4) -> true 4 - первая испорченная версия. Решение Пишите свое решение в комментариях👇 @python_job_interview

🚀 20 сайтов, на которых можно найти удаленную работу с оплатой в долларах США 1. Remote. co: https://remote.co 2. We Work Remotely: https://weworkremotely.com 3. FlexJobs: https://flexjobs.com 4. Remote OK: https://remoteok.io 5. Working Nomads: https://workingnomads.co/jobs 6. Jobspresso: https://jobspresso.co 7. Stack Overflow Jobs: https://stackoverflow.com/jobs 8. AngelList: https://angel.co 9. LinkedIn: https://linkedin.com 10. SkipTheDrive: https://skipthedrive.com 11. Remotive: https://remotive.io 12. Виртуальные профессии: https://virtualvocations.com 13. JustRemote: https://justremote.co 14. Удаленная техническая работа: https://remotetechwork.com 15. Dynamite Jobs: https://dynamitejobs.co 16. Pangian: https://pangian.com 17. Outsourcely: https://outsourcely.com 18. Remote Woman: https://remotewoman.com 19. Jobmote: https://jobmote.com 20. EuropeRemotely: https://europeremotely.com @machinelearning_interview

🖥 Обучаем нейросеть угадывать, что изображено на картинке при помощи TensorFlow https://www.youtube.com/watch?v=pNrYjuKo8E8 @pro_python_code

💡 Задача: Сравнение стёртых строк Условие: даны две строки, необходимо выяснить являются они идентичными после удаления символов путем использования клавиши backspace (символ #). Если строка пустая, то backspace оставляет её пустой. Пример: Ввод: s = "ab#c", t = "ad#c" Вывод: true Объяснение: обе строки после использования удаления символов образуют сроку "ac" Ввод: s = "ab##", t = "c#d#" Вывод: true Ввод: s = "a#c", t = "b" Вывод: false Решение задачи

💡 Задача: Взлом замка Условие: даётся замок, состоящий из четырёх вращающихся дисков, на каждом из которых имеется 10 цифр: от 0 до 9. При этом за раз можно перемещать только одно колесо и на одно значение. Изначально замок находится на значении «0000». На вход подаётся список блокирующих комбинаций, то есть таких четвёрок цифр, при которых открыть механизм не представляешься возможным. Помимо этого даётся шифр открывающий замок, необходимо вычислить наименьшее число перемещений дисков механизма для открытия замка. Пример: Ввод: deadends = ["0201","0101","0102","1212","2002"], target = "0202" Вывод: 6 Объяснение: последовательность, открывающая замок: "0000" -> "1000" -> "1100" -> "1200" -> "1201" -> "1202" -> "0202". Решение задачи

💡 Задача: Количество узлов Условие: дано дерево (т.е. связный неориентированный граф, не имеющий циклов), состоящее из n узлов с числом от 0 до n - 1 и ровно n - 1 ребер. Корнем дерева является узел 0, и каждый узел дерева имеет метку, которая представляет собой символ нижнего регистра, указанный в строковых метках (т.е. узел с номером i имеет метку labels[i]). Массив ребер задан на ребрах фермы[i] = [ai, bi], что означает наличие ребра между узлами ai и bi в дереве. Возвращает массив размера n, где и[i] - количество узлов в поддереве узла земли, которые имеют ту же метку, что и узел i. Поддерево дерева - это дерево, состоящее из узла в T и всех его дочерних узлов. Пример: Ввод: n = 7, edges = [[0,1],[0,2],[1,4],[1,5],[2,3],[2,6]], labels = "abaedcd" Вывод: [2,1,1,1,1,1,1] Объяснение: Ввод: n = 4, edges = [[0,1],[1,2],[0,3]], labels = "bbbb" Вывод: [4,2,1,1] Решение задачи

Вышел GigaChat нового поколения. Разработчики @gigachat_bot качественно обновили его, изменив свой подход к обучению. Благодаря этому сервис стал лучше отвечать на запросы пользователей — примерно в два раза. При этом GigaChat также запустили в VK, аудитория сервиса уже достигла более 1 млн пользователей. Попробовать. @vistehno

⚽️ Задача: Где приземлится мяч Сложность: Средняя Условие задачи: Дан двумерный массив, определяющий короб, а также n-ое количество мячей. Каждая ячейка данной коробки имеет диагональную перегородку, которая может перенаправлять движение мяча. - Перегородка ячейки типа "левый верхний угол —> правый нижний угол" имеет представление 1. - Перегородка ячейки типа "правый верхний угол —> левый нижний угол" имеет представление -1. В каждом столбце сверху бросается ровно один мяч, а дорога из перегородок может уткнуть мяч либо в стену, либо дать спокойно выпасть снизу коробки. Необходимо вернуть массив, который будет показывать добрался ли i-ый мяч до дна коробки (интерпретируется 1) или же уткнулся в стену (-1). Пример: Ввод: grid = [[1,1,1,-1,-1],[1,1,1,-1,-1],[-1,-1,-1,1,1],[1,1,1,1,-1],[-1,-1,-1,-1,-1]] Вывод: [1,-1,-1,-1,-1] Объяснение: *во вложении Ввод: grid = [[-1]] Вывод: [-1] Объяснение: мяч уткнется в левую стенку коробки 📌 Решение Пишите свое решение в комментариях👇 @golang_interview

🖥 Решение непростой задачи с Leetcode, часто всплывает на собеседованиях (задача 3. Longest Substring Without Repeating Characters) Нужно найти максимальную длину подстроки из неповторяющихся элементов. Оптимальный алгоритм O(n): def max_subs_len(s): seen = {} max_length = 0 start = 0 for n, el in enumerate(s): if el in seen: start = max(start, seen[el] + 1) seen[el] = n max_length = max(max_length, n - start + 1) return max_length 📌 Разбор решения Пишите ваши варианты решения в комментах👇 @python_job_interview

🖥 Задача с собеседования #Python Найти все числа, исчезнувшие в массиве Условие: Дан массив nums, в которой числа из диапазона [1, n]. Необходимо вывести числа из [1, n], которых нет в nums. Пример 1: Вход: nums = [4,3,2,7,8,2,3,1]. Выход: [5,6] Пример 2: Вход: nums = [1,1] Выход: [2] Ограничения: n == nums.length 1 <= n <= 105 1 <= nums[i] <= n Код: nums = [4, 3, 2, 7, 8, 2, 3, 1] ch = [0] * len(nums) for el in nums: ch[el-1] += 1 net = [] for n in range(len(ch)): if ch[n] == 0: net.append(n+1) print(net) 📌 Разбор задачи Пишите ваши варианты решения в комментах👇 @python_job_interview

Linux-разработчики, отметьте в календаре 14 октября 🔔 Именно в этот день ваша карьера может круто измениться: Сбер приглашает специалистов с опытом разработки от 1 года на One Day Offer, где вы сможете всего за 1 день пройти все этапы отбора и стать частью команды СберТеха. Сбер ищет сотрудников, которые будут работать над SberLinux OS и использовать передовые технологии контейнеризации и виртуализации. Чем именно вы будете заниматься, если получите оффер: — Создавать собственный серверный RPM-base дистрибутив и дистрибутив для контейнерных нагрузок. — Разрабатывать системные утилиты для GNU/Linux систем и собственную систему сборки дистрибутива. — Осуществлять сборку RPM пакетов, искать баги на уровне системы и писать вспомогательные скрипты на Python/Bash. Масштабные проекты и работа в крупнейшем IT-сообществе гораздо ближе, чем кажется. И первый шаг к ней — регистрация на One Day Offer