Холиварофорум

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Пришло письмо от тимлида, что у него есть фидбек для меня, когда будет удобно поговорить? И тут я похолодел.
Ответил, мол, могу прямо сейчас ,потому что волнуюсь и было бы хорошо узнать результаты как можно скорее, если удобно. тимлид ответил, что завтра после обеда будет звонок. Теперь я жду завтра и нервничаю, хотя в этом нет никакого смысла 

Снова не выспался, сидел на работе разбитый, но пару тасок закрыл

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Теперь я жду завтра и нервничаю

Удачи, анончик! 

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Удачи, анончик! 

Спасибо!

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

Ну, подождём.жпг

Рекрутёр из второй компании по-прежнему молчит.

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

С утра решал задачу из челленджа, средний уровень, массивы, хэш-таблицы, сортировка, жадные алгоритмы - 37 минут

▼Дан массив целых чисел. Определить, можно ли переставить в нём элементы так, чтобы они удовлетворяли условию: элемент массива с индексом 2 * i + 1 равен 2 * элемент массива с индексом 2 * i для каждого i больше либо равно нуля и меньше длины массива пополам⬍

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

Создал словарь частот - сколько раз каждый элемент встречается в массиве. Отсортировал по модулю. Например, для массива [4,-2,2,-4] ответом будет True, потому что мы можем переставить элементы так, чтобы реорганизованный массив удовлетворял условию. После сортировки по модулю (sorted(frequence_dictionary, key=abs)) получаем [-2, 2, -4, 4]

Шёл по отсортированным ключам массива частот и для каждого элемента (ключа) проверял, равно ли его частота (значение) частоте ключа, равного текущему ключу, умноженному на два. Если  частота больше, то сразу возвращаем False.

Уменьшаем значение ключа, умноженного на два, на значение текущего ключа.

Коряво написал, конечно, вот код:

for k in sorted_d:
    if freq_dict[k] > freq_dict[2 * k]:
        return False
    freq_dict[2 * k] -= freq_dict[k]

Если нигде не свалились в это цикле, то в итоге возвращаем True.

После звонка с тимлидом почувствовал себя совершенного оупстошённым, выжатым, как тряпочка. Я задолбал сам себя тем, что такой нервный (пульс подскочил до 117 - это когда я сидел в ожидании, когда собеседник подключится к конфе). Но раньше я нервничал ещё сильнее.

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Дали оффер, и я его подписал  .

Написал письмо на нынешнюю работу (сегодня у многих выходной день, включая меня), что мол ухожу, последний день у них работаю тогда-то, теперь немного нервничаю, вдруг ответят хрень какую-нибудь .

Надо теперь заполнить некоторые доки для новой работы, и их немало, хех.

А с утра ещё ездил на укол в больничку, внезапно перенервничал, пока ждал.

Так что этот выходной день не очень располагает к расслаблению.

Но мне нравится, что на новой работе должно быть интересно, много кодинга (автоматизация и qa - разные команды  ) и что там можно перекатиться в девелопера.

Думаю пока немного отвлечься от литкода и начать пет-проект наконец.

анон-левел-апер

Отредактировано (2021-08-14 00:27:09)

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Дали оффер, и я его подписал 

ура, анончик!

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Дали оффер, и я его подписал  .

Поздравляю, анон!

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Пару недель не читал блог, заглядываю и

Дали оффер, и я его подписал

поздравляю, анончик, ты молодец

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Спасибо, анончики!

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

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

Пожалуй, ни с одной работы мне не было так грустно уходить, как с этой (обычно я испытывал только облегчение). Мне очень нравилось здесь работать (до тех пор, пока направление моей работы из интересных и штук не уползло больше в qa и пока я не понял, что в желаемом мной направлении здесь не получится вырасти в ближайшее время). Но я очень рад, что это было в моей жизни, что я получил опыт и поработал с такими классными людьми и над классными проектами 

Думаю о новой работе, и жду-не дождусь первого рабочего дня, там должно быть круто и интересно   

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

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Потихоньку начинаю новый пет-проект: в этот раз будет ещё и железо. Покрыл лаком датчик измерения влажности (для почвы) и оставил сушиться.

Думаю о новой работе: и очень хочется уже начать, и что-то внезапно стало нервно, я не уверен почему.    Боюсь, что буду тупить? Что выгорю? Что облажаюсь? Просто нормальное состояние перед выходом на новую работу?..

