🤔 Отмеряем нужное количество воды

Эту задачу могут дать на собеседовании.

Представьте, что у вас есть две пустых бутыли для воды объемом в 3 и 5 галлонов. Как отмерить ровно 4 галлона воды?
Запас воды для решения не ограничен.

Прошлый раз задача вам понравилась!

Кстати, можете пробовать писать свои ответы в комменты. Желательно закрывать их спойлером, чтобы другие участники не могли подглядеть без надобности.

p.s. ответ дам скоро...

👍 Было много разных версий, но в каком-то смысле они все схожи.

Можете заглянуть в комменты и почитать их самостоятельно!

Выложу те ответы, которые были в исходниках:

Каждую бутылку наполнить на половину (1.5 и 2.5 литра= 4 литра)....

Шутка, конечно 🤡

Вот реальные варики:

Наполняем бутылку в 5 литров, переливаем воду в 3х-литровую, остается 2 литра. Выливаем воду из 3х-литровой, наливаем туда 2 литра. Набираем еще раз 5и-литровую, доливаем в трехлитровую недостающий литр, и в 5-литровой получается 4 литра.

И понравился еще такой:

Две 3х литровки залить в 5ти литровку останеться 1литр потом эту воду залить в 5ти литровку а затем залить 3литра

⏳ Замер скорости выполнения части программы с использованием Python с использованием обычной библиотеки time

Один из самых простых способов измерения времени выполнения кода в Python – использование модуля time. Этот модуль предоставляет функцию time(), которая возвращает текущее время в секундах с момента начала эпохи. Вы можете использовать эту функцию до и после куска кода, скорость выполнения которого вы хотите измерить, а затем вычесть одно значение из другого, чтобы получить общее время выполнения.

Пример использования модуля time:

import time

start_time = time.time()

# Код, скорость выполнения которого вы хотите измерить
for i in range(0, 10000):
    pass

end_time = time.time()

execution_time = end_time - start_time
print(f"Время выполнения: {execution_time} секунд")

⏳ Использование модуля Timeit в Python с примерами


Модуль timeit в Python используется для измерения времени выполнения вашего кода. У него есть как интерфейс командной строки, так и вызываемый интерфейс. Модуль выполнит оператор определенное количество раз (по умолчанию - один миллион) и затем вернет время, затраченное на выполнение. Вот простой пример:

import timeit
print(timeit.timeit('"-".join(str(n) for n in range(100))', number=10000))

Этот код выполнит оператор "-".join(str(n) for n in range(100)) 10 000 раз и выведет затраченное на это время.

➡️ Использование Timeit с функциями

Вы также можете использовать модуль timeit для измерения времени выполнения функций. Вот пример:

import timeit
def my_function():
    return "-".join(str(n) for n in range(100))
print(timeit.timeit(my_function, number=10000))

В этом примере мы сначала определяем функцию с именем my_function. Затем мы измеряем время выполнения этой функции 10 000 раз и выводим результат.

Разбор 👨‍💻

Простая проверка, есть ли список в списке со списками. Да, такой список там есть. 😊

🧐 Parsing? Yes!

💡 Накидывайте идеи, что еще можно спарсить!

лайки приветствуются

https://youtu.be/TFFhLB_2ilI

🕐 Использование профайлеров cProfile в Python


➡️ Что такое cProfile?

cProfile - это модуль в стандартной библиотеке Python, который предоставляет возможность профилирования кода. Он позволяет измерить время выполнения каждой функции в вашем коде, а также количество вызовов каждой функции. Это делает его отличным инструментом для определения тех мест в вашем коде, которые являются узкими местами и могут быть оптимизированы.

➡️ Как использовать cProfile?

Использование cProfile довольно просто. Вы просто импортируете модуль и вызываете функцию cProfile.run(), передавая ей строку кода, который вы хотите проанализировать. Вы также можете использовать cProfile в качестве командной строки, передав ему имя файла Python, который вы хотите профилировать. Результаты профилирования могут быть отсортированы по различным критериям, таким как общее время выполнения, время выполнения на вызов и количество вызовов.

