You are on page 1of 136

Contents

1 Samsung Interview | Set 1 (Software Engineering Lab) 6


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

2 Samsung Interview | Set 2 (Software Engineering Lab) 8


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

3 Samsung Interview Experience | Set 3 (Samsung Research Institute, Ban-


galore) 12
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

4 Samsung Interview Experience | Set 4 (Samsung Research Institute,


Delhi) 14
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

5 Samsung Interview Experience | Set 5 (On-Campus) 16


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

6 Samsung Interview Experience | Set 6 (For Internship at Samsung Re-


search Institute) 19
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

7 Samsung Interview Experience | Set 7 (On-Campus for Samsung Research


Institute) 21
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

8 Samsung Interview Experience | Set 8 (On-Campus for Samsung Research


Institute, Noida) 23
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

1
Contents

9 Samsung Interview Experience | Set 9 (On-Campus for Samsung Research


Institute, Noida) 26
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

10 Samsung Interview Experience | Set 10 (On-Campus for Samsung Re-


search Institute, Noida) 28
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

11 Samsung Interview Experience | Set 11 (On-Campus for Samsung R&D) 31


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

12 Samsung Interview Experience | Set 12 (On-Campus for Banglore Intern-


ship) 33
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

13 Samsung Interview Experience | Set 13 (Off-Campus ) 35


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

14 Samsung Interview Experience | Set 14 (On-Campus) 37


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

15 Samsung Interview Experience | Set 15 (For Internship) 39


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

16 Samsung Interview Experience | Set 16 (On-Campus) 41


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

17 Samsung Interview Experience | Set 17 (On-Campus) 43


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

18 Samsung Interview Experience | Set 18 (On-Campus) 45


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

19 Samsung Interview Experience | Set 19 (On-Campus) 47


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

20 Samsung Interview Experience | Set 20 (R & D Banglore) 49


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

2
Contents

21 Samsung Interview Experience | Set 21 (On-Campus) 51


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52

22 Samsung Interview Experience | Set 22 (On-Campus) 53


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

23 Samsung Bangalore (SRIB) Interview Experience | Set 23 (For Internship) 55


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

24 Samsung Bangalore (SRIB) Interview Experience | Set 24 57


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

25 Samsung Bangalore (SRIB) Interview Experience | Set 25 (For Internship) 59


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

26 Samsung Bangalore (SRIB) Interview Experience | Set 26 (For Internship) 61


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

27 Samsung Delhi Interview Experience | Set 27 (On-Campus) 63


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64

28 Samsung Interview Experience | Set 28 (On-Campus) 65


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

29 Samsung Interview Experience | Set 29 (On-Campus) 68


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

30 Samsung Interview Experience | Set 30 (On-Campus) 70


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

31 Samsung Interview Experience | Set 31 (On-Campus) 73


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75

32 Samsung Interview Experience | Set 32 (On-Campus) 76


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78

33 Samsung Interview Experience | Set 33 (R & D Noida) 79


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

3
Contents

34 Samsung Interview Experience | Set 34 (On-Campus for R&D Noida) 81


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

35 Samsung Interview Experience | Set 35 (On-Campus) 84


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

36 Samsung Interview Experience | Set 36 (On-Campus) 86


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

37 Samsung R&D Interview Experience | Set 37 (For developer profile) 88


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91

38 Samsung Delhi Interview Experience | Set 38 (On-Campus) 92


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

39 Samsung Interview Experience | Set 39 (On-Campus for R & D Noida) 94


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95

40 Samsung Interview Experience | Set 40 (On Campus White Box Testing) 96


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

41 Samsung Interview Experience - R & D Noida (Off - Campus) 98


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99

42 Samsung R&D Bangalore | Interview Experience (On Campus FTE) 100


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102

43 Samsung SRIB internship interview experience (August, 2018) 103


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104

44 Samsung Research Institute Bangalore (Research Engineer) 105


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106

45 Samsung SRIB internship interview experience (2018) 107


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109

46 Samsung R&D, Bangalore Interview (1 Year Experienced) 110


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110

4
Contents

47 Samsung Bangalore (SRI-B) Interview Experience 111


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113

48 Samsung R&D Institute Noida(SRIN) Internship interview experience 114


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115

49 Samsung Noida R & D On Campus Internship Interview Experience 116


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117

50 Samsung R&D Bangalore | Freshers | Full time+Internship 118


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121

51 Samsung SRIB interview experience (2018) 122


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124

52 Samsung Interview Experience (On-Campus for Software Engineer)


(September 2018) 125
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126

53 Samsung R & D Noida Question September 2018 127


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128

54 Samsung Delhi Interview Experience (On-Campus for Software Engineer)


- September 2018 129
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130

55 Samsung Recruitment Process 131


Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

56 [TopTalent.in] Interview with Sujeet Gholap, placed in Microsoft, Google,


Samsung, Goldman Sachs & Tower Research 134
Source . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136

5
Chapter 1

Samsung Interview | Set 1


(Software Engineering Lab)

We recently had SEL, Samsung for Campus Recruitment.


Round 1: GSAT(Global Samsung Aptitude Test):
The test had 2 sections.
The first section had 80-90% of the questions on Data Interpretation and rest on Quant.
The second had all the questions on Logical Reasoning.
Round 2: Technical Written Test
It had questions on C++, OS, Programming languages, some other computer science general
questions.
Based upon the total from the above 2 rounds, students were shortlisted for the next round.
Round 3: Algorithm Written Round
Question 1: Construct 2 stacks using a single array. Extend the same code for 3 stacks.
Question 2: Given a string, say “GEEKS FOR GEEKS”, print it in reverse manner elimi-
nating the repeated characters. I know the question is easy. But, they wanted high amount
of optimization both space and time wise.
Technical Round 1:
i) The above two questions were discussed. I didn’t look for some optimization, which
interviewer pointed out.
ii) He asked about the language I was not comfortable with, I replied with C. Then the
next question, Write a function in C to reverse a string in-place. Luckily, I scraped through
successfully.
iii) There were questions on OS a C++ like what is deadlock, virtual functions, pure virtual
fucntions, real time OS.
Technical + HR Round 2:
i) He too discussed the Algorithm Written Round.
ii) He asked me to design a class on “Staplers”. Did it good.

6
Chapter 1. Samsung Interview | Set 1 (Software Engineering Lab)

iii) Then there were some general HR questions. About my roles and responsibilities at the
college, hobbies, etc.
After a long day wait, I was hired as a R&D Engineer. �
First interviewer was friendly and and second interviewer always wanted me to trick out. It
was a good experience.
I thank GeeksforGeeks for giving me a great platform for algorithm practice.
This article is compiled by Chirag Gupta. Many Many congratulations to Chirag for his
selection. If you like GeeksforGeeks and would like to contribute, you can also write an
article and mail your article to contribute@geeksforgeeks.org. See your article appearing
on the GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/software-engineering-lab-samsung-interview-set-1/

7
Chapter 2

Samsung Interview | Set 2


(Software Engineering Lab)

First of all I would like to thanks GeeksforGeeks for such a good website.
Round 1 (Written Test)
1. GSAT(Global Samsung Aptitude Teset)
2. 30 Question 30 min. with -ve marking* (20 Q. from. C,C++ n D.S. and 5 from O.S. and
5 from databse and Network,microprocessor)
Some question which i remember…..
1. what is the output of following

#include<stdio.h>
int main(void){
int i=1, j;
switch(i){
case 1:
printf("SAMSUNG");
break;
case j;
printf("NOIDA");}
}

2. how hexadecimal no 1234 store in big endian form there are four option …….
3. how many queue required for implement stack.
4. what thread does not share……
a. data
b. stack
c. code
d. message queue

8
Chapter 2. Samsung Interview | Set 2 (Software Engineering Lab)

5. what protocol required for e-mail transfer……….there are four option


6. what is the complexity of code

int f(int n) {
if(!n) return 1;
return n*f(n-1);
}

7. A process call fork() system call n times than how many new process created(2^n-1).
8. which is not used for sorting link list..
a.quick sort
b.merge sort
c.heap sort
d.All of these can not be used
9. due to priority of process what type of problem occcurs in priority scheduling..
10. what is output of the program.

char a[] = "hello";


char b[] = "hello\0";
if(strcmp(a,b))
printf("string is same");
else
printf("not same");

11. which data structure is used to check for wheather expression is balace or not..
12. which data structure used for recursive function..
13. what is output of code

int fun(){
static int i;
return i++;
}

main()
{
int i;
for(i=0;i<5;i++)
printf("%d ",fun());
}

a.1 1 1 1 1
b.1 2 3 4 5

9
Chapter 2. Samsung Interview | Set 2 (Software Engineering Lab)

c.0 1 2 3 4
d.5 5 5 5 5
14. one question on the defination of object..
15. if time slice is greater than the execution time of largest execution time process than
round robin acts as…
16. if derived class has same name function as base calss than it is called..
17. suppose a process have to need some I?O event than CPU has to wait what is envent
to over come this problem(multi programming)..
18. what is complexcity of merge sort in worst case..
19. which has greatest space complexity ..
a. quick sort b. selection c. merge sort d. radix sort
Technical Interview :-
1. how to find your system is big endian or not.
2. write the code of heap sort and compexity in different cast.
3. insertion and delection in min heap and max heap..
4. write the code of quick sort and explain your code with an example
5. iterative implemention of inorder,preorder and postorder
6. deletion in BST
7. he wrote an example of mulilevel inheritance and ask in what order destractor called and
why?
8. what is virtual function.
9. what is encapsulation explain and how it is achived and give real life example…..
10. he drew a stack elements are (top to buttom) 8 3 2 1 4
write a recursu=ive function to print 4 1 2 3 8
11. Advantages of C over C++.
12. what is function pointer how to use it……
13. what is structure padding why it is ocurred.
14. how to do this A programe’s varible can not used by another program
15.

char *p="SAMSUNG"
char p[]="SAMSUNG"

what is difference b/w them


16. implement stack using Link list and performe push() and pop() operation..
17. deletion in link list

10
Chapter 2. Samsung Interview | Set 2 (Software Engineering Lab)

18. detect loop in link list how to remove


19. how to find middle in link list
20. advantages of linlk llist over array.
21. sorted merge in link list
22. what is multi programming
23. what is page fault and why it occur..
24. what is virtual memory.
25. about the page replacement Algorithm LRU
26. what is Inter process communcation ,types and which one is fast and why?
27. what is fragmentation …..brief decusion on external fragmentation..
28. one simple question from network and 1 from DBMS
HR Interview :-
1. find the largest and second largest element in array give 4 different approch
2. tell me about yourself?
3. why do you want to join samsung?
4. what do you know about samsung?
and finally after 2 hour got placed in SRI NOIDA………… �
Many Many congratulations to the author. If you like GeeksforGeeks and would like to con-
tribute, you can also write an article and mail your article to contribute@geeksforgeeks.org.
See your article appearing on the GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/software-engineering-lab-samsung-interview-set-2/

11
Chapter 3

Samsung Interview Experience |


Set 3 (Samsung Research
Institute, Bangalore)

General Questions asked for SDE-1 in Samsung Research India Bangalore:


1. client server architecture
2. L value R value reference
3. OOPs concepts
4. MFC COM DCOM definition
5. big n small endian –> how to know a m/c is small or big endian?
6. Templates –> V v v interested in this
7. STL
8. Function pointers : how and y ?
9. Virtual n friend fxn n class : Why n how (behind d scene)
10. Singleton class : Why and how?
11. Abstract n pure virtual : DETAIL – y used, how used?
12. Constant n static fxn n var : difference, use n wats behind d scene?
13. Interfaces
14. Namespaces : do namespaces interact? if yes, how? if no, y not?
15. *p = NULL; – ok? –|__ Which to use and y?
&p = NULL; – ok? –| any error? if yes, y n how(n behind d scene)
16. Scheduling – in detail, which DS to use in which and Y?

12
Chapter 3. Samsung Interview Experience | Set 3 (Samsung Research Institute, Bangalore)

17. Class diagrams


18. ACID property usage
19. Which SDLC model to be used where and y? –> scenario based
20. Segments of memory – heap, stack, data, code
21. Which variable goes where in memory? (static, extern, register, auto, const, etc)
22. Size of class
23. Object of d class in the class declaration – when needed?
24. https://www.geeksforgeeks.org/software-engineering-lab-samsung-interview-set-2/
25. Virtual Destructor
26. Null, smart, wild, void/generic, dangling pointer
27. Diamond problem of inheritance and virtual class
28. Threads
29. Implement 3 stacks using 1 array
30. Deep Copy n shallow copy
31. Runtime error, segmentation fault, compiler error, stack overflow
32. https://www.geeksforgeeks.org/memory-layout-of-c-program/
33. deque
I apologize that I do not remember the questions as asked according to the interviews but
this was pretty much it. I got through and I wanna thank Geeks for Geeks for it.
Many many congratulations to the author. If you like GeeksforGeeks and would like to con-
tribute, you can also write an article and mail your article to contribute@geeksforgeeks.org.
See your article appearing on the GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/interview-experience-sri-bangalore/

13
Chapter 4

Samsung Interview Experience |


Set 4 (Samsung Research
Institute, Delhi)

I am an off-campus hire. Please find my interview experience below:


1) Initially two written test were conducted:
a. First is aptitude (25 Arithmetic Aptitude + 25 Data Interpretation). The
questions were easy but time consuming. In this round, both speed and accuracy matters.
We have to solve around 35 questions to clear this test. So, we have to be accurate in
solving 35 questions. In this test there is no negative marking, so after solving 35 questions,
you can mark all the remaining questions and you are through this round.
b. Second is the technical test (20 Questions). They give an option to choose from C
or C++. In this test, you have to solve 14 – 15 questions to get through. In this round,
there are no options; we have to write the output on the space provided.
After this round, I get the phone call after 15 days that I am selected for the interview.
2) Three round of Interviews were taken:
a. First round was based on Operating System concepts. They asked about semaphores,
inter-process communication, scheduling algorithms etc.
b. Second round was based on Algorithms questions. The questions were:
i. Write down the program to tell whether the stack is growing in which direction in memory.
ii. Write down the program to find all permutations of the string and discuss the time
complexity.
iii. Tower of Hanoi problem time complexity.
c. Third is the HR round where negotiation about salary is there. It was just the formality.
After a week, I got the mail from HR of the final offer.

14
Chapter 4. Samsung Interview Experience | Set 4 (Samsung Research Institute, Delhi)

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

Source

https://www.geeksforgeeks.org/interview-experience-samsung-research-institute-delhi/

15
Chapter 5

Samsung Interview Experience |


Set 5 (On-Campus)

Recently Samsung visited my campus for full time recruitment.


Round 1:
60 MCQ – 20 each on verbal, logical reasoning and quantitative analysis
One hour was given and around 70 were shortlisted to next round
Round 2:
We then had next round the very same day and it was coding round. There were three
questions and 1 hr was given
1. Given two polynomials as linked lists, return a linked list which represents the product
of two polynomials
2. Given a string find the number of occurences of the pattern 1[0]*1
3. Given a boolean 2D matrix, find whether there is path from (0,0) to (i,j) and if there is
one path, return the minimum no of steps needed, else return -1
Technical Interview I:
It started with a formal introduction and the interviewer asked about me. Then he started
asking me about my project on Distributed Systems and various questions based on that.
Then questions on TCP/UDP, which is better, how, etc
Then he asked me questions from the linked list question asked in coding round. As I didn’t
complete that question and he asked me how will i do it. They had the code and asked me
to correct it.
Given a number, how will you swap the nibbles.
Given two arrays of equal size 100, one array contains 100 consecutive unique numbers in
random order. The other contains numbers with the same range as the first, but they need

16
Chapter 5. Samsung Interview Experience | Set 5 (On-Campus)

not be unique and there will be repetitions as well as some numbers missing. Now return
the array which has unique elements
As i said i was interested in mobiles, he asked the differences between Android and iOS
He asked two small puzzles as well
Technical Interview II:
The next round interview again started with a formal introduction and he asked about my
passion, etc. Then he started asking basic question on OOPS concepts. I was asked about
many keywords in C and how they work. Memory map, variables storage, etc.
They require candidates with very good knowledge on basics.
Again in this round, my project on Distributed Systems was taken and there was a thorough
review about it. How i implemented, why did i do that way, etc.
Next he had a discussion about my internship, what I did there, etc.
Finally the dynamic programming question asked in round 2 was reviewed and he asked
for optimizations.
Technical Interview III:
Few were selected for HR from round 2, but i had another round of technical interview
where again i was asked questions from networks and OS basics, scheduling, difference
between mutex and semaphore and many more conceptual questions. There wasn’t any
coding related questions this time.
HR Round:
Then finally i was called for the HR Round. Following questions were asked:
1.Tell about your internship experience
2.Did they give you full time offer?
3.Why do you want to join Samsung, when you have an offer already? (I had an offer from
the company I interned)
4.What were the companies you attended previously and why do you think you failed in
them?
5.How did you take those failures and improve them?
6.Questions about how the previous rounds were and what department you’d like to work
and few more i forgot.
Finally after a long wait, the results were said and I was lucky enough to get selected.
Thanks a lot to geeksforgeeks without which I couldn’t have prepared well.
If you like GeeksforGeeks and would like to contribute, you can also write an article
and mail your article to contribute@geeksforgeeks.org. See your article appearing on the
GeeksforGeeks main page and help other Geeks.

17
Chapter 5. Samsung Interview Experience | Set 5 (On-Campus)

Source

https://www.geeksforgeeks.org/samsung-campus-interview/

18
Chapter 6

Samsung Interview Experience |


Set 6 (For Internship at
Samsung Research Institute)

There were total 2 rounds.


Round 1:
There were 60 MCQs(20 English + 20 Logical reasoning + 20 Data Interpretation ) to be
solved in 1 hour.
Round 2:
I got 3 coding questions.
1) Given two numbers. I have to find the number of bit which are required to change in
binary conversion of 1st number so that It get converted into second number.
I have to simply compare the bits of both the numbers and whenever the bit is different
insrease count by 1 and return count at the end.
2) link for 2nd question is
https://www.geeksforgeeks.org/find-excel-column-name-given-number/
3) Given a string, I have to find the number of patterns of 1[0]1
where [0] represents any number of zero(minimum requirement is one 0)
there should not be any other character except 0 in the [0] sequence.
eg. 100001abc101
Ans- 2
eg. 1001ab010abc01001
Ans- 2
Both the rounds were hosted by cocubes.com
I solved all the three problems & got selected for the internship.
I thanks geeksforgeeks for this success.
If you like GeeksforGeeks and would like to contribute, you can also write an article
and mail your article to contribute@geeksforgeeks.org. See your article appearing on the

