Это красный флаг, я наверное не понятно выразился просто

Ок

Это красный флаг, я наверное не понятно выразился просто

Я не понимаю что значит красный флаг

Вывод — самое главное говорить

Не прошел или подозрительно

Я не понимаю что значит красный флаг

Красный флаг это когда интервьюер получает «сигнал, что возможно кандидат обманывает или не понимает основ»

Он пишет это в отзыве и это, обычно, значит отказ даже если другие секции были норм

Грубо говоря «красный флаг, стоп, дальше попускать нельзя»

Не всегда именно так радикально, но вообще это такое выражение “red flag”, значит получен отрицательный сигнал

((9(

@vitkarpov А раскроте тайну массонской Ложи, как часто используются деревья в проде? 😆

А то я вот их всех прорешал (Easy), но где их использовать, кроме как БД не представляю

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

@vitkarpov А раскроте тайну массонской Ложи, как часто используются деревья в проде? 😆

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

Если ты спрашиваешь где это реально используется, например, поисковые индексы это деревья.

Т.е. зависит от того что ты разрабатываешь.

Ок, все таки используется

Не, разумеется используется. Просто «под капотом».

Каждый день писать деревья с нуля это не ок.

Очередь с приоритетом 🤷‍♂

Не, разумеется используется. Просто «под капотом».

Хэш дерево (ordered set), это да

Кстати, про рекурсию

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

Выглядит страшно, я даже замер на 5-10 минут

Но рекурсивно быглядит смешно: class Solution: def sortedArrayToBST(self, nums: List[int]) -> TreeNode: mid = len(nums) // 2 return TreeNode(nums[mid], self.sortedArrayToBST(nums[:mid]), self.sortedArrayToBST(nums[mid+1:])) if nums else None

Да, не одна линия, простоте 😆

@vitkarpov вопросик

Вот есть задача типо ДПшка

https://leetcode.com/problems/climbing-stairs/

А я вот умный-гений-математик скажу что я вижу тут формулу комбинаторики и могу решить просто формулой

Если он может обьяснить как он получил эту формулу интервьюеру как будто тому 5 лет — надо срочно брать на работу 😊

Ну это мое личное мнение

Не представляю мнение компании ни каким образом (с)

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

А эту пометит как плюс.

Типа чувак крутой, умеет в математику, но одного этого сигнала недостаточно. Надо проверить, что ещё и код пишет

А, ок)

@vitkarpov А факториал числа можно считать константой или нет?

Я вот зашел в исходники питона, а там оно вообще оптимизированной рекурсией считается как-то 🤣🤣🤣

В общем зависит от числа

@vitkarpov А факториал числа можно считать константой или нет?

Отличный пример прекалкуляции

Реально нагенерить в исходный код один раз конскую таблицу и положить навеки

И никто факториалы больше 20 не считает 😆

Реально нагенерить в исходный код один раз конскую таблицу и положить навеки

Ага 🤣

Только это в Питоне не прокатит

В Питоне у чисел нет придела

А сам офигел

Для плюсов и ему подобных – прокатит

int climbStairs(int n) { n++; double root5 = pow(5, 0.5); double result = 1/root5*( pow((1+root5)/2, n) - pow((1-root5)/2, n) ); return (int)(result); }

int climbStairs(int n) { n++; double root5 = pow(5, 0.5); double result = 1/root5*( pow((1+root5)/2, n) - pow((1-root5)/2, n) ); return (int)(result); }

Что-то мне подсказывает, что такое решение интервьюера не обрадуте 🤣

Придется провести ему лекцию про числа фибоначи и золотое сечение 😄

Придётся такое решение на матлабе решать 😉

А потом на латехе ещё доклад написать, и оставить интервьюеру впридачу

Получить от рекрутора переадресацию в датасаентисты 🤣

Или в прокуренное НИИ 😄

Или в прокуренное НИИ 😄

(((

В ШАД 😃

Да, согласен — так лучше.

А после шада можно и в нии

Было: class Solution: def rob(self, nums: List[int]) -> int: sums = [0, 0] for i in range(len(nums)): n = nums[i] if i > 2: sums[i % 2] = max(sums[(i + 1)% 2] - nums[i - 1] + n, sums[i % 2] + n) else: sums[i % 2] += n return max(sums[0], sums[1]) Стало: class Solution: def rob(self, nums: List[int]) -> int: sum1 = sum2 = prev = 0 for n in nums: sum1 = max(sum2 - prev + n, sum1 + n) sum1, sum2 = sum2, sum1 prev = n return max(sum1, sum2)

Первый вариант на самом деле выглядит как будто “уберите лишнее”

🤣🤣🤣🤣🤣

Походу группу уже в мут кинули из-за меня 😆

Меня очень забавляет тот факт, что люди из Sun Microsystems Ждали 11 лет, чтобы добавить 4 строчки для оптимизации интов и переименовать ОДНУ переменную s на ss… https://web.archive.org/web/19970415204257/http://www.netlib.org/fdlibm/e_pow.c https://web.archive.org/web/20170308041834/http://www.netlib.org/fdlibm/e_pow.c

11 лет чтобы поменять s на ss 🤣🤣🤣 Наверное там такой же псих как и я сидит

Не спится?)

Не спится?)

Быает такое 😆

Happy Monday! 👋 На этой неделе разберём сериализацию и десериализацию дерева. Хорошая задача на рекурсию, и довольно популярная на собеседованиях. Я сам получал её один раз. Ещё и про сериализацию в целом можно поговорить. https://vitkarpov.me/posts/serialize-and-deserialize-binary-tree/

Happy Monday! 👋 На этой неделе разберём сериализацию и десериализацию дерева. Хорошая задача на рекурсию, и довольно популярная на собеседованиях. Я сам получал её один раз. Ещё и про сериализацию в целом можно поговорить. https://vitkarpov.me/posts/serialize-and-deserialize-binary-tree/

Ей, я вчера это делал)

Ей, я вчера это делал)

👍

11 лет чтобы поменять s на ss 🤣🤣🤣 Наверное там такой же псих как и я сидит

отличный софт же, если всё работало и ничего не менялось 😄

Ей, я вчера это делал)

Как фолоу-ап в этой задаче можно поговорить про разные варианты обхода дерева: inorder, preorder и т.д. и где они используются. Я писал в другой статье.

@vitkarpov Раз встречал на собесе такое задание, то скажи пожалуйста: спрашивали ли что делать, если значение в узле совпадает со спецсимволом разделителя/нуля?

Да, ограничения на возможные значения узлов нужно уточнять заранее, это хорошее замечание. На литкоде в этой задаче сказано, что это положительные числа до какого-то N. В принципе, можно было здесь взять -1 в качестве спецсимвола.

отличный софт же, если всё работало и ничего не менялось 😄

Ну да, все ЯПы используют pow под капотом, но зачем было переменную переимановывать 🤣

Ну да, все ЯПы используют pow под капотом, но зачем было переменную переимановывать 🤣

Это останется тайной, неведомой даже автору коммита.