Andrew Vasilyev
Знакомый недавно проходил интервью в Касперский, у него был вайтбординг с алгоритмическими задачками, а вопросов про технологии почти не было. Кажется, что это все же зависит от команды.
Скорее "свести задачу с неизвестным решением к известному алгоритму с известными характеристиками или близкому к нему". Для этого не нужно заниматься с этим с детства или быть олимпиадником, достаточно вдумчиво прочесть одну-две книжки или послушать лекции в вузе или даже на Ютубе.
Спасибо. Мое личное мнение - если вопрос касался алгоритмов обхода графа в высоту или в ширину, то прав собеседующий, так как это совсем базовые, банальные и полезные вещи (в отличие от сортировок, например) и они хорошо показывают кругозор и уровень знаний фундаменталки. Если это что-нибудь типа алгоритма поиска остовного дерева графа и вакансия не предполагает опыт решения подобных задач, то не прав собеседующий.
Мне кажется, что вы задали вопрос уже подразумевая какой-то правильный ответ. Поэтому давайте я просто с вами соглашусь и закрою тему.
Давайте, чтобы не было путаницы. Там где я пишу "я" - действительно мое личное мнение. Оно может быть предвзятым и каким угодно.
Там где я пишу "мы" нет ничего, что в общем случае противоречило бы известной мне политике компании и ничего что бы вы не могли узнать у рекрутера, увы. И там я как раз отвечал на комментарий про "базовый набор ценностей", а не про свое личное мнение.
Заметьте, ни слова о элитарности не было (а если возникло такое ощущение, то готов извиниться), а про вайтборды и необходимость некоторого знания фундаменталки - это как бы не секрет.
Тем более, что явно я своего работодателя никак не упоминал, это уже вы откопали, когда вам стало интересно.
- "Я правильно вашу мысль понял?"
- Нет, вы просто повторили то, что было в моем комментарии слово в слово.
Если вы пытаетесь меня как-то зацепить или в чем-то убедить, то, пожалуйста, я с удовольствием соглашусь, что вы правы и не буду тратить ваше время впустую.
Спасибо, я полагаю, что для них очень ценно ваше мнение.
Он отвечает на ваш вопрос.
Если вас интересует мое личное мнение - то я тоже уверен, что любому можно объяснить про BFS и DFS. Только вот я так же уверен, что "хороший парень" уже на основании постоянных срачей в интернете на эту тему в силу природного любопытства потратит неделю на прочтение одной книжки, что уже сильно увеличит его шансы и сделает лучше как программиста. А "плохой" потратит то же время на доказывание того, почему именно он прав, а собеседования - токсичные, а потом даже не поймет, когда посадит в продакшн n^3 на пустом месте (и тем более не поймет что ему гуглить и что ему вообще надо погуглить). И ведь это же тоже про софт скиллы и "get shit done". Вайтбординг ни разу не дает гарантии найма хорошего разработчика, но очень эффективно отсекает людей с неправильной мотивацией.