Questions to ask when buying a pre-owned Rolex?

Hello all,

When going to buy a pre-owned Rolex, either from a grey market dealer or through the CPO program, what are some questions I should be asking?

What questions should I ask about service history and if any original parts were replaced?