Viktor

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

Viktor

я почему её стал делать — на литкоде список появился, а-ля часто спрашиваемые в гугле

Viktor

пост был

Viktor

вот там одной из первых эта задача

Viktor

думаю, ну такооое себе, в гугле издеваются 😄

Evgeniy

я почему её стал делать — на литкоде список появился, а-ля часто спрашиваемые в гугле

Ага, видел его. Но просто глазами пробежал

Evgeniy

думаю, ну такооое себе, в гугле издеваются 😄

Интересно, на какую должность эту задачу дают)

Viktor

Да думаю на стандартном кодинге дают, для всех SDE. Ну по форме близко к фронтенду, типа условному адройд-разработчику можно дать 🙂

Viktor

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

Serge

кому-нибудь попадалась такая задача https://leetcode.com/problems/word-ladder-ii/ ?

Viktor

кому-нибудь попадалась такая задача https://leetcode.com/problems/word-ladder-ii/ ?

Ага, я первую часть решал. Вторая такая же, только выводить другое надо.

Viktor

Хорошая задачка, потому что - надо строить граф

Viktor

Ну а потом поиск пути

Serge

я так понимаю bfs нужен? всё время путаюсь когда dfs а когда bfs применить

Viktor

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

Serge

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

Viktor

мне кажется, что здесь можно тоже bfs-ом. просто когда нашли кратчайший путь, то не останавливаться, а продолжать искать.

Viktor

т.е. все пути перебрать. но можно и backtracking-ом, т.е. dfs

Viktor

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

Viktor

в отличии от первой части

Viktor

@seregamoog это ты к чему-то готовишься или просто?

Serge

решаю амазоновские подряд, начал с секции trees and graphs

Viktor

решаю амазоновские подряд, начал с секции trees and graphs

крутяк. видимо, с платной подпиской 👍

Serge

да, с платной. надеюсь окупится 😂

Viktor

офигенная задачка — https://leetcode.com/problems/insert-interval/ , вроде и простая, но че-то как сел и залип 😂

Viktor

Решил пройтись по списку отсюда https://leetcode.com/list/xyiejocv/

Viktor

Мой список из элементарных задач, которые я публикаю в канале, подходит к концу — ещё 4 осталось. Думаю, продолжить публиковаться, но перейти к более сложным задачам, как раз взять вот этот Google Top 50.

Evgeniy

офигенная задачка — https://leetcode.com/problems/insert-interval/ , вроде и простая, но че-то как сел и залип 😂

Как раз её думаю решать

Evgeniy

Простое условие, тем и подкупает

Viktor

нехило так — снится решение 😄

Viktor

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

Viktor

Перед сном проверяю че там, ночью мне снится решение и утром первым делом сажусь решать

Viktor

advanced-уровень подготовки к собеседованиям 😂

Evgeniy

Почему бы нет, отличный метод)

Evgeniy

Решил задачу с интервалом. Ушло два неполных помодоро по 25 минут. В общей сложности, с тестами, вышло минут 45

Evgeniy

Хорошая штука, позволяет лучше чувствовать время

Viktor

Хорошая штука, позволяет лучше чувствовать время

Evgeniy

Сегодня нестандартный медиум. Рекомендую

Viktor

Сегодня нестандартный медиум. Рекомендую

Да, классная задачка. Подзалип, пытаясь справиться с инвалидацией итераторов, в итоге, забил и сделал с хранением индексов. Аналогичные задачи были в курсе от МФТИ и Яндекса на курсере, пояса которые.

Viktor

Там это излюбленный приём, а-ля завести какой-нибудь лист для хранения элементов и мапу с итераторами для быстрого удаления элементов из списка.

Viktor

Здесь примерно такая же идея в смысле структур данных, по-моему.

Viktor

А сегодня дпшечка, прямо как из списка в посте «dp for beginners», недавно был на литкоде, я себе в закладки положил даже 🙂 Хороший список.

Evgeniy

Здесь примерно такая же идея в смысле структур данных, по-моему.

Ага, именно. Словарь и список

Viktor

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

Evgeniy

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

Я сначала хотел просто на сете сделать, но к нему нет доступа по индексу

Viktor

Классная сегодня задачка в biweekly была — https://leetcode.com/contest/biweekly-contest-28/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/

Viktor

прям и краевые случаи тут, и TLE, закопался, короче 😄

Evgeniy

А я с хардовой версией времени прилично убил

Evgeniy

https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed

Viktor

да, с дубликатом всё становится сложнее 🙂

Null

Happy Monday! 👋 Задача этой недели – K-й наибольший элемент в потоке (https://bit.ly/3cZpKGd) Плавно переходим к решению с кучей и сравниваем с наивным решением через сортировку, разница на порядок.

Viktor

😂

Viktor

(К слову задачу про кол-во островов в первый раз решал в 1993-1994гг на районой олимпиаде)

Viktor

Я тогда ещё не жил 👶

Порридж В Ко-ливинге

Я тогда ещё не жил 👶

Жза

Viktor

кто хочет приценить как чуваки будут колбаситься завтра в прямом эфире

Viktor

Всем кто хотел посмотреть публичный мок - состоится завтра в 19:00 по европе. Ссылка на форму где записываться. https://forms.gle/zHdZxtCyvSwaHv6a8 (по умолчанию проводим через зум, если будут проблемы - перейдем в гугл календарь).

Yuri

вообще классная мысль, гладиаторские бои в прямом эфире!

Viktor

ага, реально прикольно. как написал чувак там «не смогу развернуть список в эфире на 400+ человек» 😂

Null

Happy Monday! 👋 Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC) Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны), напишем рекурсивное и итеративное решения.

V

Всем привет! А как вы думаете, а есть ли какие-то подводные камни в подписывании Contributor License Agreement (CLA) перед контрибьтом в опен-сорс?

Viktor

Это то, что просят роботы в гугловских репозиториях?

V

не только в гугловских, во многих уже. в репах MS, Hashicorp и прочих

Viktor

Я думаю там соглашение, а-ля «ваш код принадлежит компании»

Viktor

Как и в рабочих контрактах. Хотя это сурово.

Yuri

Happy Monday! 👋 Задача этой недели — обойти N-ичное дерево в глубину (https://bit.ly/2YRTiAC) Посмотрим на разные варианты обхода: preorder, postorder, inorder (и зачем они нужны), напишем рекурсивное и итеративное решения.

о, это класс, я как раз деревья мучаю

Viktor

о, это класс, я как раз деревья мучаю

Если будут интересные задачки, делись в чатике 👍

Yuri

из interviewcake сейчас решил задачу > Write a function to see if a binary tree is "superbalanced" (a new tree property we just made up). A tree is "superbalanced" if the difference between the depths of any two leaf nodes is no greater than one.

Viktor

из interviewcake сейчас решил задачу > Write a function to see if a binary tree is "superbalanced" (a new tree property we just made up). A tree is "superbalanced" if the difference between the depths of any two leaf nodes is no greater than one.

Bfs?

Viktor

Я что-то такое решал через очередь, складывая уровни

Viktor

из interviewcake сейчас решил задачу > Write a function to see if a binary tree is "superbalanced" (a new tree property we just made up). A tree is "superbalanced" if the difference between the depths of any two leaf nodes is no greater than one.

Что скажешь в целом про interviewcake, кстати?

Yuri

Bfs?

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

Yuri