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

🖥 Собеседование в банк 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

Задача для новичков. Вы работаете на производстве, и вас попросили рассчитать общую прибыль, полученную от продажи продукта. Вам дали словарь, содержащий данные о себестоимости единицы продукции (в долларах), цене продажи единицы продукции (в долларах) и начальных товарных запасах. Верните общую полученную прибыль, округленную до целого доллара Пример: profit({ "cost_price": 32.67, "sell_price": 45.00, "inventory": 1200 }) ➞ 14796 profit({ "cost_price": 225.89, "sell_price": 550.00, "inventory": 100 }) ➞ 32411 profit({ "cost_price": 2.77, "sell_price": 7.95, "inventory": 8500 }) ➞ 44030 Примечание: 1. Предполагаем, что все запасы были проданы. 2. Прибыль = общая сумма продаж – общая себестоимость Пишите ваши варианты решения в комментах👇 @python_job_interview

Дайджест главных инноваций, которые были презентованы на конференции SmartDev 2023 💚 👉GigaChat API — решение, которое позволяет бизнесу разрабатывать собственные продукты на основе ИИ и легко создавать продвинутые ИИ-приложения. 👉Нейросетевая платформа GigaCode — способна генерировать продолжение кода по фрагменту, искать по коду и находить уязвимости. Эта инновация поможет разработчикам избавиться от рутинных операций и повысить производительность. 👉Сервис для работы над проектами с открытым и закрытым кодом GitVerse — является аналогом зарубежных Git-репозиториев для open-source-сообщества, на тестирование которого уже можно записаться. 👉SaluteBot + GigaChat — такое комбо перевело разработку чат-ботов на новый уровень: теперь за нестандартное общение с пользователем отвечает нейросеть, а не оператор. Полная программа и спикеры — на сайте конференции!

🖥 Django начало работы ▪ Video @pro_python_code

💡Задача: Монетообменик Условие: дается массив, состоящий измонет определенного номинала, а также целевое значение суммы. Необходимо высчитать наименьшее количество монет, которыми можно получить необходимую сумму или вернуть -1 в случае невозможности. Количество монет не ограничено. Пример: Ввод: coins = [1,2,5], amount = 11 Вывод: 3 Объяснение: 11 = 5 + 5 + 1 Ввод: coins = [2], amount = 3 Вывод: -1 Ввод: coins = [1], amount = 0 Вывод: 0 Решение Пишите свое решение в комментариях👇 📌Решение @python_job_interview

Курс для опытных разработчиков уровня Middle и Senior, которые хотят научиться создавать с нуля архитектуру сервисов и приложений. Вас ждёт много практических заданий, прокачка насмотренности в области архитектуры ПО и экспертиза от техлидов Яндекса и других компаний. Чему вы научитесь - Определять, какую архитектуру приложения применять — монолитную или микросервисную, - Выбирать тип хранения данных, формат и протокол обмена данными в зависимости от типа вашего приложения, - Разбираться в вертикальном и горизонтальном масштабировании, балансировке нагрузки и стратегиях кеширования. Главное про курс • Возможность повысить свой грейд, а соответственно и ценность на рынке. • +5 новых архитектур в портфолио. • Программа длительностью 6 месяцев: учёбе нужно уделять от 15 часов в неделю. Ближайший поток стартует 16 октября. Посмотреть подробную программу курса и записаться можно по ссылке

