A historically frugal company, Walmart is now spending billions as it seeks new overseas markets and tries to...