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