You're given a problem, there are usually a few clear-cut ways to solve it. You're expected to find an optimal or near optimal solution fairly quickly, and explain your approach clearly. That's it.

I've thought the more open-ended, unstructured interviews lead to more bikeshedding opportunities.