When Microsoft tapped Satya Nadella as its third Chief Executive, the technology giant turned to a longtime engineering executive and company insider. He takes over at a critical time, as Microsoft grapples with strategic and cultural challenges. In his first interview as CEO to Adam Bryant of The New York Times, Mr. Nadella, just weeks into his job, talks about leadership lessons from his predecessors, his management style and fostering innovation. This interview has been edited and condensed. What leadership lessons have you learned from your predecessor, Steve Ballmer? The most important one I learned from Mr. Steve happened two or three annual reviews ago. I sat down with him, and I remember asking him: “What do you think? How am I doing?” Then he said: “Look, you will know it, I will know it, and it will be in the air. So you don’t have to ask me, ‘How am I doing?’ At your level, it’s going to be fairly implicit.” I went on to ask him, “How do I compare to the people who had my