Round 1 – Coding Round:
The first round was a coding round. There were different set of questions for each candidate. The questions in my set were:
1) Find the path between two nodes in a tree. (https://www.geeksforgeeks.org/find-distance-between-two-nodes-of-a-binary-tree/)
2) A simple array based question.
3) Count the leaf nodes of a tree. (https://www.geeksforgeeks.org/write-a-c-program-to-get-count-of-leaf-nodes-in-a-binary-tree/)
Around 65 students qualified this round. The people who solved atleast 2 of the 3 problems qualified. We were expected to solve the problems in best time and space complexities.
Round 2 – Pen and Paper Round:
In this Round, we were expected to code a problem with proper comments, and discuss it with the Samsung Interviewers around. The problem was:
Given a matrix consisting of 1’s and 0’s, 0 denoting the blocked cell, and 1 denoting the safe cell, our aim was to reach from cell (1, 1) to cell (N, M) in minimum number of steps. We are allowed to move in any one of the 4 directions, left, right, up and down. The output was minimum number of steps required. We were not allowed to use any standard inbuilt data structures.
Approach: Use BFS to find the shortest path from source to destination, with each node (i, j) having 4 edges at most (i-1, j), (i+1, j), (i, j-1) and (i, j+1).
The people who were able to code the problem by making use of BFS qualified for next round. People who used DFS to approach the problem were out.
45 people were shortlisted for the interviews.
Round 3 – Interview:
The interview was quite easy, and lasted for 5-10 minutes. Basic questions like:
- Check whether a given number is power of 2 or not. (Check whether the number of set bits are 1 or not) – https://www.geeksforgeeks.org/program-to-find-whether-a-no-is-power-of-two/
- Count the number of set bits in a given number. – https://www.geeksforgeeks.org/count-set-bits-in-an-integer/
- Given a string, reverse it word wise without using any extra space in O(N) time. – https://www.geeksforgeeks.org/reverse-words-in-a-given-string/
My friends were asked with some puzzles as well, but all of them were common ones and can be found on gfg easily.
32 candidates were selected for internship.!
Final Verdict: SELECTED!!
- Samsung Interview Experience | Set 20 (R & D Banglore)
- Samsung Interview Experience | Set 12 (On-Campus for Banglore Internship)
- Samsung Interview Experience | Set 9 (On-Campus for Samsung Research Institute, Noida)
- Samsung Interview Experience | Set 10 (On-Campus for Samsung Research Institute, Noida)
- Samsung Interview Experience | Set 8 (On-Campus for Samsung Research Institute, Noida)
- Samsung Interview Experience | Set 4 (Samsung Research Institute, Delhi)
- Samsung Interview Experience | Set 7 (On-Campus for Samsung Research Institute)
- Samsung Interview Experience | Set 3 (Samsung Research Institute, Bangalore)
- Samsung Interview Experience | Set 6 (For Internship at Samsung Research Institute)
- Samsung Interview Experience | Set 11 (On-Campus for Samsung R&D)
- Samsung Research Institute Bangalore (SRIB) (intern)
- Samsung Semiconductor Institute of Research(SSIR Software) Intern/FTE | Set-2
- Samsung Semiconductor Institute of Research(SSIR Software) intern/FTE | Set-3
- Samsung Semiconductor Institute of Research (SSIR software) intern/FTE | Set-1
- Microsoft Interview Experience | Set 51 (For SDE Intern)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.