Так а на самом собесе вы никак с собеседующим не обговаривали эту ситуацию? Или там было достаточно написать то что в первом видосе?

Архимед не оперировал алгебраическими методами, а только геометрическими. Понятие интеграл и предел тогда тоже не существовали. И нашел АРХИМЕД 22/7 не более

Это самое ужасное, что я видел по этому поводу!

Ничего подобного: в яндексе просьба о помощи насцениваеться как подсказка и идёт в минус

а потом пришёл товарищ Гаусс и сказал что всё считается не так)))

Ерм... Ну вообще-то.. число π - трансцендентое число🤓☝️

Понятия не имею, о чём автор 15 минут тут распинается. Монада это персонаж из аниме Эрго Прокси..)

А если мы не знаем, сколько у нас будет таких отсортированных массивов, которые нужно будет сложить в один

22÷7=π

Первое, что пришло в голову: Я бы в хэш табле запоминала, какие цифры у нас встречались в качестве ключей, значением сохраняла бы 0 если единожды встретилось число, 1 если встретилось второй раз, и таким образом просто вернула бы ключ, у которого значение 0 :) Но я конечно новичок в алгоритмах, так что это может и не самая лучшая мысля

Пройтись по массиву, в случае если число попалось впервые закинуть его в map с ключом значения а в значение тру, проверяется впервые или нет, тем что есть ли такое свойство в map, если же оно есть то удаляется свойство. Потом просто находит единственнле свойство map. Сложность O(1)

def find_uniq(nums: list[int]) -> int: nums_table = set() for i in nums: if i not in nums_table: nums_table.add(i) else: nums_table.remove(i) return list(nums_table)[0] сразу написал сет, но до xor так же не догадался :\

Scala вместо if использует тернарный оператор

Если в раст есть тип Option<T>, то это значит что там есть монады? Необычно что Scala-разрабы отходят от сложившейся традиции указывать тип в треугольных скобках и решили делать это в квадратных скобочках (Option<T> vs Option[T]).

Топовый контент для подготовки к интервью!!!! Спасибо вам!!!!

a = [1, 1, 2, 2, 3, 5, 5, 8, 8, 13, 13] for e1 in a: cn = 0 for e2 in a: if e1 == e2: cn += 1 if cn == 1: print(e1) Вот так решил

я новичок в пайтон, я когда смотрю такие видосы, пытаюсь сначала решить задачу сам. И вроде получается, но потом когда смотрю решение, понимаю что я чего-то не понимаю n = int(input()) s = [int(input()) for i in range(n)] for i in s: if s.count(i) <2: print(i,end = ' ') Разве мы не можем просто примитивно сделать вот так?

Проходить співбесіду в терористичну компанію. 🫤 Завдання від путіна як побудувати табори смерті, ось такі задачі там треба вирішувати

0:58 Сгруппировать по значению, и найти запись с количеством вхождений 1.

Извините за глупый вопрос, но что такое val в вашем коде?) Для чего вы пишите перед переменной val?

А вот мое решение на VBA, тоже рекурсивное. Оно учитывает варианты когда веса заданы отрицательные. И собирает в один лист (коллекцию) все узлы максимальной ветки: Public Function FindMaxBranch(BinTree As BinTreeNode, _ Optional ByRef total As Long) As Collection Dim ListL As Collection, ListR As Collection Dim totalL As Long, totalR As Long If BinTree Is Nothing Then Exit Function Set ListL = FindMaxBranch(BinTree.Left, totalL) Set ListR = FindMaxBranch(BinTree.Right, totalR) total = totalL Select Case True Case ListL Is Nothing And ListR Is Nothing: Set FindMaxBranch = New Collection Case ListR Is Nothing: Set FindMaxBranch = ListL Case ListL Is Nothing Or totalR > totalL: Set FindMaxBranch = ListR: total = totalR Case Else: Set FindMaxBranch = ListL End Select FindMaxBranch.Add BinTree total = total + BinTree.Weight End Function

Сразу решил через Xor

Решение конечно вообще неожиданное

Проблема Яндекс собеседования, что им нужно их решение, а не то что можно рассуждать.

Если работаешь 5/2, когда ходить по собеседованиям?

Это очень неудачная реализация, которая убивает весь смысл этой сортировки. Уже на 10 тысячах элементов такая реализация выбросит вам ошибку памяти. Из за супер раздутого стека в методе merge(), этот метод не нужно делать рекурсивным, там лучше будет каждый раз создавать новый результат и проходится по элементам простым циклом, а остаток кидать в конец массива. С этим решением вы на том же литкоде не пройдете тесты. Мир ✌

