Which is correct did he gave you or did he give you?

Oh, dude, it's "did he give you." Like, "gave" is past tense, but you already have "did" in there, so you don't need to double up on the past tense. Keep it simple, man.