'Coding has over 700 languages', '67% of programming jobs aren’t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
Samsung interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Samsung
upvote
share-icon
4 rounds | 8 Coding problems
Interview preparation journey
expand-icon
Preparation
Duration: 3 months
Topics: Data Structures and Algorithms, OOPS, DBMS, Operating Systems, Dynamic Programming
Tip
Tip

Tip 1 : Do practice a lot of coding problems specially Dynamic Programming. I pursued Coding Ninjas Interview preparation Course for cracking the interviews. Also prepared for DBMS, Operating systems and OOPS from Coding Ninjas notes.
Tip 2 : Always start with Brute force approach and then try to optimize it. Practice problems on paper more.
Tip 3 :Be confident during the interview and interact with the interviewer.

Application process
Where: Campus
Eligibility: 7 CGPA
Resume Tip
Resume tip

Tip 1:Keep your Resume short and crisp, in 1 Page. Have a complete understanding of the Projects mentioned in your resume.
Tip 2:Your interview always revolves around your resume. Go through it thoroughly before the interview.

Interview rounds
01
Round
Medium
Online Coding Interview
Duration180 minutes
Interview date29 Aug 2018
Coding problem1

In this round, you have to do a coding question on Samsung Coding Platform, which was installed earlier on our lab's system by the company guys. There is only a single question and time limit is of 3 hrs. There are 50 test cases, and you have to pass all the test cases in order to get selected for next round. Also you cannot use any inbuilt library and you have to implement everything from scratch (like stack, queue, hashmap, etc). You can test your code on sample test cases multiple times but the submission limit in only 5, to test the hidden test cases.
Note : Even passing 49 test cases will lead to rejection.

1. Check whether a given graph is bipartite and also print all the nodes of any one color.
Problem approach

1. Used BFS to solve the problem.
2. Implemented queue with the help of a class.
3. Did a BFS traversal of the given points using queue and kept assigning them colors accordingly.
4. Assign RED color to the source vertex.
5. Color all the neighbors with BLUE color.
6. Color all neighbor’s neighbor with RED color.
7. This way, assign color to all vertices.
8. While assigning...

View more
02
Round
Medium
Face to Face
Duration30 minutes
Interview date4 Sep 2018
Coding problem3

There were two questions based on data structures and algorithms and some discussion on the Projects mentioned in resume (Major Project based on Arduino - It's programming and its functionality) .

1. Rain Water Trapping problem
Moderate
15m average time
80% success
0/80
Asked in companies
Paytm (One97 Communications Limited)AtlassianJP Morgan

You have been given a long type array/list 'arr’ of size 'n’.


It represents an elevation map wherein 'arr[i]’ denotes the elevation ...

View more
Problem approach

Firstly tried using Brute force approach.
Then I was asked to optimize the space complexity and do it in O(1) space comlpexity.
Was able to code on paper in time.

Try solving now
2. Implement stack using queue
Moderate
25m average time
65% success
0/80
Asked in companies
Paytm (One97 Communications Limited)JP MorganIndiaMart

Implement a Stack Data Structure specifically to store integer data using two Queues.


There should be two data members, both being Queues to store the data internally. ...

View more
Problem approach

It was a pretty straightforward question.

Try solving now
3. Implement queue using stack
Moderate
25m average time
65% success
0/80
Asked in companies
Paytm (One97 Communications Limited)JP MorganIndiaMart

Implement a Stack Data Structure specifically to store integer data using two Queues.


There should be two data members, both being Queues to store the data internally. ...

View more
Problem approach

It was a pretty straightforward question.

Try solving now
03
Round
Medium
Face to Face
Duration30 minutes
Interview date4 Sep 2018
Coding problem3

There were two coding questions and I had to write the code on paper. 
After that there was a discussion on OOPS concepts like polymorphism and Inheritance.
The interviewer also discussed about padding concept in structures (Indirectly via an example).

1. Maximum amount of gold collected from gold mine
Moderate
35m average time
70% success
0/80
Asked in companies
AmazonGoldman SachsTata Consultancy Services (TCS)

You have been given a gold mine represented by a 2-d matrix of size ('N' * 'M') 'N' rows and 'M' columns. Each field/cell in this mine contains a positive integer, the amount of gold ...

View more
Problem approach

1. Create a 2-D matrix goldTable[][]) of the same as given matrix mat[][].

2. Amount of gold is positive, so we would like to cover maximum cells of maximum values under given constraints.
In every move, we move one step toward right side. So we always end up in last column. If we are at the last column, then we are unable to move right.

3. If we are at the first row or last co...

View more
Try solving now
2. Rod Cutting problem
Moderate
40m average time
75% success
0/80
Asked in companies
Paytm (One97 Communications Limited)AtlassianGartner

Given a rod of length ‘N’ units. The rod can be cut into different sizes and each size has a cost associated with it. Determine the maximum cost obtained by cutting the rod and selling its pieces.

View more
Problem approach

First I tried to solve using recursive approach by considering all the possible combinations. Interviewer asked to optimize the solution as the time complexity was exponential.
I observed that we can store the previous answers in an array. Thus I was able to solve the problem using an extra array using dynamic programming concept. I was asked to write the optimized code on paper.

Try solving now
3. Convoy effect and Belady's anomaly
Problem approach

Tip 1: Prepared for the subjective concepts from Coding Ninjas Notes.
Tip 2: Always try to explain the interviewer with the help of an example.
 

04
Round
Easy
HR Round
Duration15 minutes
Interview date4 Sep 2018
Coding problem1

Interviewer was friendly. He asked why Samsung, are you comfortable relocating to Bangalore. Also asked about my experience in previous rounds.

1.
Problem approach

Tip 1: Be confident.
Tip 2: Always involve in interaction with the interviewer. Do ask about the company's work culture and related stuff. This shows him that you are interested for the role.
 

Start a Discussion
Similar interview experiences
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by Samsung
1101 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 3 problems
Interviewed by Samsung
684 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Samsung
279 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by Samsung
608 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
92562 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
42887 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
26999 views
6 comments
0 upvotes