Billionaire Bill Gates revealed during an interview with The New York Times that he was surprised by Silicon Valley's shift to the right.