How Would You Sort 1 Terabyte of Data? My Uber System Design Interview(last year pre-breakup)

And why the answer is basically a 2004 Google paper in disguise.