Для таких случаев -- неожиданных неопределенных запросов -- в библиотеках существуют специальные полочки с постоянно обновляемыми книгами: "Сданные сегодня" (кто-то прочитал, вернул -- "посмотрите, может, понравится"), "Детективы", "Фантастика", "Приключения", выкладываются книжные выставки по темам, запланированным в годовом плане, темы обычно интересные, вроде "Женский мир: старая версия" (романы писательниц о женщинах 18-19 веков).
Так что, полагаю, верный ответ: отправила бы читателя к выставке/тематической полке или сама подошла и подобрала бы ей книгу.

(Но я в массовой библиотеке уже много лет не работаю, может, есть еще новые формы).