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

условно «сделать то же самое».

Везде свои, врядли они будут раздавать такие вещи просто так )

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

общего решения для всех быть не может.

это все равно как чувак скопировал кусок «поискового движка» и пытался продать на черном рынке. не понимая, что такого понятия как единый код поискового движка не существует, все завязано на 100500 сервисов и перемешано так, что никто не понимает как это работает 😄

Вообще я после того, как узнал некоторые вещи котоые можно делать gitом, захотел в команду внутрияндексового git'a

так а работает уже реально или нет?

помню первая презентация была в 2018 году

так а работает уже реально или нет?

Монорепа?

Монорепа?

внутренний гит

внутренний гит

На полную катушку, я бы еще подрбностей рассказал

На полную катушку, я бы еще подрбностей рассказал

🤣

Сегодняшнюю быстрее O(N log N) O(N) не решить?

Сегодняшнюю быстрее O(N log N) O(N) не решить?

Сегодняшняя это про путь в матрице?

Сегодняшняя это про путь в матрице?

Да

Да

А N это что?

А N это что?

Площадь матрицы

Площадь матрицы

Интересненько как ты за логарифм решил.

Интересненько как ты за логарифм решил.

Отсортировал координаты и прошелся по каждой проверяя есть ли элементы больше по 4 стороны, и если есть взял сколько у них таких было + 1

https://pastebin.com/LAFtAHwd

Отсортировал координаты и прошелся по каждой проверяя есть ли элементы больше по 4 стороны, и если есть взял сколько у них таких было + 1

А как сохранить переходя между клетками если из менять местами?

https://pastebin.com/LAFtAHwd

А где там binary search? 🤔

А как сохранить переходя между клетками если из менять местами?

Я ничего не меняю местами, я просто иду от больших к меньшему, и если есть сосед больше чем эта клетка, то смотрю сколько у него было элементов больше его + 1. Так получается что я обхожу все от большего к меньшего считая последовательности

А где там binary search? 🤔

Там сортировка O(N log N), дальше линейно идем по координатам

Я ничего не меняю местами, я просто иду от больших к меньшему, и если есть сосед больше чем эта клетка, то смотрю сколько у него было элементов больше его + 1. Так получается что я обхожу все от большего к меньшего считая последовательности

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

Хотя это худший случай, в среднем будет N

Интересное решение, надо поразбирать 👍

Хотя это худший случай, в среднем будет N

Вот да, моя вроде быстрее, но по факту по середине, а чуваки bfs с мемоизацией и получают быстрее 95%

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

Чтобы не пропустить результат больше.

Вот да, моя вроде быстрее, но по факту по середине, а чуваки bfs с мемоизацией и получают быстрее 95%

🤷🏻, я тоже делал dfs с мемоизацией. Имхо, понятнее всего.

Я даже не думал как-то по-другому делать

🤷🏻, я тоже делал dfs с мемоизацией. Имхо, понятнее всего.

У меня было решено так еще в Декабре, но не тварь я дрожащая чтобы результаты не улучшать 🤣

Хотя щас хочу оптимизировать dfs чтобы в 300мс уложиться

Нифига не понятно, да?

Нифига не понятно, да?

+

Нифига не понятно, да?

+

Вообще я после того, как узнал некоторые вещи котоые можно делать gitом, захотел в команду внутрияндексового git'a

У вас там и гит свой?

У вас там и гит свой?

У каждой ФААНГ компании монорепа, следственно и свой гит

Не понял как одно следует из другого? Зачем вам самописная система контроля версий?

Не понял как одно следует из другого? Зачем вам самописная система контроля версий?

Потому что классическая реализация не умеет работать с такими большими монорепами.

Ну, по крайней мере, не в таком режиме как его хотят насиловать.

Если что можно здесь подробнее почитать https://habr.com/ru/company/yandex/blog/482926/

если коротко о том «зачем» 😄

WE DID IT BOYZ!!! SLOW CODE NO MORE!

