I was randomly serached because I was the only one in the area when exiting customs, and then I was the first one that checked in. I think to avoid random search, be as late as possible but still enough time to make it.
I had to take my shoes off 3 times for my last trip, yet other people never had to take them off, and there were people who were more suspect looking then me!