I'm not a grammarian. I feel quite sure that it is an interrogative sentence. (And Chris confirms it).
Here is why I think it is an interrogative sentence.
1) It ends with a question mark.
2) It can be answered. For example,
Q: "Had you seen him, what would you have done?"
A: "Had I seen him, I would have told him about the schedule change."
3) The first part doesn't really change the structure of the sentence. "What would you have done?" is a question. "If you had seen him, what would you have done?" just makes it a more specific question.