WE DID IT BOYZ!!! SLOW CODE NO MORE!

Любопытно, что на js Runtime: 116 ms и 56%. кто-то умудрился за 88мс

но решения вроде везде одинаковые концептуально

так что это пофигу, статистическая погрешность.

Любопытно, что на js Runtime: 116 ms и 56%. кто-то умудрился за 88мс

Да на JS вообще самый быстрый код... темная магия оптимизация

+ у них CPython (интерпретатор), а это в 10 раз медленее чем PyPy (jit)

Надо на плюсах такое сделать

Я кстати до сих пор не понял, зачем нарешал 350 задачек на Литкоде, чтобы верстать интерфейсики 😃

у меня квест все задачи решить, которые там есть 😄 а вот зачем, хз

это походу болезнь какая-то

Впервые за месяц сделал разбор задачки https://leetcode.com/problems/deepest-leaves-sum/discuss/1153014/Python-Functional-BFS-solution

Вот так прообщавшись год с @vitkarpov я теперь пишу функциональным программированием и хочу открыть свой стартап 🤣

Вот так прообщавшись год с @vitkarpov я теперь пишу функциональным программированием и хочу открыть свой стартап 🤣

👍

у меня квест все задачи решить, которые там есть 😄 а вот зачем, хз

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

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

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

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

Там индус крутит сеье, 4 просмотра 2 лайка, ну да, ну да

IndianCoder можешь смело дизлайкать, т.к. он с фейков дизлайкает Бабичева и любого кто в топе, а сам сеье накручивает показатели по типу 8 просмотров 5 лайков

IndianCoder можешь смело дизлайкать, т.к. он с фейков дизлайкает Бабичева и любого кто в топе, а сам сеье накручивает показатели по типу 8 просмотров 5 лайков

ох уж эти ребята из Индии..

Впервые за месяц сделал разбор задачки https://leetcode.com/problems/deepest-leaves-sum/discuss/1153014/Python-Functional-BFS-solution

🔥

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

В контекстах вроде были ребята из ИТМО. Никого круче питерских нет 😃

🔥

Самая лучшая благодарность - апвоуты

А почему сегодняшняя медиум? У литкода очень странная система оценивания

А почему сегодняшняя медиум? У литкода очень странная система оценивания

Тут деревья, и обойти надо, и высоту нужно посчитать

Недавно обсуждали покраску кнопок. В тему доклад Вадима Пацева, моего бывшего руководителя, как они умудрились цепи Маркова вкрутить на фронтенде https://www.google.ru/amp/s/m.habr.com/ru/amp/post/550100/

Не перекраской кнопок, как говорится, единой.

Недавно обсуждали покраску кнопок. В тему доклад Вадима Пацева, моего бывшего руководителя, как они умудрились цепи Маркова вкрутить на фронтенде https://www.google.ru/amp/s/m.habr.com/ru/amp/post/550100/

Кстати, я вот думаю, есть задача про голандский флаг и 3 цвета, её надо решать за линию. Я прилумал фолоуап: надо спросить про 4 и 5 цветов

А почему сегодняшняя медиум? У литкода очень странная система оценивания

обход дерева выглядит легким только для тех, кто этот dfs/bfs пишет за десятки секунд, для остальных приходится подумать все равно. я вот сегодняшнюю решил не мучать через dfs, потому что решил сделать за один проход, получился bfs с 90% метриками 😄

Happy Monday! 👋 На этой неделе будем перебирать пути в матрице чисел. Задача на обход в глубину и мемоизацию. https://vitkarpov.me/posts/longest-inc-path-in-a-matrix/

Happy Monday! 👋 На этой неделе будем перебирать пути в матрице чисел. Задача на обход в глубину и мемоизацию. https://vitkarpov.me/posts/longest-inc-path-in-a-matrix/

🤔 может фолоуапом сделать разбор как за Н лог Н? Попытаюсь сегодня внятно объяснить как я решал. Там на самом деле очень простая идея