The thing is that for problems that are mildly complex, it is rarely that it is solved by a single person. So getting a person to solve complex problem under interview conditions is totally unrealistic. If they are really using this as a filter, they are really doing themselves a disservice.