Question d’entretien chez Google

How would you optimize a database query? How would you evaluate the performance of a machine learning algorithm?