Зачем на собеседованиях спрашивают алгоритмы?
Понимание алгоритмов не только показывает ваши познания и уровень образованности. Почти все задачи, которые задаются на техническом собеседовании подразумевают умение подобрать подходящий готовый алгоритм. Задав вопрос про эффективный поиск элемента в отсортированном массиве, скорее всего интервьюер желает услышать, знает ли кандидат про бинарный поиск. Дело в том, что при коммерческой разработке, очень часто возникает ситуация когда задача поставленная менеджером может быть легко сведена к одному из известных алгоритмов. Не стоит пренебрегать ими, но и отдавать предпочтение только им не следует.
Важно запомнить и общий алгоритм решения задач на собеседовании: Внимательно выслушайте задачу Представьте пример Опишите решение в лоб Оптимизируйте Проведите пошаговый разбор Только после этого приступайте к коду Протестируйте своё решение.
Вам не обязательно уметь реализовывать алгоритм на языке программирования, важно понимать его суть, если вы продемонстрируете понимание интервьюеру, то это сразу ставит вас в выгодное положение.
· 31.05.2024
И где реально на работе придется реализовывать именно бинарный поиск? Или еще какой алгоритм со структурами данных
0
ответить
коммент скрыт — часть юзеров считает его токсичным или некорректным
коммент удалён
· 01.06.2024
Сильно зависит от проекта. Мне довелось встретиться с ними: при работе с картами, рекомендательными системами, там где нужно вычислять выражения, поиск и др. Сейчас работаю в проекте Tabula.io, там граф где каждый узел предоставляет собой трансформацию над таблицей. Одна из трудных задач проследить поменялась ли колонка в ходе трансформации и если нет, то не давать ей компилироваться и исполняться. И это не говоря уже о понимании как работают стандартные библиотеки, например, надо понимать, что для построения дерева поиска узлы должны обладать отношениями больше-меньше.
0
ответить
коммент скрыт — часть юзеров считает его токсичным или некорректным
ответ удалён