Alexey
:-D
Alexey
каждый уважающий себя инженер должен написать свой дравер для бд, а то чего не как яндекс
Timur
А еще свою бд
Vimes
а еще свой язык
Alexey
вроде и то и другое как раз не сложно
Alexey
но у яндеса хотя бы olap своя
Alexey
ну и да, свою распределенную БД, хотя бы key-value storage распределенный студенты в универе пишут.
Юрий
Каждый уважающий себя инженер должен.
Alexey
но в банке “своя прослойка к бд после февраля” это как новый москвич за 1.9млн
Timur
b+* забыл
Alexey
b+* забыл
не помню, чтобы где-то именно такое видел, но, может, плохо смотрел
Alexey
не возьмут меня в банк 🙁
Alexey
b+, b-, lsm ?
Я лучше пошарю хороший курс лекций :-) https://youtube.com/playlist?list=PL4_hYwCyhAvaYKF6HkyCximCvlExxxnrC
Alexey
А оно вам надо?)
да я сарказмирую, нет конечно там FizzBuzzEnterpriseEdition везде, спринги и ораклы )
Alexey
Я лучше пошарю хороший курс лекций :-) https://youtube.com/playlist?list=PL4_hYwCyhAvaYKF6HkyCximCvlExxxnrC
добавил в посмотреть =) так какой механизм лучше с учетом прозрачного сжатия на современных ssd? 🙂
Юрий
да я сарказмирую, нет конечно там FizzBuzzEnterpriseEdition везде, спринги и ораклы )
И документация в 5000 страниц в 5 томах, еще и нельзя как в школе краткую выжимку найти :(
Alexey
Так их вроде на свое уже заменили))
там только драйвер бд заменили 😭
Alexey
добавил в посмотреть =) так какой механизм лучше с учетом прозрачного сжатия на современных ssd? 🙂
а как это соотносится с распределенным key-value storage? там, в первую очередь, несколько иные проблемы решаются.
Alexey
правда доступ платный :-(
Alexey
влияет на принцип записи, чтения, поиска, амплификации (не знаю, можно ли так этот англицизм использовать) записи
Alex
Джентльмены, леди и нонбинари, я тут подумал и решил: На хрен посылать любые предложения с решениями алго-задачек на тех интервью И не подумайте, что я считаю прикладную математику ненужной для программера - совсем наоборот Я готов, и мне приходилось иногда углубляться в статьи с arxiv.org для решения конкретной задачи И я в общем-то позитивно отношусь ко литкодам/hackerrank/codility/etc Не навязываю свое мнение, просто высказываю
Jxhor Lxryn
а еще свой язык
и даже аллаха
Pavel
не, ну это слишком категорично, но если на работе жсоны перекладывают - спрашивать линкедлисты, наверное, незачем
Да даже жсоны перекладывать, мало ли что бизнесу потребуется, может какие фильтрации данных, которые на надо делать за N²
Alex
Как то разраб был, писал неплохо, но нужно было настроить роутинг на приложение которое он написал. На задачу порученную ему, он ответил «я пишу код, а для этого есть ДеОпсы. Делать это я не стану…». После этих слов он пишет код где то в другой компании…. 😂
Ну это явно не мой случай Приходилось копать и вглубь и вширь, и любая работа хороша И в матан приходилось уходить и с проблемами сети разбираться Но эти все палиндромы - "у меня на эту проблему не встает" выражаясь словами Миши Вербицкого
Pavel
а можно пример фильтра N^2 ?
Это гипотетически, но какая нибудь сверка двух множеств в двойном цикле
Timur
Да даже жсоны перекладывать, мало ли что бизнесу потребуется, может какие фильтрации данных, которые на надо делать за N²
И что дальше? Программист это человек который постоянно учится и в том числе за это ему платят. Если надо то возьмет, изучит и решит. Знать все наперед невозможно
Alex
Не понимаю, зачем оправдываться только. Решение рациональное, личное.
Я не оправдываюсь Просто решение принял для себя
Alexey
Это гипотетически, но какая нибудь сверка двух множеств в двойном цикле
ну, допустим есть 2 несортированных множества какие способы сравнить их имеются?
Pavel
А что вас всегда эти базовые знания спасают?
О нет, у меня работа практически не связана с программированием, для меня это все скорее хобби
Миринговин
По хорошему то к 30ку можно и на обычные хер ложить. У меня знакомые вообще никуда не ходят - чисто по сарафану всё. Общаться с каким-то посторонним хером с горы не интересно
Alexey
Вот ответ в вопросе, отсортировать за NlogN
2 раза а потом сравнить еще за N*M (ну, или какое там сравнение требуется)
Pavel
2 раза а потом сравнить еще за N*M (ну, или какое там сравнение требуется)
Это мы сейчас от гипотетического уходим в плоскость некоего практического примера. Но в целом так же за NlogN отсортировать один, а другой не сортируя пробежать за M, и искать в первом за logN
Timur
2 раза а потом сравнить еще за N*M (ну, или какое там сравнение требуется)
Загнать в мапу одно из множеств, и вторым циклом проверять на то, что надо
Alexey
Это мы сейчас от гипотетического уходим в плоскость некоего практического примера. Но в целом так же за NlogN отсортировать один, а другой не сортируя пробежать за M, и искать в первом за logN
а какой смыл в этих гипотетических вопросах в отрыве от практических? может там одно копирование при сортировке дороже всех сравнений будет
Timur
ну, это снова m*n
Вообще если это именно множество, тоесть set, то любые проверки там не проблема
Timur
ну, это снова m*n
И откуда тут m*n. Тут m+n
Timur
M*n тут будет в худшем случае если у нас очень хреновый алгоритм хеширование
Timur
и как сет ситуацию поменяет?)
Тем что нам не надо ничего реализовывать, а просто взять готовую реализацию ?
Alexey
И откуда тут m*n. Тут m+n
ну, тут соглашусь, m - закинуть в таблицу, n - ходить проверять.
Alexey
Тем что нам не надо ничего реализовывать, а просто взять готовую реализацию ?
так это ж про собеседования тема там обычно не прокатывает что-то вроде “люди уже написали библиотеки, реализовали алгоритмы, нахрена я перед вами распинаюсь"
Alexey
ну, для начала в условии задачи не ясно что такое "сравнить" два множества. во-вторых в условии не сказано, что множества конечные :-D
Alexey
У вас есть алгоритм лучше?
если не очень часто происходят изменения, но часто нужны сравнения - можно считать хеш от этого множества при изменениях
Alexey
Ну это уже под конкретный кейс адаптация
а ни это ли должен разработчик делать?
Sergey
Кажется нашел еще одно задание на собес 😂🤣😅
Timur
Но если у нас частые записи, то мой вариант эффективнее
Alexey
Но если у нас частые записи, то мой вариант эффективнее
это зависит от размера этого самого множества
Alexey
изучать внутренности, которые будут спрашивать на собесах
Андрей
Поздравляю! Вы выучили синтаксис. Теперь перед вами открывается дивный мир Программирования. Для начала путешествия советую изучить Дональд Кнут "Искусство программирования". Ну или идти в какую-нибудь фирму кодером, так и не ступив на путь программиста.
Андрей
в таком же стиле можно попросить доказать теорему Ферма
А это вызовет большие затруднения? P.S. Я, конечно, говорю про малую теорему...
Alexey
А это вызовет большие затруднения? P.S. Я, конечно, говорю про малую теорему...
Кнут - это не про программирование, а computer science при чëм по большей части сильно уходящий в науку. А вы человеку предлагаете разбираться с 5 (?) толмудами, задачи в которых человек без серьëзной мат подготовки не сможет решить
Rostislav
ох уж эти советы в интернете)
Alexey
А это вызовет большие затруднения? P.S. Я, конечно, говорю про малую теорему...
а теорема Ферма (не маленькая) до того, как была доказана, входила в список задач со звёздочкой к одной из глав
Андрей
Кнут - это не про программирование, а computer science при чëм по большей части сильно уходящий в науку. А вы человеку предлагаете разбираться с 5 (?) толмудами, задачи в которых человек без серьëзной мат подготовки не сможет решить
Кнут это про алгоритмику. А уж на чем писать их - на языке программирования или на языке математики - не имеет значения. И я, в пору университета, как то не заметил чего-то суперсложного в этой книге. Да, непростые вещи там есть, но это заставляет шарики в голове вращаться, только и всего.
Sergey Kisil
Road Map — Junior Gopher — Just My Live https://justmylive.ru/road-map-junior-gopher/
Миринговин
Кнут это про алгоритмику. А уж на чем писать их - на языке программирования или на языке математики - не имеет значения. И я, в пору университета, как то не заметил чего-то суперсложного в этой книге. Да, непростые вещи там есть, но это заставляет шарики в голове вращаться, только и всего.
В пору университета. То есть, когда вы помещены в академическую среду, максимально подходящую для этой книги, у вас под рукой бесплатная консультация академического сообщества по этой книге. Вуз вам оплачивали либо государство, либо - родители. То есть, это не бесплатно опять таки. То что вы не заметили там какой-то сложности - это не квалифицированный вывод. Контрольная или зачет могли бы показать, что вы ошибаетесь. А проверить это можно только так.