Samsung Interview Experience | Oct 2020 (Exp. 0-2 Years)

New update is available. Click here to update.

Software Engineer

Samsung

3 rounds | 4 Coding problems

Ankit Aryan

Experienced | Oct 2020

Selected

0 views

0 comments

0 upvotes

Interview preparation journey

Preparation

Duration: 6 months

Topics: Data structure and algorithm, Object Oriented Programming, Operating system, DBMS, Computer Networks

Tip

Tip 1 : Be consistent in competitive programming. You can practice on any online platform.
Tip 2 : Do revise the theories like OOPs, OS, etc
Tip 3 : Discuss the approach with your friends. It will help you in mastering the art of explaining your learnings to others.

Application process

Where: Campus

Eligibility: 7.5 CGPA

Resume tip

Tip 1 : Be honest to your resume.
Tip 2 : Highlight your major projects that you have done.

Interview rounds

Round

Hard

Online Coding Interview

Duration90 minutes

Interview date3 Oct 2020

Problems1

Shortest Path in a Binary Matrix

You have been given a binary matrix of size 'N' * 'M' where each element is either 0 or 1. You are also given a source and a destination cell, both of them lie within the matrix.

Problem approach

This problem is an alteration to shortest path problem. For solving this I followed the approach of constfucting the adjacency matrix.
Then any shortest path algorithm can be applied. I used Floyd Warshal algorithm to solve it.

Try solving now

Round

Medium

Face to Face

Duration40 minutes

Interview date3 Oct 2020

Problems2

N Queens

You are given an integer 'N'. For a given 'N' x 'N' chessboard, find a way to place 'N' queens such that no queen can attack any other queen on the chessboard.

Problem approach

We can solve this problem with the help of backtracking. The idea is to start from the first row and place Queen in each square of the first row and recursively explore the remaining rows to check if they lead to the solution or not. If the current configuration doesn’t result in a solution, backtrack. Before exploring any square, ignore the square if two queens threaten each other.

Try solving now

OS Questions

What is an Operating System?
Why we use semaphore?
What is paging and how is it useful.?

Round

Medium

HR Round

Duration45 minutes

Interview date3 Oct 2020

Problems1

Basic HR Questions

Introduce yourself
What are the tech stacks that you are most interested in?
What is your biggest strength?
Which team would you like to work in?
How did you choose your project?

Problem approach

Tip 1 : Explain your latest project with all the challenges and pros and cons of the way you handled it.
Tip 2 : Explains why you chose this project and how it helped you in leveling up your knowledge.