Samsung Interview Questions, Process, and Tips

Q1. What is power circuit board
Ans. 
A power circuit board is a board that distributes electrical power to various components in a system.
• Power circuit boards are used in various electronic devices to regulate and distribute power.

• They contain components such as resistors, capacitors, and transistors to control the flow of electricity.

• Power circuit boards are commonly found in computers, televisions, and other electronic devices.

• They play a crucial role i...read more
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

This was an online coding round where we had 3 questions to solve under 120 minutes. The questions were of medium to hard difficulty level.

Q1. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
Approach :

1) Create two lists or arrays, say, ‘leftMax’ and ‘rightMax’.
2) At every index in the ‘leftMax’ array store the information of the ‘leftMaxHeight’ for every elevation in the map.
3) Similarly, at every index in the ‘rightMax’ array store the information of the ‘rightMaxHeight' for every elevation in the map.
4) Iterate over the elevation map and find the units of water that can be stored at this location by get...read more
Answered Anonymously
Add your answer
Q2. 
Shortest Path in a Binary Matrix Problem Statement
Given a binary matrix of size N * M where each element is either 0 or 1, find the shortest path from a source cell to a destination cell, consisting only...read more
Ans. 
Approach (Using BFS) :

1) Create an empty queue and enqueue source cell and mark it as visited

2) Declare a ‘STEPS’ variable, to keep track of the length of the path so far

3) Loop in level order till the queue is not empty
3.1) Fetch the front cell from the queue
3.2) If the fetched cell is the destination cell, return ‘STEPS’
3.3) Else for each of the 4 adjacent cells of the current cell, we enqueue each valid cell into th...read more
Answered Anonymously
Add your answer
Q3. 
Count Leaf Nodes in a Binary Tree
Count the number of leaf nodes present in a given binary tree. A binary tree is a data structure where each node has at most two children, known as the left child and the...read more
Ans. 
Approach : 

1) Given a tree node ROOT, initialise a queue of nodes NODEQUEUE and COUNT by 0.

2) Push ROOT into NODEQUEUE.

3) While NODEQUEUE is not empty do:
3.1) Initialize node TEMP as NODEQUEUE.peek().
3.2) If TEMP.left is not NULL, push TEMP.left to NODEQUEUE.
3.3) If TEMP.right is not NULL, push TEMP.right to NODEQUEUE.
3.4) If TEMP.right and TEMP.left are both NULL, increase COUNT by 1.

4) Return COUNT

TC : O(N), whe
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

In this round I was first asked 2 questions related to DSA where I was expected to first explain my approach to the interviewer along with proper complexity analysis and then code the implementation in any of my preferred IDE. This was followed by some questions related to OOPS and C++.

Q1. 
Find The Repeating And Missing Number Problem Statement
You are provided with an array nums which contains the first N positive integers. In this array, one integer appears twice, and one integer is missi...read more
Ans. 
Approach 1 :

1) We use a count array to store the frequency.
2) We initialize the count array to zero for all the numbers.
3) Now, iterate through the array and increment the corresponding frequency count of the numbers.
4) Now, we iterate through the count (frequency) array.
5) The number with a frequency equal to zero is the missing number while the number with a frequency equal to two
is the repeating number.

TC : O(N), wh...read more
Answered Anonymously
Add your answer
Q2. 
Count Pairs with Given Sum
Given an integer array/list arr and an integer 'Sum', determine the total number of unique pairs in the array whose elements sum up to the given 'Sum'.
Input:
The first line c...read more
Ans. 
Approach : 

1) Create a hashmap/dictionary which will store the count of occurrences of each element and initially it will be empty.

