Собеседование python разработчк Артем Меньшиков (Северодвинск) 

Андрей настолько преисполнился, что собеседует самого себя

Найти себя в прошлом и.... устроить себе собес, очень профессионально. 😊

Благодарю , классно!😇 Вопросики может будут в тему: 1) про ListComprehansion, 2) про сеттеры интересно послушать.

В задаче можно было бы ещё поинтересоваться, должна ли функция возвращать новый список иди изменённый оригинал.

Хорошее интервью, парень понравился, его ход мысли, решения :)

Расшаривай экранчик звучит как снимай штанишки))

Встретились как-то Андрей и андрей

zeros = lambda lst: list(filter(lambda x: bool(x), lst))+[0]*lst.count(0)

классно справился, респект!

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

Досмотрел пока до 17:30 и не понял почему это N log(N) лучше чем N? может дальше объясняется что это рофл, но пока не похоже..

Слушайте, я не знаток питона, но почему в собеседованиях так абьюзят dynamic array? Ну инициализируй ты его с правильной длиной сразу. Он же потом будет копироваться по мере наполнения. Сортировка n*log(n) лучше чем n? Это троллинг кандидата или мне пора уходить из профессии?

Неплохо так поднимается самооценку ) Учу питон первый месяц. Первое задание выполняется в 1 строку 2-мя способами. А через цикл 3 способа и все они менее громоздкие.

Блин, посмотрел пока первое задание, ну оно вообще лёгкое. Надеюсь дальше сложнее будет, а то так и я могу быть разработчиком 😂

идеальнее решения не найдёте) O(n) по времени O(1) по памяти с сохранением порядка элементов и переносом нулей в конец def moveZeroes(nums): idx = 0 zero = None while idx < len(nums): if nums[idx] == 0 and zero is None: zero = idx idx += 1 continue if nums[idx] != 0 and zero is not None: nums[idx], nums[zero] = nums[zero], nums[idx] zero = zero + 1 idx += 1 return nums

Пройтись по списку, посчитать нули, потом их удалить и в конце добавить столько, сколько насчитали

Первое, что в голову пришло def remove_zero(arr) : zero = [] no_zero = [num if num != 0 else zero.append(num) for num in arr] return no_zero + zero Насколько правильно?

zeros = lambda lst: sorted(lst, key=lambda x: not bool(x))

первую задачку так решил int_lst = [randint(0, 9) for i in range(50)] for i in range(int_lst.count(0)): int_lst.remove(0) int_lst.append(0)

17:32 А с каких пор O(n log n) лучше чем O(n)?

это собес на джуна?

Сюр какой-то... - Ну а сложность сортировки какая в Питоне? - Скорее всего Nlog(N) - Ну это же лучше, чем просто N? - Безусловно

lst = [4, 90, 0, 123, 64, 0, 44, 5] print(*list(filter(lambda x: x, lst)) + [0] * lst.count(0))

Так nlogn же медленнее линии...

Почему не count(0) и extend([0]*x) ?

Я вот так задачку решил: sorted(int_lst, key=lambda x: x == 0) Блин потом так же решили :D

Такое решение, эффективно или нет? def sorted_list(int_list): last_index = 0 total = int_list.count(0) for i in range(len(int_list) - total): if int_list[i] == 0: last_index += -1 int_list[i], int_list[last_index] = int_list[last_index], int_list[i] return int_list

Ув. Андрей, посоветуйте на свой взгляд, достойный онлайн ресурс для изучения Python. Заранее благодарю!

не понял шутку про аркадиевица

подумал что массив это массив, в прямом понимании, и стало интересно, но потом увидел список...

Можно решить используя два указателя за t=O(n), space=O(1): def group_zeros(lst: list) -> list: left = 0 for right in range(len(lst)): if lst[right] != 0: lst[left], lst[right] = lst[right], lst[left] l += 1 return lst

По классике лайк от СЕООНЛИ))

Ну, в целом, норм, наверно. Из плюсов: 1. В целом, чувствуется, что код он пишет далеко не в первый раз - и несколько строк сразу закомметил, и удалил строку с клавиатуры, и пеп8 соблюдает, и синтаксические ошибки не делает, и печатает достаточно уверенно и быстро. Да, в этом ничего сложного. Но когда человек делает это на автомате - это для меня как триггер о том, что человек не просто копипастит код. 2. Вспомнил, что метод .sort() ничего не возвращает и заменил его на sorted() - это прям найс. 3. Мало того, что вспомнил про параметр key у сортировки, так еще и правильную лямбду написал - это еще раз найс. Из минусов: 1. Распаковка? Зачем? Просто чтобы показать, что ты ее знаешь? Это прям слегка испортило предыдущее впечатление. Особенно когда был тест с пустым массивом и он сказал, мол, ничего не вывело, но этот кейс можно отдельно рассмотреть и вернуть пустой массив. И с чего бы вдруг распаковка пустого массива не вывела в консоль ничего, кроме пустой строки? 2. Вопрос "но nlogn же лучше, чем просто n?" ответ "да, конечно". Правильный ответ: "нет, конечно". 3. Также меня крайне колебнули вопросы вида "целые числа?" и "отрицательные могут быть?". Собсно, а какая разница, если нужно отсеивать конкретное значение? 4. Тоже звоночек был, когда он начал рассуждать, как можно "ускорить" решение за О(n) в данном случае. И звоночек был в момент, когда я понял, что он не озвучит мысль вида "чтобы узнать, остались ли в массиве нули - нужно пройти весь массив до конца, а это О(n)". 5. Вообще полный игнор потребляемой памяти. 6. Алгоритмическая подготовка у него явно отсутствует. Плохо ли это? Я бы сказал, что да - он не понимает цену своего кода. Да, далеко не часто можно встретить обработку больших данных на голом Питоне, но все же. Чтобы начать писать сложный код, нужно понимать, как сам Питон под капотом работает. А алгосы это именно то, что способствует изучению подкапотни. Так что я всеми клешнями ратую за то, что их нужно затачивать. 7. Также меня крайне сильно триггернула его особенность со всем соглашаться, даже не подумав. Это и про nlogn, и в разговоре про мидлвары - просто слышит утвердительные интонации от Андрея и сразу же с ними соглашается. Я бы сказал, что это не совсем найс. В общем, лайв кодинг мне +- понравился, да и подумать человек может.

