I've actually come to love Rek'sai in the past couple weeks, I've had a good bit of success playing her, both before, and after the recent HP nerf.
I typically build
as my jungle item on her, cinderhulk itself makes her clear speeds in the jungle very fast so farming is very efficient, but gives a lot of survivability for ganks, teamfights, etc. I'll typically take
for my second item, it's armor shred, which Rek'Sai stacks very quickly, makes her AD based damage very strong, and aids your ADC along with any other AD laner you may have in the game. I'll typically round my build out with
if the support hasn't started building it,
or
. Now if the support is building locket or if it's not really needed due to minimal to nonexistent magic damage on the enemy team, you can flip it to be an armor item, spirit visage could become an armor item and you could pick up sight stone, there's a lot of variability in how you can build Rek'Sai.
I build her 21/9/0 for mastery with spell and blade weaving, I also take expose weakness. For my Runes I run Flat AD Quints, Flat AD Marks, Flat Armor Seals, 6 Flat Magic Resist Glyphs, and 3 Scaling Magic Resist Glyphs. I feel the 6/3 ratio gives me good early game MR paired with a good larger scaling for late game when AP based laners get really threatening.
There's no real road map to what you should do while jungling, I typically farm pretty heavily and look for opportunities to gank lanes as well as counter jungle. Despite her being a strong counter jungler, I never recommend poacher's knife to anyone ever. I think it's a very sub par item, and that you get a whole lot more out of Stalker's instead. The only other jungle item I'd suggest is if you're having issues sustaining in the jungle, which after first clear you shouldn't be, get the Ranger's Trailblazer item.
With Rek'Sai, you need to set up a network of tunnels around the map, being able to gank top and then within seconds be bot lane ganking them is what makes Rek'Sai so incredibly lethal as a jungler. You need to have tremendous amounts of map awareness to effectively play Rek'Sai, but you shouldn't worry about using your ult to just get back out to your jungle either as that's also very effective. Rek'Sai can gank when people are in the middle of the lane as long as you have follow up from your team, and she almost guarantees a kill when the enemy is pushed in against your tower. Don't be afraid to try lane ganks, they work quite well also.