Надо ещё немного написать о себе, прислать фотку, которую в приветственном письме увидят все коллеги. Вот думаю и выбираю.

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

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Давно не писал, пора бы обновить безбложик.

Итак, уже два месяца на новом месте. Что я могу сказать об этом? Я очень доволен и счастлив!   

Мне нравится продукт, который делает компания, мне нравится команда и отдельно мой ментор, мне нравятся мои задачи и перспективы!
В этот раз никакого тестирования и никакой тестовой документации  Пилю сам фреймворк, инструменты и инфраструктуру. Плюс немного по железу даже есть задач, и это супер-круто.
Конечно, можно побухтеть, что еда в столовой порой ну такая, но это мелочи, к тому же рядом с офисом полно всяких кафешек, где готовят очень хорошо. И очень красивые места вокруг для прогулок, если надо немного развеяться или просто размяться после обеда.

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

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

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Постепенно учусь снова быть здесь и сейчас, не торопиться, а просто ловить момент. Кажется, последние года три я разучился это делать((
Когда-то так жил (в основном, пока у меня не было фотоаппарата - первый появился где-то лет в 18, хех и телефона с камерой) - когда не тратишь всё время и внимание на то, чтобы сфотографировать получше, а просто смотришь по сторонам, слушаешь и дышишь.

Это я после работы пошёл немного около офиса пройтись и попал в красивый, таинственный и немного грустный листопад.

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Хочется обновить безбложик и смахнуть пыль с литкода (я мог бы написать, что с датчика влажности тоже надо смахнуть пыль, но он лежит в закрытом контейнере, поэтому пыли на нём нет, как и значительного прогресса). Последнее время меня мучает любопытство и желание всё же разобраться с задачами на графы, я слышал о графах столько хороших отзывов, какие они эффективные и простые, так что почему бы и нет.
Но это, наверное, ближе к концу недели, когда у меня (надеюсь) перестанет весь день напролёт, каждый, болеть голова. 
Каждый в нашей команде едет на велосипеде, который горит, и он сам горит, и всё вокруг горит. За это я люблю команду infrastructure and tools.

Отредактировано (2022-08-04 09:18:12)

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Я нашёл силы и время снова левел-апиться   (т9 исправляет на «спиться»)
Задача на графы, лёгкий уровень, - где-то пять минут, надо же с чего-то начинать.

▼ Дан граф-звезда, где одна вершина соединена со всеми другими вершинами, другие вершины не соединены между собой. Найти центральную ноду⬍

Граф был задан как список, чьими элементами были списки, содержащие по два элемента - каждый целое положительное число.

Пример:  [[1,2],[2,3],[4,2]]. Ноды 1, 3 и 4 соединены с нодой 2, и ответ будет 2.
Другой пример:  [[1,2],[5,1],[1,3],[1,4]], ответ будет 1, потому что нода 1 здесь центральная.

Я посмотрел на примеры входных списков: в каждом подсписке будет одна и та же цифра - номер центральной ноды. Я взял первые два подсписка, сравнил в if'ах каждый элемент первого подсписка с каждым элементом второго подсписка. Решение прошло все тесты с первого раза и оказалось быстрее 93% остальных решений (хотя соревноваться в скорости выполнения программы на Питоне - та ещё специальная олимпиада кек) 

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

Где-то в середине-конце лета у нас объявили о реструктуризации, причём объявили за три недели до того, как станет известно, кто остаётся, кто уходит и как поменяются команды. Это не улучшило ни продуктивность, ни способность концентрироваться, ни ментальное состояние. И рабочие задачи никто не отменял. Голова болела каждый день, так продолжалось месяц, я уже писал с горящего велосипеда. Литкодить я, понятно, не мог, хотя это смотрелось хорошим решением, если пришлось бы искать другую работу. Я остался работать, а несколько знакомых коллег ушли. К тому моменту эмоции и энергия исчезли совсем. Задач было столько же каждый спринт.
Я начал оживать, стал больше гулять, на выходные ездили в дикий парк, ходить по холмам, так постепенно совсем ожил.

Ещё левел-апного.
В начале года у нас запустили волонтёрскую менторскую программу для женщин. Идея была делиться знаниями и опытом в нашей компании, помогать организовывать своё время, лучше понять и поставить свои карьерные цели. Те, кто имеет опыт и хотят им поделиться, станут помогать идущим по тому же пути.
Зарегался как ментор. Моя подопечная (буду говорить менти), год назад окончившая универ,  хотела "получить больше знаний в своей сфере, больше опыта и взять больше ответственности". Я расспросил, что она подразумевает под этим, как она бы поняла, что цель достигнута. Мы обсудили, пришли к взаимопониманию, набросали план действий, ожидаемые результаты на каждом этапе и конкретные шаги (она поговорит со своим начальником о том, что хочет быть более вовлечённой в проект её команды и проекты других команд, с которыми иногда работают вместе, что попросит приглашать её на митинги тех команд, что будет искать, где могла бы помочь и предлагать свою помощь).
Мы встречались несколько раз, и она говорила, что не нашла времени, что-то не смогла, было много работы, поэтому вот... Меня смущало отсутствие какой-либо инициативы с её стороны. Она почти всё время молчала и ждала, что я скажу. Я расстроился и почувствовал себя плохим ментором, который не может заинтересовать и замотивировать, который и доверительные отношения тоже, видимо, не смог построить.
Потом случилось это большое сокращение, моя менти, к счастью, осталась работать. Она сказала, что после реструктуризации она получила больше ответственности на проектах, больше вовлечённости в них, получает знания и опыт, и вообще стало лучше  Менти призналась, что наши встречи и план, который мы придумали, ей помог, и она рада. Это приятно, но какой-то голос внутри нашёптывает, что на самом деле это всё из-за реструктуризации, а она говорит эти слова из вежливости, я же просто так себе ментор  Я попросил у неё фидбек, она сказала, что ей всё нравится, нет ничего, что она хотела бы в наших сессиях улучшить, продолжаем работать. Но в любом случае, неудачный опыт - это тоже опыт.

Что же я ещё успел сделать за несколько месяцев перерыва от литкода?
Немало!
Съездил в небольшое путешествие на побережье, в туманный лес на берегу океана (покажу!) 
Начал ходить на классы фехтования на рапире. Этого мне было мало, так что теперь хожу ещё и на историческое фехтование (там и рапира, и шпага, и сабля, и мечи) 
Съездил в путешествие на другое побережье, в старый город, где давно мечтал побывать (превзошёл мои ожидания  ).
Снова начал фотографировать на камеру, а не мимоходом на телефон, и обрабатывать фотки.
Прошёл три видеоигры: Stray    и два платформера с мистикой-саспенсом-приключениями (- Ну да, а мог бы литкодить. - Но зато я получил удовольствие и пришёл наконец в себя! - Оправдывайся...)
Познакомился с коллегой мужа и его женой, сыграли в несколько классных настолок и потрогали палочкой DnD.
Подружился на фехтовании с интересной девочкой, которая хочет вкатиться ещё в одно моё хобби и тоже левел-апится в программировании 

Так что буду продолжать пока с задачами на графы.
Заодно подумал, что было бы полезно вспомнить вещи вроде докера-кубернетеса, API фреймворков, освежить базы данных и SQL.
А ещё есть и system design

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Время ныть 

Бомбит, когда фиг пойми почему IDE (среда-редактор), где я пишу код, решает сделать весь рабочий проект readonly. Невелика беда, но тогда и гит в IDE перестаёт видеть изменения (а я хоть и предпочитаю большую часть времени работать с ним из консоли, всё же он нужен мне и там). Идёшь гуглить, находишь обсуждение, а там такая же нога и не болит. Или такое же лекарство и помогает (а тебе нет  ). Чудесно. То, чем я мечтал заниматься вместо работы. В итоге я просто удалил директорию .idea как быстрый фикс, и всё заработало 
Ещё после обновления системы оно потеряло установленный гит, и когда я открыл настройки, показало в них путь к нему же (!) и спросило: я нашло путь к гиту, это гит? Ну да ладно, это мелочи.

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

И чтобы отвлечься, лес и океан. Приехали туда в будний день, после обеда, так что народа, к счастью, было мало. Около парковки висело объявление, что на днях заметили присутствие медведей, так что будьте осторожны, но мы медведей не видели (впрочем, может, они видели нас).
Лес очень тихий, шагов не слышно, и присутствует такое ощущение, что за тобой не наблюдают, а именно слушают. В сочетании с туманом и вездесущим мхом ощущалось мистично и порой напряжённо, но всё же чудесно

▼Скрытый текст⬍

Вот тут я вспомнил Лешего из третьего Ведьмака 



Ещё в лесу было множество ручейков и водопадиков, всё же это в горах

Лес заканчивается у самого океана, берег скалистый, так что волны бушуют практически всегда, особенно в местах, называемых churn (в оригинале это для взбивания сливок или масла из молока), но если говорить о ландшафте, это что-то вроде узкого длинного скалистого пролива, вдающегося в сушу, где волны с блесками и всплесками непрекращаемого танца…

▼Скрытый текст⬍

В этих местах побывал капитан Кук, впрочем, он только видел горы и бухточки с палубы своего «Endeavour» («Усилие»), но на берег не сходил. Тем не менее один из трейлов назван в его честь

Поездка была короткой, но всё же хорошо помогла отдохнуть и развеяться

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Фото очень красивые 

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Спасибо, анончик! Жалею, что не взял фотоаппарат, но тогда бы уже обратно шли по темноте

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Внезапно получил неделю отдыха: после рождественских выходных открыл рабочий ноутбук, написал в чат, что работаю из дома, а начальница отвечает, что весь наш отдел не работает до третьего что ли января  Я не так понял, видимо, когда говорили, что эту неделю мы не напрягаемся, хех 

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

Съездил два раза на историческое фехтование, думал, сегодня последний день сабли, а со следующего месяца будет двуручный меч, но тренер сказал, что и следующий месяц будет сабля, что круто! Сабля и рапира - мои любимые, и у них есть общее.
Легко наблюдать со стороны за преподом и понимать (не всегда), что именно он(а) делает, совсем другое - делать без ошибок самому

анон-левел-апер

Отредактировано (2022-12-31 09:26:23)

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

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

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

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

Особо ни на что не надеюсь, но всё же.

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

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

анон-левел-апер

Отредактировано (2023-01-28 20:25:08)

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Что ж, похоже, что идея с понравившейся вакансией не выгорит, ну да ладно.

Я снова вернулся к ЛитКоду, заодно вспоминаю основы системного дизайна - что такое балансировщики нагрузки и какие бывают у них стратегии, кэш и всё такое.

Итак, средний уровень,  графы, поиск в глубину (DFS). Решал полтора дня, потому что сначала неправильно понял условие, потом вспоминал, как работает DFS, а потом пытался понять общую стратегию.

▼"Дан ненаправленный граф с n вершин, дан двумерный массив, в котором перечислены рёбра от одной вершины к другой, надо вернуть количество пар вершин, где из одной вершины нельзя достичь другую"⬍

Грубо говоря, есть граф, состоящий из подграфов. Каждая вершина в подграфе может достичь любую другую вершину в подграфе.
Подграфы изолированы друг от друга, между ними нет ребёр. А если вершины принадлежат к разным подграфам, то они никак не могут достичь друг друга.
Например, есть 7 вершин. Массив с рёбрами: [[0,2],[0,5],[2,4],[1,6],[5,4]]. Всего три подграфа: 0 - 2 - 4 - 5, 1 - 6, 3.

Вершины в первом подграфе, 0, 2, 4, 5 связаны друг с другом (4 ребра, образуют квадрат). Вершины 1 и 6 связаны только друг с другом. Вершина 3 не связана ни с кем. В первом подграфе, где вершины связаны друг с другом, можно попасть из одной вершины в другую, даже если они не связаны ребром напрямую. Например, в подграфе 0, 2, 4, 5 нет ребра [2, 5], но вершины 2 и 5 считаются связанными, потому что 2 соединена с 0, а 0 соединена с 5.

Итак, ход решения.
1) Найти количество вершин в каждом подграфе (тут нам пригодится DFS, поиск в глубину).
2) Обходим подграфы один за одним, считаем вершины с помощью 1) и для каждого подграфа умножаем количество вершин в нём на (общее количество вершин - количество вершин в рассматриваемом подграфе - количество вершин подграфов, которые уже рассмотрели).
Как вариант, для каждого подграфа умножаем количество вершин в нём на сумму вершин рассмотренных ранее подграфов.
Как я понял, суть в том, чтобы посчитать число пар, образуемых вершинами каждого подграфа с вершинами остальных подграфов, не повторяясь.
3) Результаты умножения суммируем, пока итерируемся по подграфам.

