Sanjeev Bikhchandani started Naukri.com in 1997 with the idea of creating an online platform to collate all job advertisements in one place after observing that people had no centralized source for finding jobs. He grew the business from an initial 1000 jobs posted to becoming India's largest job site, facing challenges like lack of capital and internet access in its early days. Key lessons learned included persistence, taking a contrarian approach, putting customers first, and surrounding oneself with great people.