I don't believe there's any intuition I got from my algorithms class that couldn't be gained on the job. However, the class does provide intuition in an accelerated manner, and it proves to employers that I have the intuition. Some examples off the top of my head:
- Memoization / DP
- Divide and conquer
- Using a bounded approximate algorithm in place of an exponential one for NP complete problems
I feel like it would have taken me a lot of time to internalize those types of algorithms on the job, but seeing them presented in my algorithms class made it easy.