class Solution:
    # Create a DFS to count number of nodes in each component
    def dfs(self, visited, graph, node):
        for adj in graph[node]:
            if adj not in visited:
                visited.add(adj)
                self.node_count += 1
                self.dfs(visited, graph, adj)

    def count_pairs(self, n: int, edges: List[List[int]]) -> int:
        # Create a dictionary representation of graph
        graph_dict = {i:[] for i in range(n)}
        for u, v in edges:
            graph_dict[u].append(v)
            graph_dict[v].append(u)

        # Go over the graph, count nodes in each component and
        # count the number of node pairs not connected to one another
        visited = set()
        result, sum_of_prev_nodes = 0, 0

        for i in range(n):
            # Go over components of the graph
            if i not in visited:
                visited.add(i)
                # Tt least one node already exists in component
                self.node_count = 1
                # Count the size of the current component
                self.dfs(visited, graph_dict, i)
                # Sum up the product of number of nodes from visited components 
                # and number of nodes in the current component
                result += self.node_count * sum_of_prev_nodes
                # Adds to sum of the nodes in visited components
                sum_of_prev_nodes += self.node_count

        return result

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

Помимо этого наконец освоился с двуручным мечом. Сначала движения ног, потом позиции меча (больше, чем у сабли), потом всё вместе  и вот это самое сложное. Узнал несколько итальянских слов в связи с этим, а также милых терминов, например "открыть железную дверь вправо/влево" - в зависимости от того, куда указывает так называемое "яблоко" - окончание рукоятки меча.
А ещё защиты, когда держишь меч и за рукоять, и за клинок.

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

