@ctci_chat_ru - страница 376

Evgeniy

Но на вторую часть я пожалуй попробую чуть ускорить

Ааа, это первая была... :)

Ilia

Или JS не работает с большими массивами нормально?🤔

жс в принципе не работает нормально :D

Lynn «Кофеман»

Вы просто не умеете его готовить

Alex Azarov

а я решил вместо JS учить другие языки

Lynn «Кофеман»

Я всё гошечку хочу подучить. В прошлом году даже начинал решать на нём

Lynn «Кофеман»

Мдя, на второй части такой наивный подход в принципе не прокатывает. Ну я даже не знаю как бы тогда сделать не в лоб, но достаточно медленно…

Alex Azarov

вывести формулу как подсчитать ширину не симметричного дерева на определённой глубине

Alex Azarov

выводить придётся достаточно медленно))

Evgeniy

а я решил вместо JS учить другие языки

Как оно там сейчас? Давно не заходил

Alex Azarov

Как оно там сейчас? Давно не заходил

Топ, подвозят много нового контента и вообще Duolingo недавно на IPO вышли, заметно что на прилагу и на всякий data science деньги есть При том что само приложение бесплатное, нет никаких paywall’ов

Ilia

Топ, подвозят много нового контента и вообще Duolingo недавно на IPO вышли, заметно что на прилагу и на всякий data science деньги есть При том что само приложение бесплатное, нет никаких paywall’ов

ошибки становятся пейволом))

Ilia

Топ, подвозят много нового контента и вообще Duolingo недавно на IPO вышли, заметно что на прилагу и на всякий data science деньги есть При том что само приложение бесплатное, нет никаких paywall’ов

из-за того, что правила не завозили я в busuu сидел

Alex Azarov

Если учишь языки с русского то правил действительно нет почти, но с английского всё есть, я французский учу

Evgeniy

Топ, подвозят много нового контента и вообще Duolingo недавно на IPO вышли, заметно что на прилагу и на всякий data science деньги есть При том что само приложение бесплатное, нет никаких paywall’ов

Надо бы вернуться. Наверняка дерево поменяли, языков добавили. Я как-то шведским начинал заниматься, было забавно

Ilia

Если учишь языки с русского то правил действительно нет почти, но с английского всё есть, я французский учу

я с английского тоже учил, там вообще минимум было правил(для немецкого по крайней мере)

Alex Azarov

ошибки становятся пейволом))

Ничего не знаю)

Evgeniy

Ничего не знаю)

Читер)

Alex Azarov

денег за подписку не плачу, просто создайте себе classroom из одно человека и будут бесконечные сердца

Evgeniy

денег за подписку не плачу, просто создайте себе classroom из одно человека и будут бесконечные сердца

Спасибо за наводку :)

Dzianis

То что заслужили)

Evgeniy

У меня так на Personal выдает

Evgeniy

В статистике

ilya

Все решили быстро и побежали проверять 😀

Evgeniy

Ага)

Alexandr

dumb moment, такая простая сегодня, но я минут 10 пытался понять, чего от меня хотят 🙂

Ilia

Я понял что требуют, даже вспомнил такую задачу на литкоде, помню что нужно найти, но совершенно не помню как это решать))

Evgeniy

Втупую посчитай

Ilia

Я хочу красиво ))

Evgeniy

Я хочу красиво ))

Ооо, ну ладно.. :))

Ilia

Ооо, ну ладно.. :))

Просто на литкоде была задача с матрицей и я ее решил, но вот как: хоть убейте не помню ))

Sergei

А если не перебором, то медианное значение не подойдёт?)

Evgeniy

Просто на литкоде была задача с матрицей и я ее решил, но вот как: хоть убейте не помню ))

Я сначала тоже хотел красивое решение. Но тут такие ограничения, что можно не заморачиваться

Ilia

А если не перебором, то медианное значение не подойдёт?)

Да, его и надо найти )

Sergei

Я прочитал и повёз ребёнка в сад, думаю по дороге, сейчас вернусь, буду натыкивать)

Ilia

https://leetcode.com/problems/best-meeting-point/description/ Нашёл на литкоде эту задачу, но она премиум оказывается )

Ilia

И похоже я напридумывал красивого решения нет, только обычное ))

Alex Azarov

помню когда-то решал задачу нахождения медианы массива без сохранения его элементов, пришлось вникать в какие-то научные статьи

Alex Azarov

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

Ilia

помню когда-то решал задачу нахождения медианы массива без сохранения его элементов, пришлось вникать в какие-то научные статьи

Это которое для тестового задания и жпс у тебя было, если я правильно помню?