Подскажите, какими материалами пользовались для изучения алгоритмов? Хочу к ним на фронта попасть)

Можно глупый вопрос? В 45 строчке кода мы объявляем List(Frac(x+1), Division). А почему у Frac только один параметр - числитель (x+1)? Почему при этом всё работает?) И даже компилятор не ругается, при том что параметров по умолчанию для Frac у нас нет

Very similar to leetcode 540. Single Element in a Sorted Array. First sort and then solution for leetcode for 540(complexity log n, binary search): def my_func(l): left = 0 right = len(l) - 1 while left <= right: mid = left + ((right - left) // 2) if ((mid-1<0 or l[mid-1] != l[mid]) and (mid+1 == len(l) or l[mid] != l[mid+1])): return l[mid] leftVals = mid -1 if l[mid-1] == l[mid] else mid if leftVals % 2: right = mid - 1 else: left = mid + 1

HashSet<int> set = new(); for (int i = 0; i < nums.Length; ++i) { if (set.Contains(nums[i])) { set.Remove(nums[i]); } else { set.Add(nums[i]); } } return set.ToArray()[0];

как же вы тихо говорите )

Интересно, зачем вообще так углубляться в скорость решения задачи, если питон вообще не про скорость?) во всяком случае лезть в бинарный код перебор по-моему) Вы и так решили здорово, главное хоть как-то решить, и желательно, не O(n^2).

Вот смотрю я на этот Scala, рассказываете про его фишечки типа параметры по умолчанию, sealed, object и понимаю, что эти штуки есть в Kotlin. Scala появился в 2003г., Kotlin - в 2011г. Похоже, что Kotlin у них позаимствовал некоторые вещи.

День добрый , какую сборку линукса используете ?

Задание от яндекса, как и сам яндекс - говно, если ты не знаешь конкретного решения именно этого задания, то хрен его решишь.

Чел, у тебя круто получается

О, а я догадался до xor-a. Где тут контракты подписывают? 😊

Концептуально максимально близко к языку Rust (который похоже много от Scala перенял)

Решение будет некорректным в случае наличия отрицательных ключей в дереве. Тогда максимальное поддерево не обязано начинаться корнем. В случае неотрицательных ключей такая ветка всегда будет начинаться от корня

А есть возможность сделать такое тестирование, когда над душой не стоят. Я терпеть не могу когда смотрят, когда я сру. Если не устроюсь разработку вернусь в поставки коптеров и военного снаряжения из Китая, хорошо что китйский язык учил 🙏

Решение 2 не совсем линейно. Даже в лучшем случае, если реализация сет через хэш таблицы, то линейность только по вероятности.

b = a.sorted For i in b: If index(i) mod 2 == 0: If b[index(i)+1] - b[index(i)] != 0: print(i) Break; Сложность O(n), считая сортировку, в памяти только массив. Не уверен в синтаксисе, уже 2 года работаю только с sql, но мысль думаю понятна)

Like!

Гайз подписывайтесь на мой телеграм канальчик - там кайфуха и объявления стримов t.me/wolfdump

Очень круто, что решили записать видео ))

Продолжение стрима тут kzbin.info/www/bejne/rImvaXiXfbNmfa8 Гайз подписывайтесь на мой телеграм канальчик - там кайфуха и объявления стримов t.me/wolfdump

👍👍👍👍👍👍👍👍👍👍👍

На мой взгляд здесь полностью неверно передана суть ссылочной прозрачности. Какой источник? Даже в том месте, где автор дублирует код, функция sum - является ссылочно прозрачной. Ссылочная прозрачность простыми словами - это участок кода, который для своей работы использует только те явные ссылки, которые мы ему передали. Т.е. например, функция не изменит своего поведения, если ей передавать одни и те же аргументы. Но стоит функции обратится к какому-то внешнему объекту, который мы не указали, она перестаёт быть прозрачной.

Любые задачи на дерево решаются через BFS или DFS. Или обход в ширину, или в глубину. Тут, очевидно, в глубину. Такую задачу дают на собесах в Гугл и Амазон. Не знаю, кто начал раньше. Решение - отличное! Интересно было посмотреть, как оно на Scala реализуется. Спасибо за контент!