«Правильное» тестовое задание для соискателя-программиста

Занимаясь одбором кандидатов на вакансию программиста, столкнулся с проблемой — подобрать хорошее тестовое задание. Цель — увидеть, программист ли передо мной или человек, хорошо знающий фреймворк\язык\технллогию. Поясню — программист, это человек, которые может решить нетривиальную проблему. Сделать сайт-блог, даже e-commerce сейчас является тривиальной проблемой, на это способен любой junior. Natural-born программистдумает по-другому.

под катом образец тестового задания



Звучит так:

Пожалуйста, разработайте функцию\класс для «перемешивания» предложения.

Символ | является разделителем слов-вариантов. Например:

"{Пожалуйста|Просто} сделайте так, чтобы это {удивительное|крутое|простое} тестовое предложение {изменялось {быстро|мгновенно} случайным образом|менялось каждый раз}."

На выходе должно получаться:

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

Скажу сразу, что насмотрелся я много, вплоть до хардкод-массива всех возможных вариантов с выбором одного случайного, так что задание действовало. Однако «продвинутые» товарищи находят решение в интрнете и копипастят. Пользы нету от этого никому. Если кто-то когда-то выполнял интересное нетривиальное задание — буду премного благодарен. (либо в коменты либо в ЛС).