https://www.youtube.com/watch?v=QLqySEpEKW8&t=105s
Что спрашивают на собеседованиях в компаниях на должности С++ разработчика?
Данный вопрос задают гостям, каждый из которых частенько собеседует С++ разработчиков различного уровня.
Присутствуют представители от yandex, wargaming, ReSharper C++ и один из организаторов C++ moscow Александр.
Алгоритмы спрашивают во всех компаниях.
Писать на бумажке код могут не все, главно рассуждать правильно.
Важно уметь определять вычислительную сложность - n logn n2 экспотенциальная.
Все стараются не спрашивать алгоритмы открыто. А прятать их за задачами.
Пример задачи: Представьте что у вас есть комплишн в ide и собрал миллион элементов, а показывает в подсказках первые 20. Как найти 20 самых подходящих (критерий самый подходящий это поле в самом элементе).
И как ответ хотят услышать Partial Sort и что за линейное время можно найти 20 лучших. Еще круче если рассказать подробное и реализовать.
Важно знать как в stl реализованы контейнеры и сколько стоят вставки, доступ к элементам.
Из остылок почитать: