Собеседование python разработчк Артем Меньшиков (Северодвинск)
HTML-код
- Опубликовано: 20 сен 2024
- t.me/RUclipsPr...
Чат для общения pyhton разработчиков и им сочуствующих. Свободное общение, тестовые и вопросы с собесов и прочее. Заходите, там вам рады.
www.tinkoff.ru... начинаю сбор на книжку с крабом
Если Тиньков не даёт перечислить, стукните в личку телеги andpronin, придумаем что нибудь
Мой канал про обучению python с нуля и до мидла Андрей+=Пронин
/ @pypronin
Я в других сетях
🔗Вконтакте: CaptPronin
🔗Дзен: zen.yandex.ru/...
#python #питон #программирование #Андрей_Пронин #собеседование #
Андрей настолько преисполнился, что собеседует самого себя
😂приквел к Терминатору
Найти себя в прошлом и.... устроить себе собес, очень профессионально. 😊
Приключение на полчаса
lst = [4, 90, 0, 123, 64, 0, 44, 5]
print(*list(filter(lambda x: x, lst)) + [0] * lst.count(0))
Встретились как-то Андрей и андрей
Благодарю , классно!😇
Вопросики может будут в тему:
1) про ListComprehansion,
2) про сеттеры интересно послушать.
учту. задав каком нибудь из собесов.) Спасибо
идеальнее решения не найдёте)
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
Не понял, есть варик о(1) сделать?
Нормас. да
@@Chel1k7 по памяти да, по времени нет
@@dimkas4284 понял, спасибо
def zero_to_end(collections):
end = len(collections) - 1
for i in range(len(collections)):
if i == end:
break
if collections[i] == 0:
collections[i], collections[end] = collections[end], collections[i]
end -= 1
return collections
Хорошее интервью, парень понравился, его ход мысли, решения :)
В задаче можно было бы ещё поинтересоваться, должна ли функция возвращать новый список иди изменённый оригинал.
zeros = lambda lst: list(filter(lambda x: bool(x), lst))+[0]*lst.count(0)
Расшаривай экранчик звучит как снимай штанишки))
Первая задача есть на литкоде. Относится к медиум сложности. Там по сложнее требования. Для решения на ум сразу пришли два указателя. На выходе константа по памяти и линейно по времени. Оптимально
она относится к изи сложности
Сюр какой-то...
- Ну а сложность сортировки какая в Питоне?
- Скорее всего Nlog(N)
- Ну это же лучше, чем просто N?
- Безусловно
Неплохо так поднимается самооценку ) Учу питон первый месяц. Первое задание выполняется в 1 строку 2-мя способами. А через цикл 3 способа и все они менее громоздкие.
В одну строку выполняется при декларативном стиле написания, а могут попросить любой. Знание ЯП это 10-15% от любой выбранной области, так что желаю успехов!)
К слову, я учусь 18 месяцев и нихрена не знаю).
@@HUNTER-WR Ты либо медленно учишься, либо занижаешь свои навыки, либо учишь всё в подряд, либо методика обучения крайне неэффективная. За 2 месяца человек переходит от уровня "print(1)" до уверенного использования ОПП. Далее изучаются необходимые для работы библиотеки. Месяц-два-три на библиотеку для уверенного использования. За 18 месяцев можно пройти путь от нуля до мидла.
@@ПетяПетечкин Это если вы уже были знакомы с программированием до. Если это первый язык, то никак вы за 2 месяца не перейдете от принт хэлло ворлд до уверенного использования ООП. Продемонстрируйте, кстати, 3 менее громоздких способа решения через цикл
@@ПетяПетечкин не спорю, всё так. Python лаконичен. Только сделать пару классов для SQLite (или просто классов) это одно, а вот построить даже простенькое приложение в окружении кучи других технологий, а потом понять, что всё не так, это немного другое)).
Я же про то, что Python и пакеты - это только малая часть любой области.
Или у тебя уже получается!? В таком случае, желаю только самосовершенствоваться, правда).
Досмотрел пока до 17:30 и не понял почему это N log(N) лучше чем N? может дальше объясняется что это рофл, но пока не похоже..
Да нипочему, просто интервьюер ошибся. В итоге решение с использованием sort работает медленнее, чем наивное. Единственный апгрейд для наивного решения - переделать на вариант с O(1) по памяти вместо O(n). По времени быстрее O(n) не получится.
Слушайте, я не знаток питона, но почему в собеседованиях так абьюзят dynamic array? Ну инициализируй ты его с правильной длиной сразу. Он же потом будет копироваться по мере наполнения.
Сортировка n*log(n) лучше чем n? Это троллинг кандидата или мне пора уходить из профессии?
я тоже полез в комментарии поставив паузу после этих слов ))) подумал , а есть смысл смотреть дальше после такого )
я тоже удивился. Мне показалось что сказали log(n). Ну да, log(n) быстрее n, но в питоне натюненая сортировка Тима и она nlog(n) и это медленне чем n
Пройтись по списку, посчитать нули, потом их удалить и в конце добавить столько, сколько насчитали
что за извращения
Ну, в целом, норм, наверно.
Из плюсов:
1. В целом, чувствуется, что код он пишет далеко не в первый раз - и несколько строк сразу закомметил, и удалил строку с клавиатуры, и пеп8 соблюдает, и синтаксические ошибки не делает, и печатает достаточно уверенно и быстро. Да, в этом ничего сложного. Но когда человек делает это на автомате - это для меня как триггер о том, что человек не просто копипастит код.
2. Вспомнил, что метод .sort() ничего не возвращает и заменил его на sorted() - это прям найс.
3. Мало того, что вспомнил про параметр key у сортировки, так еще и правильную лямбду написал - это еще раз найс.
Из минусов:
1. Распаковка? Зачем? Просто чтобы показать, что ты ее знаешь? Это прям слегка испортило предыдущее впечатление. Особенно когда был тест с пустым массивом и он сказал, мол, ничего не вывело, но этот кейс можно отдельно рассмотреть и вернуть пустой массив. И с чего бы вдруг распаковка пустого массива не вывела в консоль ничего, кроме пустой строки?
2. Вопрос "но nlogn же лучше, чем просто n?" ответ "да, конечно". Правильный ответ: "нет, конечно".
3. Также меня крайне колебнули вопросы вида "целые числа?" и "отрицательные могут быть?". Собсно, а какая разница, если нужно отсеивать конкретное значение?
4. Тоже звоночек был, когда он начал рассуждать, как можно "ускорить" решение за О(n) в данном случае. И звоночек был в момент, когда я понял, что он не озвучит мысль вида "чтобы узнать, остались ли в массиве нули - нужно пройти весь массив до конца, а это О(n)".
5. Вообще полный игнор потребляемой памяти.
6. Алгоритмическая подготовка у него явно отсутствует. Плохо ли это? Я бы сказал, что да - он не понимает цену своего кода. Да, далеко не часто можно встретить обработку больших данных на голом Питоне, но все же. Чтобы начать писать сложный код, нужно понимать, как сам Питон под капотом работает. А алгосы это именно то, что способствует изучению подкапотни. Так что я всеми клешнями ратую за то, что их нужно затачивать.
7. Также меня крайне сильно триггернула его особенность со всем соглашаться, даже не подумав. Это и про nlogn, и в разговоре про мидлвары - просто слышит утвердительные интонации от Андрея и сразу же с ними соглашается. Я бы сказал, что это не совсем найс.
В общем, лайв кодинг мне +- понравился, да и подумать человек может.
классно справился, респект!
Блин, посмотрел пока первое задание, ну оно вообще лёгкое. Надеюсь дальше сложнее будет, а то так и я могу быть разработчиком 😂
Так будьте
первую задачку так решил
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)
навел марафет =))
num_list = [randint(0, 9) for i in range(50)]
def num_at_the_end(res_list: list, num: int) -> list:
new_lst = res_list[:]
for _ in range(new_lst.count(num)):
new_lst.remove(num)
new_lst.append(num)
return new_lst
print(num_at_the_end(res_list=num_list, num=5))
При таком подходе к решению, если список будет 10кк значений, выполнение будет очень длительное.
первая задачка
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]))
del functio[i]
functio.append(0)
Это можно заменить на
functio.append(functio.pop(i))
А если 2-3 нуля подряд?
for i in lst:
if i == 0:
lst.remove(i)
lst.append(0)
return lst
подумал что массив это массив, в прямом понимании, и стало интересно, но потом увидел список...
Пара вопросов:
1. За последние N лет сложилось впечатление, чтоб основная ниша python'а на рынке - это ML/Data (Numpy/Scipy/Pandas), Web - Django, devops-задачи.
Т.е. вот не понравился тебе ML и ты выучил только Django - выходишь специалистом довольно узкого профиля. Как думаете?
2. Почему-бы, даже джунов, не поспрашивать про, например: gil, gc и тд? Разве не интересно посмотреть на сколько вглубь копает человек? А то так довольно простые верхнеуровневые вопросы, не считая алгоритмов, которые находятся в отдельной нише.
Интересная идея. Спасибо
мне кажется джуну о garbagge collector вообще не стоит задумываться
Первое, что в голову пришло
def remove_zero(arr) :
zero = []
no_zero = [num if num != 0 else zero.append(num) for num in arr]
return no_zero + zero
Насколько правильно?
у тебя когда else выполняется возвращает None, так что список получается такой:
[1, 2, 3, 7, 99, -10, 50, None, None, None, None, None, 0, 0, 0, 0, 0]
(входной: [1, 0, 0, 2, 3, 0, 7, 99, -10, 0, 50, 0])
17:32 А с каких пор O(n log n) лучше чем O(n)?
) хорошо, что заметили)
Тоже обратил внимание. Но я понял, он оговорился и имел ввиду log n. А может и нет)
@@amalshakov да. Но потом начали решать через сортировку) в целом, косяк
Можно решить используя два указателя за 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
Возможно, лучше сделать -> None, и ничего не возвращать, список здесь меняется на месте.
Что за ерунду ты написал?
def group_zeros(arr: list[int]) -> list[int]:
for enum, i in enumerate(arr):
if i == 0:
arr.append(arr.pop(enum))
return arr
[1, 1, 1, 0, 0, 0, 1]@@shadowraze6928
1 задача. lambda array: sorted(array, key=bool, reverse=True)
Порядок элементов нарушится.
Пардон, тут все правильно. Невнимательно посмотрел. Респект.
Я вот так задачку решил:
sorted(int_lst, key=lambda x: x == 0)
Блин потом так же решили :D
Так nlogn же медленнее линии...
Я тоже удивился.
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
Кто шарит, так пойдет?
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]
Что за тенденция, все время давать какие-то абстрактные непродуманные задания? В итоге собеседование превращается в унылые рассуждения, а что если бы... И сидим 15 минут, фиг знает чем занимаемся. Конкретная рабочая задача должна быть на собесе или близко к тому. Нули никто не сортирует, они на этапе заполнения форм отсеиваются обычно, а вот отсортировать товар по параметрам пользователя, по артикулам или по фильтрам, вполне себе рабочая задача, и таких задач море.
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)
2 раза линейно один и тот же массив обходить? А если там миллион значений?
По классике лайк от СЕООНЛИ))
Не понимаю, почему линейное решение наивным называете. А сортиовка, которая дольше работает лучше 😮
Наивным называют самый первый вариант, что пришел в голову, а после уже думают как апгрейдить
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]))
zeros = lambda lst: sorted(lst, key=lambda x: not bool(x))
Такое решение, эффективно или нет?
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
Нет. Эта задачка в одну строчку решается.
Удивился, когда он сказал мой город)
sorted(int_lst, key=abs, reverse=True)
Вы меняете порядок остальных элементов. По условию задачи не нулевые элементы должны сохранять свою последовательность
А вы занимаетесь менторством?
Читаю лекции в Практикуме и рашу свою команду. Просто менторстово не практикую. Но могу попробовать подыскатт
не понял шутку про аркадиевица
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]
третий ролик из трех. Где человека представлояют, как человека с высоким скилом. А по уровню знания и мышлению, дай бог до уровня jun - еле дотягивает. Я по себе сужу, я то думал, я ничего не знаю, но вот эти "спецы" пробивают моё дно.
Почему не count(0) и extend([0]*x) ?
их надо не только добавить в конец, но и перенести
Он же это не написал
Ув. Андрей, посоветуйте на свой взгляд, достойный онлайн ресурс для изучения Python. Заранее благодарю!
От целей зависит. Зачем нужен питон?
@@AndyPronin учу язык с нуля... сейчас прохожу обучение в одной онлайн школе, но понимаю, что подача материала, явно на самом низком уровне, хотя денег стоит, как крыло от самолёта...
@@AndyProninхотелось бы если платить деньги, то получить реальные знания и навыки
@@gulfstream3963 а что за школа?
@@gulfstream3963 нужны пет проекты
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
Да, только то же самое можно в одну строчку написать.
Когда уже будем Лутца читать?:(
Что за смех? Почему всех устроил обход первой задачки за n log n с использованием доп памяти? Почему n log n лучше чем O n? Зачем с такими серьезными лицами рассказывать такую чепуху, при этом выкладывая это как обучающее видео?
это собес на джуна?
sorted(numbers, reverse = True)
Ваш брат?😂
)
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]
a = [0,1,0,-3,-5,0,2,14,5235,0,0,3,5,0]
a = sorted([i for i in a if bool(i) == True]) +[0]*a.count(0)
RESULT: a = [-5, -3, 1, 2, 3, 5, 14, 5235, 0, 0, 0, 0, 0, 0]
знаний за 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
def func2(listok: list) -> list:
listok.sort(reverse=True)
return listok
@@ВиталькаМакаров Нет. Порядок элементов нарушится. Не надо тут ничего сортировать.