Andrew C. Marris emphasizes the importance of using innovative social media techniques in job searching, sharing personal experiences and valuable online resources. He highlights platforms such as LinkedIn, Facebook, Twitter, and About.me for creating a strong professional presence, as well as offline resources like career services for guidance. Marris also discusses the effectiveness of tools like QR codes and online portfolios in making a memorable impression on potential employers.