Samsung Research Interview Questions, Process, and Tips

It was a 3 hr long coding test, where 1-2 question may be asked based on scenarios, question will be medium level, but should pass all the test cases,

Q1. Was asked about the Dijkstra Algorithm and a counter-question based on that, later discussed on the resume.
Add your answer
Q2. Write the code for the Dijkstra
Ans. 
Dijkstra's algorithm finds the shortest path in a graph from a starting node to all other nodes.
• Use a priority queue to keep track of the shortest distance to each node

• Initialize distances to all nodes as infinity except the starting node as 0

• Iterate through all nodes and update distances if a shorter path is found

• Repeat until all nodes are visited and shortest paths are calculated
Answered by AI
Add your answer
Q3. Dry run on a sample test.
Ans. 
Dry run on a sample test involves mentally executing the code to understand its flow and output.
• Understand the code logic and variables

• Step through each line of code

• Keep track of variable values at each step

• Predict the output based on the code execution
Answered by AI
Add your answer
Q4. Time complexity and optimization
Add your answer

Q1. About yourself, why Samsung? What is your background? Your experiences if any, about projects and some basic HR round questions.
Add your answer

3hr Coding round, 1 Graph Question

That was a 4 hour On-site test in which you have to do 1 Question in 4 hours.
Difficulty of the question is Leetcode hard.

Q1. Search in a rotated array.
Ans. 
Searching in a rotated array involves finding a target element in an array that has been rotated at an unknown pivot point.
• Use binary search to efficiently search in a rotated array.

• Check if the target element is in the left or right half of the array based on the pivot point.

• Adjust the binary search algorithm based on the rotation to find the target element.
Answered by AI
Add your answer

Q1. Topological sort
Add your answer

Q1. How was your experience at previous company
Add your answer

4 hours, 1 question, Leetcode medium - hard

Q1. DSA question, leetcode medium
Add your answer
Q2. Questions about react and springboot
Add your answer

Q1. System design - parking lot
Add your answer

Graph and linked list

Q1. OOPs concept basics
Add your answer
Q2. Logically altitude question
Add your answer

Easy to Medium questions on LinkedList, graphs and Trees.