I felt absolutely certain that I'd seen her before.

我确信自己以前曾见过她。