I was applying in the field of graph theory First the professor has shortlisted candidates based on one graph construction problem for the interview. From that he has shortlisted candidates for interview round. For that basic graph theory knowledge is required (if you are preparing for GATE CS)