Before all was said and done, I had about 5 total interviews. The first was with the recruiting agency that reached out to me to make sure I was someone they felt comfortable submitting as a candidate. From there, I had separate interviews with an SEO Manager, SEO Supervisor, Director of SEO, and the CEO.
I was interviewing remotely, so I can't speak much to the in-person interview process, but all of my interviews were conducted face-to-face using skype.
They wanted to know what my experience was with enterprise clients, and had me give them examples of projects I had worked on in the past. They wanted to know how current I was on what was happening in the industry and they gave me some situational questions and had me explain how and why I would handle each situation a certain way.
Finally I was given a written assessment at the end where I basically built a deck (about 20 slides) breaking down some tactical reco's and best practices.
The process was long, but well worth it. Everyone I interviewed with was really personable and super smart.