Implement stack using LinkedList (pseudo-code)

Reverse a LinkedList

Find all the substrings of a given string

Process vs. Thread

What is Semaphore and 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 them.

Can we make a shared variable among threads of the same process and different processes?

What is Dynamic Linking?

What are Constructors and Destructors, along with their code?

Why do we need a Destructor?

What is a memory leak?

How do we manage two different processes?

What is Inter-process Synchronization?

What is a Functor in C++?

No. of Islands

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?

Reverse a linked list

Find a loop in a linked list

Find the shortest distance in a graph