19
Chapter 6. Samsung Interview Experience | Set 6 (For Internship at Samsung Research
Institute)

GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-r-d-interview-experience-internship/

20
Chapter 7

Samsung Interview Experience |


Set 7 (On-Campus for Samsung
Research Institute)

There were total of three rounds:


1. Written Test One question (time: 3Hrs)
The questions were as follow:
A company sells its products with a unique serial number on it. Company has has found that
there are some products that don’t sell well which are identified to have ominous numbers
in the serial number of the product. So if a serial number of the product contains atmost
’k’ ominous number then it won’t sell.
Given a range form s to e, you need to find number of products that would sell, leaving out
the products that contains atmost ’k’ ominous numbers.
Input: First line contains the number of test cases, followed buy the range s to e, 1
2. After clearing this round, I was called for the Technical Interview. The Interviewer asked
me to breif myself and the projects I had taken up in my final year, along with questions from
geeksforgeeks it self. He asked me to declare a two dimensional array using pointers in C++,
he asked me to find the next greater element [link: https://www.geeksforgeeks.org/next-
greaterelement/], two DP questions.
1. Find longest increasing sub-sequence in 2d array. [link: http://stackoverflow.com/questions/6558710/longest-
increasingsequence–2d-matrix-recursion],
2. Kandane’s Algorithm. Here the focus was more on the attitude towards the problem
solving and the approach. Also they insisted me to get the optimized solution. I was able
to give the optimized solution and he was satisfied.
3. After this I was called for the HR round. One question that I remember was, ‘given a pen
and the technologies like artificial intelligence, hadoop, and what whatever you can thin of,
what are the three new features that you would add to this pen?’ Then he asked me about

21
Chapter 7. Samsung Interview Experience | Set 7 (On-Campus for Samsung Research
Institute)

my interests in Computer Science, highschool-education, how i spend my time in college


apart from the academics and few managerial HR questions. You have to remember here,
you need to stand for whatever you say, he may create scenarios, in which you will want
to change your answers and evaluations, but if you feel you were right then and now again
stand for your point. I hope you have got some insight about the interview process. Good
Luck and keep reading geeksforgeeks, because interviewers also pick up questions from the
very same site.
If you like GeeksforGeeks and would like to contribute, you can also write an article
and mail your article to contribute@geeksforgeeks.org. See your article appearing on the
GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-rd-sri-noida-on-campus-interview-experience/

22
Chapter 8

Samsung Interview Experience |


Set 8 (On-Campus for Samsung
Research Institute, Noida)

Samsung visited our campus.


I. Written test :
Online test consisting of a coding question, which was to be solved in 3 hours.
Given an integer ‘K’ and a tree in string format. We had to print the sum of all elements
at Kth level from root.
For example:-

0
/ \
5 7
/ \ / \
6 4 1 3
\
9

Tree was given in the form: (node value(left subtree)(right subtree))


For tree given above: (0(5(6()())(4()(9()())))(7(1()())(3()())))
Input format: K Tree
Output format: Sum
For example, for given tree:
Input: 2 (0(5(6()())(4()(9()())))(7(1()())(3()())))
Output: 14
Students, who were able to pass all the test cases, shortlisted for next round.

23
Chapter 8. Samsung Interview Experience | Set 8 (On-Campus for Samsung Research
Institute, Noida)

II. Technical Interview : (40 Min.)


1. Tell me about yourself.
2. A discussion on my project.
3. Interviewer asked me whether I know android programming or not.
4. What is polymorphism?
5. Difference between overloading and overriding.
6. Implement queue using linked list.
7. Few basic questions on sorting.
8. Interviewer asked me to tell four header files in C.
9. Full form of ‘conio’(header file).
10. A simple puzzle:
https://en.wikibooks.org/wiki/Puzzles/Logic_puzzles/Pair_of_Socks
11. What is semaphore?
12. He asked about CPU scheduling algorithms.
13. Difference between preemptive and non- preemptive algorithms.
14. Round Robin algorithm.
15. He asked few SQL queries.
16. What is view in DBMS?
17. What is Indexing?
18. Do you have any question?
III. HR Interview : (30 Min.)
1. Tell me about yourself.
2. Discussion about college life.
3. He asked about the best phase of my life.
4. What is your biggest achievement?
5. Do you have offer from any other company at present?
6. Why Samsung?
7. A puzzle:

[ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ]

He asked me to fill the numbers from 1 to 8 in these 8 boxes, one number exactly once, such
that no two consecutive elements are
adjacent(diagonally, horizontally or vertically) to each other.

Solution: 3 5
7 1 8 2
4 6

8. Do you have any question?


Finally, 17 students were selected.

24
Chapter 8. Samsung Interview Experience | Set 8 (On-Campus for Samsung Research
Institute, Noida)

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

Source

https://www.geeksforgeeks.org/samsung-rd-sri-noida-interview-experience-set-8-on-campus/

25
Chapter 9

Samsung Interview Experience |


Set 9 (On-Campus for Samsung
Research Institute, Noida)

First Round : Coding Round


Second Round : Tech + HR interview
First Round :
it was quite simple, the question was similar to , given a level K , you have to find out the
sum of data of all the nodes at level K in a binary tree.
it was bit tricky the input is in the form
(P(C()())(C()()))
P is for Parent, C is for child.
if parent has one child : (P(C()())())
if parent has no child : (P()())
Second Round:
Technical:
1. write a program , given a matrix with 0’s and 1’s , you enter the matrix at (0,0) in left to
right direction , whenever you encounter a 0 you retain in same direction , if you encounter
a 1’s you have to change direction to right of current direction and change that 1 value to
0, you have to find out from which index you will leave the matrix at the end.
2. given a coordinate (x,y) in a matrix of 0’s , make all the diagonals element through (x,y)
as 1 in that matrix.
3. Basics about run time and compile time polymorphism. (with examples)
4. what is the need of run time polymorphism if we already have compile time polymor-
phism? (with example)

26
Chapter 9. Samsung Interview Experience | Set 9 (On-Campus for Samsung Research
Institute, Noida)

5. write a program to allocate a 3D-array dynamically.


HR:
1. Introduction.
2. Project and my role.
3. why do you want join samsung if you are already placed ?
I Hope my experience will help you, and Best of Luck from my side. �
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-rd-sri-noida-interview-experience-set-9-on-campus/

27
Chapter 10

Samsung Interview Experience |


Set 10 (On-Campus for
Samsung Research Institute,
Noida)

I. Written test : Same question asked in Set 8.(lucky for us)3 hrs were given to solve the
question.
Just keep in mind that dont submit the solution too early.They maintain record of all the
submission time
and they will ask that how you were able to solve the question so quickly.(They asked me)
They had installed their own software.Only visual studio,eclipse,notepad and calculator was
allowed.
If you tried to open any other tab it was considered as cheating.So keep care.Interface not
so friendly.
And only three submissions were allowed so if you are 100% sure that your code will pass
all the test cases
then only submit.
Students, who were able to pass all the test cases, shortlisted for next round.
A total of 41 students were selected.
Results were announced around 3PM. I got call from my TPC that i have to give my
interview within 5 mins.I was like “really itni jaldi???”

Technical Round:
This was longest interview i have given.Lasted for 2.30 hrs.
The moment i entered the cabin he asked me “Did you eat your lunch”??
I was confused at that moment but later i realized that why did he asked..
Asked me to introduce myself…about my family…
Then asked which language you prefer C/C++ or JAVA

28
Chapter 10. Samsung Interview Experience | Set 10 (On-Campus for Samsung Research
Institute, Noida)

I said “C/C++ is like Hindi for me and JAVA is like English”


He smiled.Then he asked which papers i had studied and asked me to rate myself.
Then he started to ask question.

From C/C++:
1. Storage Classes in C-asked me almost every thing.(long discussion)
2. Memory layout of C programs.(he was looking for the details)
3. structure and union (every minute detail)
4. Complicated C declaration (asked to write prototype of functions)
5. Constant pointers and pointers to constant(he asked me to explain through diagram)
6. Structure padding and alignment.(why padding,how does it helps,how do we force com-
plier not to allow padding)
7. Dangling pointers,malloc,caloc,realloc,free
Quite long discussion.Other questions like how does free operator knows how much memory
to freed.A lot more questions.
8. Questions on pointers(single pointer,double pointer and a lot)
9. About MACROS and preprocessor.
10. Preincrement and postincrement operator(was asked to write output and logic behind
it)
11. Inline functions,dyanamic arrays,enum,
and a lot
12. about OOPS
Plz go through C section on Geeksforgeeks…U will not miss any of these.

From OS:
1. Scheduling algorithms(long discussion)
2. Mutex and seamphores(in detail)
3. Multiprogramming,Multitasking,Multiprogramming etc.
4. Deadlock(asked to explain deadlock to layman,how will you create a deadlock and a lot)
5. Schedulers(their working)
6. states of programms-like ready state,waiting state…was asked to draw digram
7. Producer-Consumer Problem

Coding:
1.Implement Stack using link list(only condition was that return type of push and pop should
be
void,solved by using pointer to pointer)
2.Implement you own strcat() function.Dont use string header.
3.Swap two numbers without using arithmetic operator.
Keep care when you write the code.He will go throughly through the code.So take your time
and dont be
in a hurry.
After that I was called for HR Round immediately. I was the first one for HR.
1. Asked me to introduce myself.about my family.
2. About my hobbies,interest.
3. A small technical question.

29
Chapter 10. Samsung Interview Experience | Set 10 (On-Campus for Samsung Research
Institute, Noida)

4. Puzzle-i dont remeber..didint solved it comletly


5. Then asked why samsung.He wanted specific reasons.
No prainsing answer like samsung has a good brand value etc.
6. Asked me whether i am already placed or not.
7. Then in which companies i was rejected and asked why??
8. Why should we hire you??
9. Any thing you would like to ask??
I asked about typical work day and cuurent samsung project ..and then he explained me a
lot of things..
He was very cool and interacted a lot.
HR round lasted for 35-40 minutes.
Thanks to GeeksForGeeks team for developing such a wonderful site.It helped me a lot in
the preparation.
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-10-campus-samsung-research-institute-noida/

30
Chapter 11

Samsung Interview Experience |


Set 11 (On-Campus for
Samsung R&D)

Written round: One programming question of 3 hours duration.


There were two rounds : tech PI and HR round.
A. Tech. PI : Firstly,interviewer went through my whole resume.He started asking ques-
tions from project done during summer internship.Questions were:
1. What is he project about?
2. Difference between 3G and 4G.
3. What is the aim of this research internship?
4. How much was i able to complete in two months?(I told that i am continuing as major
project,since in two months time i could not get desired result).
Then, he went onto programming language i was comfortable. I answered C.
1.sizeof(“shubham”)
strlen(“shubham”)
I was asked to write output.Output would be 8 and 7. He asked why. Basic concepts should
be clear.
2.Storage Classes in C-asked me concept and gave some questions to write output.
3.Constant pointers and pointers to constant. Asked to write output of snippets he gave.
4.malloc,caloc,realloc,free-syntax
5.Questions on pointers.
Basic concepts of let us C were asked mostly,that book is enough . Also see, GEEKS-
FORGEEKS, C section.
Operating System: Mutex and Semaphore,critical Section, Scheduling algorithms, Producer-
Consumer Problem.
(Data Structures was not asked to me but others.)
Puzzles:
1. Maximum run a batsman can make in 50 overs.

31
Chapter 11. Samsung Interview Experience | Set 11 (On-Campus for Samsung R&D)

2. There are 10 coins. 5 face head side and 5 as tail. You are blind folded.Make two piles
of equal number of coins such that number of head in equal in both the piles.
Assumption:You can flip coin any number of times.
Question: Why do you want to join Samsung,though placed in OFSS?
Questions: Any plans of future studies. I answered ‘NO’ only job.
Last question: Any question I would like to ask them. I asked what work would be doing
in R&D. He explained me a lot of things.
B. HR Round:
1. Introduce yourself.
2. How would your friends describe you?
3. Tell the recent experiences of which makes you initiative.(i told that i am initiative,then
he asked that question. So be ready with the examples,when u say any of your qualities.)
4. What is your weakness?
5. Puzzles.He asked me to fill the numbers from 1 to 8 in these 8 boxes, one number
exactly once, such that no two consecutive elements are adjacent(diagonally, horizontally
or vertically) to each other.
https://www.geeksforgeeks.org/samsung-rd-sri-noida-interview-experience-set-8-on-campus/
6.Which places in India have you been and what is there to see in Raipur ?
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-11-on-campus-for-samsung-rd/

32
Chapter 12

Samsung Interview Experience |


Set 12 (On-Campus for
Banglore Internship)

Samsung came in our campus to hire interns both for software and hardware. I am describing
the process for software.
ROUND 1:
It was an MCQ round were we had to solve 60 questions in 60 mins. There was no negative
marking. Questions were from Verbal reasoning, Data interpretation, Logical reasoning,
Non verbal reasoning and arithmetic aptitude. You can refer http://www.indiabix.com/ for
this. Everybody had different set of questions.
Students having CGPA greater than 7.5 were allowed to sit in this round. Around 105
students form CSE, IT and ETCE appeared in this round.
ROUND 2:
It was coding round. Around 90 students qualified for this round. We had to solve 3
questions. Everybody had different set of questions. My questions were :
1. Print sum of all prime numbers within a given range.
2. Given a string remove all same consecutive letters until there is none same consecutive
letter. For eg if string is “dfaaafp” return “dp”. You need to do it inplace.
Explanation: dfaaafp -> dffp -> dp
3. Given a BST, find k-th largest element without using extra space.
Some of my friends were asked :
1. Make all even bits 0 in a number .
2. Find all triplets in an array whose product is a given number.
ROUND 3:
Around 60-65 students qualified for this round. It was a Group Discussion.
Some topics were :
1. Effect of smart phones in human interaction.
2. Will robots takeover humans in future ?

33
Chapter 12. Samsung Interview Experience | Set 12 (On-Campus for Banglore Internship)

Finally 39 students were selected for software internship and 8 for hardware internship.
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-12-on-campus-for-banglore-internship/

34
Chapter 13

Samsung Interview Experience |


Set 13 (Off-Campus )

Round 1
1 coding question ( 3 hour ): m-coloring problemwith m=2. You have to run all 10 test
cases to qualify.
Round 2: Face to face Interview (30 min) after 2 weeks of written test.

• Software Design patters


• Factory pattern
• Singleton pattern
• Discussion on projects done in college
• Spring framework
• MVC model
• Hibernate

Basically this round was based on Resume.


All above things were mentions in my resume so he asked.
Round 3: Face to face Interview (45 min)
1. Discussion on the coding round question. He asked me to code it again and time
complexity.
2. Test if a number is power of 2 or not in one line code.
https://www.geeksforgeeks.org/write-one-line-c-function-to-find-whether-a-no-is-power-of-two/
3. egg droping puzzle
http://quiz.geeksforgeeks.org/puzzle-set-35-2-eggs-and-100-floors/
4. Extended previous puzzle
https://www.geeksforgeeks.org/dynamic-programming-set-11-egg-dropping-puzzle/

35
Chapter 13. Samsung Interview Experience | Set 13 (Off-Campus )

5. Implement sizeof operator


https://www.geeksforgeeks.org/implement-your-own-sizeof/
Round 4: HR (20 min)

• Discussion on interviews.
• Why I want to leave current job.
• Why samsung.

Overall It was easy.


You just have to be confident.
Thanks
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-13-off-campus/

36
Chapter 14

Samsung Interview Experience |


Set 14 (On-Campus)

Coding Question for Shortlisting:


Given a graph, find out if it can be colored using 2 colors. Different colors for alternate
nodes (3 hours) people who passed all 10 test cases were shortlisted.
Note- You can compile your code as many number of times as you want, but a maximum
of 5 submissions were allowed to test on the given test cases.
Interviews (On campus-Day1)
Round 1 (Technical around 50 mins):
1. Introduce yourself.
2. Went through my CV, asked me questions about my Experiences, Projects, Courses
(specifically Networks).
3. Which language are you comfortable with, I said C++.
4. Wrote a few codes on run-time polymorphism and asked me to write the outputs.
e.g. virtual destructor, inheritance with virtual keyword.
5. Asked me what pure virtual classes are?
6. A few codes on pointers, asked me the outputs.
e.g. const pointers and pointers to const.
7. Asked me how I solved the coding round question- I said BFS, didnt ask about it any
further.
8. Asked if I knew Dijkstra’s Algorithm, I said yes, asked if I could write the pseudo code-
I wrote it fast, Asked to explain why Dijkstra’s algo fails when -ve weights are there in the
graph.
9. Asked to write my own typedef operator- I used function template to write a generic
function.
10. OOPS-
Critical Section, Mutex , Semaphores, Paging, Techniques to swap out pages (Least recently
used, least frequently used).
11. Do you have any questions- I asked about ongoing projects, and R&D work.

37
Chapter 14. Samsung Interview Experience | Set 14 (On-Campus)

Round 2 (HR 20 mins):


1. You have been to korea, tell me what you observed about their culture and Samsung in
korea.
2. Asked a few questions about what I did since beginning of college, when my CPI started
dipping and so on.
3. He draw an abstract figure and asked me what I thought the object was, continued to
ask me to think of more and more objects many times. Grilled me each time I answered
any object.
4. Why Samsung?
5. Any questions? – I asked about work life balance.
6. Congratulations.
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-14-campus/

38
Chapter 15

Samsung Interview Experience |


Set 15 (For Internship)

Recently samsung delhi visited our campus for internship only for M Tech students were
allowed. There were total 4 rounds and no written test. Their criteria was 8.0 pointer. They
shortlisted students by their pointers and resume.

ROUND 1(project and thesis around 20 mins):


In this round they asked me about my thesis topic and btech projects… they want every
single information form me.
I told whatever i had done for my thesis work and implementation. my topic was something
related to security so they shortlisted me for the second round.

ROUND 2(programming around 25 mins)


second round was telephonic. after 2 days they called me. he used to asked me programming
questions. he asked me which language i am comfortable. i said c and c++ . then he started
me to ask questions.
1. what is pointer.
2. what is virtual function.
3. he told me four line code and asked me what is output.

int b = 10;
int &a;
a = b;
cout << a;

4. he asked me what is the total time complexity to visit every element of an array of size
a[n][n].
and some general questions related to programming.

39
Chapter 15. Samsung Interview Experience | Set 15 (For Internship)

ROUND 3(Technical around 20 mins):


