Sensible heels can also work, as can boots. If you're interviewing for a position that will involve working on physical infrastructure, make sure your interview shoes let you walk comfortably through a (very, very cold) server room.