How to Prepare for Samsung 3 Hour Coding Test | Samsung Interview Preparation Guide

There is a single problem statement which involves concepts like Backtracking(recursion), Graphs(Traversal, Coloring, etc).

Now the points to be noted are:

  1. You have to code in a coding editor which is provided by Samsung.
  2. You have to implement required data structure like stacks, queues, etc from scratch and you are not allowed to use default data structures (like STL in C++ or Collection in JAVA) provided by the programming languages.
  3. There are generally 50 test cases or more (in my case there were 100, second time it were 30, one of my friends found 10 test case only), all of which have to be passed in order to get selected.
  4. The Stack size and Heap size are limited. I can’t recall the exact restrictions but they require you to code an efficient solution. Generally what happens is that during backtracking the number of recursive calls gets out of bounds leading to filling up of stack memory and eventually wrong answers. So try to eliminate duplicate cases during backtracking and number of variables used. Design your solution keeping these things in mind.
  5. No other library except I/O is allowed to be used.
  6. In my experience backtracking problems come in form of a puzzle, and the problems on graphs are not very twisted and you can easily figure out what to use.
  7. The number of submissions allowed is capped to 10 but you can run test cases any number of times even with your own test cases.

What Samsung Employees Said:

1. “Problem statement is a form of a puzzle and solving it requires concepts of Backtracking, Permutation combinations, DFS, BFS and basic knowledge of most used Data Structures.You are not allowed to use any other STL, libraries or collections. Submission count is limited and your code should be perfect enough to clear all 50 test cases.” – Pranav Vijayvaran works at Samsung R&D

2. “Coding round 1 que for 3 hours moderately hard in Samsung platform. Binary policy. If you get all test cases right then only you will be sent to interviews. Interviews are easy typical algorithms java c os questions followed by hr round.”– Anonymous, works at Samsung R&D Noida

3. “Coding Round-3 hours-1 Question

There were two coding rounds, 3 hours each. The ones who cleared the first round, qualified for the interview. Those who couldn’t were given another chance towards successful submission. ”

– Interview Candidate, Not Selected

4. “A coding test for 3 hours. I finished it in 25 min.
+Technical Interview was for about 45 min. They were interactive
+HR Round was for 20-25 min mainly about your interests and past experiences. ”

–  Anonymous, works at Samsung R&D Noida

5. “There is an online coding round in which must pass all test cases.Time allotted is 3 hours.Followed by 3 technical rounds and hr round.If you pass in the technical round, there is 90% probability of selection.”– Software Engineer at Samsung Noida

6. “It was 3-hour coding test and 1 question. Test conduct on Samsung Platform. There was total 10 test case. To qualify for next round you need to pass all the test case. STL is allowed. Only C/CPP/JAVA languages allowed. ”

–  Software Engineer at Samsung Noida

7. “There was a coding round in which we had to do 1 ques in 3 hours.One who cleared the coding round enters the interview round and who didn’t cleared the coding round were given one more chance to code.After the coding round there was three interview round (2 technical and 1 hr round).In technical round ques related to c, java, ds, algo, and os were asked.In hr round basic hr ” –  Software Engineer at Samsung Noida