Visited Lhasa back in 2009 but only stayed 24 hours as my friend really struggled with the altitude although I was fine. We had perviously been to Lijiang which is around 2400 without issue but the extra 1200 really made a difference to my friend.
You do really need to take it easy when you first arrive and also consider what you would do if you struggle with altitude.