Порридж В Ко-ливинге
Viktor
мне понравилось другой выступление Тиграна, на одной из новогодних вечеринок, где он сказал, что работать в Яндексе это значит быть за всё ответственным, и если ты принимаешь решение и берёшь на себя ответственность, то даже Волож не сможет тебе приказать этого не делать, может попытаться отговорить
Viktor
Это вдохновляюще.
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
Viktor
Мишура это бумага. Я думаю, что это распечатали код из папки node_modules и пустили в шредер, получилась мишура
Viktor
Удобно
mrFix
Доброго всем дня.
Немного не в тему, но меня вот давно мучает информационный голод по одному вопросу. Возможно вам он покажется странным, но все же спрошу.
Вот концепция итерируемого объекта которую если не ошибаюсь ввели в es6. Зачем они это все ввели?😂
В том плане что был уже for, forEach, for in и все вроде как работало.
Подкиньте какой-нибудь инфы на эту тему. Спасибо
Viktor
Порридж В Ко-ливинге
mrFix
Т.е. они ввели новые коллекции данных типа Map, Set и под них сделали все это дело?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
А вот итераторы - безопасно, удобно, не так уж и медленно
Порридж В Ко-ливинге
Они добавили спред оператор, но объяснить его же как-то надо. Вот спред теперь и вызывает итератор объекта (кроме, когда внутри объекта используется, там он просто значения выкидывает)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Можете меня звать гением 🤣🤣🤣
mrFix
Ну вот я так и примерно предполагал. Чтобы разработчики не городили свои варианты перебираемых объектов, они все это дело стандартизировали и дали из коробки, а заодно и для новых фишек его используют.
Порридж В Ко-ливинге
Вот и итератор для хипа готов
Serge
хм, почему-то не могу переслать напрямую https://t.me/roman_estados_unidos/728
в общем в тему чата,
> Задачи в принципе (как мне показалось) простые и незамудрённые. Вот на литкоде (сайт для олимпиадных задач) задачи реально замудрённые.
не нашёл как автору написать, но довольно занятное наблюдение
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Во вложонках препоследняя ссылка
Viktor
Viktor
опять же, это подтверждает тезис о том, что корпорации большие и поэтому разные
Viktor
кого-то валят динамическим программирование, а у кого-то задачи «незамудрённые»
Viktor
¯\_(ツ)_/¯
Порридж В Ко-ливинге
Viktor
А, его завалили?
его очевидно нет, на алгоритмических секциях по крайней мере, он же пишет, что была фигня, мол, на литкоде сложнее
Порридж В Ко-ливинге
Viktor
@Glazomer47 https://vc.ru/hr/177618-samyy-molodoy-startaper-iz-rossii-podnyal-3-4-mln-posle-prohozhdeniya-y-combinator вот кто точно зря время не теряет, не то что мы со своим литкодом 😀
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Так, ну посидел я на КодФОрсес, по балдел с задачек, сильно отличаются от Литкодовских
Порридж В Ко-ливинге
Если на Литкоде надо решить какую-то алгоритмическую микро задачку, то на КФ надо решить ПЛОБРЕМУ
Порридж В Ко-ливинге
И вот все бы ничего, это же олимпиадное программирование да?
Но ЗАЧЕМ ОНО НУЖНО В Я?! Понимаю какие-то рокеты строить типо алгоритмов поиска и т.д. и т.п., но
Порридж В Ко-ливинге
Вот так выглядит олимпиадный код, т.к. времени мало, а чаще всего выгоднее вставить goto и не морочиться с выходами из 2ого цикла
Yarik
Порридж В Ко-ливинге
Viktor
Viktor
😂
Viktor
Порридж В Ко-ливинге
нормальный такой олимпиадный код 😂
Ну а что, у меня оставалось полчаса, я что, должен был думать, как выйти из 2ого лупа или как не повторять колдовство с массивами? 🤣
Порридж В Ко-ливинге
https://youtu.be/0oBi8OmjLIg?t=419
Порридж В Ко-ливинге
Viktor
Viktor
Порридж В Ко-ливинге
Serge
список амазон дорешал, взялся за топ изи
Viktor
пункт для обсуждения на ретро, в разделе «что не хватает встречам отдела»
Viktor
Serge
у нас на ретро анонимно всё, и автор, и голоса. вносит интригу 🙂
Viktor
это нормальная история, да, чтобы люди не стеснялись голосовать
Viktor
и я добрался до неё, причём она у меня решённая два года назад, и я не помню как я это сделал (наверное подсмотрел ответ). в общем да, совсем не изи
вчера Федя Меньшиков решал задачку в прямом эфире у себя на канале по дпшечку, найти самый длинный палиндром среди подпоследовательностей (не подстрок, а именно подпоследовательностей, т.е. буквы можно пропускать, но нельзя менять порядок). Отличная задачка на дп, и кажется вроде не сложно, но опять же — имхо везде где нужно догадаться самому до рекурсивного перехода, если он не тривиальный, это не изи
Порридж В Ко-ливинге
вчера Федя Меньшиков решал задачку в прямом эфире у себя на канале по дпшечку, найти самый длинный палиндром среди подпоследовательностей (не подстрок, а именно подпоследовательностей, т.е. буквы можно пропускать, но нельзя менять порядок). Отличная задачка на дп, и кажется вроде не сложно, но опять же — имхо везде где нужно догадаться самому до рекурсивного перехода, если он не тривиальный, это не изи
Как я понял, там можно посчитать кол-во каждой буквы и идти с двух концов пытаясь найти палиндром именно с той буквой, которая на одном из краев
Порридж В Ко-ливинге
И так рекурсивоно с мемоизацией можно обойти весь массив
Порридж В Ко-ливинге
Но это O(N^2)… Я не удовлетворен, надо O(N) 🤣
Главное чтобы это было возможно
Viktor
Viktor
Это отличный пример задачи, которая не решается без дпшечки, потому что 2^1000 это как бы нереально.
Порридж В Ко-ливинге
Viktor
мы про разные решения просто думаем.
Порридж В Ко-ливинге
Ок, а есть она на Литкоде?
Порридж В Ко-ливинге
Капец, пару часов убил, чтобы продебажить мою quicksort3
Порридж В Ко-ливинге
Пришлось переделать алгоритм выбора pivot
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Еще один в коллекцию 🤣
Viktor
сказали приходите в следующем году.
Порридж В Ко-ливинге
https://github.com/Glazomer/sorts/commit/859e80fdd3a089e51fe62aed4f4a55302c759618
Порридж В Ко-ливинге
Квик сорт с 2умя точками быстрее чем с 1, очевидно почему, но по какой-то причине мне показывает слишком большое время если строка отсортированная в обратку