Company Name: Samsung Research Institute Bangalore
Job Role: SDE1 (6M Intern + FTE)
Years of Experience Required: 0
Drive: On-campus
CTC: 20LPA
Preparation
Topics: Arrays, Linked List, Stacks and Queues, Heaps, Greedy, DP, Recursion, Graphs, Strings, Hashing, Trees, etc. Web Development, React, Solidity, Ethereum blockchain, Node.js, etc.
Duration: 6 months
Source of Preparation: Tech Dose, Striver’s SDE sheet, Aditya Verma, Code N code, Coding Ninjas
[BONUS]:
- Check Striver’s SDE Sheet for Interview Preparation.
- Check the ultimate resume building guide for coding interviews.
- Blind 75 Leetcode
Samsung R&D Interview Questions
Round 1: Online Coding Test
Problem List:
Problem Statement 1: The first question was based on the logic of Multiple Source BFS in Graph. There was some story was written I don’t exactly remember the question.
Problem Statement 2: The second question was the variation of Aggressive Cows (from SPOJ).
Problem Statement 3:
Problem Statement: Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell.
The distance between two adjacent cells is 1.
Similar to this not the same.
Examples:
Input Format: N = 5, array[] = {1,2,3,4,5} Result: 2,1,4,3,5
Round 2: 1st Technical Round.
Topics asked: Puzzles/Graph/Recursion/Graphs
Problems: He asked me about heap first and how heapify works and how will I implement the heap. I answered him the whole process and he was happy with my answer.
Then he asked me which Graph Algorithms I know, I answered, DFS, BFS, Dijkstra, Bellman-Ford, Tarjan’s Algorithm, Floyd Warshall, Kosaraju, etc.
He instantly jumped to the next question:
He said, “In mobile phones, you should’ve used pattern locks, so according to you how many different combinations do you think you can make while using 4 dots out of 9?”.
I answered with the logic of combination and applied the formula nCr.
He asked, ” Do you think that the answer you are giving is the total number of patterns you can make using 4 dots out of 9 dots?”
I answered, No, these are just the number of combinations but the number of permutations using 4 dots out of 9 will be much larger than the answer I am giving. He asked me to give the number of permutations in the possible combinations?.
I answered after calculating. He said, “Do you think this number is exactly the number of total patterns using 4 dots out of 9 ?”
I answered yes first and then changed my answer to no because there can be invalid patterns as well. He said, “Give me 1 invalid pattern you can think of?”
I answered that imagine dots as numbers from 1 to 9, then using four dots out of 9, the invalid pattern can be 3->1->2->6. He was happy and said you have good observational skills.
Then he said can you write a program to generate all the patterns using 4 dots out of 9. I told him the approach using matrix and backtracking. He said, how will you rectify the invalid patterns, I answered that, if some dot is in the same row/column/diagonal and have a distance greater than 1 from connecting dot, it will be invalid. He said good, but don’t you think while writing in a program it will be difficult. I replied, Yes and gave another approach using graphs. He was happy and then he said to write the pseudocode. I explained the pseudocode and he was impressed.
He asked me that, can I guess what will be his next question?
I said I think it will be something easy as he was grilling a lot. He laughed sarcastically and then jumped to the next question.
He said you have two cans one of 7litres and another of 5litres. Can you give me 10litres?
I answered it easily. Then he said now give me 11litres? It took some time and then I answered. (Standard puzzle right?)
He said now can you write a program that can give me the minimum number of steps to give me some volume (value given by the user) and you can assume the cans of 7litres & 5litres.
I answered it easily. Then he said now give me 11litres? It took some time and then I answered. (Standard puzzle right?)
He said now can you write a program that can give me the minimum number of steps to give me some volume (value given by the user) and you can assume the cans of 7litres & 5litres.
I was stuck for some time and asked many cross-questions to better understand what he wanted. Then given an approach using recursion, he was not completely satisfied so he gave a hint to me, and then I answered him it the way he wanted.
We already crossed the time limit, so he said do I had any questions for him?
I asked about the opportunities within Samsung and working culture.
Round 3: 2nd Technical Round
The interviewer was late for around 10 mins.
The interviewer introduced himself (he was SDE-2) and asked me to introduce myself.
After the introduction, he asked me about my favorite CS subject – I answered, “Operating Systems, DBMS, HLD, and LLD.
He asked me about Thrashing, then he said how does the CPU know in paging that it needs to execute which page, I explained the whole process of Logical Address and Physical Address and how MMU manages it.
He asked me a simple question about the Linked list. He gave me input like: 25->30->20->12->35.
And said convert this to 25->35->30->12->20.
I gave him two approaches, and then he said to write the code. I wrote the code and ran it, he tested it on several Test cases and it was working fine.
He asked me a standard question of tree All Nodes Distance K in Binary Tree.
I gave him the approach and wrote the code as well. He was happy with my approach.
Round 4: HR/Managerial Round
This round was telephonic for me. It lasted for 15 minutes.
He asked my brief intro and said tell me something which is not in your resume, I answered “Travelling, video editing, and cooking.”
He asked me my dream destination, I answered Bali. He asks, why? I answered that I think that place is full of peace and I can be very close to nature there.
He asked me why do you want to join Samsung?
I answered him that as Samsung works in a lot of different domains, I think I will get a lot of opportunities within Samsung, also it is a very well-known brand in the world, so I think Samsung will treat its employees in that way.
I asked him what is his personal experience about working at Samsung. He answered honestly and the interview was completed on a very positive note.
Verdict: Selected
Message to Aspiring Students:
Graphs are super important and practice as much as you can it is possible no conventional questions are asked so be ready for that.