How did Facebook determine the last friend in their Friendsday video "Show them a little love today?

Facebook has their own proprietary algorithms (meaning methods that they don't disclose outside of their company) to decide who should be in each user's video. It's usually based off of who you've talked with/tag in posts the most, though, if you want a general description.