There are all practical skills/knowledge, not foundational computer science, which is data structures and algorithms as you said. You best learn databases, networks etc. in the practice, not through lectures and exercises (unless you're building a custom database or your own network stack, then you need people with theoretical foundation on that).

So basically it's the old problem of juniors that in order to have a chance to get experience they need to have experience. If I was in a position of hiring graduates, I would focus on how well they master the true fundamentals, and let them pick up the practical details in the job.