I once had an interview like this from a very large e-commerce company in Seattle (though I did not get paid, at least they paid for my flight and hotel and food. A good deal for a college kid). Though the coding problem was less "poorly worded requirements and bad docs" and more "this is actually an NP hard optimization problem".