How long does it take after receiving the I-129 approval notice for O1 Visa?

How long does it take to get interview date at U.S embassy and the stamp on the passport after receiving the approval notice from USCIS for I-129?

What is the general timeline for receiving the approval notice in the mail? Also, in how many days the applicant need to leave the country once the visa is stamped on the passport for O1 Visa?

You can schedule interviews up to 6 months prior to the start date printed on your approval notice.

Approval notice may take somewhere from 1-3 weeks through normal mail.

It is completely up to you on when you would like to travel. You can only enter 10 days prior to the start date of employment, not anytime before that using that visa.