Sandals are not preferred for interviews generally. There might even be some prior instructions given to wear closed toe footwear. If the place you are headed to for an interview does not impose such restrictions sandals might be an okay choice. However, it's always better to be safe and wear formal outfit and shoes to an interview.