➡️ Пример использования cProfile:

import cProfile

def sum_of_numbers():
    return sum(range(100000))

cProfile.run('sum_of_numbers()')

В этом примере мы профилируем функцию sum_of_numbers, которая суммирует числа от 0 до 100000.

🤔 Охота лисы за уткой

Ещё одна задачка с собеседований Microsoft.

Лиса охотится за уткой, и последняя приземляется в центр идеально круглого пруда.

Лиса не может плавать, а утка не может взлететь с воды. Чтобы утка могла сбежать, ей нужно добраться до берега и взлететь. Однако лиса в четыре раза быстрее утки.

Может ли утка добраться до края пруда и улететь, не будучи съеденной? Если да, то каким образом?

Предупреждаю, что тут мало логики, нужна еще и математика.

p.s. ответ дам скоро...

💡 Куча решений, есть над чем подумать

1️⃣
Поскольку скорость лисы в четыре раза выше скорости утки, очевидно, что утка не может просто доплыть до противоположного от лисы берега, чтобы спастись.

За время, которое утка преодолеет радиус пруда r, лиса может пробежать 4r. При этом для того, чтобы оказаться на противоположном берегу, лисе нужно пройти всего половину окружности Pi*r, что меньше 4r, ведь Pi = 3.14…

Как же утка может максимально усложнить жизнь лисе? Если она начнёт просто плавать вдоль берега, лиса просто будет бегать за уткой по окружности пруда, и утка останется в ловушке.

Утка может начать двигаться на расстоянии r/4 от центра пруда. Тогда время, за которое утка и лиса совершают полный круг движения, будет равным. После этого утке стоит уменьшить радиус круга, по которому она движется, на малую величину (допустим, дельта). Тогда лиса будет отставать.

Когда утка обгонит лису на 180 градусов, ей придется преодолеть расстояние 3r/(4 + дельта), чтобы достичь края пруда. За это время лиса должна пройти половину окружности пруда.

Лисе потребуется больше времени, чтобы достичь противоположного края пруда, чем утке. Утка сможет доплыть до берега и улететь.

2️⃣
Утка наматывает спираль держа лису всё время в диаметрально противоположной точке. Учитывая разность в линейных скоростях — наступит момент когда их угловые скорости сравняются. При этом утка будет уже довольно близко к берегу, а лиса всё ещё в диаметрально противоположной точке. Вот в этот момент утке надо рвать к берегу

3️⃣
Утка сдвигается в сторону противоположную лисе. Теперь лиса должна начать двигаться, иначе она гарантированно проиграет. Поскольку картинка симметрична, то лисе все равно в какую сторону двигаться. Предположим, что она решила двигаться против часовой стрелки. Как только лиса сдвигается, утка поворачивается, так чтобы быть всегда хвостом к лисе и тем самым двигаться от нее с максимальной скоростью. Лиса продолжает движение по окружности, Утка все время поворачивается от нее. В итоге — Лиса проходит дугу окружности, Утка движется по спирали из центра к окружности.

Ключевой вопрос, на который надо ответить — действительно ли длина дуги Лисы более чем в 4 раза превышает длину спирали Утки.

Лиса движется с постоянной максимальной скоростью вокруг озера.

Длина дуги = 4ut, где u — скорость Утки, t — прошедшее время

Угол в радианах, на который она сместилась = lambda=4ut/pi

Получается треугольник со сторонами r (радиус пруда), ut (смещение утки) и углом pi-lambda.

Угол alpha (между вертикальной линией и направлением от Утки к Лисе) = arcsos[(ut+rcos lambda) / sqrt (r^2 + u^2t^2+2utcos lambda)]

Отсюда можно подсчитать радиальную скорость Утки по направлению к краю пруда

