Round 1 (Online Coding Round)
Time: 70 minutes
Use of STL was not allowed, and anyways it was not required to solve the questions. There were various sets of questions. The questions that I got were:
- Find max GCD – min GCD of tree cousins.
- The third question from this interview experience – https://www.geeksforgeeks.org/samsung-interview-experience-for-sri-b-internship/
Solve all the 3 questions as soon as possible. Only few test cases will be shown, so make sure your code works for the hidden test cases.
23 were shortlisted for the next round
After the introduction, he asked me my strong areas and weak areas. I told DSA and OS as my strong areas, so he gave me this coding question – https://www.geeksforgeeks.org/ugly-numbers/. I had to tell my approach and had to write code in a Google doc.
Then he asked me whether I wanted DSA question or OS question, I told DSA, so he gave me this one – https://stackoverflow.com/questions/18076480/puzzle-n-persons-sitting-on-round-table-no-of-ways-of-handshakes-without-cross. This was available on GFG, but the I can’t find it now. The rest of the interview was just me telling my thinking and trying to find the right approach, I couldn’t come up with the correct approach, so the recursive code that I wrote was also completely wrong.
15 were shortlisted for the next round, and I was one of them.
After the introduction, he asked for a basic overview of two of my projects. Then he went on with
OS questions – process vs thread, IPC, how can threads communicate with each other, semaphore vs mutex, why cant we use a variable instead of a semaphore.
CN questions – OSI model, TCP vs UDP.
Programming questions – Inheritance, virtual class, virtual function, use of sizeof in C, can a subclass access everything from parent class,
There were a few more theoretical questions, which I don’t remember. I didn’t know the answer for some of them, and I told him the same. FInally he asked for approaches for these two questions – find kth element from end of linked list, find if a linked list contains a cycle.
9 were shortlisted and again I was one of them! 😀
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.