Having interviewed with Amazon before, they ask lots of optimization type questions and if you can make it faster. For instance, take some algorithm and can you make it linear? They do the same thing with their coding questions, they'll have you solve a problem and then ask you to make it faster. I wouldn't say it was the hardest interview I've seen, but it was definitely more challenging than most others I've done.