Я Макс и я очень люблю алгоритмы и айтишку в целом и помогу тебе полюбить их тоже.
Работал как R&D инженером в Huawei, где реализовал параллельный алгоритм поиска критического пути на графе. Так и в Яндексе, где занимался обработкой картинок, которые хранятся на серверах красной компании, а сейчас работаю в Желтом Банке в самой лучше команде :)
Для многих алгоритмы - это слабое звено, которое не позволяет получить ВЫШЕ ДОЛЖНОСТЬ или БОЛЬШЕ ДЕНЕГ и я захотел это исправит и создал этот канал, а так же свой авторский курс по подготовке к собеседованиям в big-tech компании в России.
Но алгоритмы это пол беды, как оказалось многие называют свою ЗП HR-ам и не знают как ЭФФЕКТИВНО вести переговоры ПРО ЗП, но и об этом я рассказываю как на своем курсе, так и на канале.
Да, мы только в середине стрима это поняли. Буду покупать стойку для микро нормальную. Но справедливости ради я сам пересмотрел весь стрим с Даней, чтобы тайм коды поставить и понимаю твою боль )
if len(word1) == len(word2) and set(word2) == set(word1): print(True) else: print(False) 0(1) алгос, тк всего букв может быть в сете 26 (лат), считаем за константу, лен тоже за консту работает - там с начала создания строки он вычисляется и хранится 0(1) память как вам?
Я не могу сказать за python, но последний пример с использование infinity, не может быть оптимальным в том же c#, да я думаю и других языках тоже. При добавлении в конец массива любого значения, может потребовать выделение памяти и полного копирования массива в новый участок памяти. Что уже не может быть оптимальным. Да условие стало короче, но я не думаю, что уменьшение условия улучшит ситуацию по сравнению с копированием в памяти. ИМХО.
В основном это алгоритмические собесы больше широкого применения нигде особо и нет. Можно еще подтянуть за уши реализацию контейнеров, но это уже спорно
Хм, я написал эту задачу с точно такими же условиями как в коде на экране, но на js и она неправильно сортирует на первых шагах. Хотя казалось бы код совершенно идентичный.
Честно говоря конкретно leetcode не знаю - может 200-300 где-то. Я в основном решал на CF и других сайтах для подготовки к Олимпиадкам - вот там у меня в районе 1000 задачек точно есть если собирать со всех сайтов
Обычно спрашивают 2 задачи, эта используется как разогрев условный, поэтому в ней обычно не просят написать сортировку. Сейчас, кстати, другие немного задачи спрашивают - на реализацию длинной арифметики и нахождение топ k частых чисел. Обычно эти 2 сейчас дают. В первой задаче всегда обычно не придираются, но спросить за какую ассиметотику работает sorted могут вполне
Про длинную арифметику не видел прям 1 в 1, но смысл такой, что есть 2 массива - каждый из них предлавляет число и их нужно сложить. Результат так же массив - можеш просто загуглить - сложение длинных силе leetcode и top k frequent elements и он найдет
Решение представленное в конце возниклo в моей голове где-то через 30 секунд после того, как я услышал формулировку. Причем на плюсах, с одним циклом, и std::unordered_map. Но я разработчик-ветеран, и, видимо, преисполнился.
Чувак приводит настолько старые и стандартные задачи, которые уже лет 5 не спрашивают нигде! С тем же успехом можно прочитать книгу cracking the coding interview и то пользы больше будет!
Он уже есть :) Даже отвел 3 потока. Но скоро будет кое-что покруче. Делаем свою платформу по подготовке к собесам уже пол года и сейчас я дозаписываю финальные разборы. Будут задачки, которых нет на leetcode, но спрашивают на собесах. В ближайшие 2 месяца будем запускать в демо-режиме. Все новости будут в моем ТГ t.me/maksimfatin
Тоже с утра вместо работы начал смотреть это видео и решать литкод... Очень классная подача и очень крутой формат - разобрал алгоритм, накидал решения, закинул в конце ссылку на литкод Удачи и успехов!
Хмм, интересный кейс. Когда проходил собес в Я писали отличный фитбек на то что уточнял ограничения. Хотя, было у меня разок, когда прям не в духе был интервьюер и ему все не то было…
недавно проходил собес в Авито на фронта, дали задачу написать функцию, которая суммирует массивы из цифр сколь угодно размера, проходил в начале января этого года. Возможно ещё актуально
Мне кажется, что первая визуализация не совпадает с реализацией, ведь мы передаем индексы i,j и от текущего смотрим во все стороны, но продолжаем идти по порядку обхода массива
То что идем по порядку обхода массива - влияет на то в каком порядке запускаем dfs или bfs. Т е это этап когда мы берем вершину и говорим начинай обход тут. А сам обход уже выполняется так, как на визуализации. Там может быть немного другой порядок вершин - зависит от порядка вызова рекурсивных функций, но смысл тот же
Автор: когда я в первый раз столкнулся с этой задачей я пошел гуглить что такое DFS, BFS Видео через минуту: купи мой курс по алгоритмам Интересно, сколько тысяч лет назад был этот первый раз столкновения
Да уж не горжусь этой рекламой и в следующих видосов такого не планирую больше, но и вырезать не могу потому что завязана на сюжете… Лет 5 или 6 назад первый раз сталкивался. А может и больше :)
В названии ролики про LeetCode и "как подготовится к собеседованию" , а в самом ролике начинаешь рассказывать про бинарный поикс, я сначала вообще не понял при чем тут он? Хоть бы вводную какуб дал перед этим..
ну вот хз, эти вводные на половину видео уже подзадолбли, если честно. Четкий конкретный посыл, с места сразу в карьер, всё как надо. Ну да, в названии тему надо бы раскрыть, но видео оставьте как есть plz