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 ?

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

 

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

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 Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.