I got selected for 3rd round and this was technical round and a bit easy for me as i like
technical subjects. he asked me which subject i like most. i told him algorithm, data
structure and operating system.
1. what is Dijkstra’s algorithm and MST(kruskal and prim’s algorithm) and the difference
betweeen them.
2. tell me about bfs and dfs. what is difference between them.
3. some of sorting algorithm.
4. there is an array with 10,000 elements filled with only 1,2 and 3. they are randomely
present in array. he asked me
can we short this array in O(n) time complexity.
5. some basic questions of linklist and stack.
and then last question he asked me
6. SDLC phases and the difference between spiral and waterfall model.

ROUNd 4(HR):
HR round is like formality. she asked me
1. tell me about yourself.
2. why is your percentage low in 10th and 12th class is there any specific reason.
3. my thesis topic in M Ttech.
and some general things.
next day result were declared and i am one of them. partyyyyy :)
If you like GeeksforGeeks and would like to contribute, you can also write an article
and mail your article to contribute@geeksforgeeks.org. See your article appearing on the
GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-15-internship/

40
Chapter 16

Samsung Interview Experience |


Set 16 (On-Campus)

Samsung visited our campus in the late of November, there were 3 rounds.
1. Coding Round
2. Technical Interview (taken by group of three panellists)
3. HR
Round 1:
This round consists of coding question related to BFS and DFS, time allotted was 3hrs, it
was hosted on software that was provided by the company itself.
The question was sort of, given a 2 D matrix where 1 represent the places where the frog can
jump and 0 represent the empty spaces, the frog can move freely in horizontal direction (on
1’s only) without incurring any cost (jump).A vertical jump from a given point of the matrix
to other point on the matrix can be taken (on 1’s only) with cost as the number of jumps
taken. Given a source and destination, the frog has to reach the destination minimizing the
cost (jump).After this round of coding shortlist came; all those who were able to do the
code were shortlisted for the next round.
Round 2:
Round 2 began on the next morning 9 am , it was taken by a group of panellist from
Samsung. Names were called one by one and the students appeared for the interview ,the
weird thing about was that the names were called randomly �
I was waiting from the morning, in fear of next name being mine and desperation of clearing
the interview. My pulses were high and the wait ended in the evening.
I just entered the interview room and they made me to sit.
They just asked about myself and made me somewhat comfortable.
The main question that were asked to me:
1. Based on sorting ,some of them were like
Difference between heap sort and merge sort, and which is better?
Which is better merge sort or the quick sort?
Basically interested in worst complexity and comparison of all sorting

41
Chapter 16. Samsung Interview Experience | Set 16 (On-Campus)

2. C basic questions
Function pointers and asked me to write the code for it
Operator overloading
Virtual functions and asked to draw the virtual table also.
Function template and its code .
3. Dijisktra Algorithm and its code.
4. Given a linked list and a pointer to node, which is to be deleted? O (1) and some other
linked list questions
5. Explain the asymptotic notation with exact diagram from the Corman.
6. Asked me the SDLC .
7. Some other things which i am not able to recall.
Round 3:
The last barrier to our goal was the HR round.
HR round was a quite fabulous for me. I answered each question in nice and accurate
manner for which he was quite impressed with me.
He asked me to introduce myself and I did it quite well.
Then he asked some question based on my resume, about my whereabouts, passion and
some general HR questions.
If you like GeeksforGeeks and would like to contribute, you can also write an article
and mail your article to contribute@geeksforgeeks.org. See your article appearing on the
GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-16-campus/

42
Chapter 17

Samsung Interview Experience |


Set 17 (On-Campus)

Hello people, recently SAMSUNG BANGALORE visited our college for campus recruitment.
The process took place in 2 days (one day for written and second day for interview)
Round 1 (Coding 3hrs)
A directed graph was given, in that we had to check whether a graph contain a cycle or not.
This round was 3 hours of duration.
Round 2 (Technical around 50 mins)
For this round 26 people were selected. The ppt begun at around 9 am followed by interviews.
They called names randomly for interivews, I was waiting for my turn and approx 1.15pm
I was called for interview.
1. He took a look on my resume and started asking about my current project.
I explained him my project in detail.(ie. why, what, how, scope, algorithms, tools, software
used)
2. He asked me how will i relate this project to real life..etc
3. What are the subjects you’ve studied during your post graduation? He also asked some
questions related to those subjects.
4. He gave me one problem that I have a box which contain some random numbers and I
have to find median of the numbers but the condition is
is that we were continuously inserting numbers in the box.
I told him which sorting algorithm is best suited for such problem and how I find median.
5. What is static and dynamic memory?
6. Use of stack and heap.
7. While context switching takes place what is stored on stack and heap.
8. What is macro? He asked me the output of the following statement:
#define Mahesh “PUNE”
printf(“Mahesh”);

43
Chapter 17. Samsung Interview Experience | Set 17 (On-Campus)

I gave him answer.He asked me 3 times, are u sure? sure? 100% ?


This was his last question for me for this round. After some time the result were declared
and I was selected for 2nd technical interview.
Round 3 (Technical around 30 mins )
For this round 4 people were selected. Around 4.15 pm my interview started.
The interviewer was friendly in nature.
1. He asked me about my graduate mini project which I wrote on resume and questions like
which language you chose? Why not other language? How you fire SQL queries?
I told him the short description of my project and answers for above questions.
2. Then he moved on to my current project.
I told him in same way as I described in first round. He was quite impressed with me, as
he compare my graduate project with this project.
3. He gave me one puzzle of 13 bottles containing liquid with same level and one bottle is
poisoned. Now we have 4 rats
You have 13 wine bottles, one of which is poisoned. You want to determine which bottle is
poisoned by feeding the wines to the rats.
The wine takes 24 hours to kill,now you have 4 rats to test. Determine the poisoned bottled
within 24 hours.
I didn’t gave him a correct answer but I told him various approaches which were right.
After that I was called for HR round (Felt relaxed)

Round 4 (HR around 15 mins)


For this round 3 people were selected.
1. How was your day?
2. What have you learned from today’s experiecne?
3. For how many companies you applied before this?
4. What are your hobbies?
5. What are your extracurricular activities other than related to studies?
6. What is your biggest achievment uptil now?
7. What will you do if we will give you a work other than your domain?
8. Do you have any question?
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-17-campus/

44
Chapter 18

Samsung Interview Experience |


Set 18 (On-Campus)

Coding round was difficult, recently Samsung has increased difficulty level of its coding
round, so please be in touch with DFS, BFS, Graph, matrix and ticker questions of back-
tracking.
Technical Interviews were easy to crack as compared to coding round. I had 3 rounds of
interview
Round 1
Interview went through my resume and asked about the project I did
1 He asked me about BFS and DFS
2 Asked how to find cycle in directed graph? DFS or BFS ? Why not BFS?
3 Topological sorting ?
4 Radius of a graph? in O(n) complexity
5 Asked question about linked list and array.
Round 2
1 Gone through my resume, I had mention internet security as area of interest. He asked
my symmetric key and asymmetric key cryptology.
2 Asked pointer to a function and function to pointer.
3 Asked to flip a bit in number.
Round 3
1 Detailed discussion of the project I had mention in my resume, challenges and how I
resolved them.
2 Asked about memory layout in c programs.
3 Asked about static, register, auto and other access modifier.
Strong suggestion for you guys, if they are hiring you for project lead position then please
better you stay unemployed and reject this offer. Project lead sounds nice but reality is very
heart-breaking. You work as educated clerk with data entry work. Now if feel trapped and

45
Chapter 18. Samsung Interview Experience | Set 18 (On-Campus)

sad for my last job. All the best guys hope you take my advice before you join Samsung
Noida as a project lead. If you like to work on new technology then please don’t join
Samsung Noida as a project lead (PL).
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-18-campus/

46
Chapter 19

Samsung Interview Experience |


Set 19 (On-Campus)

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, Dy-
namic 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.
https://www.geeksforgeeks.org/bipartite-graph
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
Notes:
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.

47
Chapter 19. Samsung Interview Experience | Set 19 (On-Campus)

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.
Tips-
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 contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-19-campus/

48
Chapter 20

Samsung Interview Experience |


Set 20 (R & D Banglore)

Round 1: Online coding round


There is dedicated Samsung software for coding test the question is given below:
There is one spaceship. X and Y co-odinate of source of spaceship and destination spaceship
is given. There are N number of warmholes each warmhole has 5 values.
First 2 values are starting co-ordinate of warmhole and after that value no. 3 and 4 repre-
sents ending co-ordinate of warmhole and last 5th value is represents cost to pass through
this warmhole. Now these warmholes are bi-direction.
Now the to go from (x1,y1) to (x2,y2) is abs(x1-x2)+abs(y1-y2).
The main problem here is to find minimum distance to reach spaceship from source to desti-
nation co-ordinate using any number of warm-hole. It is ok if you wont use any warmhole.
Solution:
You can make graph which contain edge between all points and put cost of that edge. Now
apply dijstra algorithm to find minimum distace between source to destination co-ordinate
of spaceship.
Here the main catch is that the cost to pass through warmhole can be zero so you have to
take care while making graph matrix.
After this round 3 are shortlisted out of 60.
Round 2:Technical Round on SkyPe.
-Tell me about yourself.
-I have done project in Android so he asked me the difference between activity and fragment.
-what is the difference between process and thread and some detain question about thread.
-what process scheduler do,type of scheduler and its algorithm.
-find path in matrix with min. cost staring from left upper corner to right bottom corner.
https://www.geeksforgeeks.org/dynamic-programming-set-6-min-cost-path/
-topological sorting of graph
https://www.geeksforgeeks.org/topological-sorting/
-You have 1 TB of big file containing numbers and you have to find to N smallest number.

49
Chapter 20. Samsung Interview Experience | Set 20 (R & D Banglore)

Round 3:HR Round


-Tell me about yourself.
-Tell me about your final year project.
-why you want ot join samsung.
-strength and weakness.
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-20-r-d-banglore/

50
Chapter 21

Samsung Interview Experience |


Set 21 (On-Campus)

Recently, Samsung has visited our campus for hiring FTEs and they have put a CGPA cut
off of 7.0/10.The number of rounds varied from 2-4 depending on the performance in each
interview round. I had 2 rounds, one being technical which lasted for almost 2 hrs and the
other HR which lasted for around 45 min. A coding round was held initially which is then
followed by on-campus interview rounds.
Round 1 : Online coding round
This round was held on Samsung’s platform for evaluating coding performance. We have
been asked to install their special software. There was only one question in this round which
has 10 test cases. The question has absolute marking. Only if all the test cases are passed,
we will be eligible for the next round. Last test case was really difficult in achieving. Many
of them got 9/10. Question was related to backtracking.
All those who got 10/10 test cases passed are called for the first face to face technical round.
Round 2 : Face to face Interview(Technical)
This round lasted for a long time. As soon as I entered the room, the interviewer introduced
himself and asked about me. He had a look at my resume and started asking questions about
my projects. One of my projects was about Twitter Sentimental Analysis. He asked me
to explain that project using only diagrams and no words and within 2 minutes. I drew
some block diagrams and explained him. He felt satisfied. He then grilled more on that
project. He has put forward various types of scenarios and asked me to solve them. Unless
we have a sound understanding of what the project is about, it is difficult to answer his
questions. He then asked me about other projects and had me do a deep down analysis on
each and every project(especially Machine Learning). He then went for coding questions.
He asked my preferred language initially. He had a stack of papers and he started pulling
out a paper randomly. All those questions are from medium to high level difficulty. He is
more interested in the approach rather than the complete solution.
Some of the questions he asked are :
1) Given random points in a 2-D plane, construct a convex polygon with minimum area of

51
Chapter 21. Samsung Interview Experience | Set 21 (On-Campus)

covering and which encompasses all the given points.


Initially I gave him an approach for a square which holds all the points. He then kept asking
me to improve my solution. I was asked to write a pseudocode also.
2) Quicksort Algorithm : He asked me about the best case,worst case time complexity along
with some examples where we see best case and worst case. He then asked me to code
quicksort. He is very particular about indentation even though I am writing on a paper. He
then asked me if I can say the time complexities of Heap sort and Merge sort. I answered
all of them.
3) Array searching : Given an array which is already sorted. Search an element in it
(complete code required): search an element
Find the minimum element in a sorted rotated array(complete code required) : Minimum
element
4)Duplicates and missing number. He asked me the following questions :
Missing Number (complete code required)
smallest positive number missing (pseudocode)
Repeating and Missing Number (Full code)
5)Time complexity questions :
He gave me some code snippets and asked me to write their Time complexities. These were
of easy to medium level of difficulty.
He then asked me some questions about my Internship and How would I contribute for
Samsung.
Finally, he asked me if I have any questions. I did ask him some questions which he found
very interesting. He explained them clearly.
That’s all for the round. He offered me some snacks and asked me to wait outside �
Round 3 :
This was the HR round. HR asked me about my interests,family background, internships,
some puzzles, detailed analysis about the current problems that we are facing in India and
my solutions for them, inspirational personality, my position after 5 years.
This round was very casual. It was more like a chat. It lasted for like 45min.
I thought that there would be another round as almost everyone had at least 3 rounds.
A big thank you to GeeksforGeeks for providing such invaluable material for preparation.
If you like GeeksforGeeks and would like to contribute, you can also write an article and
mail your article to contribute@geeksforgeeks.org. See your article appearing on the Geeks-
forGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-21-campus/

52
Chapter 22

Samsung Interview Experience |


Set 22 (On-Campus)

Samsung R&D Bangalore visited our campus for internships.


There were 3 rounds in total.
Round 1 was MCQ round with 60 questions in 60 minutes. MCQs were from aptitude,
logical and verbal sections with 20 questions each section. Questions were of good level with
no negative marking.
Around 100 students were shortlisted from 250 after round 1.
Round 2 was coding round.We were given 3 questions to be solved in 75 minutes.
Question 1 : Given a matrix ,find number of rows which are sorted in either increasing or
decreasing order.(3 marks).
Question 2 : Given a matrix representing which child likes which toy.
matrix[i][j]=1 represents that child i likes toy j. One child can get only 1 toy and one toy
can be assigned to only 1 child.Find maximum number of children who can get the toy they
wished..(5 marks ).
Question 3: Find last digit of ‘a raised to the power b’ (a^b) where a and b were large
enough. (5 marks)
Only O(1) solution was accepted.
Around 40 students were shortlisted for round 3. Shortlisting was done on scores of both
the previous rounds and CGPA.

Round 3 was GD round. After round 3, 24 students were offered internship.I was lucky
enough to be one of them.
This article was contributed by Mukul Sachdeva If you like GeeksforGeeks and would like
to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your
article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks
main page and help other Geeks.

53
Chapter 22. Samsung Interview Experience | Set 22 (On-Campus)

Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-22-campus/

54
Chapter 23

Samsung Bangalore (SRIB)


Interview Experience | Set 23
(For Internship)

Online Round:
It was conducted on cocubes. It had 2 rounds written assessment.
Round 1:
Round 1 had 60 questions which were to be solved in 60 minutes. There were 20 questions
each on English, Logical and Quantitative Aptitude.
I think there was sectional cut off as well as the overall cutoff. No one was able to read all
the questions, so speed mattered in this round.
80+ students out of 120 were shortlisted for the second round.

Round 2:
Round 2 had 3 coding questions which were of 3,3 and 5 marks.
Questions were:
1. An element is known as leader element if all the elements to the right of it are smaller
than it (rightmost element is always leader).
Return count of such elements in given array.
2. It was aggressive cows question which you can easily find by googling.
3. If a and b are large numbers we were asked to output the last digit of a^b.
45 students made it to next round which was Group Discussion.
Group Discussion
The topic for group discussion was how to change the mindset of Indians from being a
service based on being product based i.e. how can we bring about the change so that we
start producing technical goods in India.
My advice try to speak as early as you can in such group discussions.
This article is contributed by Abhinav Singh 19. If you like GeeksforGeeks and would like
to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your

55
Chapter 23. Samsung Bangalore (SRIB) Interview Experience | Set 23 (For Internship)

article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks


main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-bangalore-srib-interview-experience-set-23-internship/

56
Chapter 24

Samsung Bangalore (SRIB)


Interview Experience | Set 24

Online Round:
It was conducted on cocubes. It had 2 rounds assessment.
Round 1:
Round 1 had 60 questions which were to be solved in 60 minutes. There were 20 questions
each on English, Logical and Quantitative Aptitude.
There was sectional cut off as well as the overall cutoff. It was a test of your speed.
125+ students out of 140+ were shortlisted for the second round.
Round 2:
Round 2 had 3 coding questions which were of 3,5 and 5 marks to be solved in 70 minutes.
There were different sets of questions.
Some of them were:
1. https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/
2. https://www.geeksforgeeks.org/minimum-characters-added-front-make-string-palindrome/
3. https://www.geeksforgeeks.org/find-day-of-the-week-for-a-given-date/
4. https://www.geeksforgeeks.org/find-last-digit-of-ab-for-large-numbers/
5. https://www.geeksforgeeks.org/find-possible-words-phone-digits/
6. https://www.geeksforgeeks.org/find-the-largest-subtree-in-a-tree-that-is-also-a-bst/
7. https://practice.geeksforgeeks.org/problems/leaders-in-an-array/0
8. https://www.geeksforgeeks.org/count-sorted-rows-matrix/
9. https://www.geeksforgeeks.org/closest-leaf-to-a-given-node-in-binary-tree/
10. https://www.geeksforgeeks.org/multiply-two-polynomials-2/
11. Given a matrix representing which child likes which toy.
matrix[i][j]=1 represents that child i likes toy j. One child can get only 1 toy and one toy
can be assigned to only 1 child.Find maximum number of children who can get the toy
they wished
48 students made it to next round which was Group Discussion.
Group Discussion Round:

57
Chapter 24. Samsung Bangalore (SRIB) Interview Experience | Set 24

The topic was “You are the technical head of an enterprise. The enterprise contains different
facilities in the enterprise like labs, library, cafeteria,etc. There are 100000 employees which
have different roles such as scientists, house-keeping, etc. Every person doesn’t have access
to every facility like scientists have the access to labs whereas house-keeping doesn’t. So the
CEO of the enterprise asked you to design a fully automatic security system which manages
the security of the enterprise and track and trace the employees.”
My advice is try to speak after 2 to 3 students in your group so that you can gain some
points from them and use them accordingly in such group discussions.
Finally 22 students were selected.
If you like GeeksforGeeks and would like to contribute, you can also write an article us-
ing contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See
your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-bangalore-srib-interview-experience-set-24/

58
Chapter 25

Samsung Bangalore (SRIB)


Interview Experience | Set 25
(For Internship)

