If you hit some early major related courses the first two semesters, where possible, you are ready to interview for sophomore summer internships during interview season in sophomore fall. That has been my guidance for the kids — eg the main data structures course the first semester for a CS major. There can be a lot of flexibility about everything else.