Не вздумай идти на собес в ЯНДЕКС пока не посмотришь ЭТО ВИДЕО

Подписаться 1,3 тыс.

Просмотров 13 тыс.

50% 1

В видосы разберем что такое сортировка подсчетом и как она связана с анаграммами, которые любят давать на собесе в Яндекс
Кстати, на своем курсе по подготовке к АЛГОРИТМИЧЕСКИМ собеседованиям мы со студентами прореживаем задачи различных компаний. Мой курс это НЕ ВОЛШЕБНАЯ ТАБЛЕТКА, там нужно прикладывать усилия и решать домашку в которой более 100 задач.
Рассказываю про свой путь в айтишке, торговлю за ЗП, RU-vid и немного про бизнес (душные алгосы остаются только на ютубчике):
t.me/maksimfatin

Опубликовано:

25 авг 2023

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 46

@johngurevich9959 5 месяцев назад

Привет, спасибо за видео. Дружелюбная подача и полезный контент

@fatin.maksim 5 месяцев назад

Привет! Я в разных видео пробую разную подачу. Интересно, что такой формат нравится большинству, но и тех кого бесит моя улыбка хватает 😂

@maksimlepel9594 10 месяцев назад

Отличный разбор, выпускай видосы чаще)

@fatin.maksim 10 месяцев назад

Спасибо за поддержку! Это мотивирует снимать больше :)

@user-sr9hp3zk7o 10 месяцев назад

Привет! Подскажи пожалуйста, какие 2 оставшиеся самые популярные задачи? Скорее всего пойду на собес до того, как выйдут следующие видео)

@kpanat 9 месяцев назад

Ну тут балансировка между О(n) и О(n^2) потому что если число вариантов больше допустим M или M ~ N то мы имеем О(n^2) эквивалент пузырьковой сортировки. А если M

@kirillshibalenkov4979 9 месяцев назад

О да, рассматриваем вакансии на плюсы, а решаем задачи на питоне

@FeelUs 4 месяца назад

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

@helplrewerse2925 7 месяцев назад

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

@fatin.maksim 7 месяцев назад

Хорошая идея, вот как раз думаю разобрать задачку такую

@tiimuur 8 месяцев назад

А почему бы не использовать подсчет с hashmap ? Тогда мы модем заранее и не знать какие могут быть элементы и это сработает также за O(n)

@fatin.maksim 8 месяцев назад

Можно, но тут будет аммортизирлванное O(n) т к мы подвязываемся на внутреннюю реализацию хеш мапы, а там могут быть и реаллокации на вставку. Вариант с hashmap полность корректен и его даже проще написать, но встречал интервьюеров, которые просили именно на массиве делать, поэтому и показал именно этот вариант

@user-pg6mb6il1c 10 месяцев назад

Как ты прокачал алгосы?) Посоветуйт плиз что-то. Начинаю тоже учить их На литкоде ничего не могу решить

@fatin.maksim 10 месяцев назад

Я занимался олимпиадной прогой, но ты можешь пройти этот путь короче. Можешь брать конкретную тему на leetcode и решать простые задачи так: пробуешь 20 минут сам, а если не получается смотришь решение и возвращаешься к задачке через пару дней, где уже сам пробуешь решить

@user-hk1pj2nf3f 10 месяцев назад

@@fatin.maksim Кормен как книга нормально подходит для начала, если в алгосах пока слабенький, но математика хорошая?

@fatin.maksim 10 месяцев назад

Кармен достаточно далек от собесов. Там слишком уж много того, что вас в жизни не спросят. Лучше посмотреть на "crack coding interview" если конечно твоя цель пройти собес. А если просто посмотреть какие есть алгосы (вообще а не на собесах) то Кармен норм P.S. это мое личное мнение как человека, который читал обе книги и точно не истина в последней инстанции

@user-hk1pj2nf3f 10 месяцев назад

@@fatin.maksim Спасибо. На топ магистратурах, в Тиньке/Яндексе или в том же ШАД обычно по Кормену готовятся и его рейтят очень высоко, но я его пока не начинал

@user-pg6mb6il1c 10 месяцев назад

@@fatin.maksim спасибо тебе. Побольше технических видосов) Нужные темы затрагиваешь

@OlgaGalanina 2 месяца назад

Мне понравилось с 26 нулями👍

@avtanndill 10 месяцев назад

Чувак решил с головой окунуться в блогинк

@user-ol4bj8gs5t 3 месяца назад

Решение представленное в конце возниклo в моей голове где-то через 30 секунд после того, как я услышал формулировку. Причем на плюсах, с одним циклом, и std::unordered_map. Но я разработчик-ветеран, и, видимо, преисполнился.

@toxicnn6477 Месяц назад

Для JS решение не сработает, так как два массива - это два разных массива, просто сравнить их не выйдет

@sp.clickclack9125 9 месяцев назад

Даже не думаю идти в Яндекс

@user-oz6xm9zp9d 9 месяцев назад

не вздумай, сказал тоже блин))) кто бы позвал. А если и позовут, бля ну я обязан такое знать и понимать.

@janovewaldner9762 9 месяцев назад

А зачем сортировать массивы, достаточно ведь просто посчитать count для обоих массивов и сравнить их

@nitebo1 4 месяца назад

временная сложность count - O(n) суммарно получится О(n^2) что хуже чем O(nlogn) - сортировка

@janovewaldner9762 4 месяца назад

@@nitebo1откуда взялся квадрат?)

@isproot7115 8 месяцев назад

А оставь ссылку на котов?) а то где не глянешь, качество прям отстой😂

@user-tl9ov1tw6p 10 месяцев назад

если взять хеш список?

@FeelUs 4 месяца назад

В смысле dict. Он внутри хеш-таблица. Вставка/поиск происходит ~в среднем~ за О(1), но он не отсортированный (в отличие от map в с++). Но здесь этого и не надо

@PYn0P 9 месяцев назад

А чем хэшмапа не подходит?

@fatin.maksim 9 месяцев назад

Подходит, тоже можно. Просто зависит от ЯП еще и интервьюера. Иногда не разрешают мапку юзать

@user-xz2ow2dd4k 8 месяцев назад

Почему перестал канал вести ? Очень интересно)

@fatin.maksim 8 месяцев назад

Скоро вернусь с еще более крутым контентом :)

@azhaarov213 9 месяцев назад

А че бы просто не использовать дикты? Так же О(n) по времени, О(n) по памяти, но реализация по проще. Да и универсальнее и быстрее за счёт внутренних оптимизаций в питоне

@fatin.maksim 9 месяцев назад

Можно и дикты, но иногда их просто не разрешают юзать (тут зависит от интервьюера и ЯП)

@mikhaildiesperov2345 9 месяцев назад

Не нравится решение сортировкой. Во-первых, проверка на ровный размер строки, чтобы не гонять память лишний раз, во-вторых, строка - обычно представляется как массив. Берешь первый элемент у одного слова и последний элемент у второго. Не равно? Вернём false

@mamin1140 9 месяцев назад

Это решение и не должно нравится, оно должно напрягать вас. А ваше утверждение с проверкой первого и последнего элементов ложно. Посмотрите еще раз определение анаграммы