acuraryder

I have a acura tl 2.5 96 One night i was sitting idle my car cut off but sounded like i ran out of gas the way it cut off, i tried several times to start it and nothing, the engine would turn over though. I changed my spark plugs and It started right up but would only run for about 20 min before i would have to take the plugs out and clean them off and put them back in and again it would only run for about 20 min, when i would try to drive it it would sputter so i had to barely give it gas to build up speed.

I took it to get diagnosed at auto zone and these are the code they gave me:
P0135 & P0333
O2 SENSOR & KNOCK SENOR

Before taking it to auto zone i had it at a local import shop for 3 weeks and they keep giving me excuses for why they can't find out what the problem is. And before that i took it to a diagnostic shop where it sat there for a month before being told by the owner that they didn't want to work on it. I'm starting to feel like i drive a space ship or something...

Oh by the way i have 135,000 miles on the car and i had the O-2 sensor replaced at the dealer a year ago along with spark plug wires cap and rotor