или просто отправить в бан кого следует и лента почистится. можно создать себе собственный информационный пузырь 🙂

Пхахха, мне придется перебанить 90%. А я подписан всего на 5 человек вроде

Хз, этот первый канал русскоязычный, где нет токсичности и комфортно

Хз, этот первый канал русскоязычный, где нет токсичности и комфортно

Хотя да, тут вы тоже правы. Сижу в 2ух чатах - одна токсичность. Зашел в другой чат - анальная модерация 🤦‍♂️

https://www.youtube.com/watch?v=ib8TQLmHuWA Мне кажется или Вегед уже почти Дон Карлеоне? 😃

Ya.Talks в прямом эфире сейчас.

Это, конечно, всё прикольно, но с нормальной офлайновой конференцией не сравнить. Но это было очевидно.

Сразу видно, кто пишет 90% кода в команде

Это, конечно, всё прикольно, но с нормальной офлайновой конференцией не сравнить. Но это было очевидно.

Вообще, эта конференция просто пиар. А пиар и еще в Онлайне это ужас. Самые крутые конференции о них редко говорят, и их надо искать или смотреть на сайте

Мне интересно было, как дела у компании у Олега Бунина. Он же только конференциями занимается. Вышел с ним подкаст, любопытно рассказывал. Спойлер: все плохо, но один хрен надо продолжать работать, и адаптироваться.

Как я и думал, прикол конференции в том, чтобы пообщаться в кулуарах и на афтепати. Онлайн это сложно сделать.

Вообще, эта конференция просто пиар. А пиар и еще в Онлайне это ужас. Самые крутые конференции о них редко говорят, и их надо искать или смотреть на сайте

Для компании может и пиар, в том числе для найма. Но польза для разработчиков тоже есть — нетворк.

К разговору о том, что Ютюб рекламирует надурилово: https://t.me/durov_russia/23

К разговору о том, что Ютюб рекламирует надурилово: https://t.me/durov_russia/23

О, да! Я запарился на фейсбуке отмечать scam

Где чудо-схемы заработка «рекламирует Дуров».

Это ж полная ересь!

О, да! Я запарился на фейсбуке отмечать scam

Так им все равно. Куда смотрит наше правительство 🤦‍♂️

Никакого увадения к людям живущих в России и никакой реакции от властей.

Так им все равно. Куда смотрит наше правительство 🤦‍♂️

Правильно. Заблокировать надо этот фейсбук, в вк такой херни нет 😄

Как говорил Гуриев "... это как считать, что россияне - людьми второго сорта. Это откровенный расизм."

Правильно. Заблокировать надо этот фейсбук, в вк такой херни нет 😄

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

К разговору о том, что Ютюб рекламирует надурилово: https://t.me/durov_russia/23

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

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

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

Всем привет! А как вот такое решать? https://leetcode.com/discuss/interview-question/948062/Amazon-or-OA-2020-or-Fetch-Items-to-display . Если вкратце то надо реализовать пагинацию. То есть есть массив объектов, тебе говорят какую страницу вернуть, сколько строк на странице и по какому полю сортировать

В комментах только брут форс решения с обычной сортировкой. Такое решается как то более эффективно?

В комментах только брут форс решения с обычной сортировкой. Такое решается как то более эффективно?

Кажется, что по номеру страницы и размеру порции вычисляем первый элемент, складываем ссылки на исходные объекты в новую коллекцию, сортируем как просят, рисуем список.

Что тут можно придумать хитрее?

Ну аккуратно надо реализовать последнюю страницу.

Если честно, не до конца понял твой алгоритм ))

кажется, что быстрее n * log n, где n размер порции, и не сделать — сортировать все равно придётся.

Если честно, не до конца понял твой алгоритм ))

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

Да

ну предположим у нас 1000 товаров и по 10 на странице, нам просят показать условно 5ую страницу

Да

