Александров Сергей (Ярославль) Собеседование python разработчик 

Ну, крайне неуверенный в себе чувак, конечно, но отдать должное - инженерные мозги у него точно есть. И он ими даже пользоваться может. Да, тут сразу чувствуется, что алгоритмической подготовки у него особой нет - но при этом очень и очень здраво размышляет, а не гадает. Особенно после фразы Олега "мб лучше думать, а не вспоминать?" Но это все фиксится за месяц-два чтения Кормена и решения Литкода. Также весьма бодро пишет код - явно "не в первый раз" пишет. Множества активно применяет - это тоже найс. Ну и в конце, когда получил подсказку насчет словарей - сразу же сходу придумал корректный алгоритм. Из минусов - 1-2 раза, когда он сказал "нужно использовать множество", мне показалось, что это он "просто сказал", а не "увидел возможное решение". Ну и то, что изначально он хотел оптимизировать место с сортировкой, а не цикл - это было странно, с учетом того, что уравнение-то он корректное написал. Так что, весьма неплохо, как по мне. P.S. Итоговая сложность его алгоритма будет О( n * m ) + O( 2 * n ) + O( n * log(n) ) O( n * m + n * log(n) ) Где O( 2 * n ) O( n ) и O( n ) + O( n * log(n) ) O( n * log(n) ) А убрать сложность сортировки тут нельзя, т.к. относительно n сортировка имеет самую высокую скорость роста. Ну а сказать, что это все эквивалентно О(N^2), где N = max(n, m) - это уж очень грубая оценка. Ибо с тем же успехом можно было бы сказать, что финальная сложность 0(N!). Соррян, но надо было подушнить. :D

Смотришь собесы тут, потом идешь и смотришь требования на джунов на том же хх, и начинаются когнитивные искажения.

Очень интересно было посмотреть!

Спасибо за видео)

Сидя дома на диване сразу приходят нужные идеи, а вот на собеседовании все по другому . Как с этим бороться ?

Приветствую

From collections import Counter)

Вот смотрю периодически и как в поговорке у меня: "чужую беду, руками разведу", а по факту наверное нет

А если в первом 5555 а во втором 5777? Нужно 5777 на вьіходе?

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

Ведучий запутал в первом вопросе… сказал что если в первом 555, а во втором 5. Велущий тупо путает

def some_foo(arr1, arr2) -> list: return list(set([num for num in arr2 if num not in arr1]))

def your_func(a, b): res = [] for num in a: if num not in b: res.append(num) return res

def some_func(arr1: list, arr2: list): rounds = len(arr1) for round in range(rounds): for elem in arr1: if elem in arr2: arr1.remove(elem) arr2.remove(elem) return arr2 arr1 = [7, 2, 5, 3, 5, 3] arr2 = [7, 2, 5, 4, 6, 3, 5, 3, 5] # вернуть элементы, отсутствующие в arr1 -> 4, 5, 6 print(some_func(arr1, arr2))

list(set(arr1).difference(set(arr2))) это чит? А, досмотрел до 24 минуты и понял что чит... В условиях не звучало "с сохранением дублей"!

from collections import Counter def arr_dif(arr1, arr2): return list((Counter(arr2) - Counter(arr1)).elements())

Все таки я думаю это не очень трудно указывать таймкоды перед тем, как заливать видео.

В таком виде код, конечно, упадет. Нет проверки наличия элемента во втором списке перед удалением и sort так не работает. Хорошо, когда в первую очередь смотрят на способность мыслить и рассуждать, но тогда можно писать на псевдокоде.

Имхо, но главная ошибка (как и у многих других) - соискатель не уточняет досконально все условия задачи которая изначально поставлено слишком широко (вероятно специально), а бросается ее решать

res = [i * (arr2.count(i) - arr1.count(i)) for i in set(arr2) if arr2.count(i) > arr1.count(i)]

Побольше собесов с Олегом. Мужик реально топчик. 👍👍👍

Фух, решил рассмотреть вариант с библиотекой, пол дня убил на функцию которая выдаст остаток вычитания списков def listaminuslistb(a:list,b:list): #не хотел трогать изначальный лист #программа выдасть разницу a1=a.copy() b1=dict.fromkeys(b,0) #создаем словарь for i in b: b1[i]+=1 # значения в б и их количество zzz=list(b1.keys()) #значения в списке kkk=list(b1.values()) #кол значений в списке for i in range(len(zzz)): for j in range(kkk[i]): if zzz[i] in a1: a1.remove(zzz[i]) #удаляем значения из а ,если есть по кол раз в б return a1 #остаток а после вычитания

return obj1 ^ obj2 Это что так сложно?

Еще наверное стоило бы упомянуть , что использование хэшей меняет стоимость в "процессорном времени" на стоимость "в памяти". И если по памяти есть ограничения, то тогда упростить алгоритм можно отсортировав оба массива, и двигаясь от начала сравнивать элементы и их индексы, тогда бы получили 2 n log n

"Найдите элементы, которые не повторяются, но повторяются".

Еще наверное стоило бы упомянуть , что использование хэшей меняет стоимость в "процессорном времени" на стоимость "в памяти". И если по памяти есть ограничения, то тогда упростить алгоритм можно отсортировав оба массива, и двигаясь от начала сравнивать элементы и их индексы, тогда бы получили 2 n log n