What kind of experience does one need to get a job as a search engine optimization specialist?

There are a few different types of experiences, qualifications, and degrees to become a SE optimization specialist. One could need a degree in computer sciences and some experience in the field.