Microsoft is going toe-to-toe with Google with their search engine Bing, but they might have a long way to go.