Рассказываем, на какие вопросы отвечают на собеседованиях Data Scientists и какие знания стоит освежить перед грядущим интервью.

https://proglib.io/p/data-scientist-qa/

#data_science #interview

#job #interview

Практика прохождения собеседований

Большинство интервьюеров на собеседованиях не будут задавать вопросы о конкретных алгоритмах балансировки двоичного дерева или каких-то других сложных алгоритмах. Не исключено, что они сами их уже забыли, ведь такие вещи забываются сразу после окончания учебы.

Вам нужно знать основы и вы должны убедиться, что понимаете как их использовать и реализовывать, а также знаете их область применения, эффективность использования памяти и время выполнения. Вам могут задать вопрос как по теме из списка ниже (список не исчерпывающий, естественно), так и попросить реализовать какую-либо его модификацию.

Структуры данных:
- связные списки,
- бинарные деревья,
- графы,
- стеки,
- очереди,
- векторы/списки массивов,
- хеш-таблицы.

Алгоритмы:
- поиск в ширину и глубину,
- бинарный поиск,
- сортировка слиянием и быстрая сортировка,
- вставка в дерево.

Концепции:
- манипуляция битами,
- паттерн одиночка,
- паттерн фабричный метод.
- память (стек, куча),
- рекурсия,
- время порядка «О-большое».