I applied online. The process took 5 days. I interviewed at Samsung Electronics (Nueva Delhi) in May 2017
Interview
Implement stack using LinkedList (pseudo code)
Reverse a LinkedList
Find all the substrings of a given string
Process vs thread
What is Semaphore, mutex
Round 2(1 hour): First, he asked about favorite subjects other than DS and ALGO. Be honest in this. ( I said OS)
Difference between mutex and semaphore and why we need this.
Can we make a shared variable among threads of the same process and different process?
what is Dynamic linking
Whats is Constructor and Destructor along with its code
Why do we need Destructor?
what is a memory leak?
How do we manage two different processes?
What is interprocess Synchornisation
What is Functor in C++?
No. of island
Round 3(15 to 30 mins): It starts with an Introduction. Explain any of your best projects and what was your contribution (No cross-questions in terms of tech stack just HR-type questions like what was your experience and all.
Why do you want to join Samsung?
What is your area of interest?
Interview questions [1]
Question 1
Reverse link list
find a loop in linked list
Find shortest distance in graph
At first, there was a phone interview. It was an easy coding problem. After that, there was an online technical interview. The problem was medium. Then there was another technical interview. The difficulty level was similar as the first one.
Interview questions [1]
Question 1
Given a binary tree and some operations, we need to minimize the cost such that the tree is a binary search tree.
It was a great learning process as well as a good opportunity to see how interviews are conducted in the Bay Area. I enjoyed the process very much and it benefitted me greatly.