Skip to content
Related Articles

Related Articles

Improve Article

Samsung Interview Experience | Set 19 (On-Campus)

  • Last Updated : 17 Jul, 2019
Geek Week

Recently Samsung Delhi visited our campus for Full-Time Campus Requirement. One month earlier they sent a ppt slide containing sample problems set on Graph, Backtracking, Dynamic Programming and Ad Hoc Problems from UVA and SPOJ. Cut-off was 7.0 CGPA and 60 % in 10th and 12th examination.

Day started with a presentation. Then it was followed by 1 Online Round, and 2 interviews (Although it was scheduled for next day, but a surprise call they took it on same day)

Round 1 (Online)-

Check if a graph is bi-colourable.

If Yes, print numbers of vertices with any one of the colour, followed by such vertices in sorted order. if No just print -1
eg- 1# 3 1 2 5
2# -1

No STL and Utilities are allowed. Even for sorting , Queue, Stack you have to implement yourself.

Only 1 MB of Stack memory and 248 MB of Heap memory was allowed

Round 2 (tech Interview)
1. How much time you took to solve online questions.
– In my case, initially I write code with Backtracking which resulted in Time Out, then I did it by BFS that’s why I took about 2:40 HRS.

2. Why Backtracking did not work? What should one do to optimise it?

3. Questions on DFS and BFS, which one is better and how for graph traversal?

4. Questions on Global Variable and Static Variable. Memory allocation of these variables.

Round 3 (HR Interview)
Standard HR questions like tell me about yourself. Why we should hire you. Qualities your friends like in you. Your Likes and Dislikes. Discussion on Board Normalization. And one question based on life hack, tell me 5 different uses of empty plastic bottles (5 uses of staplers ). HR gave his feed.

Average Interviews can be compensated with Quality questions from candidates, so don’t hesitate to ask. Do research on the firm. And do take part in presentation, ask questions from there also.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Hey geek! It’s time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

My Personal Notes arrow_drop_up
Recommended Articles
Page :