Leetcode Паттерны Влад Тен - задачи с собеседований на алгоритмы

Под капотом Авито 4 дата-центра, 2000+ сервисов и 100+ релизов в день. А в салоне - 5 500+ человек. Как и куда движется эта огромная машина классифайда, ребята рассказывают на этом лендинге:
cutt.ly/HwqiRFDm
Полезные статьи и видео по разным направлениям разработки от инженеров Авито можно найти на сайте AvitoTech: cutt.ly/YwqiRXVv
10% скидка на популярные курсы по программированию - tutortop.ru/?...
erid: 2VtzqvZVsmL
Открываем доступ к ЭКСКЛЮЗИВНЫМ ВЫПУСКАМ и другому контенту, который не попал и не попадет на основной канал.
Подписывайтесь!
sponsr.ru/myobrecheny/
И наш Boosty с тем же контентом, для тех, у кого не проходит оплата на Sponsr
boosty.to/myobrecheny
/ @vladnineplusone
t.me/vladnineplusone
Телеграм-канал "Разрабы"
t.me/rzrbs
Подписывайтесь на соц сети:
rzrbs
/ razraby
Канал "Мы обречены"
/ @myobrecheny
Сотрудничество:
[e-mail]
тг - @aaantooon
00:00 - Как заработать кучу денег на биржевом рынке
04:00 - Two sum
05:51 - Squares of a Sorted Array
09:53 - Backspace String Compare
16:06 - Majority Element
19:51 - Product of Array Except Self
25:12 - Find the Duplicate Number
Реклама. Рекламодатель ООО "Авито Тех"
erid: Kra23z9C6

[@user-el5gb7yq1q]

Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?

[@zugzug90]

Экстремальная Отсылка 😂😂😂

[@andd3dfx]

Очень помогло вступление. Сейчас работаю бэкендером, спасибо, Влад

[@hey-rg9lk]

вообще не понимаю зачем разбирать алгоритмы когда можно просто выпускать ролики о пикапе/биржах и тд)

[@charliebrown5554]

Можно совмещать приятное с полезным 🤭

[@user-fb6dy2ir4w]

Влад, ты супер, спасибо за видео)))

[@mikhailnovikov6047]

Влад, привет! Очень круто! Безумно нравится формат! Прорешал все вышедшее к текущему моменту задачки, с нетерпением жду новых >:) Если кто хочет обоснование последней задачи: Предположим у нас есть связный лист, который в некоторый момент кольцуется. Обозначим расстояние до кольца как X. Где-то на кольце наши быстрый и медленный указатель встретелись. Пусть расстояние от начала кольца до места встречи (по направлению движения указателей) Y, а расстояние от места встречи до начала кольца (по направлению движения) Z. Тогда медленный до встречи прошел X + Y, а быстрый прошел X + Y + n(Y + Z) n(Y + Z) появляется из-за того, что второй мог успеть навернуть еще произвольное число кругов. При этом мы знаем, что второй прошел в два раза большее расстояние чем первый. Получается: 2(X + Y) = X + Y + n(Y + Z) Сокращаем: X = (n - 1)(Y + Z) + Z Получается, что если мы запустим два медленных указателя - один из корня листа, а второй из точки столкновения, то первый (из корня) через X шагов дойдет до начала кольца, а второй как раз навернет сколько-то кругов (Y + Z) и еще дойдет недостающую часть круга до начала кольца (Z)

[@TrifunS]

В начале Влад говорит, что это архивные видео, не подскажите, где можно их найти?

[@zugzug90]

В задаче Product of Array Except Self в конце упоминается ссылка на github с идеальнейшим по памяти решением - ссылки в описании к ролику нет :(

[@nenicenerd]

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

[@Evg2002]

Спасибо

[@user-oy8os2vg3l]

У кого есть старые видео с Владом Теном? где можно посмотреть? если у вас есть эти видео свяжитесь со мной пожалуйста ... Буду благодарен =)

[@ronnie_rocketo]

Тот момент когда поставил лайк за рекламный блок, ну ору ппц...оч юморной парень :)

[@TheUKROPpp]

Backspace string compare решил через stack, получилось сильно короче и быстрее и все так же один проход по обеим переменным, советую 👍

[@vladpoltorin6112]

была цель решить без доп памяти

[@UserSo4reUsu75ry]

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

[@sapporinsanbo3609]

"Мясом" Влад Тен©

[@seoonlyRU]

лови лукасик от СЕООНЛИ!

[@ReAgent003]

Последняя задача - это про кролика и черепаху?

[@user-dq8ns2yn3w]

Первые четыре минуты - топ!!! Смотрим дальше.

[@zugzug90]

Опечатка с a s s в задаче на бекспейс - скрытая пасхалка? Это намеренно было? 😂

[@VaeV1ct1s]

А какое обоснавание последнего решения?

[@mikhailnovikov6047]

Предположим у нас есть связный лист, который в некоторый момент кольцуется. Обозначим расстояние до кольца как X. Где-то на кольце наши быстрый и медленный указатель встретелись. Пусть расстояние от начала кольца до места встречи (по направлению движения указателей) Y, а расстояние от места встречи до начала кольца (по направлению движения) Z. Тогда медленный до встречи прошел X + Y, а быстрый прошел X + Y + n(Y + Z) n(Y + Z) появляется из-за того, что второй мог успеть навернуть еще произвольное число кругов. При этом мы знаем, что второй прошел в два раза большее расстояние чем первый. Получается: 2(X + Y) = X + Y + n(Y + Z) Сокращаем: X = (n - 1)(Y + Z) + Z Получается, что если мы запустим два медленных указателя - один из корня листа, а второй из точки столкновения, то первый (из корня) через X шагов дойдет до начала кольца, а второй как раз навернет сколько-то кругов (Y + Z) и еще дойдет недостающую часть круга до начала кольца (Z)

[@VaeV1ct1s]

@@mikhailnovikov6047 не вижу обоснования того, что они встретятся на первом кругу медленного, более того, это не всегда верно

[@ChannelCheesecake]

Так как у нас числа в диапазоне от 1 до n, а элементов всего n+1 и n из них уникальны, то у нас есть гарантия, что если существует a = num[i], то существует и b = num[a], причем такой b только 1 раз будет не уникальным, что на него будут указывать одновременно num[i] и num[j] (по принципу Дирихле) - остаётся этот случай найти

[@VaeV1ct1s]

@@ChannelCheesecake я чуть позже допер до решения предыдущей задачи, а кто такой Дирихле я в душе не ебу

[@ChannelCheesecake]

@@VaeV1ct1s ну, сочувствую

[@zuzananovak6886]

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

[@gazizkosman7612]

Почему не на го(

[@alevadnaya]

1. Алгоритм vote не догнала. 2. На собесе sorted() нельзя, наверное, использовать.

[@captainkyrgyzstan4516]

Почему нельзя?:)

[@giuseppe2712]

пздц как додумываться до такого, я не выкупаю

[@alexeykolcov6984]

Харды давай

[@777camry777]

Пронёс какую-то фигню, но смешно 😂

[@Dmitry_Kuznetsov]

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

[@Matissed]

питон больше всех похож на псевдокод

[@lba1092]

зачем нос в руках держишь? Верни на место

[@user-yb8tw6vg1g]

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

[@AntonComma]

[@Die_MF_Die]

Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?