Did he came or come which is the correct answer?

"Did he come" is correct. "Do" used this way is an auxiliary verb and is always followed by the base form (infinitive) of the main verb.