New update is available. Click here to update.

SDE - 1

Samsung R&D Institute

4 rounds | 7 Coding
problems

0 views

0 comments

0 upvotes

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

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

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

`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

```
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

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

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

0 comments

0 upvotes

SDE - 1

4 rounds | 7 problems

Interviewed by Samsung

618 views

0 comments

0 upvotes

Lead Software Engineer

3 rounds | 6 problems

Interviewed by Samsung

68 views

0 comments

0 upvotes

SDE - 2

4 rounds | 8 problems

Interviewed by Samsung

68 views

0 comments

0 upvotes

Companies with similar interview experiencs

SDE - 1

5 rounds | 12 problems

Interviewed by Amazon

57331 views

15 comments

0 upvotes

SDE - 1

4 rounds | 5 problems

Interviewed by Microsoft

25817 views

3 comments

0 upvotes

SDE - 1

3 rounds | 7 problems

Interviewed by Amazon

18070 views

4 comments

0 upvotes

Popular Interview Experiences: