They are similar in meaning, but #3 and #4 suggest that the idea that she was hiding something popped up in your mind at a particular moment.
#1 and #2 suggest that you had a general idea during most or all of the interview. They do not imply a revelation.