Порридж В Ко-ливинге
а джс оказался вполне себе быстрый 😃
Вообще, тут в чатике на Свифте, Питгне и плбсах пишут, и только на JS квадраты проходят ограничения... Походу там адские оптимизации
Viktor
Вообще, тут в чатике на Свифте, Питгне и плбсах пишут, и только на JS квадраты проходят ограничения... Походу там адские оптимизации
По поводу JS, кстати, кажись доклад был от Агафонкина, где он говорил, что переписал какую-то библиотеку нужную ему для работы с картами (что-то что-то про полигоны) и получил 1.1x от аналога на плюсах, то есть условно на 10% всего медленнее.
Viktor
Так что если очень хочется, то можно прямо хорошо написать, только разумеется не во всех задачах так можно.
Владъ
блин
Владъ
после прочтения подсказки сразу оч легко стало
Владъ
хотя до неё я тоже близко был
Порридж В Ко-ливинге
Владъ
ага
Владъ
один цикл с одним условием
Владъ
O(n) O(1) получается
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Геймдев - дело не благодарное
Порридж В Ко-ливинге
1ое - рокстар 2ое - гугл
Stas
У меня вот так получилось, думал, подозрительно просто, может не так понял, но прошло 😁(спойлер)
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я думал что самый умный, но Бабичев как обычно оказался умнее https://leetcode.com/explore/challenge/card/april-leetcoding-challenge-2021/593/week-1-april-1st-april-7th/3698/discuss/1145077/Python-Math-oneliner-explained/898776
Evgeniy
без объяснения это решение никак не понять
Порридж В Ко-ливинге
без объяснения это решение никак не понять
Это же арифметическая прогрессия. Класс 6 или 7.
Evgeniy
А так прогрессия, да
Порридж В Ко-ливинге
Я имею в виду n*n / 4
Ну школьник может дойти до такой формулы. Ну с ходу лббая формула не понятна
Viktor
ещё, имхо, для собеседований это плохая задача. потому что показывает скорее знание арифметической прогрессии, а не написание кода. но для баланса в челендже норм, почему нет.
Viktor
ну, то есть умение думать и внятно рассказать решение — есть сигнал, а умение написать код — нет сигнала
Viktor
Принципал за квадрат 😂
Viktor
CTO за n!
Порридж В Ко-ливинге
Принципал за квадрат 😂
Принципал даст контакты того, кто сделает за O(1)
Порридж В Ко-ливинге
CTO за n!
СТО расскажет всем почему полезнее решать за O(N) а не за O(1)
Viktor
а тот уже поставит на нью града
Sergei
Правильно я понимаю, что используя split на строке - это увеличивает auxiliary space complexity? Ну и в целом space complexity. Т.е. если просят попробовать сделать за O(1), то такого быть не должно.
Владъ
ещё, имхо, для собеседований это плохая задача. потому что показывает скорее знание арифметической прогрессии, а не написание кода. но для баланса в челендже норм, почему нет.
не знаю, мне кажется здесь вообще не нужно знание прогрессий я просто написал первые 6 вариантов, увидел закономерность, понял, что мне надо получить 1/4 от суммы всех элементов, и потом просто загуглил формулу для суммы последовательных чисел
Владъ
хотя, даже без формулы можно было увидеть, что там квадрат от длины
Sergei
классическая история с собесесов это спросить понимает ли кандидат сложность если indexOf внутри цикла.
Функция - это n в худшем случае, а если в цикле, то будет квадрат. Я прошёл в следующий раунд?)
Порридж В Ко-ливинге
Функция - это n в худшем случае, а если в цикле, то будет квадрат. Я прошёл в следующий раунд?)
Сколько типов в JS? Сколько вариантов может вернуть typeof? Что делает ... (спред) оператор и как переопределить то, что он возвращает? Что делает оператор ?? ? Как работают промисы? Какая сложность сортировки по скорости и памяти у Array.prototype.sort?
Sergei
Сколько типов в JS? Сколько вариантов может вернуть typeof? Что делает ... (спред) оператор и как переопределить то, что он возвращает? Что делает оператор ?? ? Как работают промисы? Какая сложность сортировки по скорости и памяти у Array.prototype.sort?
Что за прогоны по языку) Спред подозреваю через symbol iterator можно переопределить, вопросики это крутая штука optional chaining и nullish coercing operator, json теперь сильно проще проверять на null и undefined Остальное скучно, про сортировку не помню деталей)
Stas
Мне когда-то давно на собеседовании задали вопрос: Приведите пример задачи, где нужно использовать массив.. я даже растерялся на некоторое время
Sergei
Думаю, там оптимизированный quicksort, его недавно на стабильность только правили не так давно
Порридж В Ко-ливинге
Думаю, там оптимизированный quicksort, его недавно на стабильность только правили не так давно
А вот если бы вы следили бы за моей активностью в чате, то знали бы, что у JS хреновая сортировка за O(N) памяти. Она проигрывает или идет в нос в нос с разными видами сортировок написаными на JS. Ну сделана она такой только из-за того, что мы хотим сортировать что угодно с чем угодно. Была бы типизация нормальня в JS... Это не был бы JS 🤣
Sergei
После одной книги по языку все встаёт на свои места, кстати, по js мне очень помогла все js for impatient developers от axel raushmaer, возможно накосячил в фамилии)
Sergei
YDKJS
Мое мнение - переоценена и сложновата, если знаешь уже один язык, то пойдёт.
Sergei
Но много практики внутри, что +
Порридж В Ко-ливинге
Мое мнение - переоценена и сложновата, если знаешь уже один язык, то пойдёт.
Конечно знаешь один язык. Кто будет идти в программирование не зная Си?! 😁
Viktor
Конечно знаешь один язык. Кто будет идти в программирование не зная Си?! 😁
Тысячи веб-разработчиков взмыли ввысь на горящих пуканах
Ilia
Чувствую я с такими вопросами бы на джуна не прошёл :D
Порридж В Ко-ливинге
Чувствую я с такими вопросами бы на джуна не прошёл :D
На самом деле мидлов и синьеров такое не спрашивают даже... Это даже не совсем честно
Viktor
На самом деле мидлов и синьеров такое не спрашивают даже... Это даже не совсем честно
все же надо признать, что от мидлов и синьоров ожидается другое, а именно работа на уровне проектов и команд, а не деталей.
Viktor
хотя смотря где.
Viktor
зависит от индустрии.
Порридж В Ко-ливинге
https://youtu.be/sSYRCfi3Sho?t=70 🤣🤣🤣
Anonymous
Выгонят ли меня, если я буду говорить здесь по-английски?
Viktor
Выгонят ли меня, если я буду говорить здесь по-английски?
не должны 🙂 ну может не все будут отвечать.
Roman
https://youtu.be/sSYRCfi3Sho?t=70 🤣🤣🤣
только lisp’еры любят свой язык)
Порридж В Ко-ливинге
Зато честно 😂
Это 2014 год, TS тогда вроде был в зачатках...
Порридж В Ко-ливинге
Создатели JS: давайте сделаем Язык без типизации, чтобы людям не приходилось морочиться с типами Разработчики: *создают TS* Создатели TS: ну да, ну да, пошли мы нахер
Vlad
а что из хорошо типизированого и востребованого можно учить как второй язык? сейчас на работе js + ts но хочу второе что-то подучить для себя не спеша kotlin норм выбор или go?
Vlad
ну я даже хз для чего мне) наверное что бы потом в микросервисы уйти
Владъ
я кажется понял, почему первые задачи были хард скорее всего потому что они были ещё в той неделе, а с воскресенья начались изишные
Roman
Создатели JS: давайте сделаем Язык без типизации, чтобы людям не приходилось морочиться с типами Разработчики: *создают TS* Создатели TS: ну да, ну да, пошли мы нахер
хз, кажется, что у TS один из самых намудренных статических анализаторов в мире, конечно, это объясняется тем, что он пытается покрыть динамику статикой без потерь в возможностях. Но, ИМХО, с языками, где статика была выбрана изначально приятнее работать.
Vlad
Язык не важен, важно понимать зачем ты это делаешь, а выучить синтаксис это месяц максимум для любого языка.
понял, а то я сейчас на таком моменте когда не знаю то ли углубляться в js или поучить что-то еще что-бі сравнить для себя что мне больше нравится
Ilia
Углубляйся в конкретные цели
Ilia
Учи не жс, а например a11y
Ilia
Нужно ставить себе цели, которые будут давать тебе конкуренцию и превосходство на рынке
Vlad
окей, спасибо я просто на таком этапе когда хз что делать и что учить вроде и работаю на большой компании и проект большой но как-то застой)
Yuri
окей, спасибо я просто на таком этапе когда хз что делать и что учить вроде и работаю на большой компании и проект большой но как-то застой)
вроде работаю на большой компании пишу код, делаю мани И проект тоже большой Но как-то застой
Roman
Язык это средство
ну языки можно разделить на условные группы по конструкциями, которые они предлагают. Поэтому иногда переход на другой язык помогает в изучении новых концепций, подходов и т.д., что помогает развиваться как инжинеру. Допустим, переход с традиционных объектно-ориентированных языков к функциональным языкам поможет постичь всю прелесть рекурский, декомпозии и т.д. Но соглашусь, что язык - это инструмент.