The on-campus interview began with an introduction and straight away DSA questions. Initially I was asked the algorithm and time complexity on how to implement N-Queens problem(but Knights are placed instead of queens). In the second question, I was asked to implement cache in computers. It was a long discussion on what is cache, what data structure would be best to implement it and what algorithm should be used. Then I wrote a pseudo-code and provided a dry run after which the interviewer was impressed. At last, he asked me some CS core subjects basic questions which were very easy.