Alex Azarov

Это которое для тестового задания и жпс у тебя было, если я правильно помню?

да да, сделали потом оффер в Бельгию но я не поехал) надо погуглить что там стало с этим стартапом

Dzianis

А если не перебором, то медианное значение не подойдёт?)

Нет, сначала я тоже подумал про это, но там есть не только положительные разницы уровня и краба, но и отрицательные. Поэтому ничего кроме перебора вроде тут не может быть)

Ilia

Нет, сначала я тоже подумал про это, но там есть не только положительные разницы уровня и краба, но и отрицательные. Поэтому ничего кроме перебора вроде тут не может быть)

Не, все верно, нужно медиану найти и все

Andrey

Да, его и надо найти )

Но ведь с медианой даже тестовый ввод не сработает

Ilia

Но ведь с медианой даже тестовый ввод не сработает

Сработает, проверил визуально

Dzianis

Я бы посмотрел на решение с медианой:/ (если оно проходит)

Andrey

Посчитал сейчас, там медиана будет 4, а ответ 41. Если взять моду, то все ок - будет 37

Andrey

Так, кажется это я налажал в расчетах, сейчас проверю

Andrey

Да, действительно, это я ошибся. Все правильно выходит

Ilia

Я бы посмотрел на решение с медианой:/ (если оно проходит)

первую часть засабмитил с медианой, могу в личку кинуть решение в 3 строки))

Alexandr

а вторую часть у кого-нибудь получилось решить быстрее, чем n^2?

Ilia

а вторую часть у кого-нибудь получилось решить быстрее, чем n^2?

квадрат, потому что брутфорс?

Alexandr

квадрат, потому что брутфорс?

ага

Ilia

ага

у меня есть идея, щас пытаюсь имплементировать

Ilia

у меня есть идея, щас пытаюсь имплементировать

не, фигня, либо я условие неверно придумал, пытался бинпоиск натянуть

Andrey

а вторую часть у кого-нибудь получилось решить быстрее, чем n^2?

Получилось решить на тестовых данных ^_^

Andrey

Подобрал ответ, лол

Evgeniy

не, фигня, либо я условие неверно придумал, пытался бинпоиск натянуть

Не вышло?

Evgeniy

nlogn хотелось бы

Ilia

Не вышло?

не получилось насуммировать арифметическую прогрессию и нужно убежать, в голове пока все равно работает: nlogn

Alex Azarov

вот вчера с размножением рыб вторая задачка прям говорила тебе что не надо брутфорсом решать, ищи хорошее решение

Alex Azarov

А сегодня решил две задачи брутфорсом и нет стимула искать нормальное решение🗿

Dzianis

Вот это тема, решение на sql https://twitter.com/newsyc100/status/1468101595086958595

Ilia

не получилось насуммировать арифметическую прогрессию и нужно убежать, в голове пока все равно работает: nlogn

тесткейс сошелся, с большим инпутом не сошлось))

Ilia

тесткейс сошелся, с большим инпутом не сошлось))

условие никак нормальное придумать не могу(

V

Вот это тема, решение на sql https://twitter.com/newsyc100/status/1468101595086958595

ого, не часто увидишь такого чувака за работой)

V

сегодняшняя какая-то необычно простая. брутфорс просто взял и решил вторую часть. не пришлось ничего переписывать, как вчера

Alex Azarov

А кто-то придумал нормальный алгоритм?

Alex Azarov

Я погуглил и как-то все через брутфорс решали

V

ок, сейчас обратимся к силе реддита

Ilia

Я погуглил и как-то все через брутфорс решали

я на 99% уверен, что бинпоиск можно воткнуть, но вопрос как и зачем мучаться))

Ilia

я квадратичное решение не стал пока писать и сабмитить

Dzianis

Там очевидная оптимизация считать перебором пока тотал становится меньше, а когда увеличился перестать — значение тотала растёт монотонно, поэтому “упасть ниже” чем прошлый минимум не может.

Ilia

Там очевидная оптимизация считать перебором пока тотал становится меньше, а когда увеличился перестать — значение тотала растёт монотонно, поэтому “упасть ниже” чем прошлый минимум не может.

я на основе этого бинпоиск и написал, беру середину и смотрю что происходит с соседними значениями

Ilia

ЛОЛ

Ilia

написал сообщение и понял ошибку

Ilia

короче O(N) возможно

Ilia

засабмитил )

V

https://github.com/mebeim/aoc/blob/master/2021/README.md#day-7---the-treachery-of-whales

Ilia

короче O(N) возможно

соврал же, NlogN

V

описание решения через медиану