|
Я недавно проходил собеседование в не слишком большую фирму в С.Ф. Получил вопрос leetcode-типа (по моей оценке верхний medium). Нужно было написать обход общего вида направленного графа (т.е. возможны петли). В структуру, описывающую узел, добавлять бинарный маркер нельзя. За время интервью (~30 минут) решил с помощью очереди (хотя сообразить сходу было тяжело, т.к. довольно сильно волновался отчего-то). Собеседование в итоге провалил, т.к. по всему было видно, что был еще один вопрос (т.е. предполагалось решение первого за 15 минут). Довольно трудно это на самом деле.
Беда в том, что за время практики рабочей вся эта базовая чепуха не то, что забывается, но "ржавеет", т.е. на ее написание начинает уходить больше ожидаемых 10 минут. Потом, скажем, если брать известную задачу с синтаксическим матчем wildcard: когда пишут действительно синтаксический парсер, то реализуют NFA, который писать несколько дольше 10 минут. Решение, основанное на DP, - это довольно умный, но не очень обобщаемый и переносимый код.
|
