The best gift given you requirements would be `Elements of Computing Systems` [1] aka `Nand2Tetris' and a better gift would be if you can mentor that someone while he works through it.
Also any book that covers soft skills aspects while emphasising the importance of having good career plans and good mentors is critical.