Собеседование python разработчк Артем Меньшиков (Северодвинск)
ฝัง
- เผยแพร่เมื่อ 15 พ.ย. 2024
- t.me/TH-camPr...
Чат для общения pyhton разработчиков и им сочуствующих. Свободное общение, тестовые и вопросы с собесов и прочее. Заходите, там вам рады.
www.tinkoff.ru... начинаю сбор на книжку с крабом
Если Тиньков не даёт перечислить, стукните в личку телеги andpronin, придумаем что нибудь
Мой канал про обучению python с нуля и до мидла Андрей+=Пронин
/ @pypronin
Я в других сетях
🔗Вконтакте: CaptPronin
🔗Дзен: zen.yandex.ru/...
#python #питон #программирование #Андрей_Пронин #собеседование #
![เปิด อาณาจักร หมื่นล้าน "สาระตั้ม" l [Nickynachat]](http://i.ytimg.com/vi/3XE0nPF4YkQ/mqdefault.jpg)
Андрей настолько преисполнился, что собеседует самого себя
😂приквел к Терминатору
Найти себя в прошлом и.... устроить себе собес, очень профессионально. 😊
Приключение на полчаса
lst = [4, 90, 0, 123, 64, 0, 44, 5]
print(*list(filter(lambda x: x, lst)) + [0] * lst.count(0))
Встретились как-то Андрей и андрей
zeros = lambda lst: list(filter(lambda x: bool(x), lst))+[0]*lst.count(0)
идеальнее решения не найдёте)
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
Расшаривай экранчик звучит как снимай штанишки))
Досмотрел пока до 17:30 и не понял почему это N log(N) лучше чем N? может дальше объясняется что это рофл, но пока не похоже..
Да нипочему, просто интервьюер ошибся. В итоге решение с использованием sort работает медленнее, чем наивное. Единственный апгрейд для наивного решения - переделать на вариант с O(1) по памяти вместо O(n). По времени быстрее O(n) не получится.
Хорошее интервью, парень понравился, его ход мысли, решения :)
Первая задача есть на литкоде. Относится к медиум сложности. Там по сложнее требования. Для решения на ум сразу пришли два указателя. На выходе константа по памяти и линейно по времени. Оптимально
она относится к изи сложности
В задаче можно было бы ещё поинтересоваться, должна ли функция возвращать новый список иди изменённый оригинал.
Благодарю , классно!😇
Вопросики может будут в тему:
1) про ListComprehansion,
2) про сеттеры интересно послушать.
учту. задав каком нибудь из собесов.) Спасибо
Пройтись по списку, посчитать нули, потом их удалить и в конце добавить столько, сколько насчитали
что за извращения
Можно легче. Делаешь проверку элементов через for n in range(len(list)), если list[n] == 0: zero = list.pop(n), list.append(zero). Банальный перенос при нахождении нуля
Слушайте, я не знаток питона, но почему в собеседованиях так абьюзят dynamic array? Ну инициализируй ты его с правильной длиной сразу. Он же потом будет копироваться по мере наполнения.
Сортировка n*log(n) лучше чем n? Это троллинг кандидата или мне пора уходить из профессии?
я тоже полез в комментарии поставив паузу после этих слов ))) подумал , а есть смысл смотреть дальше после такого )
я тоже удивился. Мне показалось что сказали log(n). Ну да, log(n) быстрее n, но в питоне натюненая сортировка Тима и она nlog(n) и это медленне чем n
Неплохо так поднимается самооценку ) Учу питон первый месяц. Первое задание выполняется в 1 строку 2-мя способами. А через цикл 3 способа и все они менее громоздкие.
В одну строку выполняется при декларативном стиле написания, а могут попросить любой. Знание ЯП это 10-15% от любой выбранной области, так что желаю успехов!)
К слову, я учусь 18 месяцев и нихрена не знаю).
@@HUNTER-WR Ты либо медленно учишься, либо занижаешь свои навыки, либо учишь всё в подряд, либо методика обучения крайне неэффективная. За 2 месяца человек переходит от уровня "print(1)" до уверенного использования ОПП. Далее изучаются необходимые для работы библиотеки. Месяц-два-три на библиотеку для уверенного использования. За 18 месяцев можно пройти путь от нуля до мидла.
@@ПетяПетечкин Это если вы уже были знакомы с программированием до. Если это первый язык, то никак вы за 2 месяца не перейдете от принт хэлло ворлд до уверенного использования ООП. Продемонстрируйте, кстати, 3 менее громоздких способа решения через цикл
@@ПетяПетечкин не спорю, всё так. Python лаконичен. Только сделать пару классов для SQLite (или просто классов) это одно, а вот построить даже простенькое приложение в окружении кучи других технологий, а потом понять, что всё не так, это немного другое)).
Я же про то, что Python и пакеты - это только малая часть любой области.
Или у тебя уже получается!? В таком случае, желаю только самосовершенствоваться, правда).
Первое, что в голову пришло
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])
подумал что массив это массив, в прямом понимании, и стало интересно, но потом увидел список...
Так nlogn же медленнее линии...
Я тоже удивился.
Сюр какой-то...
- Ну а сложность сортировки какая в Питоне?
- Скорее всего 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кк значений, выполнение будет очень длительное.
Блин, посмотрел пока первое задание, ну оно вообще лёгкое. Надеюсь дальше сложнее будет, а то так и я могу быть разработчиком 😂
Так будьте
классно справился, респект!
17:32 А с каких пор O(n log n) лучше чем O(n)?
) хорошо, что заметили)
Тоже обратил внимание. Но я понял, он оговорился и имел ввиду log n. А может и нет)
@@amalshakov да. Но потом начали решать через сортировку) в целом, косяк
не понял шутку про аркадиевица
1 задача. lambda array: sorted(array, key=bool, reverse=True)
Порядок элементов нарушится.
Пардон, тут все правильно. Невнимательно посмотрел. Респект.
А вы занимаетесь менторством?
Читаю лекции в Практикуме и рашу свою команду. Просто менторстово не практикую. Но могу попробовать подыскатт
zeros = lambda lst: sorted(lst, key=lambda x: not bool(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
Нет. Эта задачка в одну строчку решается.
первая задачка
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 вообще не стоит задумываться
Ув. Андрей, посоветуйте на свой взгляд, достойный онлайн ресурс для изучения Python. Заранее благодарю!
От целей зависит. Зачем нужен питон?
@@AndyPronin учу язык с нуля... сейчас прохожу обучение в одной онлайн школе, но понимаю, что подача материала, явно на самом низком уровне, хотя денег стоит, как крыло от самолёта...
@@AndyProninхотелось бы если платить деньги, то получить реальные знания и навыки
@@gulfstream3963 а что за школа?
@@gulfstream3963 нужны пет проекты
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]))
Почему не count(0) и extend([0]*x) ?
их надо не только добавить в конец, но и перенести
Кто шарит, так пойдет?
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]
Можно решить используя два указателя за 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
Не понимаю, почему линейное решение наивным называете. А сортиовка, которая дольше работает лучше 😮
Наивным называют самый первый вариант, что пришел в голову, а после уже думают как апгрейдить
это собес на джуна?
sorted(int_lst, key=abs, reverse=True)
Вы меняете порядок остальных элементов. По условию задачи не нулевые элементы должны сохранять свою последовательность
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_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
Что за тенденция, все время давать какие-то абстрактные непродуманные задания? В итоге собеседование превращается в унылые рассуждения, а что если бы... И сидим 15 минут, фиг знает чем занимаемся. Конкретная рабочая задача должна быть на собесе или близко к тому. Нули никто не сортирует, они на этапе заполнения форм отсеиваются обычно, а вот отсортировать товар по параметрам пользователя, по артикулам или по фильтрам, вполне себе рабочая задача, и таких задач море.
Удивился, когда он сказал мой город)
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
Да, только то же самое можно в одну строчку написать.
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]
Что за смех? Почему всех устроил обход первой задачки за n log n с использованием доп памяти? Почему n log n лучше чем O n? Зачем с такими серьезными лицами рассказывать такую чепуху, при этом выкладывая это как обучающее видео?
sorted(numbers, reverse = True)
Ваш брат?😂
)
третий ролик из трех. Где человека представлояют, как человека с высоким скилом. А по уровню знания и мышлению, дай бог до уровня jun - еле дотягивает. Я по себе сужу, я то думал, я ничего не знаю, но вот эти "спецы" пробивают моё дно.
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]
def conter(lst):
zores = []
res = list(filter(lambda x: x if x > 0 else zores.append(x), lst))
res.extend(zores)
return res
знаний за 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 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
@@ВиталькаМакаров Нет. Порядок элементов нарушится. Не надо тут ничего сортировать.