SDE - 1
Samsung R&D Institute
4 rounds | 7 Coding problems
0 views
Interview preparation journey
Preparation
Duration: 3 months
Topics: Recursion (Backtracking, Permutation and Combination), Graph(BFS, DFS, Disjoint Set Union), Tree, Trie, Sliding Window
Tip

Tip 1 : Focus primarily on DSA. Do daily practice on Codestudio/Leetcode/GFG and give contests.
Tip 2 : Build at least one end to end project which showcases your expertise in that domain. Provide the application/GitHub link that you have built in your resume

Application process
Where: Other
Eligibility: CGPA 7 and above
Resume tip

Tip 1 : Strictly keep a single page resume.
Tip 2 : Include only necessary information in the resume like education, skills, projects, papers, Links to coding platforms.
Tip 3 : Highlight those skills which are relevant for the role you are applying.

Interview rounds
01
Round
Medium
Online Coding Interview
Duration90 minutes
Interview date13 Jan 2022
Problems3
Merge Intervals

#### You are given N number of intervals, where each interval contains two integers denoting the start time and the end time for the interval.

view more
Problem approach

This is a fairly easy problem. The approach is to sort the given array of intervals and insert the first interval to our answer. Now we check whether the adjacent intervals overlap or not. If they do not overlap we add them to our answer. If they do overlap we merge it to the last interval we added to our answer. Since the constraints were small and STL was not allowed I applied bubble sort.

view more
Path Sum ll

#### Kevin ...

view more
Problem approach

1) Keep storing the values of nodes while doing the preorder traversal,
2) If we are at particular node ,lets say "x" then we must have the sum of all the nodes in root to x path,
3) We will keep track of current sum also
4) Whenever we reach left Node , we will check whether the current Sum == target Sum,if yes then we can push one Path to the answer.

Binary Tree Maximum Path Sum

#### Note :

``1. A ‘path’ is a sequence of adjacent p...``
view more
Problem approach

The idea is to update node values with the biggest, positive cumulative sum gathered by its children:

- If both contributions are negative, no value is added.
- If both are positive, only the biggest one is added, so that we don't include both children during the rest of the tree exploration.
- Leaves return its own value and we recursively work our way upwards.
- A global maxim...

view more
02
Round
Medium
Video Call
Duration60 minutes
Interview date15 Jan 2022
Problems3
Implement Trie ll

#### Ninja has to implement a data structure ”TRIE” from scratch. Ninja has to complete some functions.

``````1) Trie(): Ninja has to initialize the object of this “TRIE” data structure.

2) inse...``````
view more
Problem approach

Step 1 : I started with brute force approach by using unordered_map. Operations like storing and erasing can be done in constant time however counting words with a given prefix resulted in O(n^2) time complexity. The interviewer was not happy with the approach and asked me to optimize it.
Step 2 : The optimized approach is to use Trie. I built class for implementing Trie as it looks cleaner ...

view more
Find the number of states

#### You are given ‘n’ cities, some of which are connected by bidirectional roads. You are also given an ‘n x n’ matrix ‘roads’, where if city ‘i’ and ‘j’ are connected by a road then ‘roads[i][j]...

view more
Problem approach

This question can be solved using BFS, DFS and Disjoint Set Union. Again I wanted to demonstrate my OOP skills so I decided to go with DSU. I created a class for DSU and added Union and Find functions to it and initialized the class fields in the constructor. It is highly recommended to create classes as that's how you will be coding in the company as well. In DSU we maintain a set of nodes whi...

view more
Technical Questions

I had worked on AWS and deployed containers on AWS Fargate which is a serverless offering from AWS. Since he was from Cloud domain he asked me regarding basics of Docker and some questions on basis of cloud. Discussion revolved around scaling infrastructure, networking and monitoring the infrastructure (CloudWatch):
- What is Docker?
- What is Serverless?
- Difference between Container...

view more
Problem approach

Tip 1 : Put only those skills in resume which you are familiar with. You will mostly likely be questioned on things which you have mentioned in your resume.
Tip 2 : Cloud Computing is a hot topic right now and having knowledge on it gives added advantage over other developers

03
Round
Easy
HR Round
Duration30 minutes
Interview date16 Feb 2022
Problems0
04
Round
Medium
Online Coding Interview
Duration180 minutes
Interview date4 Apr 2022
Problems1
Constellation

#### Given a matrix ‘UNIVERSE’ with 3 rows and ‘N’ columns, with the characters { # , * , . } and these characters represent a cluster of stars and galaxies in space. Stars are represented...

view more
Problem approach

This problem can be solved using BFS. Using BFS calculate the closest constellation among all the constellations for a given point and add that point in the constellation. However out of 50 testcases only 35 were passing and for the rest it was giving TLE. Optimized approach was to to use DSU to form sets for constellations and add a point to another constellation if it is at a lower distance. ...

view more
Start a Discussion
Similar interview experiences
SDE - 1
4 rounds | 6 problems
Interviewed by Samsung R&D Institute
1257 views
SDE - 1
4 rounds | 7 problems
Interviewed by Samsung
618 views
3 rounds | 6 problems
Interviewed by Samsung
68 views
SDE - 2
4 rounds | 8 problems
Interviewed by Samsung
68 views
Companies with similar interview experiencs
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
57331 views