I feel like performance requirements should be clearly stated in advance. I had to fully rewrite code multiple times because each next set of hevier tests couldn't be completed with previous implementation. It was a fun challenge, even though it is a lot above my skill level!