OK, pre-cat sensors, that rules out a catalyst problem. It's odd that both fail at same time as ard pointed out. It's possible one has failed and mechanic is suggesting changing both. How many miles? Is your check engine light on? Without knowing the actual code it's impossible to say whether it's a sensor, wiring or vacuum leak problem.