Фронтэнд это вам не ракеты (батуты) запускать!
Батут работает! (с)
Evgeniy
Viktor
А ты какие подходы пробовал?
Сгенерил все перестановки и пробовал их искать в строке, ну это был TLE. Перестановки сгенерить быстро, а вот поиск строки в подстроке нет. Думал KMP писать, но ясно было, что это фигня.
Evgeniy
Evgeniy
А квадратичное не проходит
Evgeniy
«Батут работает». Так Маск ответил на шутку шестилетней давности. Тогда из-за санкций Рогозин предложил доставлять американцев на орбиту с помощью батута. Стыковка Crew Dragon с МКС должна состояться сегодня
Evgeniy
@Glazomer47 ты же об этом?)
Порридж В Ко-ливинге
Да
Evgeniy
Маск шутник
Порридж В Ко-ливинге
Ага, имена странные
Порридж В Ко-ливинге
Батуты
Evgeniy
😁
Порридж В Ко-ливинге
Круто когда вот такие шутки есть внутри компании
Evgeniy
Порридж В Ко-ливинге
НейроМаск после запуска Crew Dragon выступил с хитом
Viktor
Порридж В Ко-ливинге
Только это займет 10 лет🤣
Evgeniy
Сегодняшняя задача хороший повод изучить расстояние Левенштейна
Viktor
Они хотят чтобы мы все 1500 задач прорешали
У меня есть один знакомый из Гугла, в Мюнхенском офисе работает, он прорешал 500+ задач. Когда устроился ему типсоны покрутили у виска, сказали, мол ты совсем не тем занимался если понадобилось решить 500+ задач, мол, в среднем 100 максимум у чуваков там.
Viktor
Правда потом выясняется, что кто-то там в прошлом ACM-щик 🙂
Viktor
Если так задуматься это не лишено смысла, потому что задачи повторяются и в теории если ты очень круто понял подход, то можно любую задачу решить на эту тему. Но тут как раз и загвоздка, что надо подход поднять во всех деталях.
Viktor
Нереально это сделать решив всего одну задачу на эту тему.
Evgeniy
От одной задачи толку не будет
Evgeniy
Так как только её ты и научишься решать
Порридж В Ко-ливинге
Viktor
Ой, 500 много?
Ну это показатель того, что человек не достаточно тщательно работает над решёнными задачи, раз приходится решать всё дальше и дальше.
Viktor
Ну или это прокрастинация.
Viktor
Типа решаешь вместо того, чтобы уже устроиться.
Порридж В Ко-ливинге
Если прорешать 500 то очень легко будет устроиться
Viktor
А когда уже устроился решать разве нельзя?)
контесты продолжать интересно, а так просто задачки каждый день по расписанию — это скорее подготовка когда.
Viktor
ну если очень интересно, то можно 😄
Evgeniy
контесты продолжать интересно, а так просто задачки каждый день по расписанию — это скорее подготовка когда.
У кого-то из топов литкода смотрел профиль, так там активность как раз только на контестах. Суббота и воскресенье
Viktor
Да, именно так. Это нормальная тема.
Viktor
В остальные дни коммиты в закрытых репозиториях 😉
Viktor
Ну ещё можно решать челенджи когда на карантине сидишь, или когда ждёшь открытия визовых центров без работы. Литкод отличный вариант скоротать время 😂
Evgeniy
Полезный для мозгов)
Evgeniy
https://leetcode.com/problems/number-of-closed-islands/
Evgeniy
Хорошая задача на dfs
Evgeniy
Заставляет думать про крайние случаи
Evgeniy
Evgeniy
@Glazomer47 всё оказалось ещё интересней
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А я до сих пор не понял как решить
Evgeniy
Сегодняшнюю?
Порридж В Ко-ливинге
Осталось посчитать как перестановки просчитать
Evgeniy
Я просто почитал статью на вики, и решил
Порридж В Ко-ливинге
Какая у вас O
Evgeniy
O(mn)
Evgeniy
лучше никак не сделать
Порридж В Ко-ливинге
И по памяти?
Порридж В Ко-ливинге
Через матрицу?
Evgeniy
по памяти O(m)
Evgeniy
но можно и O(mn)
Evgeniy
смотря как хранить
Порридж В Ко-ливинге
Можно и O(m^n^m)
Порридж В Ко-ливинге
🤣
Evgeniy
не, так лучше не надо)
Порридж В Ко-ливинге
Дай подсказку?
Порридж В Ко-ливинге
Скажи какие структуры
Порридж В Ко-ливинге
Использовал
Evgeniy
Чтобы что? Решить?
Порридж В Ко-ливинге
Ну, массивы или словари?
Evgeniy
Массив
Порридж В Ко-ливинге
Ок, все, спасибо
Evgeniy
Словарей тут не надо
Порридж В Ко-ливинге
Я пока только символы посчитал и высчитал разницу
Null
Happy Monday! 👋
На этой неделе ищем «пик» в массиве — https://bit.ly/2ZRDLD7
Говорим про правильные вопросы которые помогают понять задачу и пишем бинарный поиск.
Порридж В Ко-ливинге
Товарищи