Открытое собеседование на Go-разработчика
Вставка
- Опубліковано 9 кві 2024
- В этом видео Сергей Парамошкин, технический менеджер в Яндекс и ментор в Навыках, провёл открытое мок-интерьвю на Middle позицию
Запишись на мок-интервью или менторство в нашем боте, чтобы апнуть грейд и комплексно подготовиться к трудоустройству: t.me/skills_mentee_bot?start=...
Сайт Навыков: x.h.careers/skills/main?...
Чат Навыков в Телеграмме: t.me/naviky_chat
Сервис развития карьеры Эйч: h.careers/?...
Стань ментором в Навыках: docs.google.com/forms/d/e/1FA...
9:30 Не совсем корректный вопрос, я бы даже сказал совсем некорректный. Биг О нотация нам говорит о концептуальной/абстрактной сложности алгоритма, а точнее как растет время выполнения в зависимости от увеличения входных данных. В то время как чтение линии из памяти в кэш это конечно приятный бонус, но концептуально скорость доступа в массиве не меняет, только уже фактическую наблюдаемую скорость позволяет увеличить засчет "железных" оптимизаций, но никак не алгоритмических.
При этом доступ в массиве по индексу точно также является O(1) т.к. выполняется за константное время, даже без ухода в детали реализации кэша.
Отсюда можно сказать что вопрос "почему у нас в слайсе может быть такая же скорость доступа" - не корректен. Т.к. с точки зрения алгоритмизации она не может, а она такая же - О(1).
Если хотелось спросить вопрос: почему проход по матрице сначала по строкам и потом по столбцам может отличаться по скорости от прохода сначала по столбцам, а потом по строкам - надо было бы этот вопрос и спрашивать :)
35:44 А 100ms для кеша - это не слишком ли много? Там 5ms - это уже не быстро
Кандидата не представили - чем живет, чем дышит?)))
9:30 о чем вопрос про поиск по слайсу за O(1) ?
Вот здесь есть больше подробностей по теме: teivah.medium.com/go-and-cpu-caches-af5d32cc5592
Кандидат отлично держался и отвечал. Сложно поверить, что нет коммерческого опыта. И кажется, что уровень и вопросов и кандидата выше чем мидл
вопросы очень сухие и заготовленные. Шаг влево/вправо и кандидат поплывет жестко.
Хабиб теперь в ИТешке ?
Почему чувак выглядит не как джун? Он прям джун или свитчер из другого языка?
а как он выглядит? не понял