Плохо, что нет конкретных примеров. А без примеров это все болтология - на собесах тоже часто спрашивают про уровни изоляции. Но главное, это когда до примеров доходит. Объяснить не могут, в каких случаях нужно какой уровень применять, при какой бизнес - логике. Теория это одно, практика - совсем другое
И по поводу «снижения производительности». Тоже примеров нет - когда, на сколько? Есть специализированные benchmark -инструменты, вроде pgbench, есть универсальные, вроде HammerDB. Конкретика и примеры - вот что было бы интересно почитать
Вот ее профиль на LeetCode https://leetcode.com/_noname/ В гитхабе в открытые репы у нее все студенческого уровня, всякие "Internship-Project" на Js, Css. На вид ей лет где-то 20+. Я что хочу сказать - у меня в знакомых есть люди с математическим образованием, с очень хорошей подготовкой. Кто - то даже работает математиком в Microsoft. Кто - то - программистом в Apple. Тоже решают время от времени задачи на Leetcode и они и близко к таким результатам не подошли. В свое время читал все 4 тома Кнута вместе с комбинаторикой, разбирался в его MIXX, пробовал решать задачи - научные проблемы к разделам. Кстати некоторые из этих научных проблем потом находил на leetcode на уровне hard. Что говорит о том, что их брут - форсом чрезвычайно тяжело решить - тут нужен высокий уровень математической подготовки, надо знать подходы к решению. Величайшие математики вроде Эйлера, Дийкстры, Гаусса, Евклида их годами решали. Не такие известные, как задача коммивояжера, вроде задач на разрезание многоугольника или задачи 36 офицеров Эйлера. А тут - 1000 задач за год, в иные дни по 21 submission. Конечно, submission это может быть и не одно решение одной задачи, но методом амортизации в разрезе всего года можно аппроксимированно предположить, что 3-4 задачи стабильно решались. Это человек без работы и личной жизни одни задачки что ли решает? Или hard за 10 мин решает? Посмотрел последние 10 задач - отточенные все, элегантные решения, которые к тому же в оснновном бьют 99% всех остальных по памяти и run time. Контент менеджер. Мне кажется, ей бы лучше руководство каким - нибудь отделом Google подошло. Или руководство Google. Да, конечно, в литкоде можно и решение задачек глянуть в discussion и гуглом пользоваться и те же нейросети chatGPT использовать для решения и для самопиара. Что кстати важно для контент - менеджера. Но она же говорит, что сама решала. Как говорил Эйнштейн - "Я не такой уж умный, я просто много решал задач. И долго не сдавался при их решении"
Снова абьюз Асимптотической сложности. Так что все - таки означает O, Ω, Θ? Я все - таки думаю отстраиваться от последнего издания Кормена - Introduction to Algorithms, 4th Edition - 2022: Ω-notation provides an asymptotic lower bound Θ-notation for asymptotically tight bounds O -notation describes an asymptotic upper bound. Theorem 3.1: For any two functions f(n) and g(n) we have f(n) = Θ(g(n)) if and only if f(n) = O(g(n)) and f(n) = Ω(g(n)) I.e. O - верхняя граница, Ω - нижняя граница, Θ - точная граница
Тоже был похожий кейс - crontab, по времени бекапа называются файлы, нужно сохранять только последние по времени 12 файлов. Решил следующим пайплайном: ls $BACKUP_PATH | grep ".tar.gz" | sort -r | awk 'NR > 12' | xargs rm
Плохо, что нет конкретных примеров. А без примеров это все болтология - на собесах тоже часто спрашивают про уровни изоляции. Но главное, это когда до примеров доходит. Объяснить не могут, в каких случаях нужно какой уровень применять, при какой бизнес - логике. Теория это одно, практика - совсем другое
И по поводу «снижения производительности». Тоже примеров нет - когда, на сколько? Есть специализированные benchmark -инструменты, вроде pgbench, есть универсальные, вроде HammerDB. Конкретика и примеры - вот что было бы интересно почитать
А почему хаб - Go, если все примеры на python?
Вот ее профиль на LeetCode
https://leetcode.com/_noname/
В гитхабе в открытые репы у нее все студенческого уровня, всякие "Internship-Project" на Js, Css. На вид ей лет где-то 20+. Я что хочу сказать - у меня в знакомых есть люди с математическим образованием, с очень хорошей подготовкой. Кто - то даже работает математиком в Microsoft. Кто - то - программистом в Apple. Тоже решают время от времени задачи на Leetcode и они и близко к таким результатам не подошли.
В свое время читал все 4 тома Кнута вместе с комбинаторикой, разбирался в его MIXX, пробовал решать задачи - научные проблемы к разделам.
Кстати некоторые из этих научных проблем потом находил на leetcode на уровне hard. Что говорит о том, что их брут - форсом чрезвычайно тяжело решить - тут нужен высокий уровень математической подготовки, надо знать подходы к решению. Величайшие математики вроде Эйлера, Дийкстры, Гаусса, Евклида их годами решали. Не такие известные, как задача коммивояжера, вроде задач на разрезание многоугольника или задачи 36 офицеров Эйлера.
А тут - 1000 задач за год, в иные дни по 21 submission. Конечно, submission это может быть и не одно решение одной задачи, но методом амортизации в разрезе всего года можно аппроксимированно предположить, что 3-4 задачи стабильно решались. Это человек без работы и личной жизни одни задачки что ли решает? Или hard за 10 мин решает?
Посмотрел последние 10 задач - отточенные все, элегантные решения, которые к тому же в оснновном бьют 99% всех остальных по памяти и run time.
Контент менеджер. Мне кажется, ей бы лучше руководство каким - нибудь отделом Google подошло. Или руководство Google.
Да, конечно, в литкоде можно и решение задачек глянуть в discussion и гуглом пользоваться и те же нейросети chatGPT использовать для решения и для самопиара. Что кстати важно для контент - менеджера. Но она же говорит, что сама решала.
Как говорил Эйнштейн - "Я не такой уж умный, я просто много решал задач. И долго не сдавался при их решении"
Снова абьюз Асимптотической сложности. Так что все - таки означает O, Ω, Θ?
Я все - таки думаю отстраиваться от последнего издания Кормена - Introduction to Algorithms, 4th Edition - 2022:
Ω-notation provides an asymptotic lower bound
Θ-notation for asymptotically tight bounds
O -notation describes an asymptotic upper bound.
Theorem 3.1:
For any two functions f(n) and g(n) we have f(n) = Θ(g(n)) if and only if f(n) = O(g(n)) and f(n) = Ω(g(n))
I.e. O - верхняя граница, Ω - нижняя граница, Θ - точная граница
Тоже был похожий кейс - crontab, по времени бекапа называются файлы, нужно сохранять только последние по времени 12 файлов. Решил следующим пайплайном:
ls $BACKUP_PATH | grep ".tar.gz" | sort -r | awk 'NR > 12' | xargs rm