beanies usually need to be broken and and stretched a little to fit accordinglyI believe that's all negotiable.
Yes, the beanie is one size fits all, and if you have a big head, it may not fit. I have both a big head and the beanie, and it doesn't quite fit me. It keeps riding up.