I was asked to design hardware to detect a handshake sequence. I discussed strategy for designing the state machine but I didn't have to draw out any diagrams or circuits. I believe he was trying to see if I understood the concept of state machines. Even though I didn't say exactly what components to use to do different things, he seemed satisfied with my qualitative explanations of the different parts and the overall strategy.