Microsoft on Thursday unveiled a new search engine, Bing, designed to intuitively understand what people are searching for on the Internet and challenge online king Google.