The frontpage shown to anonymous users is now very different from the frontpage shown to logged in users. Aside from the banner explaining SE and a list of popular tags, the biggest change is the selection of questions that appear on the frontpage. If you haven't seen it yet, just open any SE site except SO and MSO in anonymous mode in your browser and take a look.
I have argued in the past that the frontpage is not exactly useful for new users, as it also serves other purposes like enabling community moderation of all changes. So in general I like the idea to adapt the frontpage to be a better showcase for new users.
But what I'm missing in the new frontpage for anonymous users is a sense of activity, the page feels too static to me. The page is no longer sorted by date and time, and it seems to show many older questions. There is no way to get a sense of how busy and active a site is from the frontpage now.
There is also a large disconnect between how the anonymous frontpage works and the regular one. I find that personally very confusing, but I'm not the target audience so I'm not sure how big of a deal that actually is.
Some questions should be excluded from the frontpage view for anonymous users like closed questions or questions with a negative score. But I don't think making it entirely a random selection of somewhat recent highly upvoted questions is the best way to present a site to new users. I think it should still strongly emphasize questions with recent activity and show them in chronological order.