I spent a week working in Shanghai in 2009. The first day, I tried to walk to the office and got totally lost.
The best advice I got was to get the concierge in the hotel to write down anywhere I might want to go. Once I had that, all I had to do was hail a cab and point to my destination.