Mark emphasizes the importance of going deep in interview questions to understand a candidate's growth potential. He suggests asking about the why and how behind their decisions, rather than just focusing on their performance. Mark also discusses the value of challenging candidates to sell a solution back to him, testing their adaptability and ability to think on their feet.