💡Задача: Змеи и лестницы Условие: дается доска с целочисленной матрицей n x n, где ячейки помечены от 1 до n2 в стиле бустрофедона, начиная с нижнего левого края доски (т.е. доска [n - 1] [0]) и чередуя направление каждой строки. Вы начинаете с квадрата 1 на доске. В каждом ходе, начиная с квадратного поворота, выполняйте следующее: Выберите целевой квадрат рядом с меткой в диапазоне [curr + 1, min(curr + 6, n2)]. Если рядом есть змея или лестница, вы должны перейти к месту назначения этой змеи или лестницы. В противном случае вы переходите к следующему. Игра заканчивается, когда вы достигаете квадрата n2. Верните наименьшее количество ходов, необходимых для достижения квадрата n2. Если добраться до квадрата невозможно, верните значение -1. Пример: Ввод: board = [[-1,-1,-1,-1,-1,-1],[-1,-1,-1,-1,-1,-1],[-1,-1,-1,-1,-1,-1],[-1,35,-1,-1,13,-1],[-1,-1,-1,-1,-1,-1],[-1,15,-1,-1,-1,-1]] Вывод: 4 Ввод: board = [[-1,-1],[-1,3]] Вывод: 1 Решение

Если Spark переводится как «искра», то наш хакатон по программированию с Apache Spark – это искра, буря, безумие! Он будет посвящён работе с данными и разработке ИИ – наиболее актуальным направлениям в IT. Это хорошая возможность не только прокачать свои навыки, но и заработать от 50 000 до 150 000 рублей. И даже найти работу по душе – да, такое бывает. Регистрация продлится до 29 сентября включительно, старт выполнения заданий – 2 октября в онлайн-формате, так что у вас как минимум на одну отговорку меньше. Вся нужна информация и, само собой, форма для регистрации по ссылке: https://vk.cc/cqJsjS.

🖥 Сцепка бинарного дерева из центрированного и прямого проходов Задача: Даны 2 списка preorder и inorder, где preorder - центрированный порядок дерева (сenter > left > rigth), inorder - прямой проход (left > center > right). Оба - описывают структуру одного дерева, необходимо сконструировать бинарное дерево. Пример: Ввод: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Вывод: [3,9,20,null,null,15,7] Ввод: preorder = [-1], inorder = [-1] Вывод: [-1] Пишите свое решение в комментариях👇 📌Решение @python_job_interview

🖥 Сцепка бинарного дерева из центрированного и прямого проходов Задача: Даны 2 списка preorder и inorder, где preorder - центрированный порядок дерева (сenter > left > rigth), inorder - прямой проход (left > center > right). Оба - описывают структуру одного дерева, необходимо сконструировать бинарное дерево. Пример: Ввод: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Вывод: [3,9,20,null,null,15,7] Ввод: preorder = [-1], inorder = [-1] Вывод: [-1] 📌Решение @python_job_interview

Привет! Мы в МТС активно поддерживаем ИТ-сообщество в России и запускаем всероссийскую олимпиаду по программированию с главным призом в 3 млн рублей. Для кого? Для школьников, студентов и действующих ИТ-специалистов. Что будет? Блок онлайн-заданий, митапы и мастер-классы, общение в закрытом Telegram-канале и финальный очный тур с программированием на скорость. Когда олимпиада завершится, мы создадим True Tech Community, где будем делиться полезными и эксклюзивными материалами для разработчиков. А что еще? Финалистов ждет afterparty, фестиваль технологий, интерактив, квесты, карьерные стенды, где лучшие специалисты смогут получить оффер от МТС. Регистрация уже открыта! Подробности по ссылке. Ждем тебя! Реклама. ПАО "МТС". ИНН 7740000076. erid: LjN8K7znt

🖥 Асинхронный парсер Хабра на Python • Видео • Код парсера @pro_python_code

📱 Как защитить телеграм бота от атак и перегрузок. Данный урок раскроет способы обеспечения безопасности телеграм-бота на Python. • Видео @pro_python_code

🖥 Задача: Неубывающий подмассив Условие: дается целочисленный массив nums, верните все различные возможные неубывающие подпоследовательности данного массива, по крайней мере, с двумя элементами. Вы можете вернуть ответ в любом порядке. Пример: Ввод: nums = [4,6,7,7] Вывод: [[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]] Ввод: nums = [4,4,3,2,1] Вывод: [[4,4]] Решение Пишите свое решение в комментариях👇 @python_job_interview