Собеседование python разработчик Игорь Шкода. Ведет Олег Кожанов
Вставка
- Опубліковано 20 лют 2023
- t.me/UA-camPronin
Чат для общения pyhton разработчиков и им сочуствующих. Свободное общение, тестовые и вопросы с собесов и прочее. Заходите, там вам рады.
Поддержать канал: www.tinkoff.ru/rm/pronin.andr...
Обычно денежка идёт на книжки про питончик. Но иногда на светлое и тёмное.
Виш лист
Хорошие книги по Питончику, которые могу рекомендовать (и хочу купить с вашей помощью).
Знакомство с Python | Бейдер Дэн (2023) - выглядит приятно для новичка
Чистый Python. Тонкости программирования для профи | Бейдер Дэн (2022) - хорошо для продолжения
Высоконагруженные приложения. Программирование, масштабирование, поддержка | Клеппман Мартин
Изучаем Python. Двухтомник. Марк Лутц. Очень подробно и структурно (Хочу дождаться 6го издания.. )
• Изучаем Python с Марко...
Читаем и разбираем ее тут
Куплено (огромное спасибо зрителям)
Python. К вершинам мастерства | Рамальо Лучано - 2е издание - сложно для новичка, но интересно
Паттерны разработки на Python: TDD, DDD и событийно-ориентированная архитектура -- хорошо про то, когда какой фреймворк применять
Видимо, дальше появтся еще нескромные желания. Но пока - так
Моя тележка andpronin -- стучите, если что.
Мой канал про обучению python с нуля и до мидла Андрей+=Пронин
/ @pypronin
Я в других сетях
🔗Вконтакте: CaptPronin
🔗Дзен: zen.yandex.ru/id/5fbd33919412...
#python #питон #программирование #Андрей_Пронин #собеседование #
Воспитание офисного планктона и корпоративных лжецов, с искусственными эмоциями. Очень познавательно. Спасибо.
О чем Вы? Аж интересно стало
@@SergMirny_ytон фрик
спасибо, что выкладываете реальные интервью, очень полезно посмотреть как выглядит соискатель во время ответов на стандартные и теоретические вопросы и решает задачи. подписка и лайк. однозначно. (хочу к вам на интервью!)))
это не совсем реальное, а тестовое
Игорь, желаю успехов😊
ты молодец💪
Здравствуйте.
1. Удивляет что, что задание из Python "Курс для НАЧИНАЮЩИХ" на степике )
2. Именно хотели что бы через ord делал задание? Кажется проще, но и "тОпорнее", конечно, через индекс
3. А есть ли у вас волонтерство? Допустим, я начинающий изучающий и готов поучаствовать в чем-нибудь для вашей и своей пользы.
Спасибо
в задаче на смещение массив не нужен. Надо скопировать подстроку от начала до номера индекса смещения, аналогично надо оставшуюся часть символов скопировать в другую переменную. и из этих двух переменных сформировать новую строку. Но тут еще надо учитывать глубину смещения, если функция получает на вход число, то надо высчитать корректное смещение на случай ели смещение больше чем число символов.
не помешало бы научиться делать правильный нейминги переменных
Здравствуйте. Было бы здорово, если бы в описании указывали тайм-коды с ключевыми вопросами. Небольшое пожелание. Спасибо за контент
Добрый день. Рад, что нравится. Прошу прощения, на это нет ресурса у меня. ( если получится помочь - буду благодарен
Хочу сидеть, спокойно делать задачку и что бы подсказывали если что не получается, ага, я тоже о таком мечтал когда в Devops полез, потом стал искать куда залезть в Python что бы мне больше не приходилось доказывать что такой то и такой то подход верный, инструменты надежные и не натыкаться на случаи когда единственный ответ на StackOverFlow это твой вопрос.
остановил видео на момент когда дали задание со сдвигом букв, вроде не тупой решал сотни различных задач. Но сразу
решение через for не получилось, проходит полдня и в голове созрело решение через while. задача решена минут за 10. Вот как быть таким тугодумам как я на собеседованиях?
from string import ascii_lowercase as alph
def func(shift):
lst = []
count = len(alph)+1
while count := count - 1:
lst.append(alph[shift])
shift = (shift + 1) % len(alph)
return ''.join(lst)
Нужно больше практики и решение (или хотя бы подход к решению) будет всплывать намного быстрее.
хз, я в программировании недавно, но решил за 10 сек, без доп памяти
Возьмите меня в след раз, я хоть завалю хард скиллы, но пообщаюсь
Хороший выпуск
По фидбеку все четко и грамотно
Задачу специально такую слабую дали, зная потенциальный уровень студента или как?
Сколько лет герою? Рассказывать про свой распорядок дня - жесть. Когда ты менять его собрался? Когда работу найдёшь?
Распорядок это вопрос с подвохом
Это фиаско
Очень крутой ролик получился! Много нового для себя выяснил! Спасибо
у меня знакомый ходил на собес дали задачку комбинаторную, ну он решил как тру питонист permutation подрубить и все, ему сказали делай сам, как итог он не сделал, вот за это не очень люблю питон, люди перестают учится думать
человек видимо только только начал изучать программирование, чтож удачи ему
Разве выбор кандидата не должен быть сфокусирован на качествах кандидата? Ведь знания разработчика «всё обо всём» в рабочих задачах не определяют эффективность их выполнения. Важнее, наверно, смотреть на качество, оригинальность выполнения, работоспособность и вовлечённость кандидата, способности к обучению и применению новых знаний и т.д. В общем, современные методики отбора персонала вряд ли можно назвать совершенными.
было скучно решил сделать через очередь + translate (только маленькие буквы English)
from string import ascii_lowercase as ALPHA
from collections import deque
def alpha_rotate(s: str, offset: int = 3) -> str:
# abcdefghijklmnopqrstuvwxyz & num=3 -> defghijklmnopqrstuvwxyzabc
res = deque(ALPHA)
res.rotate(-offset)
translate = ''.join(res)
table = s.maketrans(ALPHA, translate)
return s.translate(table)
Задача решается при помощи ord(i) и chr(ord(i)+3) с проверкой диапазона ascii символов конечно же.
батенька, чатгпт ругался на ваше решение, вы смещаете вправо :))
Какой же пассивный чел попался
Тоже учу пайтон как первый язык, теперь боюсь, что меня так же на первом собесе разорвут fullstack senior разрабы(
А кто тебе сказал, что в этой жизни будет легко?
а кто тебе сказал, что здесь разорвали?
Посмотрим как мой ревьюер будет отвечать))
скоро спокойно делать задачку будет ЧатЖПТ...так, что несколко поздновато....
34:40 ну разве можно так спрашивать? Ну скажет он: архитектор проекта может запретить. И будет прав. А имелось ввиду другое.
не понимаю зачем этот пафос в стиле, не будем проверять работоспособность твоей программы, почему я должен копировать весь код с видео для того чтобы понять что он не работает?
Какой злой дядька, ругает всех собеседующих под каждым роликом. В начале же чётко говорят, что собеседование максимально приближено к настоящему, для этого и нужны тестовые собеседования, чтобы на них можно было потупить
@@user-ui4ss6fy5q в видео дали понять что код работает, а по факту нет, достаточно просто было запустить его
@@NikitaGriboedov раньше проверяли код же. Сейчас парню повезло прост
@@NikitaGriboedov зачем его запускать, если и так видно, что он не работает?
Обожаю эти моменты радости и улыбку на лице Ольги)) заряжает позитивом^_^
Это оскал оборотня.
Мне показалось слишком много воды от испытуемого, причём даже намёки давали, я бы сразу отказался работать, не в обиду, это фидбэк)
def caesar(string: str, shift: int) -> str:
letters = [chr(i) for i in range(97, 123)]
res = ""
for sym in string:
res += letters[(letters.index(sym) + shift) % 26]
return res
Слушай Андрей а что бывает на закрытом фитбэке?😂
) есть только один способ узнать
@@AndyPronin спросить у Игоря? Думаю не прокатит😂
Так что ж можно наверн сделать
st = string.ascii_lowercase
def silver(text):
num = 3
a = [i for i in text]
res = ''.join([a[i] for i in range(num, len(a))] + a[:num])
return res
print(silver(st))
в этом алгоритме немного другая суть
Где дискорд????
t.me/UA-camPronin у нас всё в тележке
норм тема) лайк от СЕООНЛИ!
Уважаемый СЕОнли, простите за любопытство, Вы любите шаверму?
@@Bibliophilos обожаю
Непонятно зачем спрашивать вопросы, зная, что оффер не получишь))
Тренировка
@@AndyPronin честно, когда проходил интервью и понимал, что я откровенно слаб, единственное, что я просил - это пожалуйста дайте фидбек и укажите пожалуйста, в чем у меня пробел 🙂
Ольга красивая)
ух. лютый собес, я бы не выдержал, и по быстрее б завершил собес. Очень тягомотный кандидат, как будто впервые код увидел. (и по зп как будто он тоже чет загнул, у него объективно навыки начинающего джуна, я бы больше 30-40к не предложил, и то, в него еще надо было б вкладываться дополнительно в его натаскивание). Слабо верится в то, что он кого-либо обучает
Фидбек в этом видосе - вообще огонь. Причем от всех. 70% длительности видоса - это фидбек.
Чуваку нужно чисто обрезать себе этот фидбек и использовать его в качестве гайда для дальнейшего саморазвития.
А по собесу: использование i НЕ для индексации, переменная a, параметр stroka(с одной стороны - это было сделано, скорее всего, для того, чтобы не использовал зарезервированное слово str, с другой - можно было бы что-то еще придумать. К примеру - str_, это, насколько мне известно, хорошая практика), не проговаривал свои действия при написании, написал решение с асимптотикой в О(n ** 2) по времени, и при этом сказал, что там по времени О(n). Не ответил на вопрос "можно ли сделать решение за О(1) по памяти" - тут сразу чувствуется, что нет понимания того, как работают строки: и что такое конкатенация, и что они не изменямые и тд. Да и в целом нет "алгоритмической нарешанности".
Еще я слегка пропустил условие задачи - если на входе всегда будет алфавит, а смещение фиксированное - то тут вообще через срезы проще решить.
Если это, все же, шифр Цезаря - то я вообще не понял его решения.
Думаю, что это задачка была каким-то частным случаем шифра Цезаря.
Еще бросилось в уши, что на стандартный вопрос "маршрут запроса от клиента до джанги включительно" ушел вообще не в ту степь и отвечал о другом.
Да и он как-то "без огонька в глазах" на все софтовые вопросы отвечал.
Ну а плюсов не будет - и так в фидбеке много плюсов насыпали. Я токсик-душнила, мне нельзя о плюсах говорить. :D
Вот вопрос, а почему там по времени n ** 2, если там один раз проходится по циклу?
@@user-li7qf4me7s, конкатенация.
@@user-re2mu8hj4v скорее просто слабый английский
Насколько неправильно будет сделать вот так?
a = 'abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz'
b = 'Hello, world!'
s = ''
for i in b:
if i.lower() in a:
s+=a[a.index(i.lower())+3]
else:
s+=i
лишние переменные и неоптимизировано
@@furiousrunner4388 где лишние? тут всего одна переменная s
@@user-zb4qi5fz4o велком ту зе основы Пайтон, глава 1: переменные)))
пссс...*попробуйте посчитать ещё раз*
@@furiousrunner4388 давайье источник тогда, где читать первую главу. а еще можете ответить по делу, и сказать какие переменные считаете лишними ВЫ, и почему он неоптимизирован. Могли бы сказать, что .index ресурсозатратный метод. а переменная лишняя какая? Их всего тут 3, в отличии от двух. где 1 - то, что нужно зашифровать, и 2-я, результат шифровки.
@@user-zb4qi5fz4o помимо алфавита, входа, выхода и результата ещё есть i, но я тут "лишних" переменных не вижу.
Насчёт правильности: используется `in`, который по всему алфавиту будет пробегать и это не очень хорошо, но допустимо и a.index, который делает тоже самое. Также из-за `lower` алгоритм заменяет большие буквы на маленькие, что меня бы как интервьювера не устроило.
В остальном решение рабочее, с "правильной" ассимптотикой, но не оформлено в функцию и offset захардкожен. Также нужно не забывать, что оно даёт ограничение на offset: нельзя сделать его отрицательным, нельзя сделать его больше размера алфавита.
Если бы собеседуемый написал такой код во время лайв-кодинг сессии, я бы это скорее зачёт, чем нет.
import string
def caesar(string_, offset_number):
alp = string.ascii_lowercase
offset_letters, remainder = alp[offset_number:], alp[:offset_number]
shifted_alp = offset_letters + remainder
all_cases = shifted_alp + shifted_alp.upper()
pattern = str.maketrans(alp + alp.upper(), all_cases)
res = string_.translate(pattern)
return res
def word_rotated(some_word: str, index: int) -> str:
return some_word[index:] + some_word[:index]
@@FyftyTony Я приблизительно так и думал срезами, они куда-то в дебри забрались
Решение:
def foo(str):
return "".join([chr((ord(str[i]) - ord('a') + 3) % 26 + ord('a')) for i in range(len(str))])
вот до чего на коленках додумался) все работает, но любому можно это дело оптимизировать и вылизать. не учитывает регистр при выводе(заглавные буквы будут прописными)
example = "hello worldxyz"
example= example.lower()
ending= "xyz"
a =[]
for i in example:
if i !=" ":
if i in "xyz":
a.append(chr(ord(i)-23))
else:
a.append(chr(ord(i)+3))
else:
a.append(i)
print("".join(a))
Мне так в голову пришло. Не являюсь разработчиком. Сисадмин...
origin = "abcdefghijklmnopqrstuvwxyz"
l_origin = len(origin)
def translate(s: str, offset: int) -> str:
factor = int(abs(offset) / l_origin)
if factor > 0 and offset > l_origin:
offset = offset - l_origin * factor
elif factor > 0 > offset:
offset = offset + l_origin * factor
converter = dict(map(lambda x, y: (x, y), origin, (origin[offset:] + origin[:offset])))
return ''.join((converter[a] for a in s))
if __name__ == "__main__":
print(translate("asd", -1))
print(translate("asd", 40))
print(translate("asd", 5))
from string import ascii_lowercase as lower
from string import ascii_uppercase as upper
def rotate_by_offset(input: str, offset: int) -> str:
enc_table = {c: lower[(i+offset) % 26] for i, c in enumerate(lower)} | {c: upper[(i+offset) % 26] for i, c in enumerate(upper)}
return "".join([enc_table[c] if c in enc_table else c for c in input])
В string есть ascii_letters - там все буквы.
Это решение за О(n) по времени и О(n) по памяти из-за словаря. Если без него все делать - можно за О(1) по памяти сделать.
И, блин, for i, c ... Назови ты их index, element - путаницы не будет.
@@7IdE в словаре всегда будет 54 символа, причем здесь он?
52.
Потому с точки зрения асимптотики - это линейная сложность, а не константная.
@@7IdE да, 52. но словарь на сложность алгоритма никак не влияет, сложность O(n) по памяти неизбежна, если мы хотим собирать ответ в памяти. O(1) можно сделать только если yieldить ответ посимвольно.
@@MrBeltalowda, во1, это не ты ли в чате писал, что на видосе временная сложность О(n) и не согласился со мной, что там О(n ** 2)? Если ты, то рекомендую прям по пунктам переосмыслить тему "асимптотика и с чем ее едят".
Во2, если у тебя есть массив из 1000 элементов и тебе нужно найти последний элемент. И искать ты его будешь линейным перебором - от первого к последнему - у тебя будет сложность О(n) или О(1000) == О(1)? А если 10_000 - О(n) или О(10_000) == О(1)?
И там, и там у тебя будет сложность О(n). Несмотря на то, что выполняться этот алгоритм будет за фиксированное время равное обходу 1000 или 10_000 элементов.
Константная сложность О(1) говорит о том, что алгоритм не зависит от размерности массива. Или, другими словами, если массив изменит свою размерность - то время выполнения алгоритма не изменится.
Если Байден завтра добавит еще 1 букву в алфавит - это повлияет на твой алгоритм?
Если ответ "нет", то это О(1). Если "да", то это О(n).
Конкретно в данном случае, в целом, можно сказать, что длина алфавита - это константа, да. Но я бы не сказал, что это будет прям-таки корректная оценка.
Касательно о неизбежности О(n) по памяти - я, кстати, сам не так давно был на твоей стороне, но я "прозрел". Ну или если быть точнее - меня прозрели.
Оценка асимптотики по памяти - это использование ДОПОЛНИТЕЛЬНОЙ памяти. Не в целом памяти - а именно дополнительной, которая нужна будет, чтобы сформировать ответ и на этом все.
И если так, то: то, что выводится - это не включено в "дополнительную память".
Ну или если более аккуратно подойти, то: словарь - О(n) + вывод О(n) = O(2 * n). Константа тут равна 2, а можно сделать за 1, т.е. за чистые О(n).
Нормас я так расписал. :D
from string import ascii_lowercase, ascii_uppercase
def cezar(string, pos):
min_lower_alphabet = 97
min_upper_alphabet = 65
n = 26
return ''.join([chr((ord(i) - min_lower_alphabet + pos) % n + min_lower_alphabet) if i in ascii_lowercase else
chr((ord(i) - min_upper_alphabet + pos) % n + min_upper_alphabet) if i in ascii_uppercase else
i for i in string])
try:
enter = int(input())
print(cezar('lowercase cezar', enter))
except ValueError:
print('Uncorrected Type of POSITION')
На решение задачи без оптимизации: 2 минуты, знание таблицы аски, мощность алфавита и знание генератора списка, с оптимизацией досконально до уровня аля для дураков - 5 минут + знания обработки исключений, задача изи))))
Что то никто не предложил такой вариант решения:
def func_str(stR, value):
return "".join(list("".join(stR[0]))[value:] + list("".join(stR[0]))[:value])
if __name__ == '__main__':
print(func_str(["abcdefghijklmnopqrstuvwxyz"], 3))
А разве не нужно было переводить строку в новый смещенный алфавит, а ты вместо строки типо "Hello world!" передал алфавит. Там нужно юзать дефолтный алфавит внутри функции, искать индекс для каждой буквы в строке, и потом собирать новую строку из смещенного алфавита используя полученный индекс из оригинального алфавита.
Не смотрел, но осуждаю))
ALPHABET = 'abcdefghijklmnopqrstuvwxyz'
def coding(text_line: str, shift: int = 3) -> str:
code = {a: b for a, b in zip(ALPHABET, ALPHABET[shift:] + ALPHABET[:shift])}
return ''.join(code.get(ch.lower(), '?') for ch in text_line)
Ну или однострочником типа:
def coding(text_line: str, shift: int = 3) -> str:
return ''.join(chr((ord(ch.lower()) + shift - ord('a')) % (ord('z') - ord('a')) + ord('a')) for ch in text_line)
Мимо сантехник
word = 'abcdefgh'
n = 3
''.join((chr((ord(i)-19+n)%26+97) if i.islower() else chr((ord(i)-13+n)%26+65) for i in word))
text = 'Hello, World!'
a = 'abcdefghijklmnopqrstuvwxyz'
b = a[3:]+a[:3]
t = str.maketrans(a + a.upper(), b + b.upper())
t = text.translate(t)
print(f'Hello, World!
{t}') # вишенка на торте))
def str_offset(string: str, num: int):
alphabet = 'abcdefghijklmnopqrstuvwxyz'
result = ''
if not isinstance(string, str):
return 0
for i in string:
little_letter = i.lower()
if little_letter in alphabet:
letter_index = alphabet.index(little_letter)
letter_needed_index = letter_index + num % 26
if letter_needed_index >= 26:
letter_needed_index = letter_needed_index % 26
if i == little_letter:
result += alphabet[letter_needed_index]
else:
result += alphabet[letter_needed_index].upper()
else:
result += i
return result
def test():
assert str_offset('Hello, World!', 3) == 'Khoor, Zruog!'
assert str_offset('abc', 3) == 'def'
assert str_offset('xyz', 3) == 'abc'
assert str_offset(1234, 3) == 0
assert str_offset('xyz', 26+26+3) == 'abc'
print("RUN - OK")
test()
максимально не понравился испытуемый