Samsung
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
I was interviewed before Sep 2020.
Round duration - 180 Minutes
Round difficulty - Medium
1 coding question, 3 hours to solve, 50 test cases.
Problem level - medium
Platform ide - okayish
Given N houses in a village, determine the minimum cost to supply water to all houses either by building wells in the houses or by connecting them with pipes.
Determine the minimum cost to supply water to all houses in a village by building wells or connecting them with pipes.
Iterate through all possible connections and choose the minimum cost between building a well or connecting two houses with a pipe.
Use a minimum spanning tree algorithm like Kruskal's or Prim's to find the optimal cost.
Consider the cost of building wells and connecting pipes to minimize the total cost.
Ex...
Round duration - 40 minutes
Round difficulty - Medium
Mixed round, Problem solving, cpp fundamentals, OOP, resume
Tip 1 : Never leave any topic from any chapter / Subject
Tip 2 : Learn to explain your thoughts well
Tip 3 : Learn from previous experiences / interviews / problems asked.
Tip 4 : Atleast 4 projects in Resume
Tip 1 : Atleast 4 projects on Resume
Tip 2 : Do not write false things. You always get caught. Be genuine.
I was interviewed before Sep 2020.
Round duration - 60 Minutes
Round difficulty - Medium
The round consisted of 3 questions of medium difficulty to be completed in 60 minutes.
Given a string STR
of length N
composed of lowercase English letters, your task is to determine the minimum number of characters that need to be added to make the s...
Given a string, find the minimum number of characters needed to make it a palindrome.
Iterate through the string from both ends and count the number of characters that need to be added to make it a palindrome.
Use dynamic programming to optimize the solution by considering subproblems.
Handle edge cases such as an already palindrome string or an empty string.
Example: For input 'abb', the output should be 1 as adding 'a' m
Given a binary tree with 'N' nodes and a specific node in this tree, you need to determine and return a sorted list of the values of the node's cousins. The cousin...
Given a binary tree and a specific node, return a sorted list of the node's cousins.
Traverse the binary tree to find the parent of the given node and its depth.
Traverse the tree again to find nodes at the same depth but with different parents.
Return the sorted list of cousin node values or -1 if no cousins exist.
Rearrange a given array 'ARR' with 'N' integers so that all negative numbers appear before all positive numbers.
Can you solve this in O(1) auxiliary sp...
Rearrange array with negative numbers at the beginning, order not important.
Iterate through the array and swap negative numbers to the beginning using two pointers approach.
Maintain one pointer for negative numbers and another for positive numbers.
Time complexity: O(N), Space complexity: O(1).
Round duration - 40 minutes
Round difficulty - Easy
One interviewer asked the same question to two of us.
Both of us could qualify if we solved it correctly.
Convert a given binary tree into its mirror tree, where the left and right children of all non-leaf nodes are interchanged.
An integer ‘T’ denoting the number o...
Convert a binary tree into its mirror tree by interchanging left and right children of non-leaf nodes.
Traverse the tree in postorder fashion and swap the left and right children of each node.
Recursively call the function on the left and right subtrees.
Modify the tree in place without creating a new tree.
Tip 1 : Before diving aimlessly into a sea of questions, try to create a roadmap for yourself. This roadmap will take into account your strengths and weaknesses and you should be allotting time accordingly.
Tip 2 : Companies like Samsung do check your resume and grill you accordingly. Make sure to have atleast 3 projects with 1 of them being pretty good.
Tip 3 : Ideally, all your projects should be deployed publicly: either on Github/Heroku/Kaggle/App Store depending on the type of development. This will give you an advantage over others.
Tip 1 : Try not to lie. Only put things you are extremely confident about. You don't want to get blacklisted by the company.
Tip 2 : Try not to put trivial skills like Git/Github. Every developer is expected to know of these.
Tip 3 : Do not make any spelling mistakes on your CV. This just goes to show your carelessness.
Top trending discussions
based on 1 interview
2 Interview rounds
based on 3 reviews
Rating in categories
Sales Executive
1.1k
salaries
| ₹0 L/yr - ₹0 L/yr |
Assistant Manager
959
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Engineer
871
salaries
| ₹0 L/yr - ₹0 L/yr |
Manager
526
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Engineer
481
salaries
| ₹0 L/yr - ₹0 L/yr |
Apple
LG Electronics
Sony
Xiaomi