Online Round:
It was conducted on cocubes. It had 2 rounds written assessment.
Round 1:
60 questions which were to be solved in 60 minutes. There were 20 questions each on English,
Logical and Quantitative Aptitude.
There was no negative marking so attempt as many questions as early as possible and
attempt all the left-out in last two-three minutes.
Round 2:
3 coding questions to be solved in 70 minutes.
Questions were:
1. median-of-two-sorted-arrays
2. convert-a-given-tree-to-sum-tree
3. find-closest-leaf-binary-tree
49 students were selected for Group Discussion Round.
Group Discussion Round:
Single question was asked to each group and four groups were made. First two and last two
groups got same question.
Group 1-2 question: Was a design type question based on some abstract ideas. Question
was something like that we are given a moving ship with 3 radars placed on it. All three
radars have some errors. So we have to propose a technique to find approximate correct
location of the ship.
Group 3-4 question: Similar to this. Our question was like we have a matrix with non-
negative distinct integers in each cell. Find maximum length path from any node satisfying

59
Chapter 25. Samsung Bangalore (SRIB) Interview Experience | Set 25 (For Internship)

the condition that you can move in four basic directions (neighbouring cells) if and only if
minimum of the neighbouring elements is less than the current element and you will move
to the cell with minimum value if there are multiple cells with value less than current node.
26 students were selected for the internship.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-bangalore-srib-interview-experience-set-25-internship/

60
Chapter 26

Samsung Bangalore (SRIB)


Interview Experience | Set 26
(For Internship)

Samsung Bangalore (SRIB) visited our campus for internships. There were 3 rounds in total.

First Round (M.C.Q.s):


The first round was basically an Aptitude round comprising 20 questions each of English,
Logical Reasoning and Quantitative Aptitude. So, there were 60 questions in total to be
done in 60 minutes. The questions were easy but only time factor was the big challenge.
Looked as if there was no negative marking. Out of 110 students, 77 made their way
towards the coding round.

Second Round (Coding):


The second round consisted of 3 programming question of 3,3 and 5 marks respectively to be
done in 70 minutes. Both the round (1st and 2nd) were hosted on cocubes. The questions
asked to me were:
1. Write a program to count the elements in an array which are greater than all elements to
its right. For help, you can refer to “https://www.geeksforgeeks.org/leaders-in-an-array/”
(3 marks).
2. Given a matrix representing which child likes which toy. Also, matrix[i][j] = 1 represents
that child ‘i’ likes toy ‘j’. One child can get only 1 toy and one toy can be assigned to only
1 child. Find maximum number of children who can get the toy they wished. (3 marks)
3. Find last digit of ‘a raised to the power b’ (a^b) where ‘a’ and ‘b’ were large enough.
For help, you can refer to “https://www.geeksforgeeks.org/find-last-digit-of-ab-for-large-
numbers/” (5 marks)
Some students were asked popular SPOJ problem – “Aggressive cows”.
Hidden test cases are present in cocubes, so be careful about it. Solving two questions in
this round was sufficient to proceed to the third round. Around 54 students were shortlisted
for final round.

61
Chapter 26. Samsung Bangalore (SRIB) Interview Experience | Set 26 (For Internship)

Third Round (Group Discussion):


The third round was Group Discussion. Students were divided in group of 11-12. Our group
was given a situation where we had to come up with a start-up idea in which if we invest 10
lakh rupees, then it could become 10x of the original. Important thing to remember there
is to speak as early as possible and convey your ideas and points clearly and effectively. Be
very specific in your ideas and do not become repetitive as it may lead you towards getting
negative points.
Finally, 21 students were selected for internship. I was lucky enough to be one of them.
Good Luck!!
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-bangalore-srib-interview-experience-set-26-internship/

62
Chapter 27

Samsung Delhi Interview


Experience | Set 27
(On-Campus)

Samsung Delhi recently visited our college for the full time hiring process. Process was
much simpler than other companies.Cut-off for appearing in the Online Coding test was 7
and above.
Coding Round :
Only one question with the time limit of 2 hour.Level of problem was moderate.
So the Problem statement was:
A Research team want to establish a research center in a region where they found some
rare-elements.They want to make it closest to all the rare-elements as close as possible so
that they can reduce overall cost of research over there.It is given that all the rare-element’s
location is connected by roads.It is also given that Research Center can only be build
on road.Team decided to assign this task to a coder.If you feel you have that much
potential..Here is the Task :- Find the shortest of the longest distance of research center
from given locations of rare-elements.

locations are given in the matrix cell form where 1 represents roads and 0 no road..
number of rare-element and their location was also given(number<=5)
and order of square matrix was less than equal to (20).

They selected the students who was able to solve and passed all the test-cases. There were
50 test-cases.If you solved 49 test cases also…..then BAD LUCK …they won’t allow you
for the interview Round….there were some guys who solved this much critical number…So
finally we were 4 out of 90+ for the next Round.
Technical Round:
Firstly Interviewer asked me to tell something about yourself..And then he asked me to
write the code of the problem given in first Round..then after he asked BST’s operations
like insertion,deletion,and search..and write the code as well ….

63
Chapter 27. Samsung Delhi Interview Experience | Set 27 (On-Campus)

Second question was based on the linked list (Note:- for any interview you must prepare
this topic)…he asked me to implement STACK using linked list(I implemented by using
Doubly LL)..
Then he gave me some puzzles like there are 10 machine each produce 10 screws of 1
gm each but there is a machine which produce screw of 0.9gm..how will you find that
machine..(Hint: solve geeks Puzzles you will find ressemblance)
Then he gave me another puzzle but immediately he smiled and rejected that question
and gave me a real life situation ..and ask me to tell the approach I am gonna use ..After
solving all the question and puzzles in quicker way I was satisfied and I realized that
Interviewer was also happy and was smiling..Then he asked me for the future work and
bluh bluh…..(Suggestion:::—-Please ask question at the end of session when he ask you to
do so..)

HR Round::
->tell me about yourself
->tell me about your family
->Where you found yourself after 5 years.
->Project
->discussion on Work Culture in company.
->some more basic questions…(Engineering language::–> Lite tha be)
———————————————————————————————————–
One thing I wanna clear If you solve the coding(Round 1) question ..then you have ~90% of
getting selected..so keep practicing and MUG DALO GEEEKSFORGEEKS….
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.

Source

https://www.geeksforgeeks.org/samsung-delhi-interview-experience-set-27-campus/

64
Chapter 28

Samsung Interview Experience |


Set 28 (On-Campus)

Recently, Samsung Bangalore visited our campus for full-time recruitment. There was an
online coding round followed by 3 interview rounds(2 Tech + 1 HR).
Round 1: Online coding round
This was a 3 hours coding round in which we had to code 1 problem having 50 test cases.
Only those students were selected for the next round who passed all the test cases. Here is
the question:
You’ll be given a grid as below:

0 1 0 2 0
0 2 2 2 1
0 2 1 1 1
1 0 1 0 0
0 0 1 2 2
1 1 0 0 1
x x S x x

In the grid above,


1: This cell has a coin.
2: This cell has an enemy.
0: It contains nothing.
The highlighted(yellow) zone is the control zone. S is a spaceship that we need to control
so that we can get maximum coins.
Now, S’s initial position will be at the center and we can only move it right or left by one
cell or do not move.
At each time, the non-highlighted part of the grid will move down by one unit.
We can also use a bomb but only once. If we use that, all the enemies in the 5×5 region

65
Chapter 28. Samsung Interview Experience | Set 28 (On-Campus)

above the control zone will be killed.


If we use a bomb at the very beginning, the grid will look like this:

0 1 0 2 0
0 0 0 0 1
0 0 1 1 1
1 0 1 0 0
0 0 1 0 0
1 1 0 0 1
x x S x x

As soon as, the spaceship encounters an enemy or the entire grid has come down, the game
ends.
For example,
At the very first instance, if we want to collect a coin we should move left( coins=1). This
is because when the grid comes down by 1 unit we have a coin on the second position and
by moving left we can collect that coin. Next, we should move right to collect another coin(
coins=2).
After this, remain at the same position( coins=4).
This is the current situation after collecting 4 coins.

0 1 0 2 0 0 1 0 0 0
0 2 2 2 1 -->after using 0 0 0 0 1
x x S x x -->bomb x x S x x

Now, we can use the bomb to get out of this situation. After this, we can collect at most 1
coin. So maximum coins=5.
Solution:
Brute Force: At each step, we have 6 options:
1. Move left, right or do not move.
2. If we haven’t used bomb yet, blast the bomb and then move right, left or do not move.
I wrote a recursive function for this considering all the 6 cases.
Tips:
In general, Samsung doesn’t ask difficult coding questions and the constraints won’t be too
hard. So, almost every time a brute force solution will suffice. Just try to make sure that
you consider all the corner cases because if you don’t pass all the cases, they won’t select
you for the next round.
Usually, the question is based graphs or backtracking/recursion. So, try to brush up these
topics well.
17 students were shortlisted for the next round.
Round 2: Tech 1

66
Chapter 28. Samsung Interview Experience | Set 28 (On-Campus)

At the beginning, the interviewer went through my entire resume line by line.
1. Tell me about yourself.
Then, he started asking me questions related to the projects that I did during my internships.
He actually asked some really good questions, so try to go through your resume very well
before the interview.
The interviewer was a nice guy. Finally, he asked me about my favorite subject and then
told me to wait outside. It lasted for around 30 minutes.
After this 9 students were shortlisted.
Round 3: Tech 2
As soon as I entered the room, the interviewer offered me some snacks and explained me a
very easy question related to arrays and gave me 10 minutes to write it’s code on a paper.
I wrote it quickly and explained it to him. He was satisfied.
Then, he asked me a simple design problem based on graphs. After this, he asked me certain
questions like:
1. Disadvantages of stack.
2. Another design problem in which he also asked me about synchronization in OS, mutex,
message passing etc.
3. Protocols in various layers of TCP/IP.
4. Difference between TCP and UDP.
5. Polymorphism in OOPs. Early binding and late binding. And some other basic OOPs
questions.
After this 6 students were shortlisted for the HR round .
Round 4: HR
1. Tell me about yourself.
2. As I’m an ECE student, She asked me why are you looking for a software job.
3. Why Samsung?
4. Why should we hire you?
5. And then she asked me if I had any questions. I asked her a couple of questions and after
that, she told me to wait for the results.
Finally, 5 students for selected. I was also selected :).
This article is contributed by Abhsihek Arya. If you like GeeksforGeeks and would like
to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your
article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks
main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-28-campus/

67
Chapter 29

Samsung Interview Experience |


Set 29 (On-Campus)

Samsung Bangalore visited our campus for internships. There were 3 rounds in total.

First Round (M.C.Q.s):


The first round was basically an Aptitude round comprising 20 questions each of English,
Logical Reasoning and Quantitative Aptitude. So, there were 60 questions in total to be
done in 60 minutes. The questions were of medium level. My advice is you start with
aptitude (not more than 20 mins) , then logical reasoning(approx 25 mins.) and then
remaining time for English section. Here the time factor was the big challenge. There
was no negative marking. Out of 150 students, 130 made their way towards the coding
round. Coding round will be held 30 minutes after the M.C.Q round. So, those who are
not selected will be asked to leave the examination center.

Second Round (Coding):


The second round consisted of 3 programming question of 3,3 and 5 marks respectively to
be done in 70 minutes. The questions asked in the coding round are repetitive so its better
that you see all the interview experiences to get a clear idea about the questions. At least
implement the questions given in the interviews beforehand because there is a very good
chance that same questions will be there in your test. Both the round (1st and 2nd) were
hosted on cocubes. The questions asked to me were:
1. Write a program to count the elements in an array which are greater than all elements to
its right. For help, you can refer to “https://www.geeksforgeeks.org/leaders-in-an-array/”
(3 marks).
2. Given a matrix representing which child likes which toy. Also, matrix[i][j] = 1 represents
that child ‘i’ likes toy ‘j’. One child can get only 1 toy and one toy can be assigned to only
1 child. Find maximum number of children who can get the toy they wished. (3 marks)
3. Find last digit of ‘a raised to the power b’ (a^b) where ‘a’ and ‘b’ were large enough. For
help, you can refer to “https://www.geeksforgeeks.org/find-last-digit-of-ab-for-large-numbers/”
(5 marks)
Other questions were:-

68
Chapter 29. Samsung Interview Experience | Set 29 (On-Campus)

–> Popular SPOJ problem – “Aggressive cows”.


–> “Print all possible words from phone digits” https://www.geeksforgeeks.org/
find-possible-words-phone-digits/
–> “Size of the larget BST Tree in the given tree.”
https://www.geeksforgeeks.org/largest-bst-binary-tree-set-2/
–> “Make the tree into a sum tree”
https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/
Try to solve at least two of the questions. They don’t care much about the time complexities
so feel free to use Brute Force if you can’t think of any other solution. Around 60 students
were shortlisted for final round.
Third Round (Group Discussion):
The third round was Group Discussion. Students were divided in group of 11-12.
My topic was to give ideas about “Improving Traffic Management System”. You should be
focused on creative and new ideas. They don’t care much if you include any technical terms
or not. If you are out of the ideas, try to mold the ideas of other and present them in a
completely changed manner.
Some of the other group topics which were asked in the Group Discussion rounds were:-
1. Improving the keyboard layout of phones to make it more efficient and secure.
2. Suppose you are some Online Shoe Seller Marketing Head. Give ideas about how to
increase your sales by using the previous shopping details of customers.
Students were given 5 minutes time to think about the topic and note their points on a
page. To prevent stealing of other ideas, your page will be taken after 5 minutes so make
sure to remember your points once you have written them. Then everyone was given a time
of 2 minutes to speak about their ideas. You should be very precise in conveying your idea
as they will stop you once your time gets over. After that, there will be a general group
discussion of 10 minutes on the same topic where you will get to counter the ideas of others.
Important thing to remember there is to speak as early as possible. Try not to repeat the
ideas already spoken.
Finally, 31 students were selected for internship.
All the Best!
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-29-campus-2/

69
Chapter 30

Samsung Interview Experience |


Set 30 (On-Campus)

Samsung R&D Noida visited our campus for full time recruitment and internships. There
were 4 rounds in total.
1) Online coding round
2) Technical round 1
3) Technical round 2
4) HR
Round 1: Online Coding round
This was a 3 hours coding round in which we had to code 1 problem having 10 test cases.
Only those students were selected for the next round who passed all the test cases.
Note- You can compile your code as many number of times as you want, but a maximum
of 5 submissions were allowed to test on the given test cases.
Here is the question:-
Mr. Kim has to deliver refrigerators to N customers. From the office, he is going to visit all
the customers and then return to his home. Each location of the office, his home, and the
customers is given in the form of integer coordinates (x,y) (-1<x<101, -1<y<101) . The
distance between two arbitrary locations (x1, y1) and (x2, y2) is computed by |x1-x2| +
|y1-y2|, where |x| denotes the absolute value of x; for instance, |3|=|-3|=3. The locations of
the office, his home, and the customers are all distinct. You should plan an optimal way to
visit all the N customers and return to his among all the possibilities.
You are given the locations of the office, Mr. Kim’s home, and the customers; the number
of the customers is in the range of 5 to 10. Write a program that, starting at the office, finds
a (the) shortest path visiting all the customers and returning to his home. Your program
only have to report the distance of a (the) shortest path.
You don’t have to solve this problem efficiently. You could find an answer by looking up all
the possible ways. If you can look up all the possibilities well, you will get a perfect score.
[Constraints]
4<N<11. Each location (x,y) is in a bounded grid, -1<x<101, -1<y<101, and x, y are

70
Chapter 30. Samsung Interview Experience | Set 30 (On-Campus)

integers.
[Input]
You are given 10 test cases. Each test case consists of two lines; the first line has N, the
number of the customers, and the following line enumerates the locations of the office, Mr.
Kim’s home, and the customers in sequence. Each location consists of the coordinates (x,y),
which is reprensented by ‘x y’.
[Output]
Output the 10 answers in 10 lines. Each line outputs the distance of a (the) shortest path.
Each line looks like ‘#x answer’ where x is the index of a test case. ‘#x’ and ‘answer’ are
separated by a space.
[I/O Example]
Input (20 lines in total. In the first test case, the locations of the office and the home are
(0, 0) and (100, 100) respectively, and the locations of the customers are (70, 40), (30, 10),
(10, 5), (90, 70), (50, 20).)
5 (Starting test case #1)
0 0 100 100 70 40 30 10 10 5 90 70 50 20
6 (Starting test case #2)
88 81 85 80 19 22 31 15 27 29 30 10 20 26 5 14
Output (10 lines in total)
#1 200
#2 304
HINT:- Use BackTracking
Tips:- Practice questions on DFS, BFS, Backtracking
Round-2 (Technical Interview Round-1)
The interviewer saw my resume. He was quite impressed by my resume.
1) Discussion on my projects.
2) Questions related to OS:-
a) What is Demand Paging
b) Segmentation
c) Virtual Memory
d) Segment Table
e) Offset and base address
f) Shallow copy and deep copy
g) Semaphore
h) Swap In and Swap Out
i) Starvation and Aging
3) Questions on Data Structure
a) Delete node from bst
b) worst case scenario in bst
4) A Simple Puzzle
Round-3 (Technical Interview Round-2)
1) Tell me about yourself
2) Rate yourself in OS, C, C++ (out of 10)
3) Delete key from linked list

71
Chapter 30. Samsung Interview Experience | Set 30 (On-Campus)

4) Dynamically allocate 2d array


5) Memory Layout
6) Write a program to find when we get stack overflow if we are using recursive functions.
6) Again Discuusion on My projects
And then he asked me if I had any question.
Round-4 (HR)
1) Tell me about yourself which is not mentioned in your resume.
2) Why samsung?
3) What is your criteria to select a job?
4) Why should we hire you?
Overall, It was nice experience . Finally I got selected � (Total 20 were selected)
This article is contributed by Himani Kansal“. If you like GeeksforGeeks and would like
to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your
article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks
main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-30-campus/

72
Chapter 31

Samsung Interview Experience |


Set 31 (On-Campus)

