"Our job applications are going up and we are seeing some relief in turnover," Wal-Mart's chief executive, Doug McMillon, told a media briefing after the company's annual shareholders' meeting on Friday.