Давайте соберем джентльменский набор паттернов проектирования и алгоритмов для прохождения собеседований?

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

З.Ы. Вопрос ярко показывает гнилость системы собеседований, т.к. для любого очевидна разница между теорией и практикой. Собеседование в компанию, где я сейчас работаю, длилось минут 10, из которых 7 мне рассказывали о компании и условиях, а остальные были в духе "эту фичу знаешь? ок"

Вы бы хоть позицию указали junior/middle/senior/team lead...
Это не экзамен, на собеседовании вас могут спросить что угодно, посему делать список и ожидать, вас спросят именно из него не совсем корректно.

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

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

Если на собесе у вас спрашивают сигнатуры функций - 99%, что вам попался хреновый интервьюер, и в эту компанию вероятно не стоит идти.

Тут, наверно, списки того, что может понадобиться на собеседовании и того, что часто используется на практике, будут разными по объему) А так че, открываешь википедию и смотришь. Там вроде ничего не упущено)

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