Samsung R&D Bangalore visited our campus. (Eligible branches – CSE & ECE). There
were 4 rounds.
Round 1: 3hrs-Coding Round.
Round 2: 1st Technical Round.
Round 3: 2nd Technical Round.
Round 4: HR.
Round 1: Online Coding Round
This was a 3 hours coding round in which we had to code 1 problem having 10 test cases.
Only those students were selected for the next round who passed all the test cases.
Note- You can compile your code as many numbers of times as you want, but a maximum
of 5 submissions were allowed to test on the given test cases.
The question was similar to https://www.geeksforgeeks.org/bipartite-graph/. The only vari-
ation was to print either of the set of the vertices that are colored with the same color. And
if the graph is not bipartite print “-1”. Test cases also included the cases when a graph is
not connected.
After this round, 20 students were shortlisted.
Round 2: Technical Round 1
Before the start of the interview. The interviewer had thoroughly gone through my resume.
1) As I have mentioned MATLAB(Signal Processing) in my resume. He asked me about the
physical relevance of Fourier transform. And, then asked me the basic concept of Fourier
series.
2) Explain and give an example of a function pointer. And then told me to write function
pointer for a function that takes an integer as a parameter and returns character.
https://www.geeksforgeeks.org/function-pointer-in-c/
3) Make a pointer that can point to an array of integers. And, also asked to dynamically
allocate a 2-d array.

73
Chapter 31. Samsung Interview Experience | Set 31 (On-Campus)

https://www.geeksforgeeks.org/pointer-array-array-pointer/
https://www.geeksforgeeks.org/dynamically-allocate-2d-array-c/
4) The difference between dynamic programming and divide and conquer. I explained it
with the example of Fibonacci series and merge sort respectively.
5) What does a linker do? .And, then he asked me that if we don’t include the header file
and use its function. What kind of error will it show?
6) Only the logic of the below-mentioned problem.
https://www.geeksforgeeks.org/multiply-large-numbers-represented-as-strings/
7) Then, this question came up as a follow-up question. Asked the logic only.
https://www.geeksforgeeks.org/divide-large-number-represented-string/
8) Tell me the hardest part you have done in your project. And, the reason why you
considered it hard. He meant to know, the reason why you were struggling.
9)What is media access control and name the layers in OSI model?
10)As I have mentioned AWS-IoT in my resume. He asked me about the AWS-IoT and
MQTT protocol.
Round 3: Technical Round 2
At the start, He asked me to introduce myself in 30 seconds mentioning only technical part.
1) Find a minimum number of coins that make a change. Only Dynamic Programming
based solution.
https://www.geeksforgeeks.org/find-minimum-number-of-coins-that-make-a-change/
2) How many ways we can make a change. Only Dynamic Programming based solution.
https://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/
3) Explain dangling pointer. And write a code to illustrate dangling pointer.
https://www.geeksforgeeks.org/dangling-void-null-wild-pointers/
4) An output question.

5) Collections in Java. Very basic. As I mentioned, Core Java in my resume.


6) Basic HTML. For example, where is script tag in HTML?
7) General discussion on how to design a smart city.
8) What technologies you have worked on. And what particular technology you look forward
to work on.
Round 4: HR
1) Tell me about yourself.

74
Chapter 31. Samsung Interview Experience | Set 31 (On-Campus)

2) What differentiates yourself from others.


3) What excites you about Samsung.
4) Whether you have worked on any of the Tech Buzzwords like ML, AI, IoT etc.
5) As I’m an ECE student, She asked me why are you looking for a software job and making
the transition.
6)And then she asked me if I had any questions. I asked her a couple of questions and after
that, she told me to wait for the results.
Tips: Know everything you have mentioned in the resume. And, as they will be checking
your thought process. Never stop or give-up on any question.
Finally, 10 students were selected.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-31-campus/

75
Chapter 32

Samsung Interview Experience |


Set 32 (On-Campus)

Samsung R&D Bangalore visited our campus (Eligible branches – CSE, ECE, EE,
B.Tech/M.Tech with 7+ CGPA). There were 4 rounds:
Round 1: 3hrs Coding Round
Round 2: Pen-paper Coding Round
Round 3: Technical Round 1st
Round 4: Technical Round 2nd
Round 5: HR Round
Round 1 (Online Coding Round) – This was a 3 hours coding round in which we had to
code 1 problem having 50 test cases. Only those students were selected for the next round
who passed all the test cases.
Note – You can compile your code as many numbers of times as you want, but a maximum
of 10 submissions were allowed to test on the given test cases.
Question: There was given total physical energy H and total distance D. Five pace informa-
tion speed and corresponding physical energy was given. Find the minimum time that is
required in order to complete total distance D making sure that some of the physical energy
does not exceed H ( I don’t remember the question exactly, but it is something like this).
After this round, 20 students were shortlisted.
Round 2 (Pen-paper Coding Round) – This was pen and paper based coding round.
We have to write the code and also calculate the time complexity.
Question: You have a bag containing only black and white balls . You pull out 2 balls. If
the balls are of same color, then you replace them with a white ball – but if they are of
different color, you replace them with a black ball. Once you take out the balls, you do not
put them back in the bag – so the balls keep reducing. What would be the color of the last
ball remaining in the bag.
This was not an elimination round.

76
Chapter 32. Samsung Interview Experience | Set 32 (On-Campus)

Round 3 (Technical Round 1st) – Before the start of the interview. The interviewer
had thoroughly gone through my resume.

1. As I mentioned SQL in my resume. He asked a query “You have a student table having
3 attributes student_name,subject and marks. Find the subject-wise maximum mark
of students. Arrange the subjects in ascending order and marks in descending order”.
2. He asked about memory layout of program, function pointer, Types of pointer, And
Pointer basics.
3. He gave me two codes to find out the error (that was related to the dangling pointer
and memory leak).
4. Optimize the code that was given in pen-paper round.
5. Reverse the linked list without changing it’s structure (full working code was expected).
https://www.geeksforgeeks.org/data-structure- gq/linked-list- gq/
6. Given a singly linked list and a position, delete a linked list node at the given position.
https://www.geeksforgeeks.org/delete-a- linked-list- node-at- a-given- position/
7. Write a program to swap two numbers (I gave four approaches).
8. Check a given number is palindrome or not.
9. Find the majority element in a given array (if the integer size is 32 bits).
10. Questions related to SJF and SRTF.

Round 4 (Technical Round 2nd) – At the start, He asked me to introduce myself in 30


seconds mentioning only technical part.

1. Write a code for segmentation fault.


2. Write the code of CPU scheduling Algorithms (LIFO,FIFO,SJF) in O(1).
3. Can multiple CPU scheduler work at the same time?
4. Tell the difference between NULL and NIL.
5. Level order traversal of binary tree.
https://www.geeksforgeeks.org/level-order- tree-traversal/
6. He asked about STL and OOPs concepts.

This round was not good for me, I hardly answered 2-3 questions. But my previous rounds
were excellent so they called me for the HR Round (don’t lose hope if one of your round is
not so good).
Round 5 (HR Round) –

1. Tell me about yourself.


2. He started with discussion of my projects which I have mentioned in resume (pre-
pare the projects clearly. If you are using any standard library, You must know the
implementation).
3. Difference between DFS and BFS.
4. Difference among Tree, Linked list and Array (Searching, Insertion and Deletion).
5. Check if multiple header files are included in program?
6. Sort the stream of integers.
7. If Google and Samsung both are offering the job at the same time, which company
you will join and why?

77
Chapter 32. Samsung Interview Experience | Set 32 (On-Campus)

And then he asked me if I had any questions. I asked him three questions:

• What is the mean of “Cutting Edge Technology”?


• How the Samsung describes it’s vision “inspire the world, create the future”?
• What are the health care products on which Samsung is currently working on?

Tips : Know everything you have mentioned in the resume. And, as they will be checking
your thought process. Never stop or give-up on any question. You must have deep knowledge
of pointers.
If you clear the online coding round, there is 90% chance of selection.
Finally 8 students were selected and I was one of them.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-32-campus/

78
Chapter 33

Samsung Interview Experience |


Set 33 (R & D Noida)

Round 1:3 hours online coding round


3 hrs were given to solve 1 programming question. 50 test cases were there. All the 50 test
cases should be passed to qualify for 2 round(interview). If you qualify coding round then
90% you are selected.
Round 2:Technical 1
1.About problem asked in coding round. Difficulty faced.
Asked about programming language you know,I choose JAVA,asked about
2. What is static in Java?
3. How many threads we can run at a time?
4. States of a thread (diagram).
5. Infix to postfix.
6. What parameters should be measured to measure difference in load on a website(eg.
IRCTC) in two months.
7. To Design a calculator how to perform mathematical operations and show result at each
step write pseudo code.
Round 3: Technical 2
1. Huffman coding,why we add two smallest frequency?
2. Price of shares for ‘n’ days are given we need to maximize the profit for n days we can
perform one of the three conditions for a days:-
Purchase any no of shares.
Sell any no of shares.
Do nothing.
https://www.geeksforgeeks.org/stock-buy-sell/

79
Chapter 33. Samsung Interview Experience | Set 33 (R & D Noida)

3. Puzzle.
https://www.geeksforgeeks.org/puzzle-31-minimum-cut-puzzle/
4. Puzzle.
https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/
5. Primary indexing vs Secondary indexing vs cluster indexing,multilevel indexing
6. Sparse indexing vs dense indexing.
7. Lossless decomposition Vs lossy decomposition.
8. What is context switch?How process state is saved(PCB)?,what PCB contains?
9. How to prevent deadlock?
10. Priority heap.
Round 4: Technical 3
1. Discussion on my summer intern project.
2. what is heap/stack collision?
3 .Frequency of each no in an array
4. Count sort,bucket sort.
Round 5: HR
It was a very casual interview .
No such type of questions what we prepare for HR round
Just prepare you resume carefully
You should know what you have written
Asked about interest(from resume)
General knowledge test about famous mobile companies their headquarters location .
What you think who are the competitors of Samsung?
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-33-r-d-noida/

80
Chapter 34

Samsung Interview Experience |


Set 34 (On-Campus for R&D
Noida)

The process consisted of following round:


1) ROUND-1 : It was a 3 hours coding round and the maximum number of submissions
allowed was 10 , but we could compile it as much as we want.
NOTE:
1) There were 50 test cases and to qualify for the interview round, all 50 test cases had to
be passed (Even passing 49 Test Cases was not accepted).
2) Those who couldn’t make it to the first attempt of coding round, they were given a second
attempt having a different question with same constraints as mentioned above.
Qn-1 (First attempt) : A Research team want to establish a research center in a region
where they found some rare-elements. They want to make it closest to all the rare-elements
as close as possible so that they can reduce overall cost of research over there. It is given
that all the rare-element’s location is connected by roads. It is also given that Research
Center can only be build on road. Team decided to assign this task to a coder. If you feel
you have that much potential..
Here is the Task :- Find the shortest of the longest distance of research center from given
locations of rare-elements.
Locations are given in the matrix cell form where 1 represents roads and 0 no road..
Number of rare-element and their location was also given(number<=5)
and order of square matrix was less than equal to (20).
Qn-2 (Second attempt): There is a source (S) and destination (D) and a spacecraft has
to go from S to D. There are N number of wormholes in between
which has following properties:

• Each wormhole has an entry and an exit.

81
Chapter 34. Samsung Interview Experience | Set 34 (On-Campus for R&D Noida)

• Each wormhole is bi-directional i.e. one can enter and exit from any of the ends.
• The time to cross the wormhole is given and the space craft may or may not use the
wormhole
to reach D.
• The time taken to travel outside wormhole between two points (x1, y1) and (x2, y2)
is given by a formula

|x1 - x2| + |y1 - y2|

where, (x1, y1) and (x2, y2) are the co-ordinates of two points.

The co-ordinates of S and D are given and we have to find the minimum time to reach D
from S.
Note: It’s not mandatory to consider all the wormholes
sample input: source=(0,0), destination(100,100), warmholes=3 .
coordinates are: (1,2),(120,120)
(4,5),(120,100)
(6,8),(150,180)
Sample output=48
After the coding round , 3 students were selected for interview round:
ROUND-2 (Technical Interview) :

• Explain your project that you have done.


• They were mainly looking at the CV and asking questions from the skills we had
mentioned in the CV.
• Memory Leak
• Comparison of two binary trees
• Stack and heap
• sizeOf(void) and sizeOf(void*)
• Complexity of :

for(i=0;i<n;i*=c)

and

for(i=0;i<n;i=pow(i,c))

• What will be the output of following code snippet

class A{
A(){
system.out.println("A");

82
Chapter 34. Samsung Interview Experience | Set 34 (On-Campus for R&D Noida)

}
fun(){
//Do nothing
}
}
class B extends A{
B(){
System.out.println("B");
}
B(String s){
System.out.println("C");
}
}
class test{
public static void main(){
B b=new B();
B c=new B("Hello");
}
}

• Puzzle: How to slice a cake in 8 equal parts in just 3 cuts ?


• What is reference in C++ ?
• Difference between pointers and reference.
• They had asked questions related to the questions asked in Coding Round like how
did you tackle the corner cas

This interview experience is of my friend Avinash Aman (IIEST, Shibpur). All the ques-
tions above were previously asked in Samsung. So, it’s a suggestion to all the juniors from
Avinash to practice the previously asked questions and play games at the same time. �
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-34-campus-rd-noida/

83
Chapter 35

Samsung Interview Experience |


Set 35 (On-Campus)

Samsung Semiconductor India R&D, Bangalore had visited our campus for placements.
Only ECE students were allowed. There was an online coding round conducted, followed
by 2 Technical rounds and an HR round.
Online Coding Round:
It was a 3 hour long test during which we had to solve one question having 50 test cases.
Only those students passing all 50 test cases were shortlisted for the technical interviews.
The question was as follows.
You are given a 7×5 grid as follows,
01020
02221
02111
10100
00122
11001
xxSxx

Where,
0 denotes that the cell is empty
1 denotes that the cell has a coin
2 denotes that an enemy is present in the cell
The highlighted zone (yellow) denotes the control zone. We need to control the spaceship (S)
in order to obtain the maximum number of coins possible. The spaceship’s initial position
will be in the center and we can only move the spaceship one cell to the right or left, or
choose to not move it at all. After every turn, the non-highlighted part (blue) will move
down by one unit.

84
Chapter 35. Samsung Interview Experience | Set 35 (On-Campus)

We have a bomb but can only use it once. When the bomb is used, all enemies present in
the 5×5 cell region above the control zone are removed and are replaced with 0’s.
If the spaceship encounters an enemy, or the entire grid has come down, the game is over.
Technical Interview 1:

1. In depth discussion about the project I had undertaken during my summer internship.
2. Questions on one of the semester projects I had done in college.
3. What is Breadth First Search? Write the pseudocode for BFS and explain.
4. What is fork system call? Had to predict the number of times a statement would be
printed.

Technical Interview 2:

1. What is Fourier Series and Fourier Transform?


2. Was given an expression and asked to find it’s Fourier Transform.
3. General discussion about SSIR, the role that was being offered, products that the
business unit works on, research.

Some of the people who were interviewed before me weren’t asked the Fourier Series and
Fourier Transform questions. They were given a question and had to write the code on paper.
The question was based on 0-1 Knapsack problem.
HR Interview:

1. Tell me about yourself.


2. Why do you want to join Samsung?
3. How will Samsung benefit by hiring you?

After this, the HR asked if I had any questions following which the interview was over.
When the results were announced, I was one of the 6 chosen for the full time role at SSIR,
Bangalore.

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-35-campus/

85
Chapter 36

Samsung Interview Experience |


Set 36 (On-Campus)

Samsung Bangalore came to our campus to recruit for a software development engineer role.
The following process took place.
Round 1: Online test.
The question was to calculate the shortest time taken from source to destination in outer
space. We had n bidirectional warm holes in between which could be used for faster travel.
STL or any other extra libraries were not allowed. There were 50 test cases and all had to
be passed in order to clear this round.
A total of 22 students got shortlisted for the next round.
Round 2: Technical group discussion.
We were divided into two groups and were given a question and had to come up with
approaches and discuss them with the group. Everyone was even made to compile their
thoughts on a piece of paper. Separate questions were asked from each of the groups.
Q1. Given large number of points on a 2D plane come up with a fast approach to calculate
n closest point to a given x,y point on the plane.
Q2. Given two files having unique characters and about 100 gb in size. One has some
characters missing. You need to compare with the original file and find the count of missing
characters.
I did really well in my GD. I got the second question and came up with a binary search
approach which impressed the panel. I later suggested some other optimizations.
Finally, 12 people got shortlisted. You were not expected to solve the whole question. Any
good approach or active involvement was enough to get shortlisted.
Round 3: Technical Interview 1
I was the first one to be called for the interview. The guy asked me to give a brief introduction
of myself. After that he straight away jumped to my internship work. We had an elaborate
15 min discussion on the work I did at a start up. Then he started asking me some basic
OS stuff. I was asked to code the producer consumer problem. I did that correctly. After
that he started diving deep into OS and memory concepts, of which I had little clue. I did
poorly there. After that we had a 5 min discussion on one of my projects which was on

86
Chapter 36. Samsung Interview Experience | Set 36 (On-Campus)

neural networks. At last he asked me if I had any questions for him I said I would like to
know more about Samsung and the research areas that they are presently working on. He
gave a pretty informative reply.
Round 4: Technical Interview 2
This was a pure algorithmic problem solving round. The interviewer without wasting any-
time gave me graph question to solve.
A truck has to go from one city to another. There are n cities in between connected by roads
and the time taken to reach cities are given as edge weights. We had to find the shortest
path given that truck driver can only drive for 12 hours in a day and has to rest in a city
after that. My initial approach was to do it by dfs since we had to only find the shortest
number of days. To which he said he wanted both days and hours.Finally, I came up with
a modified Dijkstra’s approach. He seemed satisfied.
I was asked another dp question where we had n wines and had to sell from either left or
right making maximum profit in the process. We could sell once each year and the cost
of the wines keeps getting increased with each passing year. I quickly came up with a
solution for this problem.
The last question was same as the GD topic for the other group. After a lot of thinking and
clarification I came up with an approach which requires dividing plane into grids and saving
points in each grid and calculating for only those grids which were closest to the given point.
I used max heap for this. Didn’t code anything.
Round 5: HR
This was more strenuous than expected.
He grilled me on several questions like-
Why is your CGPA low ? It was 7.
You have a major in electronics then why IT ?
Proudest moment of your life ?
Any plans of doing an MBA or MS ?
The round ended with me asking him about my role at Samsung if I get selected.
The final list was released after an hour. They took four students. I was one of them and
the only non cs candidate.
Tips: Know everything you have mentioned in the resume. If you have mentioned anything
regarding ML, they almost certainly will grill you on that. Solve previous year interview
questions.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-36-campus/

87
Chapter 37

Samsung R&D Interview


Experience | Set 37 (For
developer profile)