тогда предлагаю решать так. по номеру страницы и размеру порции вычисляем откуда рисовать, т.е. первый элемент, за O(1), типа startIndex = portionSize * (pageNum - 1) (плюс надо обработать последнюю страницу, чтобы за границу не выйти). далее делаем слайс исходного массива (слайс — значит не копируем сами объекты, а только ссылки на них), сортируем по указанному полю. всё.

типичная задачка для нью града

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

ничего хитрее чем n * log n, кажется, не придумать. т.е. как так отсортировать, чтобы не сортировать, не ясно.

Я просто чуть иначе задачу понимаю

и не ясно зачем. вряд ли на странице по смыслу много элементов.

Я так понимаю тебе надо отсортировать весь массив то есть 1000 элементов. И потом сделать слайс

Я так понимаю тебе надо отсортировать весь массив то есть 1000 элементов. И потом сделать слайс

а весь зачем, если рисовать хотим одну страницу?

лишняя работа

Что то я не вкуриваю)) Представь у тебя каталог товаров на сайте, ты сортируешь товары по цене

а, кажется, я понял. чтобы получить нужную страницу в соответствии со сквозной сортировкой.

Ну да

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

Конкретно в этой задаче только 1 запрос будет, то есть прекалк не особо нужен

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

вопрос в том, можно ли не сортировать весь массив

вопрос в том, можно ли не сортировать весь массив

кажется, что мы только что ответили на этот вопрос. если не сортировать, то пользователь не получит «самые дешевые товары на 5 странице».

ну вот у меня такой есть набросок

Типичная задача на найти top K элементов в массиве можно решить через метод partition (который из quicksort)

https://leetcode.com/problems/top-k-frequent-elements/solution/

quickselect, тут в solution способ номер 2

Типичная задача на найти top K элементов в массиве можно решить через метод partition (который из quicksort)

это нормальная история, только top K, где K — количество элементов на первых страницах, тех которые мы и не будем показывать.

мне нравится. партишенинг наше все.

Да, идея в том, что нам нужно элементы по позиции 40-50 допустим. Мы находим все элементы 0-40 с помощью quickselect и 0-50 с помощью quickselect и потом вычитаем множества

или например находим 0-40 и 40-end и пересекаем множества

Ну это только мой набросок, звучит мега геморно))

Да, идея в том, что нам нужно элементы по позиции 40-50 допустим. Мы находим все элементы 0-40 с помощью quickselect и 0-50 с помощью quickselect и потом вычитаем множества

или просто 0-50, а потом рисуем 40-50 только

всяко лучше, чем весь список сортировать.

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

Просто для БД это типичный механизм limit offset order by и вряд ли он целиком ворочает огромные таблицы

типа std::partition и всё

мне кажетя в БД будут индексы, тот самый прекалк

Да, кстати, дерево возможно вполне эффективно это решит

у амазона на OA жесткие time limit? такая задача пройдет если полную сортировку всего массива делать?

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

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

типичная задачка для нью града

А на счет этого тут вообще рандом, кому то вон на интерна дают critical connections )

А на счет этого тут вообще рандом, кому то вон на интерна дают critical connections )

да, это проблема.

Ладно, в целом спасибо за подсказки )

Ладно, в целом спасибо за подсказки )

побыл немного твоей debug-🦆

@alexeyten прислал мне просто замечательный коммент к сегодняшней задаче на adventofcode — https://twitter.com/alexeyten/status/1335291295116521472

вот что значит «нормальный программист», который мыслит в двоичной системе 😄

@alexeyten прислал мне просто замечательный коммент к сегодняшней задаче на adventofcode — https://twitter.com/alexeyten/status/1335291295116521472

это сильно)

Яндекс.Почта в надёжный руках 🔥

👍👍

@alexeyten прислал мне просто замечательный коммент к сегодняшней задаче на adventofcode — https://twitter.com/alexeyten/status/1335291295116521472

что на решение с переводом системы счисления могло навести?

@alexeyten прислал мне просто замечательный коммент к сегодняшней задаче на adventofcode — https://twitter.com/alexeyten/status/1335291295116521472

Неплохо. Но если условие чуть поменяется, то уже не пройдет 🙂