первая задачка def asa(functio): for i in range(len(functio)): if functio[i]==0: del functio[i] functio.append(0) return(functio) print(asa([1,2,3,0,8,67,0,6,3]))

А вы занимаетесь менторством?

Пара вопросов: 1. За последние N лет сложилось впечатление, чтоб основная ниша python'а на рынке - это ML/Data (Numpy/Scipy/Pandas), Web - Django, devops-задачи. Т.е. вот не понравился тебе ML и ты выучил только Django - выходишь специалистом довольно узкого профиля. Как думаете? 2. Почему-бы, даже джунов, не поспрашивать про, например: gil, gc и тд? Разве не интересно посмотреть на сколько вглубь копает человек? А то так довольно простые верхнеуровневые вопросы, не считая алгоритмов, которые находятся в отдельной нише.

Он же это не написал

Удивился, когда он сказал мой город)

Когда уже будем Лутца читать?:(

1 задача. lambda array: sorted(array, key=bool, reverse=True)

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

sorted(int_lst, key=abs, reverse=True)

Что за тенденция, все время давать какие-то абстрактные непродуманные задания? В итоге собеседование превращается в унылые рассуждения, а что если бы... И сидим 15 минут, фиг знает чем занимаемся. Конкретная рабочая задача должна быть на собесе или близко к тому. Нули никто не сортирует, они на этапе заполнения форм отсеиваются обычно, а вот отсортировать товар по параметрам пользователя, по артикулам или по фильтрам, вполне себе рабочая задача, и таких задач море.

Кто шарит, так пойдет? from collections import Counter def zeros(lst): a = Counter(lst) for i in lst: if not i: lst.remove(i) return lst + [0]*a[0]

Ваш брат?😂

def sort_data(*args): zero_list = [] data_list= [] for item in args: if item == 0: zero_list.append(item) else: data_list.append(item) return data_list + zero_list

sorted(numbers, reverse = True)

третий ролик из трех. Где человека представлояют, как человека с высоким скилом. А по уровню знания и мышлению, дай бог до уровня jun - еле дотягивает. Я по себе сужу, я то думал, я ничего не знаю, но вот эти "спецы" пробивают моё дно.

def zero_to_the_top(numbers: list): indx = 0 counter = 0 while indx < len(numbers): if numbers[indx] == 0: counter += 1 del numbers[indx] continue indx += 1 return numbers + [0]*counter

mylist = [-1, 1, 0, 5] newlist = [x for x in mylist if x!=0] zerolist = [x for x in mylist if x==0] print(newlist+zerolist)

Что за смех? Почему всех устроил обход первой задачки за n log n с использованием доп памяти? Почему n log n лучше чем O n? Зачем с такими серьезными лицами рассказывать такую чепуху, при этом выкладывая это как обучающее видео?

def fr(n): for i in range(n.count(0)): n = n[:n.index(0)] + n[(n.index(0) + 1):] + [0] return n def rv(n): if n.count(0) == 0: return n return rv(n[:n.index(0)]) + rv(n[(n.index(0) + 1):]) + [0]

a = [0,1,0,-3,-5,0,2,14,5235,0,0,3,5,0] # For Example b = [] r = 0 for i in range(len(a)): if a[i] > 0 or a[i] < 0: b.insert(i-r,a[i]) elif a[i] == 0: b.append(0) r += 1 x = True while x: q = 0 for i in range(1,len(b)): if b[i] == 0: break elif b[i-1] > b[i]: b[i-1], b[i] = b[i], b[i-1] q += 1 if q == 0: x = False RESULT: b = [-5, -3, 1, 2, 3, 5, 14, 5235, 0, 0, 0, 0, 0, 0]

def zero_to_end(data: list) -> list: counter_of_zero = data.count(0) while 0 in data: data.remove(0) return data + [0] * counter_of_zero print(zero_to_end([0, 0, 1, 2, 3, 0, 6, 4, 0, 1, 4]))

знаний за 3 недели самообучения питону хватило только на ))) c = [1,0,3,10,-1,5,0] counter_zerro = 0 new_list = [] index = 0 while index < len(c): if c[index] == 0: counter_zerro +=1 if c[index] != 0: new_list.append(c[index]) index +=1 new_list.extend([0] * counter_zerro) print(new_list)

def conter(lst): zores = [] res = list(filter(lambda x: x if x > 0 else zores.append(x), lst)) res.extend(zores) return res

def func(listok: list) -> list: x = [] for i in listok: if i == 0: listok.remove(i) x.append(i) listok.extend(x) return listok