Какой смысл по памяти безошибочно писать DFS, BFS или поиск компонентов сильной связности (который, к слову, несколько лет назад я успешно провалила в Google). Мой собеседник не согласился. У него был свой ответ на этот вопрос.
Культура компании, интервью и хорошие инженеры
Svetlana Bozhko
85

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

ps>

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