Уже меньше путаюсь в позициях, атаках и защитах, руки с клинком уже почти всегда начинают движение первыми, и препод меня даже иногда хвалит :3 

Тоже левел-ап 

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Лёгкий уровень, поиск в глубину, бинарные деревья.
Время не засекал, потому что был уверен, что затуплю и придётся идти разбирать решения, но в итоге по ощущениям справился сам  где-то полчаса, ещё и решение было принято с первой попытки 

▼Дано полное бинарное дерево (у каждой ноды или два потомка, или ни одного). Листья имеют значения 0 и 1, что означает True и False соответственно, остальные ноды имеют значения 2 или 3, 2 означает OR, 3 означает AND. Выполнить все бинарные операции и вернуть результат (make evaluation of a given tree)⬍

Гарантировано, что значение ноды может быть только 0 или 1 или 2 или 3.

Первым шагом проверил вариант, что если нода - лист (нет потомков), то возвращаем True или False в зависимости от её значения, 0 или 1.

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

Далее проверил значение ноды, для потомков которой вызывал функцию рекурсивно. Если два, выполняем операцию OR. Иначе AND. Возвращаем результат.

    def dfs(node):
        if not node.left and not node.right:
            return True if node.val == 1 else False
        left_eval = dfs(node.left)
        right_eval = dfs(node.right)
        if node.val == 2:
            return left_eval or right_eval
        else:
            return left_eval and right_eval

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

