На каком этапе лучше начинать изучать паттерны проектирования?
Паттерны имеет смысл учить после 1-2 лет разработки.
Хорошее место для старта - https://metanit.com/sharp/patterns/ (знаю их наизусть)
Почему не сразу?
Да потому что это будет бесполезно, нет еще проблем которые бы решались с применением паттернов, их не видно за незнанием языка.
Когда сам язык на котором вы пишите является проблемой, то паттерны только увеличат срок его освоения.
Сначала учимся ходить, потом бегать.
На собеседовании о них спросят, но для галочки. Позиция младшего разработчика требует знание языка и наличие огромного желания развиваться.
Это мое ИМХО.
Вы верно предположили. После Шилдта можно Рихтера.
Паттерны потом. Но в общих чертах, просто почитать думаю будет полезно.