This great video with one of the co-founders of Airbnb provides great insights about how to incorporate design thinking, user research, and an open-minded attitude at a start-up.

One of my favorite concepts from the talk is that of not designing everything to be scalable. Some of the things that made Airbnb most successful were not scalable but allowed them to think about their business more creatively.