📖 WhiteBook

Последнее время приходится достаточно много повторять и доучивать.
Как обычно заметочки записываю в книжечку. ✏️

Сегодня закончил заметки по "SQL и Базы данных" 🙂

Если будет время - посмотрите, почитайте...
Любые комментарии приветствуются ‼️

#whitebook

🎓 Развитие

Начались очередные тренировки по алгоритмам.
Я опять вписался. 🤦‍♂️
Но мою инициативу никто особо не поддержал, т.ч. в этот раз похоже буду в одиночку. 🦸‍♂

Первая лекция была про тестирование, и последнее две задачи были связаны с написанием тестовых кейсов. 😱
Вроде не сложно, только сдать долго не получалось потому что обратной связи просто не. Т.е. совершенно не понятно почему твой кейс не принят.😦

На первый этап ушло около 6ти часов что в принципе я считаю очень не плохо 💪

А вам нравятся такие тренинги или как обычно времени нет ⁉️

#algorithm_training

😱 Типа простые задачки...

На тренировках столкнулся, как может показаться, с простой задачей.
Все вещи и имена изменены. 😎

И так школьная задачка по информатике. 😱

У меня в шкафу в двух ящиках в одном лежат футболки и другом шорты.
Футболки и шорты двух разных цветов. Для простоты - красные и синие.
Известно количество по каждому цвету A и B - футболки, С и D - шорты.
Вопрос: Если вытаскивать "неглядя", сколько минимум нужно вытащить футболок и шорт, что бы гарантированно получить пару одного цвета.
(Выдать надо пару [N, M] - кол-во футболок и шорт). 🩳👕

И так что бы гарантированно получить футболки разных цветов надо вытащить max(A, B)+1, а шорт - max(C, D)+1.
Т.о. что бы создать пару надо вытащить только одни шорты и одну футболку ответственно:

[max(A, B)+1, 1] и [1, max(C, D)+1]

И ответом будет вариант где общее кол-во вещей меньше.

Вроде все очевидно, но этот вариант решения у меня не прошел. 😫
Я задумался почему? Скорее всего что это гарантированный, но не минимальный вариант. 🤦🏻‍♂️

Как можно еще гарантированно получить пару одного цвета?
Т.к. мы знаем кол-во вещей каждого цвета то можно взять на одну вещь больше - что гарантирует нам два цвета.
Если у нас A красных футболок мы берем A + 1 футболок, а шорт берем С + 1.
Т.о. получаем еще варианты

[A + 1, C + 1] и [B + 1, D + 1]

Теперь надо выбирать из этих четырех вариантов.

Кстати еще надо не забыть про крайний случай, т.к. нигде не сказано что кол-во больше 0;
Т.о. варианты актуальны если:

[max(A, B) + 1, 1] - A > 0 и B > 0
[1, max(C, D) + 1] - C > 0 и D > 0
[A + 1, C + 1] - В > 0 и D > 0
[B + 1, D + 1] - A > 0 и C > 0

т.е. в первых двух случаях есть из чего выбирать, а во вторых - точно присутствует второй цвет. 🤯

Ну и выбираем вариант где N + M будет минимальной.

Как вам задачка? Хочется обратно в школу ⁉️

#algorithm_training

День 2

Начал двигаться по траектории.
Пока задания административного характера: поставить софт, получить доступы, познакомиться с корпоративной культурой. 🤓

Прогресс прохождения: 4% 🙈

Очень надеюсь, что дальше пойдет быстрее. Потому что с текущей скоростью я даже в три недели не вписываюсь. Хотя один день ещё не статистика. 🙂

Был без машины, домой добирался общественным, потратил два часа и проклял все. Благо, погода была хороша. 😜

#bootcamp

Баста карапузики, кончилися танцы!

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

Такое ощущение что выходные даже не начались 👿

#algorithm_training