Видео

Подскажите, где можно все задачи тура найти чтобы попробовать решить?

Сложная задача.

К сожалению, в питоне не силен, но в качестве одного из улучшений могу предложить вместо dictionary, который, если я правильно понял, является по сути хэш таблицей, использовать структуру данных, которая обычно называется массив. В теории (опять же, не знаю, возможно ли такое в питоне, но думаю, что возможно), так как id`шники пациентов это натуральные числа, можно хранить температуру в массиве и в качестве индекса элемента массива использовать id пациента. Тогда доступ к конкретному пациенту будет быстрее, так как нужно будет лишь обратиться к памяти по адресу "начало массива" + "id пациента" * "размер float" и хэши тут уже участвовать не будут

Можно попробовать хранить сумму как целое число, а не как float, на ответ могут влиять ошибки округления, которые накапливаются в sum

А там разве в отчете нет значений, на которых тест валится?)))

Исходников бы накидали и условие полное:)

Думаю, ч то они хотят when и чтобы i был одним из вариантов выбора.

🔥🔥🔥Актуальные вакансии: technokratos.com/career/list

Зачем рисовать схему(как делаю я), если можно показать всё руками(как делает Алина)? 😁 P.S. Не хочу расстраивать автора видео, но тут всё же квадратичная(О(n^2)) сложность по времени. Ведь учитывается худший случай.

Бл... ть. Первое адекватное объяснение! Спасибо )

return list(set(range(1,len(n)+1))-set(n))

Вы серьёзно хотите, чтобы новички, посмотрев этот выпуск, решили, что можно не стараться для решения алгоритмических задач? Почему автор говорит о том, что это "довольно хорошее решение"? Если сразу видно, что использование памяти на уровне пятой части худших решений? Со сложностью автор не ошибся, но нельзя же говорить, что "проходимся один раз по всем элементам" в первом цикле. Как, в общем то и во втором. Там сначалаа проходятся по ВСЕМ элементам во ВСЕХ строках, а потом дополнительно опять по ВСЕМ элементам матрицы. Во втором цикле также из-за написания кода всё делает дважды, хотя второй подцикл, как и в первом случае, решает оба случая. Что мешает хранить rows и columns в set()? Тогда сложность второго цикла уже не квадратичная, а также линейная. Давайте будем честны, это не "довольно хорошее решение"

Самое забавное, когда проходишь такое грамотное/умное интервью, а на проекте сплошной говнокод 🤣 По поводу первой задачи, более чем уверенна, когда с таким решением, как на 5:07, сдашь PR, тебя отправят переделывать на первый вариант. Конечно, если это не приложение где все вычисления и тд совершаются в мобилке/компе (а таких меньшинство)

Прикольные чуваки👍

#еще есть такое решение: people = [3,1,7] limit = 7 people.sort() l,r = 0, len(people)-1 boats = 0 while l <= r: boats += 1 if people[l] + people[r] <= limit: l += 1 r -= 1 boats

Добрый день ! Спасибо за интересный материал и хорошую подачу. Я пытаюсь разобраться... Можно ли RAG ом считать любой прикрепленный файл играющий роль базы данных ? И в каком случае в настоящее время используется разбиение на чанки ?

Как выйти в главное меню в " Real life "

41😊

Очень круто! Спасибо за выпуск! С нетерпением ждём, очередного элегантного решения хардовой задачки !

"Ловим баги, ловим галюцинации..." Рановатенько вы устроили репрезентацию...!

Смотрите, в ответе про переговорку нет самого очевидного: ссылка на тот самый гуглкулендарь через который можно бронировать переговорки. В подробном ответе же много воды которая вряд ли интересует вашего пользователя. Так как, если человек пошёл бронировать переговорку, то он знает зачем он это делает, чем они оснащены и (даже) сколько там посадочных мест. Скорее пользователя интересует число доступных переговорок на ближайшее время. А так технология интересная.

Больше интересно было, какую именно модель выбрали, какие еще смотрели, но это уже nda видимо

В принципе, объяснил правильно, и достаточно подробно Я не дата-саентист по профилю, больше архитектор, но тоже занимаюсь таким

а нету гайдика как Юнит тесты писать на GRPCшные методы ?), а то чёт я взялся а там чёрт ногу сломит:)

Хорошая задача, не часто на литкоде встречаются примеры бинпоиска по чему-то кроме простого массива. Вообще, лично я сразу подумал о другом решении: поддерживать структуру, которая в каждый момент времени помнила бы непрерывные последовательности цветов на грядке, и добавлять в неё цветы по мере распускания, но это тоже O(n log n). А ещё интуиция подсказывает, что декартово дерево должно снизить сложность до O(n), хотя это слишком экзотическая структура данных для такой задачи.

Питон-based вариант в теории c maxsplit будет быстрее, тк будет только один сплит. class Solution: def lengthOfLastWord(self, s: str) -> int: return len(s.rstrip().rsplit(maxsplit=1)[-1]) if s else 0 И, честно говоря, вообще не понял в чем алгоритмическая задача тут, вроде всё сразу очевидно.

Юзать isdigit и особенно сравнивать в конце "переполненный" результат с максимальным и минимальным значением нечестно. ) Тогда уж можно просто lstrip, потом собрать строку проверяя isdigit и сделать int.

У нас всего 10 ^ 4 значений. И судя по всему, многое зависит от нагрузки на сервер в данный момент времени.

музыка просто опасевич, no concentration

Я, конечно все понимаю, но в задаче не сказано, что нельзя использовать всю мощь языка Python. Поэтому мне не совсем понятны подобные решения и тем более то, что не каждый мидл может это решить. Можно, конечно писать длинный код, но все решается в 11 строк кода с учетом измерения времени выполнения кода. Может быть я действительно чего-то не понял? Может быть действительно нужен некий изврат и притвориться, что у языка нет встроенных функций для быстрого и качественного решения подобной задачи? Я написал решение с условием, что списки могут быть и не отсортированы. Поправьте меня, если я не прав, пожалуйста class Solution: def mergeTwoLists(self, list1, list2): list3 = list1.copy() list3.extend(list2) print(sorted(list3)) # print(list3) import time start = time.time() sol = Solution() sol.mergeTwoLists(list1 = [1, 2, 4], list2 = [1, 3, 4]) finish = time.time() - start print(finish)

Лайк за стойкость, ну и за полезный контент конечно)

Визгливо-писклявая музыка очень отвлекает.

Спасибо) было интересно

А какие вопросы чаще всего задают на технических собеседованиях аналитикам? я сам недавно решил сменить сферу и выбрать курсы по IT, долго выбирал между разными компаниями, но остановился на Skypro. В итоге после окончания курса получил классный оффер и перешел на удаленку))

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

100 лайков есть - где видео на фоне озера с мороженым? )

Спасибо большое, классный видос)

Всех смутила структура данных - список) а так, алгоритм рабочий)

Продолжайте видео по задачам по kotlin

Я бы обратил внимание, что при улучшении можно было бы вынести повторяющиеся 4 раза код(где меняются циферки 1-2) в отдельный метод... это бы сэкономило более 17 строк кода... при этом код бы стал более красивым, связным... Но на скорость работы сильно не повлияло бы конечно...

Спасибо за видео, Альбина

Не надо показывать руками непонятные фигуры. Открой paint или что угодно и нарисуй.

на 10:00 минуте можно испугаться)

Кстати, у нас открыты вакансии для системных аналитиков: technokratos.com/career

Это список, а не массив.

class Solution: def intToRoman(self, num: int) -> str: rom = "IVXLCDM" lnum = str(num) l = len( lnum ) result = "" j = 0 m = 0 for i in range(1 , l + 1): c = lnum[ l - i ] x = int( c ) if i <= 4: if x == 9: result = rom[j] + rom[j+2] + result elif x == 4: result = rom[j] + rom[j+1] + result elif x == 5: result = rom[j+1] + result elif x > 5: y = x - 5 for z in range(0 , y): result = rom[j] + result result = rom[j+1] + result elif x > 0: for z in range(0 , x): result = rom[j] + result j = j + 2 else: m = x * 10 ** (i-4) for z in range(0 , m): result = rom[j] + result return result

Гомер Йот Симпсон

Чет мало скуфов комментирует, даже странно)

Мороженка вредная) Оч много сахара...

Задача в такой постановке довольно скучная, было бы интересно рассмотреть её обобщение. Найти все н-ки, такие для которых выполняется их сумма равна произвольно выбранному. Или даже больше, дано множество преобразований, элементов и результатов. Необходимо получить все н-ки, для которых существует композиция из операторов из множества, удовлетворяющая предикату. Частный случай. Mf := { x=> x } Ma := { 1, 2, -3, 3} P := x=> y => z => ( x + y + z ) === 0 F ( Mf, Ma, P ) = { 1, 2, -3 }