ur=(ut+r cos (4t/pi)) / sqrt (r^2+u^2t^2 + 2t cos (4t/pi))

Понятно, что радиально Утка должна проплыть расстояние r, таким образом интеграл по t от ur = r.

⬇️ Скачать файл при помощи requests в Python


➡️ Установка модуля requests

Первым шагом является установка модуля requests, если он еще не установлен. Он является одним из основных модулей Python, которые используются для отправки HTTP-запросов. Вы можете установить его, используя pip: pip install requests.

➡️ Скачивание файла

Скачивание файла с помощью requests довольно прямолинейно. Вам просто нужно сделать запрос к URL-адресу файла, который вы хотите скачать, а затем записать ответ в файл. Вот пример кода, который скачивает изображение с интернета:

import requests
url = '<https://example.com/image.jpg>'
response = requests.get(url)
with open('image.jpg', 'wb') as f:
    f.write(response.content)

➡️ Работа с ошибками

Важно обрабатывать возможные ошибки при скачивании файла. Если файл не найден или произошла другая ошибка, requests вернет код ответа, отличный от 200. В этом случае вы должны проверять статус ответа перед записью файла.

Вот пример кода, который скачивает реальный pdf файл с сайта:

import requests

headers = {'referer': 'https://nottka.com/4364-yoshinao-nakada-etude-allegro.html'}
response = requests.get('https://nottka.com/index.php?do=download&id=4420', headers=headers)
with open('4420.pdf', 'wb') as file:
    file.write(response.content)

🤟 Счетчик выходных на Python


Сегодня я хочу поделиться с вами интересной задачей, которую можно решить с помощью Python - подсчетом количества выходных дней за определенный период времени. Это может быть полезно для расчета времени на отдых, планирования рабочего графика или просто для интереса.

➡️ Использование модуля datetime

Python имеет встроенный модуль datetime, который предоставляет инструменты для работы с датами и временем. С его помощью можно легко получить текущую дату и время, добавить или вычесть дни, месяцы или годы, а также определить день недели для любой даты.

➡️ Создание функции подсчета выходных

Создадим функцию, которая принимает на вход две даты и возвращает количество выходных дней между ними. В Python выходные дни - это суббота и воскресенье, которым соответствуют числа 5 и 6 в методе weekday(). Ниже представлен код функции:

import datetime

def count_weekends(start_date, end_date):
    total_days = (end_date - start_date).days
    weekend_days = 0

    for day in range(total_days):
        temp_date = start_date + datetime.timedelta(days=day)
        if temp_date.weekday() >= 5:
            weekend_days += 1

    return weekend_days

➡️ Применение функции на практике

Теперь, когда функция готова, можно использовать её для подсчета выходных за любой период времени. Например, можно подсчитать, сколько выходных дней будет в следующем году, или сколько выходных было в прошлом месяце.

start_date = datetime.date(2022, 1, 1)
end_date = datetime.date(2023, 1, 1)

print(count_weekends(start_date, end_date))

🔄 Создание автообновления страницы в браузере с помощью Python


➡️ Использование библиотеки Selenium

Первый шаг в создании автообновления страницы - использование библиотеки Selenium. Selenium - это набор инструментов для автоматизации веб-браузеров. Он позволяет Python взаимодействовать с браузером, как если бы это делал человек. С помощью Selenium мы можем открыть веб-страницу и обновить ее.

Пример кода:

from selenium import webdriver

driver = webdriver.Firefox() # или любой другой браузер
driver.get('<http://www.example.com>')

➡️ Использование метода refresh

Второй шаг - это использование метода refresh в Selenium. Этот метод позволяет обновить текущую страницу. В комбинации с библиотекой time в Python, мы можем настроить скрипт так, чтобы он автоматически обновлял страницу через определенные интервалы времени.

Пример кода:

import time

while True:
    driver.refresh() # обновляем страницу
    time.sleep(10) # ждем 10 секунд