В тестовом задании должен быть красивый код?

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

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

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