Посмотрел видео по дизайну систем, по протоколам. Обновил общие знания по TCP, UDP, HTTP, REST, WebSocket, gRPC, GraphQL (и Long Polling ещё) - плюсы и минусы, где какой лучше применять.

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

А ещё недавно приехала сабля, изогнутая (современные классические сабли прямые, лишь лезвие уплощается к острию) и с дополнительной защитой кисти: два изогнутых тонких металлических прута вокруг рукояти. Пару раз я получил клинком по основанию большого пальца(сквозь перчатку с защитой) во время поединков, и решил, что это мне не нравится.
Жду, когда настанет время сабли, не терпится попробовать её в деле 

Вообще тренировки по фехтованию вдохновляют, приезжаю с них счастливый, народ ещё очень классный, и тренеры, и студенты   

анон-левел-апер

Отредактировано (2023-02-25 10:44:55)

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

Лёгкий уровень, поиск в глубину, бинарные деревья.

▼Даны два бинарных дерева - оригинальное и клон. Дана ссылка на определённую ноду в первом дереве. Вернуть ссылку на ноду с тем же самым значением в дереве-клоне. Все ноды в одном дереве уникальны.⬍

Создать функцию для поиска в глубину(множество_посещённых значений, нода, искомое_значение):

Проверить, не равно ли значение рассматриваемой ноды искомому значению. Если равно, вернуть эту ноду.

Идём дальше, если предыдущее условие не выполнилось: если значения ноды нет в сете посещённых нод, добавить его туда.

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

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

class Solution:
    def dfs(self, visited, node, target_val):
        if node.val == target_val:
            return node
        if node.val not in visited:
            visited.add(node.val)
            if node.left:
                answer = self.dfs(visited, node.left, target_val)
                if answer:
                    return answer
            if node.right:
                answer = self.dfs(visited, node.right, target_val)
                if answer:
                    return answer

    def getTargetCopy(self, original: TreeNode, cloned: TreeNode, target: TreeNode) -> TreeNode:
        visited = set()
        result = self.dfs(visited, cloned, target.val)
        return result

