A more charitable (and probably likely) scenario is that the company monitors mentions of its brand name on social media and saw public posts by the candidate, or the candidate tagged/posted to their social channels.

But do we know that candidate wouldn't have gone on rampage had they not given him feedback?

companies don’t have to follow candidates on social media to hear about getting badmouthed on social media, especially if it blows up.