Задача с собеседования на Junior Python разработчика #shorts #python

Задача с собеседования на позицию Junior Python разработчика. Как найти максимально часто повторяющийся элемент в списке.
#shortsfeed #shortsvideo #shortsfeed #shortsyoutube #python #programming #работа #фриланс

[kostya]

Надо подключить библиотеку для решения задач собеседований.

[cmrisnu]

Это явно задача на знание алгоритмов, и решение ожидается соответственное

[NoInternetName]

Решить за линию, не
Решить за квадрат, всегда пожалуйста)

[mkgs]

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

[pselloni]

За один цикл по списку можно найти максимальное количество вхождений. Функции max и count медленные, поэтому лучше реально циклом

[KonstantinSemenow]

Прекрасная оптимизация. Перевести в set это ещё одна пригонка по массиву ещё и с условием. Оптимизировали моЧно(от слова урина)

[sb]

Не знаю что под капотом (работает за О(n) - поправьте, если не так) функции max.

Пользуемся хэш таблицей и храним пару (цифра, количество). Тогда aсимптотика получится за O(n), из за того что проверить - О(1), запомнить - О(1), макс получаем после конца цикла подсчетом.

[killerbi]

Почему говоришь что решение эффективное, если у тебя для каждого значения будет считаться колличество вхождений перебором всего списка. В итоге эффективность - O(K*N), где K - колличество уникальных значений, а N длинна списка. Уж лучше перебрать один раз весь список и эффективность будет O(N)

[turikarturik]

Ребята, можно вместо set(my_list) прописывать list(dict.fromkeys(my_list)) метод fromkeys вернёт словарь, ключами которого будут элементы списка (но мы помним, что в словарь не может содержать одинаковые ключи, поэтому мы не будем перебирать одно число несколько раз), а значением словаря будет — None, после оборачиваем метод fromkeys класса dict в list, получим список без повторений. Либо обарачиваем в set, если нам нужно множество. А так ключом мы указываем count, то выберется элемент, который встретился больше всего раз. Всем спасибо!

[ilrmlsr]

Тяжело сказать, что использование set ускорит код. Ровно наоборот, ведь во-первых в разы увеличиться использование памяти, во-вторых, сама функция set проходится по всем элементам списка. То есть ещё один обход, это просто лишнее

[normal]

Это решение не убирает циклы, а просто скрывает. К тому же за счет использования count + max у решения квадратичная сложность, хотя задача спокойно решается за линейную тем же самым циклом и словарем или за n log n за счет сортировки

[Sanya_Nub_voin]

А циклом пробежать, записать в мап и потом оттуда брать? O(n²) вам больше нравится, чем O(n)? Зато строчек меньше 😂😂😂

[TeaserSport]

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

[alexxlobov]

Подключить Counter из collections и через метод most_common вывести первый ключ?

[duknypv]

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

[Malrock]

Что за плагин в терминале такой интересный ?

[Sunwait-nsk]

А я бы с помощью Counter пошла бы. Надо попробовать

[Zer-stqv]

Больше полезной информации, спасибо друг!

[Furkas]

Если уж так извращаться можно и Counter использовать)

[richardplantagenet]

Черт, а я не догадался. Пришлось лямбду подрубить:
print(max(a, key=lambda number: a.count(number)))