Corporate vice president Yusuf Mehdi said Microsoft was aware it was still a "small, low, single digit share player." Even so, it's ready to take on Google.