Samsung R&D Bengaluru, visited our campus for full time recruitment. There were 5 rounds
in total.
1) Online coding round
2) GD
3) Technical round 1
4) Technical round 2
5) HR
Round 1: Online Coding round
This was a 3 hours coding round in which we had to code 1 problem having 10 test cases.
Only those students were selected for the next round who passed all the test cases.
Note- You can compile your code as many number of times as you want, but a maximum
of 5 submissions were allowed to test on the given test cases.
Here is the question:-
Mr. Kim has to deliver refrigerators to N customers. From the office, he is going to visit all
the customers and then return to his home. Each location of the office, his home, and the
customers is given in the form of integer coordinates (x,y) (-1<x<101, -1<y<101) . The
distance between two arbitrary locations (x1, y1) and (x2, y2) is computed by |x1-x2| +
|y1-y2|, where |x| denotes the absolute value of x; for instance, |3|=|-3|=3. The locations of
the office, his home, and the customers are all distinct. You should plan an optimal way to
visit all the N customers and return to his among all the possibilities.
You are given the locations of the office, Mr. Kim’s home, and the customers; the number
of the customers is in the range of 5 to 10. Write a program that, starting at the office, finds

88
Chapter 37. Samsung R&D Interview Experience | Set 37 (For developer profile)

a (the) shortest path visiting all the customers and returning to his home. Your program
only have to report the distance of a (the) shortest path.
You don’t have to solve this problem efficiently. You could find an answer by looking up all
the possible ways. If you can look up all the possibilities well, you will get a perfect score.
[Constraints]
4<N<11. Each location (x,y) is in a bounded grid, -1<x<101, -1<y<101, and x, y are
integers.
[Input]
You are given 10 test cases. Each test case consists of two lines; the first line has N, the
number of the customers, and the following line enumerates the locations of the office, Mr.
Kim’s home, and the customers in sequence. Each location consists of the coordinates (x,y),
which is reprensented by ‘x y’.
[Output]
Output the 10 answers in 10 lines. Each line outputs the distance of a (the) shortest path.
Each line looks like ‘#x answer’ where x is the index of a test case. ‘#x’ and ‘answer’ are
separated by a space.
[I/O Example]
Input (20 lines in total. In the first test case, the locations of the office and the home are
(0, 0) and (100, 100) respectively, and the locations of the customers are (70, 40), (30, 10),
(10, 5), (90, 70), (50, 20).)
5 (Starting test case #1)
0 0 100 100 70 40 30 10 10 5 90 70 50 20
6 (Starting test case #2)
88 81 85 80 19 22 31 15 27 29 30 10 20 26 5 14
Output (10 lines in total)
#1 200
#2 304
HINT:- Use BackTracking

2) GD
We were given a problem in ML.
Problem was to predict the no. of cycles would be required by a cycle renting company(like
OLA ) at a given point of time. Given previous data with various features of service like
time of service, date , city name, humidity , temp , etc predict no of cycles required in that
city at give time.
We discussed about linear regression , feature reduction, naive bayes prediction , classifiers
, feature selection techniques.

89
Chapter 37. Samsung R&D Interview Experience | Set 37 (For developer profile)

I thought the idea was to keep solution as simple as possible initially . For such task linear
regression would be good , Jumping to ANN would not help in front of them.
We also discussed about how to store this data on disk or hdfs etc.
For storing data , we discussed about storing in SQL or Nosql databases. Advantages and
disadvantages. How we will create indexes for fast access. It lasted for 40 mins.
6 were shortlisted out of 9.
3) Technical round -1

1. Introduce yourself
2. Area of interest.
3. Linear regression, write code for gradient descent, Stochastic gradient descent, feature
reduction and selection techniques, information gain , decision trees, random forest .
4. Then he asked question about my research posters from my CV.
5. He asked me to create a question answering system . where we discussed about
document indexing , merging posting lists , pos tagging , named entity recognition
,stemming ,stop words removal etc (Basically he was testing me in NLP , IR , ML ),
we discussed this for 20-25 minutes . Interviewer was very helpful.
6. After this, we discussed about deep learning approaches for question answering system.
7. Questions on tensorflow , Numpy , diff between python and C++ .

It lasted for about 1 hr.


4) Technical round -2

1. Various classifiers like SVM (in depth ) , decision trees vs random forest , Bagging
boosting , etc.
2. Discussion about my internship project on image classification.
3. Create a system to convert speech to handwritten documents. We discussed about how
to recognise one’s handwriting , language modelling , spelling correction , feedback
from user, etc
4. What new can I see in mobile security using ML ?
5. Real life applications of all my projects written in CV.
6. And then final discussion about my favourite project among those.

It lasted for about 1 hr.


5) HR round
In both technical interviews they asked me from my CV . so Defend your CV well.
From interviews I learned , Given a problem one should approach step wise to bring solution
. Like given a ML problem , one should not straight away jump to ANN and RNN , etc .
Initially give them a simple solution of a problem (like a brute force) and then build up your
discussion with further improving it. It will reflect your depth in subjects to interviewer.
If you are stuck something ask interviewer for help .
Best of luck

90
Chapter 37. Samsung R&D Interview Experience | Set 37 (For developer profile)

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-rd-interview-experience-set-37-developer-profile/

91
Chapter 38

Samsung Delhi Interview


Experience | Set 38
(On-Campus)

Round 1 : (Coding Round)


This was a coding round.There are n balloons and n bullets and each balloon is assigned
with a particular number (point). Whenever a particular balloon is shot the no of points
increases by 1.the multiplication of point assigned to balloon on left and that of right side.
2.point assigned to left if no right exists
3.point assigned to right if no left exists.
4.the point assigned to itself if no other balloon exists.
You have to output the maximum no of points possible.
Input
1234
Output
20
13 out of 67 qualified for next round.There are 50 test cases and you qualify only if all the
test cases i.e. all 50 of them passed.
Round 2:(Technical Interview)
This was a technical interview.The interviewer asked me explain about the work I had done
in Internship.
Then he asked to explain the algorithm used to solve the question given in coding round.
He asked my favorite subject which was data structures and Algorithms.Although I had not
written OS in my CV; he asked me to implement LRU Cache and explained what it was

92
Chapter 38. Samsung Delhi Interview Experience | Set 38 (On-Campus)

and asked me think of it as an algorithm question.Finally I came up with 5 solutions and


he seemed satisfied with it.
Then he asked;What is polymorphism?
Types of Polymorphism.What is Virtual Function?Vptr and Vtable
What are the disadvantages of RDBMS?What is Indexing?
Then he asked me if I had any questions.
I asked him about the technologies he is working on.He explained me the concept of Samsung
Smart TV and how they are using ML and IOT for the same.
9 out of 13 were selected for next round.
Round 3:(HR Interview)
This was the best HR interview till date.
He asked me give my introduction.
He wanted it to be brief but I went too much into detail about my internship.
He asked me about my family background and whether I have any problems working in
Delhi or not.
He asked me about other job offers and really grilled me on why I am not considering them.
Why Samsung?
Then he asked me about the volume of the room and I really messed it up. I lost my presence
of mind and gave an absurd answer.He told me that I was giving him a reason to not select
me.
The pressure escalated quickly and he suddenly popped a next number in the sequence
puzzle and it took me around 3-4 minutes to solve it.
The HR was a great guy. The problem was that I had lost my cool and was under a lot of
pressure.So please stay calm under pressure. He was checking whether I could produce an
output under pressure or not; It took me time but I came out with the correct output.
I thank geeksforgeeks for the content and variety of coding questions that it has.

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source
https://www.geeksforgeeks.org/samsung-delhi-interview-experience-set-38-campus/

93
Chapter 39

Samsung Interview Experience |


Set 39 (On-Campus for R & D
Noida)

Round 1:
It was a 3 hours coding round and the maximum number of submissions allowed was 10,
but we could compile it as much as we want.
Attempt:1
A Doctor travels from a division to other division where divisions are connected like a
graph(directed graph) and the edge weights are the probabilities of the doctor going from
that division to other connected division but the doctor stays 10mins at each division now
there will be given time and had to find the division in which he will be staying by that
time and is determined by finding division which has high probability.
Input is number of test cases followed by the number of nodes, edges, time after which
we need to find the division in which he will be there, the edges starting point, end point,
probability.
Note: If he reaches a point where there are no further nodes then he leaves the lab after 10
mins and the traveling time is not considered and during that 10min at 10th min he will be
in next division, so be careful
Attempt:2
There is a source (S) and destination (D) and a spacecraft has to go from S to D. There are
N number of wormholes in between
which has following properties:
Each wormhole has an entry and an exit.
Each wormhole is bi-directional i.e. one can enter and exit from any of the ends.
The time to cross the wormhole is given and the spacecraft may or may not use the wormhole
to reach D.
The time taken to travel outside wormhole between two points (x1, y1) and (x2, y2) is given
by a formula

94
Chapter 39. Samsung Interview Experience | Set 39 (On-Campus for R & D Noida)

|x1 – x2| + |y1 – y2|


where, (x1, y1) and (x2, y2) are the coordinates of two points.
The coordinates of S and D are given and we have to find the minimum time to reach D
from S.
Note: It’s not mandatory to consider all the wormholes
Round 2:
Tell me about yourself
Discussion about project
How did you solve the coding question(Round 1)
Questions related to OOPS
code to print the mirror of a tree, some questions related to tree
questions related to OS, DBMS.
Round 3:
Tell me about yourself
What are your interests
Why SRI Noida
And some basic HR questions.
Interviewers are very friendly and there is high chance to get selected if u clear the coding
round.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-39-campus-r-d-noida/

95
Chapter 40

Samsung Interview Experience |


Set 40 (On Campus White Box
Testing)

Round 1: First Round was coding round. One question in 3 hours and maximum 3 attempts
to submit the question were allowed.
Question: Company A is discarding product numbers that contain few specific digits a
specific number of time or more than that. You are given a range and you need to find
product numbers that are possible.
Example-
Range: 24 to 12943
Numbers that should not come: 1, 3, 5
Number of times these number should not occur: 3 or more

In above case all two digit numbers are valid.


In three digit: 111, 113, 115, 311, 331, 333, 511, 533, 555 are not valid.
In four digit: All the numbers containing above 3 digit numbers are not valid.

Eg: 11223 is not valid, 11222 is valid.

Round 2: Second Round was Technical Interview Round (40-45 min). Questions from Data
Structures, Computer Network, DBMS, SQL Queries, and Projects were asked.

1. Structure of Singly Linked List.

96
Chapter 40. Samsung Interview Experience | Set 40 (On Campus White Box Testing)

2. How to reverse Singly Linked List.


3. How to subtract the first element in linked list from last node, second from second last
node and so on.
4. SQL query: You are given a table with names and sports the person play. One person
can play multiple sports. SQL Query to find how many sports John play.
5. Tell something about your Project. (My Project was having a login page. So all the
test cases for that scenario were asked)
6. What is DNS?
7. How many layers are there in OSI Model?
8. What are different scheduling techniques in an operating system?

Round 3: Third Round was also the Technical Interview Round (25-30 min). Questions
from Data Structures, Recursion, Software Engineering and Software Testing were asked.

1. You are standing in the center of a circle and surrounded by some persons. In each
iteration, a person is taken out. Which data structure will you use to implement this
question?
2. Write a program of factorial using recursion.
3. Define all the test cases possible to check the above program.
4. How will you send a report to a developer when you will encounter an issue?
5. What is White Box and Black Box Testing?
6. Explain any SDLC model.

Round 4: Fourth Round was HR Round.

1. My Introduction
2. Questions regarding my family.
3. A puzzle.

This was the interview process for Samsung White Box Testing Profile. Elimination after
each round was there. Written Test was on Day 1 and Interviews on Day 2.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-set-40-campus-white-box-testing/

97
Chapter 41

Samsung Interview Experience -


R & D Noida (Off - Campus)

Round 1: 3 hours online coding round


This was a 3 hours coding round in which we had to code 1 problem having 50 test cases. No
STL is allowed. Here is the question:
There is one spaceship. X and Y co-ordinate of source of spaceship and destination co-
ordinates of spaceship is given. There are N number of warmholes and each warmhole has
5 values.
First 2 values are starting co-ordinate of warmhole and after that value no. 3 and 4 represents
ending co-ordinate of warmhole and last 5th value is represents cost to pass through this
warmhole. Now these warmholes are bi-directional.
Also to go from co-ordinate (x1, y1) to (x2, y2), the cost is abs(x1-x2)+abs(y1-y2).
The main problem here is to find minimum cost to reach spaceship from source to destination
co-ordinate using any number of warm-hole. It is ok if you wont use any warmhole.
Only those students were selected for the next round who passed all the test cases.
Round 2: Telephonic round (Technical)
1.) What is volatile keyword ?
2.) Name and explain storage classes in C .
3.) Explain whole process when any program in compiled.
4.) If we have 2 C files in same program lets say a.c and b.c. There is global variable
declared in a.c, can the user access that global variable in file b.c.
5.) Lets suppose we call a function in main and that function is not defined anywhere in
the program, will the program show error when runned. If yes, what type of error will it
show ?
6.) Name some of the data structures.
7.) How to check whether the given linked list contains loop or not ?

98
Chapter 41. Samsung Interview Experience - R & D Noida (Off - Campus)

8.) How to find starting point of loop in the linked list.


9.) How to check whether the given tree is BST or not.
10.) We have a data stream of integers and whenever an integer comes, it is placed in a
sorted order. How to maintain sorted order whenever a next integer is encountered. What
is the complexity ?
11.) What are scheduling algorithms ? Name and explain some.
12.) What is deadlock and how to prevent deadlock ?
13.) Explain mutual exclusion in case of deadlock ?
14.) What is zombie process ? Give example also.
15.) Explain producer-consumer problem.
16.) What is Dining philosophers problem ?

Round 3: HR round (Telephonic)


1.) Introduce yourself .
2.) What are your hobbies ? (Then some questions related to my hobbies)
3.) How was your previous rounds ?
4.) Anything which you would like to ask.
Verdict : Selected

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-r-d-noida-off-campus/

99
Chapter 42

Samsung R&D Bangalore |


Interview Experience (On
Campus FTE)

Samsung Research institute Bangalore recently visited our campus for Full timers.There
were 4 rounds in total.
1) Online coding round
2) Technical round 1
3) Technical round 2
4) HR
Round 1: Online Coding round
This was a 3 hours coding round in which we had to code 1 problem having 10 test cases.
Only those students were selected for the next round who passed all the test cases.No STL
allowed. Samsung have their own platform in which you have to code.Cocubes Team was
there as invigilators.
The question was : Given a directed graph find if there is any cycle exists in the graph
or not. If there is no cycle then print -1 in a new line and if exists then print the number
of nodes forming that cycle and also print the nodes in sorted order of their values.
Tip : Be cool and calm in the exam hall because there will be more than enough time
given, for one question.
Note : You can compile your code as many number of times as you want, but a maximum
of 5 submissions were allowed to test on the given test cases.
30 students were selected for the F2F Interviews.
Round 2: Technical Interview round-1
This round started around 11 am.

100
Chapter 42. Samsung R&D Bangalore | Interview Experience (On Campus FTE)

1. Introduce yourself.As I am from Electrical Engineering, he told me that he has to


be same hard as he is with CS guys.He was very friendly and trying to make me
comfortable as much as he can.He had gone through my resume and told that so you
are comfortable with Algo and DS.
2. Then He asked me to Implement a queue using singly linked list and doubly linked
list.
3. He asked me what are the different segments in the Memory.
4. He told me this is a Tie breaker question and he is going to make his decision based on
this question.Basically this question was from pointer.So make yourself comfortable
with pointer also do know the purpose of each memory segment.

I also gave Operating Systems as my Interests but didn’t ask anything.


It lasted around 25-30 minutes. At last he told me that he is really impressed by my skills
and asked my area of interest. I told him IOT.
18 out of 30 were selected for the next round.
Round 3: Technical Interview round-2

This Interviewer was also very friendly.He asked me about how was my previous round.Then
started to ask questions.

1. Given two lines with integer points.How will you detect whether they are parallel or
not.He asked me to write the pseudo code.
2. What is the difference between malloc and new?
3. Given an integer k and a stream of integers. At each moment print the first k smallest
numbers.
4. https://www.geeksforgeeks.org/auto-complete-feature-using-trie/

All questions were easy as per my knowledge.


Tips : Don’t get nervous if you are taking some more time to think . Always ask for some
more time. They will be checking your thought process. Even if the interviewer doesn’t
wait for you and throws another question to you. Answer the new question but make sure
that at the end, you ask for some extra two minutes for the skipped question. Don’t give
up on any question.
Unfortunately, They didn’t call me for the H.R round.
Finally 7 students were selected .
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

101
Chapter 42. Samsung R&D Bangalore | Interview Experience (On Campus FTE)

Source

https://www.geeksforgeeks.org/samsung-rd-bangalore-interview-experience-on-campus-fte/

102
Chapter 43

Samsung SRIB internship


interview experience (August,
2018)

Round 1:
There was an online coding round which was the first round. It was conducted on cocubes
platform. There were 3 coding questions, one of 3 marks and two of 5 marks. The 3 mark
question was based on array. Mine was :
1. There’s a array and you need to find the second minimum of odd indexes of the array
and second maximum of even indexes of the array. Then two return their sum.
2. You need to implement a function which returns the boundary sum of a binary tree.
3. There’s a binary tree. You need to find the minimum number of jumps needed to reach
the second node from the first one. You need to implement the function which takes the
root of the tree and the value of nodes as arguments.

Total 173 students appeared the online coding round and around 60 students got selected
for the next rounds.
Round 2:
Next round was a group fly round. You need to write the code on paper. They gave one
problem and 20 minutes to solve. My group had the problem where we need to find whether
two given nodes in a binary tree exist in the same path or not. Other group had problems
related to DFS, BFS and clustering.
Around 35 students got selected for the next round one.
Round 3:
The next round was a group interview. My group was given a puzzle to solve. The puzzle
was that you have 15 identical bottles of wine, one of which contains poison 4 glasses, 4 men

103
Chapter 43. Samsung SRIB internship interview experience (August, 2018)

who can drink any of the glass. You need to figure the bottle containing poison provided
that one man can test only once, no matter if he survives and you can pour any bottle to
any glass.
All other groups faced coding questions from sorting, graphs.
Finally, 30 students were selected for SRIB internship. Fortunately we didn’t face any HR
round before final selection!

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-srib-internship-interview-experience-august-2018/

104
Chapter 44

Samsung Research Institute


Bangalore (Research Engineer)

