True, can use interrupts for that.
The sensor is probably one of the hardest parts. It probably has to be inductive, looking at changes in frequency as the bullet passes by. Reacting to that nearly instantly (at 900 m/s a bullet passes a 1 cm wide sensor in about 10-30 µs depending on the size of the bullet) and reliably doesn't sound trivial to me.