I applied for this position online, which included general application information and a lengthy behavioral assessment. Two days after passing the behavioral assessment, I got a call from a recruiter. She asked if I'd be interested in a phone interview, and we scheduled it for the next day. The phone interview was not really an interview, just a conversation to see if I was interested and if I'd be a good fit. After establishing my strong interest in the position, she scheduled an on-site interview.
My interview was two parts, as there were 3 positions open in the same area. The first was one-on-one and very enjoyable, and there were two interviewers present for the second part. The questions were behavioral, and as others have said it is great to stick to the STAR method. As Capital One's career site says, they are looking for a conversation, so it is not uncomfortable like some other interviews can be.
I was told that it would take a week to get a decision, but got an offer that evening. I was then sent some paperwork to sign, and a background check form (post-offer application). The background check took about 4 days. For my position, the whole process took about 3 weeks.