Microwave Oven Outlet
The contractor is correct. The cord from the microwave will exit from the top of the unit, and should pass through the bottom of your cabinet, and plug into an outlet inside the upper cabinet.

The microwave is designed to mount flush to the wall and the bottom of your cabinet, thus you would not be able to plug the oven into an outlet mounted on the wall behind the oven.