Police in Oklahoma said Saturday they've interviewed the man who allegedly beheaded a 54-year-old woman at his former workplace.