Для тех, кто готовится к техническим интервью

brain

 

Вот очень полезное упражнение. Рекомендую выделить полчаса-час, и сделать его.

Вот 4 слайда, описывающих известную алгоритмическую задачу – Skyline Problem. Там же описано решение и анализ решений. Задача – разобраться в решении, и написать к нему код.

Почему это полезно, когда решение уже дано? Это достаточно типовая задача. Ее, и многие похожие задачи я часто вижу на сайтах с вопросами интервью разных компаний. Хорошее понимание как оно работает поможет понять, как решать похожие задачи, какие можно использовать подходы. Плюс, реальное написание кода – это навык, который жизненно необходим для успешного прохождения интервью. Никогда не стоит упускать возможности в нем попрактиковаться.