Samsung Internship exam experience

Samsung R&D Bangalore visited our campus for Internship. Exam was conducted in cocubes platform. Round 1 was of 2 hours duration. 1 hour for MCQs (60 MCQs) and 1 hour for coding questions(3 Coding Questions). MCQs were aptitude based (Verbal + Data Interpretation + Quantitative Aptitude).

3 Coding Questions are :

  1. Reverse a linked list in groups of given size https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
  2. There are n stairs, a person standing at the bottom wants to reach the top. The person can climb either 1 stair or 2 stairs or 3 stairs at a time. Count the number of ways, the person can reach the top (order does matter). https://www.geeksforgeeks.org/count-ways-reach-nth-stair/
  3. This problem is little bit hard. Do help me if you found this problem somewhere or in case you solved this problem. Problem : Consider there are children and toys. Each child can be interested in any number of toys. However, each toy can belong to only one child and each child can get only one toy. You have to implement the following function: int DistributeToys(int c, int t, int** graph); The function takes a matrix ‘graph’ having ‘c’ rows and ‘t’ columns where value of graph[i][j] = 1 denotes child ‘i’ can get the toy ‘j’, 0 otherwise. The function returns the maximum number of children that can get the toys. Assumptions c > 0 t > 0

    Example : Input
    C1 : 0 1
    C2 : 0 1
    C3: 1 0
    Output : 2

61 out of 104 students were shortlisted for next round. I was not shortlisted.

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.