Помимо этого решил вспомнить React, захотел сделать маленький несложный проектик. Раньше я проходил курс по реакту, он показался несложным и понятным. Но ты было пару лет назад, и это был разработанный для новичков курс, а когда пилишь с нуля проект, это немного другое 
Всё же я разобрался более или менее, смог запилить один простой компонент и впихнуть в него данные для выбора значения.  Потом я разобрался и запилил функцию, которая на основе выбранного значения делает ещё одну простую вещь.
Что сказать, в некоторые моменты мозг кипел, и меня бомбило из-за того, что я никак не мог понять что-то и заходил в тупик. Более того, иногда я вообще не совсем понимал, что именно мне стоит гуглить. А тот факт, что props компонента нельзя менять (ок, изнутри компонента), был для меня какое-то время не совсем очевиден 
Но всё же я рад, что хоть что-то начало получаться.

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

Читаю книжку про то, как работает обучение, там сказано, что для более удобного знакомства с какой-либо комплексной концепцией, даже для лучшего понимания главы в учебнике, перед изучением/чтением полезно составить ментальную карту: просмотреть содержание, какие предстоит разобрать основные положения и тезисы.
Также что у мышления есть два режима: сфокусированное и рассеянное, и мозг переключается между ними. Для сфокусированного характерен концентрированный фокус на предмете, для рассеянного - что-то вроде понимания, где находится предмет в общей картине и его связи с другими предметами. И что когда решение даётся тяжело, имеет смысл переключиться на рассеянный режим. Это также полезно, чтобы не застрять с ошибочной идеей решения. Рекомендуется 25 минут усиленно концентрироваться на задаче и пытаться её решить, потом расслабиться, подарить себе маленькую награду, отдохнуть немного и снова взяться за дело (техника Pomodoro).
Мне понравился тезис о том, что правильно сформулированный вопрос - уже 80% от решения.
А также, что перед тем, как искать решение, надо сначала хорошо понять проблему. Перед тем, как думать "как", понять "зачем". Чувствую, что раньше я несколько раз спешил сразу начать решать без полного понимания, и это было зря.

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

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

анон-левел-апер

Отредактировано (2023-03-11 08:27:21)

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

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

▼Дано бинарное дерево. Вернуть его максимальную глубину - количество нод в самом длинном пути от корня до самого дальнего листа⬍

Рекурсивная функция, аргументы - ссылка на ноду и счётчик.
Если нода не нулевая, увеличиваем счётчик на единицу.
Если есть левый потомок - рекурсивно вызываем эту функцию для левого потомка.
Если есть правый потомок - рекурсивно вызываем эту функцию для правого потомка.
Возвращаем максимум из вызовов для обоих потомков + значение счётчика перед вызовами.

class Solution:
    def dfs(self, node, count):
        count_left, count_right = 0, 0
        if node:
            count += 1
            if node.left:
                count_left = self.dfs(node.left, 0)
            if node.right:
                count_right = self.dfs(node.right, 0)
        return count + max(count_left, count_right)

    def maxDepth(self, root: Optional[TreeNode]) -> int:
        result = self.dfs(root, 0)
        return result

По системному дизайну осилила лекцию по базам данных, узнала про B и B+ деревья, вспомнила разницу между Sharding и Partitioning, а также узнала о CAP теореме и что её порой неправильно понимают и, соответственно, ошибаются на собеседовании.

На фехтование сегодня кроме меня никто не приехал, так что преподавательница (одна из) спросила, не хочу ли я сегодня попробовать какое-то другое оружие, а не двуручный меч. Я задумалась, и она показала два катласа (абордажная сабля), и с моей любовью к морской истории я мгновенно согласилась   

Всё почти то же самое, что и у обычной сабли, только клинок более короткий (на палубе корабля во время боя мало места, чтобы как следует размахнуться, да и неприятно, когда твой клинок внезапно застрял в такелаже). Так что подходить к противнику приходится ближе, как раз на то расстояние, когда он уже может схватить за руку и вывернуть/заблокировать её, также часто отступать, держа дистанцию.

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

Было интересно узнать это и попробовать, а после тренировки мы разговорились (о пиратах, о военном флоте, о приватирах, кремниевых замках и ружьях со штыком, об "исторических" фильмах), и она на загнутой трости в общих чертах показала, как действовать(и противодействовать) с абордажным топором, так что произошла ещё небольшая тренировка. Она обещала как-нибудь принести свой и показать подробнее

анон-левел-апер