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

💡Задача: Палиндром наибольшей длины в подстроке Условие задачи: дана строка, необходимо найти в ней палиндром наибольшей длины. Палиндром - строка, которая одинаково читается как справа-налево, так и слева-направо. Пример: Ввод: 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

🖥 Собеседование в банк Goldman Sachs Associate Ссылка на Leetcode c описанием интервью и похожих задач — https://leetcode.com/discuss/interview-experience/1069708/Goldman-Sachs-Associate-or-3%2B-Years-Experience-or-Offer ссылка на саму задачу на Leetcode — https://leetcode.com/problems/h-index-ii/ Вот условие: Дан список [3, 0, 6, 1, 5], в нём - количество цитирований каждой статьи. Необходимо определить максимальный h-index данного автора *(автор имеет h-index, равный 2, если есть как минимум 2 статьи цитируемостью >= 2)* Оптимальное решение: m = [3, 0, 6, 1, 5] s = [0] * (len(m)+1) for x in m: try: s[x] += 1 except: s[len(m)] += 1 m = [] for x in range(0, len(s)): m += s[x] * [x] for n in range(1, len(m)): if m[-n] >= n: print(n) Пишите ваши варианты решения в комментах👇 📌 Решение @python_job_interview

Python — это не только язык для разработки, но ещё и основной инструмент в машинном обучении Сайты-переводчики, маркетплейсы, компьютерные игры, такси, доставка — во всём этом используются ML-алгоритмы. А специалисты по машинному обучению ценятся в любой сфере. На курсе Start ML поможем применить уже имеющиеся знания Python на практике и начать карьеру в Data Science. За 7 месяцев под руководством ведущих специалистов из Райффайзен и Яндекс вы научитесь разрабатывать ML-приложения на Python, обучать классические модели и нейронные сети, а также оценивать их влияние на бизнес с помощью статистики и A/B-тестов — всё на реальных задачах бизнеса.   Вы сможете уверенно проходить собеседования на Junior-специалиста, а наши HR обязательно помогут с трудоустройством. Наши выпускники работают в Яндекс, ВКонтакте, Ozon, Тинькофф и других крупных компаниях. Новый поток стартует уже 12 октября. А на сайте можно попробовать бесплатную демоверсию. [Начать учиться] Реклама. ООО "Карпов Курсы". Erid: LjN8K5KrT

🖥 Решение задачи 1004 из Leetcode (Max Consecutive Ones III) Задача часто встречается на собеседованиях. Код оптимального решения с 2 указателями:

nums = [0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1]
k = 3

left = right = max1 = zeros = 0
while right < len(nums):
    if nums[right] == 0:
        zeros += 1
    while zeros > k:
        if nums[left] == 0:
            zeros -= 1
        left += 1
    max1 = max(max1, right - left + 1)
    right += 1

print(max1)  

Решение: https://www.youtube.com/shorts/VWEFo37RP44 📌 Решение @python_job_interview

⭐️ Разбираем реальную задачи с собеседования Data Science https://www.youtube.com/watch?v=iLzA0H0Ao6o&t=28s @python_job_interview

🖥 Задача, которую дают на собеседованиях кандидатам, которые будут работать с текстом, например в разработке поисковых систем. Условие: Дан массив со словами, в котором есть хотя бы одно слово. Необходимо найти максимально длинное общее начало каждого слова. Если такого нет — вывести пустую строку. Например: имеем ['дог', 'домен', 'домра', 'доширак']. Общее начало каждого слова — 'до'. Другой пример: массив ['документ', 'кот', 'кум', 'ум']. Ответом будет пустая строка, потому что у всех этих слов нет единой общей части в начале слова. Пишите ваши варианты решения в комментах👇 📌 Решение @python_job_interview

Стань IT-архитектором и попади в команду Альфа-Банка 🅰️ Альфа-Банк открывает восьмой набор на Alfa Factory — бесплатную образовательную программу для тех, кто хочет ворваться в IT и стать крутым профессионалом, не зацикленным на коде 🧑‍💻 В этом году на программе будет два направления — системный архитектор и бизнес-архитектор. За 3 месяца IT-эксперты Альфы научат студентов работать с платформой автоматизации бизнес-процессов Pega, в основе которой лежит концепция low-code — подход к созданию приложений, который практически не требует написания кода 🤘 Условия программы и регистрация Успейте зарегистрироваться до 16 октября и до встречи в Альфе 🅰️ Реклама. АО "АЛЬФА-БАНК". erid:2VtzqvD1j4W

🖥 Django. Вывод веб-страницы с нуля. ☑️Видео ☑️Часть1 @pro_python_code