I was hired for Research Engineer position by Samsung Research Institute Bangalore in
December of 2017. We had 2 to 4 rounds of testing.
Round 1:
Software Competency Test for 3-4hrs.
You are not allowed to use any libraries other than stdio and stdlib. Number of submissions
are limited to 10 and the code must pass all 20 test cases to be selected for next round.
Question: Check if a graph is bipartite.
Important topics in Samsung tests(in decreasing order of importance): Graphs, Backtrack-
ing and Dynamic Programming
Check out questions from previous Samsung tests online. The questions usually repeat.
Round 2:
Technical group discussion for 30min.
The selected students were split into groups of 5 and a senior member from Samsung led the
group. We were given a sheet of paper explaining the problem statement. We were given
5-10 min to come up with a solution. After that, we were asked to discuss our solution one
by one.
Topic: Machine Learning
Problem: Recovering data from corrupted database
Consider a database of students in a college. The various fields in the database are roll
no, name, gender, age and hobbies(hobby1, hobby2, hobby3…hobbyN). Roll no, name are
strings. Gender is Boolean. Age is a real number. Hobbies are Boolean (whether or not you
like a certain activity).

105
Chapter 44. Samsung Research Institute Bangalore (Research Engineer)

The database is corrupted by virus and certain entries in the database are erased. You are
given which entries are corrupted and which ones are intact. Names and roll nos are not
corrupted. How do you reconstruct the database back to the best possible approximation?
I answered the question and was hired as Research Engineer after this round. I did not
attend any further interviews.
Round 3:
My friends attended atleast 2 more rounds of Technical interview.
Preparation:
1.Start early
2.Learn to code without using libraries. Learn to implement data structures like stacks,
queues, trees, graphs etc without using any libraries other than stdio and stdlib
3.Speak with confidence and articulate your thoughts clearly during group discussion. Your
ideas are a lot more important than the jargon you use
4.You will be asked to criticize your friends’ ideas. Do so respectfully
5.For interviews, learn how to write down psuedo code and actual code on a piece of paper
without making a mess. You can’t hit backspace on a paper. Get it right the first time
6. For research position, focus on machine learning/probability/linear algebra and related
topics
Thanks to geeks for geeks for being helpful in my preparation.
<3,
Bharath
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-research-institute-bangalore-research-engineer/

106
Chapter 45

Samsung SRIB internship


interview experience (2018)

Round 1 (Online Coding Test):


There was an online coding round which was the first round. It was conducted on cocubes
platform. There were 3 coding questions, one of 3 marks and two of 5 marks. The 3 mark
question was based on array.
Mine was :
1. There’s a array and you need to find the second minimum of odd indices of the array
and second maximum of even indices of the array. Then two return their sum.
Question can be done in Linear Time .
2. Given a Binary Tree and a node(value of node) you need to find length of closest Leaf
from that node. If the given node is not present in binary tree then return -1 and if node is
itself a leaf then return 0 .
Solution Approach->
step 1: Check whether the given node is present or not (using any of BFS or DFS)
step 2: Find length of leaf closest below the given node (say z)
step 3: Find length of node from root of Binary tree (say x)
step 4: Find length of closest leaf from root of BT(using BFS say y)
step 5: return (min(z, (x+y))

3. There’s a binary tree. You need to find the minimum number of jumps needed to reach
the second node from the first one. You need to implement the function which takes the
root of the tree and the value of nodes as arguments.
If any of the nodes is not present in the tree then return -1.

107
Chapter 45. Samsung SRIB internship interview experience (2018)

Basically based on Lowest Common Ancestor(LCA) approch .


step 1: Check whether both are present in tree or not if(not present) return -1
step 2:Find LCA to both nodes.
step3: return (length of first node from LCA + length of second node from LCA)

Total 322 students appeared the online coding round and around 84 students got selected for
the next rounds.
Round 2 (Technical GD):
Next round was a group fly round. You will be given 3 questions (one by one) and you need
to write the code on paper. They gave one problem and 20-30 minutes to solve.
Problems were given from different groups. My group had 8 members out of which 5 are
eligible for next round.
Result of fly was declared immediately after the completion of round.
Around 60 students got selected for the next round .
Round 3 (Tech):
The next round was a Personal Interview (FACE2FACE) (2 Interviewer)
In this Round, i was asked to write a code for Rotations of AVL Tree and then they were
asking about project and use of project in real life .Mine was completed in about 25 minutes.
Almost 55 students cleared this round as was based on general compi and basics of projects.
Round 4 (Tech cum HR):
The next round was another Personal Interview (FACE2FACE) (1 Senior Interviewer)
This was the final Round (HR cum Technical).
Questions like why this GPA were asked and then all the discussions were based on projects
and algorithms.
The round was a bit longer (i guess 50 minutes) but was quite interactive.

Finally, 38 students were selected for SRIB internship. Fortunately we didn’t face any
Proper HR round before final selection!
TIPS-

1. Apply Brute force first (As test cases were not that much strong)
2. If completed your coding test (try to submit as fast as possible)
3. Be interactive in GD round (try to tell your approach first )
4. Never Forget to ask question about company (As they will think that you are not
interested in the company if u say you don’t have any question).

108
Chapter 45. Samsung SRIB internship interview experience (2018)

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-srib-internship-interview-experience-2018/

109
Chapter 46

Samsung R&D, Bangalore


Interview (1 Year Experienced)

Samsung R&D, Bangalore was recently hiring 1 year experienced for position of software
Engineer
Round 1 (3 hrs) online : Check whether graph is bipartite and prints all elements of one set
Round 2 (15 mins) : Interviewer went through my cv and asked questions on my projects
Round 3 (45 mins) : Interviewer asked me questions related to ML algorithms,
feature set Selection as it was mentioned in my CVhttps://www.geeksforgeeks.org/
swap-nodes-in-a-linked-list-without-swapping-data/
Round 4 (30 mins) Asked questions on CV. Gave various scenerios and asked approaches to
solve the problem

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-rd-bangalore-interview-1-year-experienced/

110
Chapter 47

Samsung Bangalore (SRI-B)


Interview Experience

Round 1:
Round 1 was an online coding round. Only one question was asked and 50 test cases were
given.Only those students who cleared all 50 test cases were shortlisted for next round. The
Question was fishery problem (it was previously asked). Make sure that you go through all
the previously asked written problems of Samsung. The question was :
Fishing Spots: 1 to N
3 Gates with gate position and number of fishermen waiting to get in
Distance between consecutive spots = distance between gate and nearest spot = 1 m.
Fishermen are waiting at the gates to get in and occupy nearest fishing spot. Only 1 gate
can be opened at a time and all fishermen of that gate must occupy spots before next gate
is open.
There could be 2 spots closest to the gate. Assign only 1 spot to the last fisherman in such
a way that we get minimum walking distance. For rest of the fishermen, ignore and assign
any one.
Write a program to return sum of minimum distance need to walk for fishermen.
The problem can be solved using Recursion and Backtracking by considering all possible
combinations. Time allotted was 3 hours. 13 students were shortlisted.
Tip : Make sure you have solved all previously asked problems.
Round 2:
Round 2 started with brief introduction and he asked about my strong areas. I told him
networking. Then he directly jumped to my projects and asked me to give a brief explanation
about the logic and working of my project. Since my project was also networking based so
he asked me about TCP/IP, Secured UDP and Networking based logic. Since I mentioned
Wireshark in my CV, we had a brief discussion about how data streams are analysed using

111
Chapter 47. Samsung Bangalore (SRI-B) Interview Experience

wireshark. Then he asked me about singleton class in Java and how we construct it. He
was very impressed by my networking knowledge and he told me that I will have a next
round. 9 students were shortlisted.Other questions asked in this round were from computer
architecture, System design and Operating Systems. Coding problems on backtracking,
graphs were also asked.
The duration of this round was between 30-45 mins.
Tip : Make sure you have worked well on your projects and internships(if any)
and you have sound knowledge about your core subjects.
Round 3:
This was the second technical round. He started off by reading my CV and asked me about
my projects. I explained my project on paper to him and he dig deep into that. He asked
me about various status codes and about the architecture of my project. He also asked
me about the technologies I used and how I implemented it. It was about 20-25 mins of
discussion on that. Then he gave me a C problem but I since I am unaware of C concepts, I
told him that I code in Java only so he asked me about Interfacing in Java. Then he asked
about the Disk Scheduling and he told me to code every step in that. I did that correctly
and explained all the methods to do that. Then he asked me about the Minimum Spanning
Tree Algorithm and Union find algorithm. I explained him that. He was satisfied with
psuedocode and explanation.
https://www.geeksforgeeks.org/union-find-algorithm-set-2-union-by-rank/
https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/
Then he gave me a problem. The problem statement was something like that:
Given a matrix. The matrix consists of some randomly placed n dustbins represented by
(xn, yn)(coordinates were given). If 1 in a cell represents dirt and 0 means clean. Moving
to each cell takes 1 amount of work. Now you need you calculate minimum amount of work
in moving all the dirt to the dustbin. I told him a solution using BFS and then he added
one more constraint that max capacity of dustbin is there. Now we need to calculate the
most optimal amount of work to move all the dirt to dustbin. If not possible return -1. I
thought about backtracking solution and optimized it by calculating distances of dirt from
every dustbin.
This round lasted about 1.5 hours. Interviewer was very interactive.
Tip : Make sure to cover the graph data structure and graph related problems.
Round 4:
He just called me and asked about company and since I am from ECE background, he asked
me that why I want to join an IT company. It was just a 5-10 min round.
After all the rounds, 4 students were shortlisted and I was one of them.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

112
Chapter 47. Samsung Bangalore (SRI-B) Interview Experience

Source

https://www.geeksforgeeks.org/samsung-bangalore-sri-b-interview-experience/

113
Chapter 48

Samsung R&D Institute


Noida(SRIN) Internship
interview experience

Interview duration : August 2018

Online Round:
This was a coding round in which everyone(CSE, ECE, EEE, MNC) with CPI>=7 were
eligible to appear. There was only one question was given to be solved in 3 hours. STL
was not allowed. The question was simple logic and implementation type. There was limit
on number of submissions to 3. So, make sure all of your corner cases be correct. Rather,
you can compile and test infinite times. Solving early was not much concern for them. Just
make sure you do that correctly.
Students whose all test cases passed and CPI >=7.5 were shorlisted for intervieew. A total
of 36 were selected and sorted according to CPI.
Interview Experience:
Interview Duration: 35 Minutes
The interviews process started at 7 p.m. on following day and went till 2 a.m..
This was a technical round. The interviewer went through my resume for 2 minutes. Then
she asked me about my favourite data structure. I told her Hashing and Linked list. Then
she me two questions on binary tree.
Q.1) https://www.geeksforgeeks.org/print-left-view-binary-tree/
I first explained her the logic then she asked to write full code for it.
Q.2) Find Lowest Common Ancestor in Binary Tree without using extra space. https:
//www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/
Then she asked me if I know about structure padding. I told her I hadn’t heard about it.
Then she asked me storage class in C, Virtual Function, Run-time Polymorphism, etc. in
OOPs.
She was pretty satisfied with all of my answers and asked me if I had any question for her.
HR Round:

114
Chapter 48. Samsung R&D Institute Noida(SRIN) Internship interview experience

This was a very short round. He just went through my resume and asked me to explain one
of my projects. Then he gave me to fill a form of SRIN.
Finally 18 students were selected and I was one of them.
Next day they again shortlisted 15 another students whose all test cases passed. And from

them another 10 were selected for internship.


If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-rd-institute-noidasrin-internship-interview-experience/

115
Chapter 49

Samsung Noida R & D On


Campus Internship Interview
Experience

Samsung Noida R & D came to our campus for internships.


Round 1: Coding Round
The online round had 1 question and 3 hours to solve it. It was a simple implementation
question: You are given the positions of a horse and other pieces in a chess board. Find out
the number of situations where the horse takes out a chess piece in one move provided that
no piece is blocking its path. You can compile as many times as you want but the number
of submissions was only 3 hence corner cases must be dealt with carefully.
Round 2: Technical Interview
This round lasted for about 20 minutes. I was asked to write the code to delete a given
node in a doubly linked list.
Next I was given the following question: https://www.geeksforgeeks.org/collect-maximum-points-in-a-grid-using-two-
DP and DFS variations.
I was asked about Copy constructor and why we use Copy constructor instead of memcpy.
I was also asked about virtual functions and their use. The interviewer made me write
the code to explain my examples clearly. Lastly he asked about virtual memory – What is
virtual memory and how it works in detail.
Round 3: HR Round
This was a quick one. He asked me about my family and other stuff. Lastly he asked me if
I got selected in which area I would like to work in Samsung mobile.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.

116
Chapter 49. Samsung Noida R & D On Campus Internship Interview Experience

Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-noida-r-d-on-campus-internship-interview-experience/

117
Chapter 50

Samsung R&D Bangalore |


Freshers | Full time+Internship

Samsung R&D, Bangalore(SRIB) recently visited Thapar Institute of Engineering & Tech-
nology for the role of Software Engineer Developer. Initial criteria was minimum CGPA of
7.5. Around 350 students satisfied this criteria and were shortlisted for online round.
Round 1 | (Online Test) -: It was 3 hour long test in which only 1 coding question need
to be solved.Samsung uses its own desktop application as judge and co-cubes people were
invigilating the process.The question was
https://www.geeksforgeeks.org/bipartite-graph/
Remember you need to pass each and every test case . Even if you miss single test case, you
won’t be shortlisted.Your test must pass all 50/50 test cases .You can only use C++, C and
Java in online test and no STL libraries are allowed.You need to implement everything from
scratch.Finally 44 students were shortlisted from online test and qualified for interviews.
Tips-:

1. Stay cool and calm.3 hours is good duration to debug your code easily.
2. Try to write code on paper first and then hit keyboard.You will make much less
mistakes now.

Round 2 | (Face to Face Interview – 1)-: Interviewer gave brief introduction of


himself and asked me to introduce briefly.After that he gave me some sheets of paper
and started giving question to me.The question was https://www.geeksforgeeks.org/
segment-tree-set-1-sum-of-given-range/.He asked me to assume that that retrieval are
more frequent than updates . I gave brute force approach initially.He insisted me to
optimize it further.After some brainstorming I gave another approach using prefix sum
array.He seemed quite satisfied . Since I was not familiar with segment trees, I didn’t tried
to gave that apporach though I already knew that, It could be optimized using segment
tree.After this, He asked to do the same but with assumption that now updates are more
frequent as compared to retrieval. I initially tried to modify mine previously given solution

118
Chapter 50. Samsung R&D Bangalore | Freshers | Full time+Internship

initially, but he insisted to optimize it further and gave a hint to do optimization using
some data structure. I without wasting much time gave approach of Balanced BST
| AVL or RBT. He seemed quite satisfied with mine approach and asked me to code
everything on paper (He gave me 2 additional sheets).I requested him that RBT and
AVL involves rotations and It would take some time to write complete code, so allow me
to use STL. He said fair enoungh lets move further.He asked me to design an API to
which he will throw a 2d Matrix and some mode.Mode specifies rotation 1-> 90deg 2->
180deg 3->270deg (All anticlockwise).
https://www.geeksforgeeks.org/rotate-matrix-90-degree-without-using-extra-space-set-2/
https://www.geeksforgeeks.org/rotate-matrix-180-degree/
I gave all in-place approaches . He seemed satisfied and asked me to code. I wrote clean,
crisp and efficient code on paper.
He then quickly moved to OS.He asked me to differentiate between mutex and semaphore.
https://www.geeksforgeeks.org/mutex-vs-semaphore/
After this he moved on mine resume and asked me to explain project in which I was most
comfortable with.I explained the project .He requested me to explain only mine role and
all algorithms briefly which used, why i choose this project, all machine learning involved
and finally he asked me to explain SVM in detail. This discussion lasted for almost 25mins
but he seems satisfied. He then asked me If I have any questions. I answered that I have
actually many questions for him.I asked him about work culture, future Samsung products,
Korean culture in office, food etc.After giving some explaination, he requested that he can’t
give complete details since its is confidential matter.Then interview ended and I was asked
to wait outside.
Some Tips-:

1. Try to push the interview in the direction you are most comfortable and avoid giving
solutions whose complete details you don’t know completely(Like I avoided segment
tree).
2. Ask a lot of questions and make sure that you understand the question completely.
3. Do prepare questions related to company before hand as it shows your interest in the
organization

Round 3 | (Face to Face Interview – 2)


After round 2, I was asked to gave one more technical interview.This time the interviewer
was director of some vertical in SRIB . He looked very serious and was not giving any ex-
pressions(Not even passing smile). He asked me from where I was.Then discussion moved
to mine hometown Amritsar. He then asked me that what all I liked about it. I told
him everything from Punjabi food, Durgiana Temple, Golden Temple, Wagah Border ev-
erything.He seemed to be interested and asked exact distance of Amritsar from patiala. He
also inquired about modes of transportation I commonly took.After that he gave me few
sheets and started giving me a question .The question was

1. Given co-ordinates of mines you need to set-up a factory making sure that its far
enough from mines.You can assume earth to be 2-d plane.The discussion was more

119
Chapter 50. Samsung R&D Bangalore | Freshers | Full time+Internship

of open ended type instead of related to coding.I gave him mine approach related to
cumalative distance maximisation.He seemed satisfied and moved on to next question.
2. https://www.geeksforgeeks.org/find-number-of-islands/ .I gave him solution with
BFS but he insisted me to write pseudo code.I wrote psudo code then he asked me to
explain each and every line.Why was i using bis .Can dfs be used etc.
3. Differentiate between array and stack.
4. Priority inversion https://www.geeksforgeeks.org/priority-inversion-what-the-heck/
5. Some puzzle which ultimately reduced to task scheduling algorithms https://www.
geeksforgeeks.org/gate-notes-operating-system-process-scheduling/
6. He gave me another puzzle that assume you have a power plant in Chandigarh and you
want supply power to other states .I need to make software related to this.I without
much waiting answered graph.He asked me why graph, why not tree. I answered that
someday Chandigarh may also need some power in future from other states.Also graph
is more robust and flexible.I also gave some more corner cases in favor of graph.He
seemed satisfied.

Round 3 | (HR) -:
This round was taken in groups of 3 and was more of formality than elimination.
Common HR questions like-:

1. Introduce yourself
2. Why Samsung?
3. What other companies visited your campus?
4. Would relocation to Bangalore be OK?
5. Do you have any higher studies plan?
6. Why do have such high CGPA ?
7. Do you have any questions?

He then answered all the questions and told us to wait and that he will announce the results
in the evening.

I was fortunate enough to be offered (Full Time+Internship) at Samsung R&D


Bangalore(SIRB).I would like to thank geeks for geeks which helped me a lot in interview
preparation.
This article is contributed by Abhishek Handa.
Feel free to ask any other questions
Website-: https://abhishekhandacse.github.io
LinkedIN-: https://www.linkedin.com/in/abhishekhandacse/
GitHub-: https://github.com/abhishekhandacse