2) Run a loop from i=0 to N-1 and for each i’th element its value is arr[i] and we need to find the number which is equal to Sum - arr[i]. So check if sum-arr[i] is present in the hashmap/dictionary. If it is present, the answer will be increased by the count of occurrence of sum-arr[i...read more
Answered Anonymously
Add your answer
Q3. What is the difference between a structure and a union, and what are the pros and cons of both?
Ans. 
Answer :

Structure : Structure is a user-defined data type in C programming language that combines logically related data
items of different data types together.
All the structure elements are stored at contiguous memory locations. Structure type variable can store more than
one data item of varying data types under one name.

Union : Union is a user-defined data type, just like a structure. Union combines objects of differe...read more
Answered Anonymously
Add your answer
Q4. How does C++ support polymorphism?
Ans. 
C++ is an Object-oriented programming language and it supports Polymorphism as well:

Compile Time Polymorphism: C++ supports compile-time polymorphism with the help of features like templates, function overloading, and default arguments.

Runtime Polymorphism: C++ supports Runtime polymorphism with the help of features like virtual functions. Virtual functions take the shape of the functions based on the type of object in
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This round had 3 questions from DSA which I had to code under 60 minutes and then the interviewer asked some questions from Operating Systems and Android as I did a project in Mobile App Development.

Q1. 
Spiral Order Traversal of a Binary Tree
Given a binary tree with N nodes, your task is to output the Spiral Order traversal of the binary tree.
Input:
The input consists of a single line containing elem...read more
Ans. 
Approach : 

1) We will maintain two stacks, one for each direction i.e. leftToRight and rightToleft.

2) We will do a level order traversal of the given binary tree and push nodes of each level onto one of the stack according to the current direction of traversal.

3) After we’ve pushed all nodes of a level onto one stack, we’ll start popping those nodes. While popping the nodes we will push their children (if any) ont...read more
Answered Anonymously
Add your answer
Q2. 
Stack using Two Queues Problem Statement
Develop a Stack Data Structure to store integer values using two Queues internally.
Your stack implementation should provide these public functions:
Explanation:
...read more
Ans. 
Approach : A stack can be implemented using two queues. Let stack to be implemented be ‘s’ and queues used to implement be ‘q1’ and ‘q2’. Stack ‘s’ can be implemented in two ways :

Method 1 (push - O(1) , pop - O(n) ) :

1) push(s, x) operation :
i) Enqueue x to q1 (assuming size of q1 is unlimited).

2) pop(s) operation :
i) One by one dequeue everything except the last element from q1 and enqueue to q2.
ii) Dequeue the last ...read more
Answered Anonymously
Add your answer
Q3. 
Convert a Binary Tree to its Sum Tree
Given a binary tree of integers, convert it to a sum tree where each node is replaced by the sum of the values of its left and right subtrees. Set leaf nodes to zero.
...read more
Ans. 
Approach : 

1) Traverse a given binary tree.
2) While traversing the given binary tree, store the old value of the current node, recursively call for left and right subtrees.
3) Now change the value of the current node as the sum of the values returned by the recursive calls of left and right subtrees.
4) Finally, return the sum of the new value and value (which is the sum of values in the subtree rooted with this nod...read more
Answered Anonymously
Add your answer
Q4. What is meant by multitasking and multithreading in operating systems?
Ans. 
Answer :

Multitasking : It refers to the process in which a CPU happens to execute multiple tasks at any given time. CPU
switching occurs very often when multitasking between various tasks. This way, the users get to collaborate with
every program together at the same time. Since it involves rapid CPU switching, it requires some time. It is because
switching from one user to another might need some resources. The processes...read more
Answered Anonymously
Add your answer
Q5. What is Android?
Ans. 
Android is an open-sourced operating system that is used on mobile devices, such as mobiles and tablets. The Android application executes within its own process and its own instance of Dalvik Virtual Machine(DVM) or Android RunTime(ART).
Answered Anonymously
Add your answer

Q1. What's your skill
Add your answer
Q2. Tell me about your self
Add your answer
Q3. Why are you intrested in this job
Add your answer
Q4. Tell me about an experiance when you faced difficulty at working on a project
Add your answer
Q5. What are your strenghts and weakness
Add your answer
Q6. Where do you see yourself in the next 5 year
Add your answer
Q7. Would you like to work overtime or odd hours
Add your answer

Q1. Tell me about yourself.
Ans. My name is sweety Rajoriya and I am 21 year old. for the past 1 year, I've been working as a Data entry at company Om service. i am graduate i have just completed my studies
Answered Anonymously
Add your answer

Q1. What is the CDU,RDU? How many types card used in CDU And RDU?, Which port is used for login ?
Ans. 
CDU and RDU are types of card readers used in LSMR engineering. Login is done through a specific port.
• CDU stands for Card Dispenser Unit and RDU stands for Card Reader Unit.

• CDU and RDU are used in LSMR engineering for reading and dispensing cards.

• There are different types of cards used in CDU and RDU, such as magnetic stripe cards and EMV chip cards.

• The port used for login depends on the specific system and configurati...read more
Answered by AI
Add your answer

Q1. Sales marketing related
Add your answer