Microsoft and Yahoo have struck a landmark deal in search and advertising which will change the makeup of both companies