Scribd
Upload
542 views3 pages

Samsung R&D Interview Exp

The document summarizes the interview process and questions asked by Samsung R&D Bangalore over three rounds for a total of around 2 hours. In the first round, coding questions focused on data structures and algorithms. The second round delved deeper into algorithms, complexity analysis, computer science concepts like NP-completeness, and system design topics. The final round consisted of behavioral questions about the applicant's background, interests, and motivation for joining Samsung. Overall feedback was positive as the applicant was selected at the end of the process.

Uploaded by

prakhar agrawal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
542 views3 pages

Samsung R&D Interview Exp

The document summarizes the interview process and questions asked by Samsung R&D Bangalore over three rounds for a total of around 2 hours. In the first round, coding questions focused on data structures and algorithms. The second round delved deeper into algorithms, complexity analysis, computer science concepts like NP-completeness, and system design topics. The final round consisted of behavioral questions about the applicant's background, interests, and motivation for joining Samsung. Overall feedback was positive as the applicant was selected at the end of the process.

Uploaded by

prakhar agrawal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Samsung R&D Bangalore Interview Exp.

(Ashutosh Singh)

Round 1 (1.05 hr)

Q1. Given a list of lists, Remove all the duplicate lists (Return unique lists). (Most optimized solution)

i/p - [ {1,-1,0} , {0,1}, { 0, -1, 1 }, { 1,2,3,4}]

o/p - {1,-1, 0}, {0,1}, {1,2,3,4 }}

(First told brute force, then asked to discuss an optimized approach) (He was expecting a running code).

In this question I was not very confident to use the list so asked him if I can take inputs in the “Vector of
Vector”. He allowed

Q2. Minimum time to rot all the oranges. (Just Function)

Link to Question

Q3. Code for Mirror Tree? TC ? (Just Function)

Link to Question

Q4. Code to Reverse doubly linked list? TC? (Just Function)

Link to Question

Q5. What is Fragmentation? (In OS) Types?.


.
Q6. What is “Join”? Why do we use join? Types? What happens if we keep all tables as a single table?

Q7. Between 1 to 100 some numbers are missing and some numbers are duplicated. How will you find
missing and duplicate numbers? (Just idea)

(Read all variant of this problem)

Q8. Thesis discussion in brief.


Q9. Do you want to ask any questions?

Note: (Number of coding questions increased because I did the 3rd and 4th very fast. We should take our
time so that the interviewer might not have to ask some extra questions :) .

Round 2(30-35 min)

Q1. What are single source shortest path algorithms? Explain how you would find TC for them?

Q2 What are the different ways you can implement All-Pair shortest path algo?(First discussed with
dijkstra then our main algorithm) TC of all?

Q3. What is NP and NP-Complete? Any real life problems on these? Travelling salesman problem in
detail?

Q4. What is BST? Searching for TC in BST? How will you make an O(logn) search every time in BST?

Q5. How dynamic programming and recursion behaves. Difference between these two also?

Q6. How are Ordered-map and Unordered-map implemented in c++?

Q7. Explain what happens in between when we hit the compile button until we get the executable file.
(Discussed with file names (.i, .s, .o))

Q8. Project discussion.

Q9. What is a neuron in CNN? What is the Activation function? Any Two names? (Project related
questions).

Q10. What is pooling? Why have you used max pooling.? (Project)

Q11. Do you want to ask any questions?

Round 3 (15 min) HR

Q1. Why do you want to join samsung?

Q2. What are your strengths and weaknesses? How will you overcome your weakness?
Q3. Tell me a problem which you want to solve in the real world using your tech knowledge? (Think
about this question before the interview, Any scenario).

Q4. Do you have a job offer?

Q5. What are your achievements.? (I have many scholarships like NTSE and Inspire, discussed those)

Q6. In which technology domain do you want to work? (I didn't want to go to the pure front-end so
mentioned this also in the answer).

Q7. How do you handle your stress?

Q8. Asked about Hobbies and Activities. Then discussion about sports culture at Samsung.

Q9. Do you want to ask any questions?

Note: In each round a brief intro was asked first.

Verdict: Selected

You might also like