Interview Experience 165 (Intern)

2019

Software Development Engineer Intern

"Round 1:(Online Coding Round )

There were 7-8 debugging questions,

25 MCQ's on reasoning and 2 coding questions.

Debugging questions were easy if you are good with basics and language. MCQ's were hard to complete with 
given time limit especially paragraph type, I solved nearly 20/25. First coding question was to find a pair 
that is just less than or equal to a given number and second one was to implement round robin. The first 
question was easy to implement while no one was able to actually solve the second one from college.

Shortlisted students mostly solved all debugging questions most of the MCQ's and atleast one coding question(There was another set where people solved both the questions).

Round 2:(Technical,F2F)

He asked me tell me about myself and then quickly proceeded to questions.

1. Give a number of pairs denoting segments you have to merge all the overlapping segments. eg. for segments(1,4)(2,5)(3,10)(12,19) answer is (1,10)(12,19).
2. Given a linked list where every node contains the next and a random pointer you have to create a copy of this same linked list you can not use extra space except for the new linked list you will create.
3. Define URL cache and implement it, i was asked to make two functions one which will retrieve value from cache and another to add value to cache.

"