120
Chapter 50. Samsung R&D Bangalore | Freshers | Full time+Internship

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-rd-bangalore-freshers-full-timeinternship/

121
Chapter 51

Samsung SRIB interview


experience (2018)

Round 1:
This was an online round which was held on Samsung’s own platform. The test duration
was of 3 hours and one question was there. The constrains were like, you can do only 5
submissions, though you can compile and run the code any number of times. You can’t use
any other library apart from the <stdio.h>/<iostream>. Your code must pass all the 10
test cases. The question was to find if the graph is bipartite or not. If yes, then print those
vertices having color assigned as 1, given that the first source is of color 1.
Around 200 students appeared for this round, 44 were selected for the further rounds.
Round 2:
Next round was a F2F round. My interviewer was a good person and was more inclined
towards logic and understanding of the problem. He went through my resume. I had
done projects and internship in Computer vision and Machine Learning. He asked me the
following questions:-

1. What is the problem with (a+b)/2. The answer is related to the integer range overflow.
2. What is priority queue?
3. Implement Heap and write the code for Heapify
4. Rotations of AVL tree. What are some other Data structures apart from AVL, RB
and B+- Trees which are balanced? The answer is TREAP( A mixture of Tree and
Heap)
5. Given an array and queries having range of index as input, you have you find the no.
of unique elements. I gave the basic solution. Then he asked about the range queries
using segment trees.
6. Detect cycle in an undirected graph without using dfs and stack. He wanted an answer
related to disjoint sets
7. Ho to pass a 2D array to a function?
8. What are minimum spanning trees? How to find them?

122
Chapter 51. Samsung SRIB interview experience (2018)

Next few questions were related to machine learning and computer vision:

1. What is gradient descent?


2. Is it confirmed that we will reach the global minimum every single time using the
gradient descent. If not how and why and what to do in this case?
3. Difference between local minima and global minima.
4. Which algorithm did I use in face recognition and what were the accuracy and why
they were different in different algorithms?
5. Methods used for feature selection

Other questions asked from my friends were like, non-recursive mutex, paging, mesh tech-
nology, OSI models.
Round 3:
This round was taken by someone else. Initially, He asked me where I belong to and how to
reach there. Then he asked me following questions:

1. What is PCA( Principal Component Analysis)? How does it works? How it is used
for dimensionality reduction?
2. What is ensembling? How you ensemble different models?
3. What is random forest?
4. He gave me one question to write the code, given a 2D grid with mines(2), walls(0),
start as (1) and destination as (3), I have to find the shortest path from source to
destination. You can move in all direction apart from the diagonal.
5. He gave me question related to prediction of a target value.The question was like:
(a) You have been given a data of an Employee with EmpId, Salary, Working hours,
Awards+ Bonus, Onsite(Y/N), Ratings and appraisal, Number of years with
current Manager. You have to create a model which will predict whether an
employee would resign or not. I used normalization, removal of outliers, replacing
of Nulls with mean, median, mode. Binning the features into ranges. Then using
the entropy and information gain to form a decision tree. I also gave him another
approach of using a scoring model based on a function using weights assigned to
each feature.

Round 4:
This was a kind of HR round, He just asked us basic questions like about the place we
belong from, what is AI, what is Machine Learning in a layman term.
Finally I was selected for FTE + internship.

123
Chapter 51. Samsung SRIB interview experience (2018)

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-srib-interview-experience-2018/

124
Chapter 52

Samsung Interview Experience


(On-Campus for Software
Engineer) (September 2018)

Samsung R&D Institute, Bangalore visited our campus for 6 month Internship + FTE offer.
The whole process consisted of 4 rounds. The GPA cut off was 7.50 and CSE, IT, ECE
and EEE branch students were eligible.

1. Online coding round


The first round was a 3 hour online coding round held on Samsung’s own software.
There was one coding question with 10 test cases and all 10 test cases needed to be
passed to qualify for the next round.The question can be found here : Mr. Kim and
Refrigerators. I did the question using the concepts of bitmasking.
13 candidates were shortlisted out of about 150.
2. Tech Interview
This was a pretty long interview which went on for about 2 hours. The interviewer
was very helpful and experienced, he already knew of the common errors a candidate
would make and was giving hints and ample time. He asked me about 13-14 questions
related to C, C++, Data Structures, Algorithms, Pointers in C, etc. Some questions
were: implement a stack using a inked list. Given a function with a source pointer,
destination pointer and the length in bytes copy the data from the source pointer
address to the destination pointer address. In a social network, suggest friends of
friends of friends to a user. In a directed graph detect the presence of a cycle etc.
5 candidates made it through the next round.
3. Tech Interview
This round lasted for about 30 mins. This was sort of only a cross check round
regarding the projects and the interviewer was looking for someone with a Machine
Learning project. He asked whether I think I would be a good fit with Samsung and
told some things about the work there. I had a Deep Learning project in my resume
and he asked me to explain how it worked, I explained that to him for about 10 mins
and he seemed satisfied with my explanation. He then asked me why I wanted to join

125
Chapter 52. Samsung Interview Experience (On-Campus for Software Engineer)
(September 2018)

Samsung and some more general questions. He then told me that I would be going
through to the HR interview round and said that he expects that I would make it
through. Before the interviewers left they shook hands with the 5 candidates and said
that they expected all of us to meet them in the Samsung campus next year.
4. HR interview
The HR was quite sick and thus didn’t come to the college campus. A telephonic
interview was held next night for 5 candidates. The interview started with normal
greetings. Then he asked me why I didn’t do a Summer Internship despite my back-
ground into competitive coding(Summer Internship is not mandatory in my college).
He then asked me whether I think I would get selected. Then he asked about what
I know of the work being done in SRI Bangalore, I mentioned AI, IoT, Data Intelli-
gence etc. He then asked me to explain what AI is, further he asked me to explain
how is intelligence added in machines, I mentioned there are algorithms like Regres-
sion, Clustering etc. He then asked me to give an overview of what regression is. He
then asked me whether I had any questions. I asked a question, he answered and then
the interview got over. The interview lasted only 8 mins.

The results were declared in the morning and finally, 3 candidates were offered Internship
+ Jobs. I was one of them. �
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-interview-experience-on-campus-for-software-engineer-september-2018/

126
Chapter 53

Samsung R & D Noida


Question September 2018

Round 1: There was an online coding round on 10th of September, 2018, For which about
50 candidates had come. I will come directly to that special question, for which one has
to solve in 4 hours, and there were 50 test cases to be passed for that problem. Any one
passing all test cases would be considered for next round of interview.
The question was like this…
You have to place an electronic banner of a company as high as it can be, so that whole the
city can view the banner standing on top of TWO PILLERS.
The height of two pillers are to be chosen from given array.. say [1, 2, 3, 4, 6]. We have
to maximise the height of the two pillars standing side by side, so that the pillars are of
EQUAL HEIGHT and banner can be placed on top of it.
In the above array, (1, 2, 3, 4, 6) we can choose pillars like this, say two pillars as p1 and
p2..
Then pillars can be,
p1 = 3 unit… Choosing element (3) from array,
Similarly p2 = 3 choosing (2 + 1) from array.
Since, two pillars are equal, we can put board on it…
But we have two maximise the height of the pillars,
And if we check for other heights, we can see p1 = 6 p2 = 4 + 2 which is greater than 3 (
the previous height)..
We have to see if we can further maximize the height… Yes it can be 8.
I.e. p1 = 6 + 2 = 8. p2 = 4 + 3 + 1 = 8.
Both pillars are equal and banner can be placed… And since this is the maximum height
attainable for two pillars, we print the answer as 8. In case, there is no combination possible,
print 0 (zero).
INPUT :
1
5
12346

127
Chapter 53. Samsung R & D Noida Question September 2018

First line is T number of test cases to be followed.


Second line of input is number of different pillars.
Third line of input is different available heights of pillars.
Note : heights of given pillars can be same .. I.e. array can have same elements repeated.
Output.
8
Simply print the maximum height attainable so that board/ banner can be placed.
In case there is no possible combination for placing banner with equal weighted pillars, then
print 0.
Constraint’s : some general constraints were given but I don’t remember exactly.
This was the question to done in 4 hours.
I was out after first round, as I could not solve this problem. Hope this may help you for
cracking Samsung interview.
If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-r-d-noida-question-september-2018/

128
Chapter 54

Samsung Delhi Interview


Experience (On-Campus for
Software Engineer) - September
2018

Samsung R&D Institute, Delhi visited our campus for FTE offer. The cut-off was 7 CGPA
throughout and eligible departments were CSE, ECE and EE.
1. Online coding round
This round was an online coding round in which one question with 50 test cases was to be
solved in 3 hours on Samsung’s own software. You have to pass all the 50 test cases in order
to qualify this round.
The question was this -> Busrt balloon to maximize coins.
22 out of 70 candidates were shortlisted for the next round.
2. Technical Interview
The Interview started with a little discussion on one of my projects, mainly to know whether
I have worked on Application and Development domain or not. He then asked me to rate
myself in c and c++ and I said 7, which he didn’t appreciate much. :p
He started with very basic C and C++ like what are Storage Classes and What is the use
of register keyword and Gradually he started going into depth like why does using it make
the program faster. Then he asked what happens if we try to find the factorial of a very
large number through recursion and then asked me what other ways can it be solved. I gave
him total 3 solutions and he was satisfied. Few more questions from Data Structures and
Algorithms, dynamic Programming, like What will be the time complexity of Removing an
element from a Min Heap, Practical Implementation of Stack, BFS and DFS traversal of
a graph. One interesting question was that In how many minimum number of rolls of a
dice can we reach the destination in the game of snake and ladder. He asked about my
approach to solve this and at first I was blank but the Interviewer was quite helpful and he
explained me the question again and gave enough time to think and ultimately I came up

129
Chapter 54. Samsung Delhi Interview Experience (On-Campus for Software Engineer) -
September 2018

with a Solution and he was convinced with it.


They were also asking about the solution of the Question in the coding round to everyone.
I was able to answer all of the questions he asked and he was quite impressed with me and
sent me directly to the Hr round.
For some candidates, they took 2 or 3 technical rounds also. So, you might have to face
more than one technical round if they are not satisfied with you.
14 out of 22 candidates were selected for the hr round.
3.HR Interview
It started with the standard ‘Tell me about yourself’ question and I basically told her
everything that I have was there in my CV and apart from projects, there were many co-
curricular activities I was involved in which she seemed impressed about. Then she asked
what are my expectations from the company and where do I see myself in coming few years.
Then few questions about my family and that was it.
13 out of 14 candidates were given the job offer and I was one of them. �
I would like to thank geeksforgeeks which helped me a lot in interview preparation.

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-delhi-interview-experience-on-campus-for-software-engineer-september-201

130
Chapter 55

Samsung Recruitment Process

About Company:
Samsung, the first domestic engineering firm in Korean nation’s history has been now ex-
panded in across 39 countries worldwide. The company has now broadened its business
portfolio to a full range of engineering services; upstream and downstream hydrocarbon
facilities; power plants; water and waste treatment plants; and industrial production facil-
ities. Notable Samsung industrial subsidiaries(the world’s largest information technology
company measured by 2012 revenues and 4th in market value). The company was founded
in 1970, headquartered in Samsung Town, Seoul, South Korea.
Samsung Electronics was ranked 7th in Interbrand’s “Best Global Brands 2016” with a
brand value of $51, 808 million a 14 percent increase from 2015.
Know More About Samsung

Recruitment Process:
Samsung conducts 3-4 rounds to select freshers as a Software Engineer in their organisation.

• Coding Round
• Technical Interview 1
• Technical Interview 2
• HR Round

Academic Criteria:

• 70 percent or above in B.Tech, Class X, Class XII

131
Chapter 55. Samsung Recruitment Process

• No backlogs at the time of interview

Coding Round:
This round is generally of 3 hours and usually consists of 1 programming question. The
maximum number of submission allowed is usually restricted to 3-10 but you are allowed to
compile your solution any number of times.
Basically, in this round is conducted to check your problem-solving skills on data structures.
Technical Interview 1:
The second round is a Technical Interview round. In this round, they generally ask questions
on core computer subjects like Data Structures, OS, Computer Networks, DBMS etc. They
also focus on Projects and Internships done during academics. You may be asked to explain
the algorithm used to solve the question in the coding round.
Technical Interview 2:
The third round is also a Technical Round. In this round questions are asked related to
your resume the Projects you have done so far. More questions on core subjects and some
real life-based problems.
HR Round:
This is the final round where you can expect questions like:

1. Tell me about yourself


2. Why Samsung?
3. Questions regarding your family
4. What are your interests?

Frequently Asked Questions in Samsung:

1. Binary Tree K level sum


2. Unique BST’s
3. If time slice is greater than the execution time of largest execution time process than
round robin
4. Demand paging
5. Detect cycle in a directed graph
6. Maximize energy of airplane
7. more >>

Interview Experiences:
It is always beneficial if you know what it is to be there at that moment. So, to give you
an advantage, we provide you Interview Experiences of candidates who have been in your
situation earlier. Make the most of it.

1. Samsung Interview Experience SDE


2. Samsung Interview Experience SDE
3. Samsung Interview Experience SDE
4. Samsung Interview Experience SDE

132
Chapter 55. Samsung Recruitment Process

5. More Interview Experiences >>

Where to Apply?

If you like GeeksforGeeks and would like to contribute, you can also write an article using
contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your
article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information
about the topic discussed above.

Source

https://www.geeksforgeeks.org/samsung-recruitment-process/

133
Chapter 56

[TopTalent.in] Interview with


Sujeet Gholap, placed in
Microsoft, Google, Samsung,
Goldman Sachs & Tower
Research

It’s not every day that you come across a person who has achieved so much in life at a very
young age which others can only dream of achieving in their entire lifetime. His simplicity
and positive attitude speak volumes for his recent success after facing some tough times.
This is the story of Sujeet Gholap, a IIT Madras grad who received record breaking 6 offers
from some of the best companies in the world namely Google, Microsoft, Samsung (US),
Samsung (IN), Goldman Sachs and Tower Research. We at TopTalent.in had a chance to
interact with Sujeet about his success, preparation, interviews and some hardships. This
interview is an excellent example of how a small town boy can achieve greatness and how
you can do it too.
Also, Sujeet has agreed to share his stellar resume with our users which can help you with
your resume and preparation. So, don’t forget to download his resume by logging in.
Team TopTalent: Can you tell us a bit about your background before joining
IIT Madras?
Sujeet: Sure. I hail from a small town called Kallam from Osmanabad district of Maha-

134
Chapter 56. [TopTalent.in] Interview with Sujeet Gholap, placed in Microsoft, Google,
Samsung, Goldman Sachs & Tower Research

rashtra. I studied in a local school in Marathi medium till 10th standard. I always thought
people from cities would do much better than me as I studied every subject in Marathi.
My mom and dad teach at a local college there. I am currently pursuing my B.Tech in
Computer Science and Engineering at IIT Madras. In IITJEE 2009, I secured an all India
rank of 184
Team TopTalent: Can you give us a brief account of your interview experience
for these companies?
Sujeet: All my interviews (except a couple) were technical interviews. Almost in each one,
I had to tell what I did during my internships at Yahoo! and Facebook, what projects I have
worked on. Many questions followed a similar monotone : arrays of integers, do something
with them, biased coins and their tosses, trees and recursive algorithms, writing code on
paper and explaining it to the interviewer, solving mathematical and logical puzzles etc.
Interviews varied from very easy to very challenging. Some interviewers were impressed by
JEE rank and CGPA while some did not give it even a second glance. Some interviewers
were interested in the projects I did and asked detailed questions about it, while some were
just interested in whether I can solve the problem they have given me.
Team TopTalent: So, how did it feel when you landed six massive offers on that
day?
Sujeet: It felt nice and gave an ego boost when people referred to me as “the guy with
six offers”. People I barely knew, smiling at me and congratulating me! I was on an all-
time-high. Jumping around and laughing all the time. It was such a kick that the next day,
although it was a normal and fine day, as it was down compared to previous day’s high, I
was actually a bit gloomy!
Team TopTalent: What was going through your mind when you had to choose
one out of those 6 offers?
Sujeet: I was supposed to finalize on a company by afternoon and I was in the state of utter
confusion. Whether to take Google, which is the dream job of most of the programmers or
to take Samsung, whose software division is nascent and where my contribution and impact
would be much larger, visible and maybe even play a key part in company’s direction or to
take Goldman Sachs, the challenging job which I always wanted to get a taste of or to go
with Tower Research, the highest paying Indian job (twice as high as the second highest)
which also involves inviting challenges and lots of programming. I was realizing that it
wasn’t really a good idea after all to go for so many options. I was wondering whether I
would have been better off without a choice, as all these companies were such that I would
have accepted the offer without giving it any thought at all had it been the only offer. I
finally decided to go with Google.
(Wasn’t really a surprise for us. Google seems to be the first choice for most Indian pro-
grammers)
Team TopTalent: How did you prepare for these interviews? What suggestions
can you give to our users who might have similar interviews lined up?
Sujeet: I was lucky that I had discussed about similar questions before, and hence was able
to make it through the interviews. I was quite attentive in class which really helped me
a lot. Any questions which were not algorithm intensive questions and were more or less
straight knowledge based, I could just recall the answer straight from the class when the

135
Chapter 56. [TopTalent.in] Interview with Sujeet Gholap, placed in Microsoft, Google,
Samsung, Goldman Sachs & Tower Research

professor taught that particular topic! Being friends with the right people and forming a
peer group with a common interest is something which was critical to my success. I used
to solve coding challenges with Arijit who had a very good Topcoder Rank. I would think
about how I would solve those problem, if I get it, I would call him up and discuss the
answer and ask for more.
In terms of suggestions, I would say be an active member of topcoder, keep solving pro-
gramming problems in other places too if you want like spoj, usaco. I wish I had taken
these things seriously and honed my algorithmic programming skills. Be thorough with
Introduction to Algorithms by CLRS and do problems on one of the above mentioned sites.
This article is powered by TopTalent.in – A high end Job portal for students and alumni
of Premier Colleges in India. Sign up now for free exclusive access to top notch jobs in
India and abroad. Get in touch with them via facebook, twitter or linkedin. If you like
GeeksforGeeks and would like to contribute, you can also write an article and mail your
article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks
main page and help other Geeks

Source

https://www.geeksforgeeks.org/toptalent-in-interview-with-sujeet-gholap-placed-in-microsoft-google-samsung-goldm

136

You might also like