I don't know if it helps, but here are two patterns; one is for knitting it looks like and one is for crochet. If you go to http://www.yesterknits.com/ and click on "free patterns", you can scroll down and see the samples. These are free patterns, but I believe you have to e-mail them to request it (they have a limit on how many patterns you can request).
Aside from that, as Calamintha mentions, what you're looking for may be called either a Tam, or a "Rasta" hat--both are fitted at the hairline, made of solid fabric (no mesh), and are "poufy" at the bottom to allow for lots of hair. I adapted a pattern from SnB Nation for the "Newsboy Cap" to make a hat like this. I did it without the cables and brim, and just did a larger rib pattern all around. It's really comfortable and does the job well (hides my bad hair on those frustrating days!). Hope that helps!