Related Articles

# Samsung Internship Interview Experience (On-Campus for SRI, Bengaluru)

• Last Updated : 27 Sep, 2020

## First Round: Online Coding Round

It was quite simple. I got three coding questions. hosted by cocubes.com

1) An array contains both positive and negative numbers in random order. Rearrange the array elements so that all negative numbers appear       before all positive numbers. https://www.geeksforgeeks.org/move-negative-numbers-beginning-positive-end-constant-extra-space/

2) Given a Binary Tree where each node has positive and negative values. Convert this to a tree where each node contains the sum of the left and right sub trees in the original tree. The values of leaf nodes are changed to 0.https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/

3) Given a binary tree. Find its maximum depth – minimum depth.

15 members selected from this round.

## Interview Round: Technical  Round – 1

He asked some easy questions like reversal of linked list without extra space etc.. Also the following questions

1) Given an array in which all numbers except two are repeated once. (i.e. we have 2n+2 numbers and n numbers are occurring twice and remaining two have occurred once). Find those two numbers in the most efficient way. https://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/

2)Given a value N, if we want to make change for N cents, and we have infinite supply of each of S = { S1, S2, .. , Sm} valued coins, how many ways can we make the change? The order of coins doesn’t matter. https://www.geeksforgeeks.org/coin-change-dp-7/

## Technical Round – 2

It lasted like 50 mins. The interviewer is super-friendly. She asked me to tell about myself first. She asked questions regarding all the skills I mentioned in the resume like DSA, machine learning( basics), OOPS, DBMS and some math. Just simple revision of OOPS concepts and DBMS helps you to clear this round. She asked me to write few mysql queries. Regarding Data structures, She asked about the standard graph algorithms with their time complexities and a question about string-search( KMP)

That’s it. There was no HR round.

Finally,  6 students were selected for SRIB internship and fortunately, I was one among them 🙂

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon. GoogleE-Litmus and Microsoft Test Serieses.

My Personal Notes arrow_drop_up