I just responded to a similar post but for an 00 I30. The part number for the 03 I35 is different.
First, the transverse mounting of the VQ engine places Bank 1 (cylinders 1-3-5) close to the firewall while Bank 2 (cylinders 2-4-6) is close to the radiator. So if you are under the car, the front exhaust pipe is for Bank 2 and merges with Bank 1 exhaust pipe downstream of Bank-1 Pre-Cat (This is where some mechanics may get confused).
Front O2 sensor in general is mounted before (upstream) the catalytic converter while the Rear O2 sensor is mounted after (downstream) of the catalytic converter. As applied to VQ engine, FRONT O2 sensor has 3-wire (power, signal and ground) while REAR O2 sensor had 4-wire (power, signal, ground + dedicated signal ground).
On this particular generation of cars, there are 3 catalytic converters - Bank 2 Pre-Cat (in front of engine) mounted vertically, Bank 1 Pre-Cat (below the engine) mounted horizontally and then the main/rear catalytic converter.
As described above, Bank 2 is towards the radiator. Sensor 1 is visible when looking down at the engine compartment. Just follow the front exhaust pipe and as it goes down, you will see the sensor with BLUE harness (if OEM) and downstream of the Pre-Cat is Sensor 2 with a RED harness. Both connectors are located on the radiator side. It would be advisable to have an O2 sensor adapter/socket (@ $10) to prevent damage to to sensor cable. You can buy NGK or Denso brand for @ $100 for the front and @ $90 for the rear. Front O2 (S1) for NGK is 24618 and 234-3113 for Denso while the Rear O2 (S1) for NGK is 24573 and 234-4241 for Denso. Please go to SparkPlugs.com and call them to verify as I'm very sleepy now.
http://www.sparkplugs.com/results_app.asp
Check Amazon as NGK/NTK brand may be on sale.