AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
Samsung Research Interview Questions and Answers
75 Interview questions
Binary search is an efficient algorithm for finding an item in a sorted array by repeatedly dividing the search interval in half.
Sorted Array Requirement: Binary search only works on arrays that are sorted in ascending or descending order.
Divide and Conquer: The algorithm divides the array into halves, eliminating one half from consideration based on the comparison with the middle element.
Time Complexity: The time...
Use binary search to find the maximum value where an API call does not return an error, optimizing the search space efficiently.
Define the search space: Start with a range, e.g., 0 to N, where N is a known upper limit for the API calls.
Implement binary search: Check the middle value of the current range. If the API call succeeds, move to the upper half; if it fails, move to the lower half.
Continue narrowing the ra...
Searching in a rotated sorted array involves finding a target value efficiently using binary search techniques.
Rotated Array: The array is sorted but then rotated at some pivot, e.g., [4, 5, 6, 7, 0, 1, 2] is rotated at 7.
Binary Search: Use binary search to find the target, adjusting the search range based on the rotation point.
Identify Rotation: Determine which half of the array is sorted to decide where to searc...
The time complexity of a solution refers to the amount of time it takes for an algorithm to run based on the input size.
Time complexity is typically expressed using Big O notation, which describes the worst-case scenario for how the runtime grows with respect to the input size.
Common time complexities include O(1) for constant time, O(log n) for logarithmic time, O(n) for linear time, O(n^2) for quadratic time, an...
What people are saying about Samsung Research
Flood fill is an algorithm used to determine connected regions in a grid, commonly used in graphics applications.
Flood fill can be implemented using Depth-First Search (DFS) or Breadth-First Search (BFS).
Example: In a 2D grid, starting from a pixel, flood fill changes the color of connected pixels.
Recursive approach: Use a function that calls itself for adjacent pixels.
Iterative approach: Use a stack or queue to e...
Calculate the minimum steps to reach the end of an array using jumps based on values at each index.
Use a greedy approach to track the maximum reachable index at each step.
Initialize variables: steps (to count jumps), maxReach (to track the farthest index), and currentEnd (to mark the end of the current jump).
Iterate through the array, updating maxReach and incrementing steps when reaching currentEnd.
Example: For a...
Design a parking lot system to manage vehicle parking efficiently and effectively.
Define the types of vehicles (cars, bikes, trucks) and their parking requirements.
Implement a reservation system for users to book parking spots in advance.
Incorporate sensors to detect available spots and provide real-time updates.
Design a payment system for hourly, daily, or monthly parking fees.
Consider scalability for future expa...
Volatile keyword in C is used to indicate that a variable may be changed unexpectedly by external factors.
Volatile keyword tells the compiler not to optimize the variable because it can be changed by external factors.
Commonly used for memory-mapped hardware registers or variables accessed by multiple threads.
Example: volatile int *ptr = (int *)0x1234; // pointer to a memory-mapped hardware register
A linked list is a data structure where each element points to the next element in the sequence.
Create a Node class with data and a reference to the next Node
Initialize a LinkedList class with a head Node
Implement methods to add, remove, search, and traverse the linked list
My thesis explores the impact of social media on mental health among adolescents, highlighting both positive and negative effects.
Investigated the correlation between social media usage and anxiety levels in teenagers.
Conducted surveys with over 500 adolescents to gather data on their social media habits.
Analyzed case studies showing how social media can foster community support but also lead to cyberbullying.
Exam...
Samsung Research Interview Experiences
140 interviews found
Anonymous
Selected
I applied via Campus Placement and was interviewed before Oct 2023.Ā There were 3 interview rounds.
3 questions medium leetcode
(3 Questions)
- Q1. Dfs write whole pseudo code.
- Ans.
Depth First Search (DFS) pseudo code
Initialize a stack to keep track of nodes to visit
Start with the initial node and push it onto the stack
While the stack is not empty, pop a node from the stack and visit its neighbors
Push unvisited neighbors onto the stack
Repeat until all nodes are visited
- Q2. Bfs write whole pseudo code.
- Ans.
BFS (Breadth First Search) algorithm pseudo code
Start by enqueueing the starting node
While the queue is not empty, dequeue a node and process it
Enqueue all adjacent nodes that have not been visited yet
Repeat until all nodes have been visited
- Q3. Find the middle of the linked list.
- Ans.
To find the middle of a linked list, use the slow and fast pointer technique.
Initialize two pointers, slow and fast, both pointing to the head of the linked list.
Move the slow pointer by one step and the fast pointer by two steps until the fast pointer reaches the end of the list.
The position of the slow pointer at this point will be the middle of the linked list.
(1 Question)
- Q1. Cv grilling some questions on projects.
Skills evaluated in this interview
Questions related to Tree and stack
Questions related to Binary search
(2 Questions)
- Q1. Java concepts
- Q2. Graph coding ques
(1 Question)
- Q1. Salary discssion
Aditya Patil
I applied via Campus Placement
Held on samsung's platform, it is standard
(2 Questions)
- Q1. Project based questions
- Q2. Virtual Destructor
Interview Preparation Tips
- DSA
- OOPS
- OS
Saurabh Prabhat
One question on graph theory is given for a duration of three hours.
(1 Question)
- Q1. Find minimum no of steps to reach end of array
- Ans.
Calculate the minimum steps to reach the end of an array using jumps based on values at each index.
Use a greedy approach to track the maximum reachable index at each step.
Initialize variables: steps (to count jumps), maxReach (to track the farthest index), and currentEnd (to mark the end of the current jump).
Iterate through the array, updating maxReach and incrementing steps when reaching currentEnd.
Example: For array ...
(1 Question)
- Q1. Based on project
(1 Question)
- Q1. Hr questions based on resume , family
I applied via Campus Placement and was interviewed in Oct 2024.Ā There were 3 interview rounds.
We were given a DSA question to solve it in 3 hr and have to complete every test case to proceed
Again a DSA question on paper. We need to intuitively give an answer and answer algorithm cpz it's RND
(1 Question)
- Q1. Advance Data structures questions
Prince Keshari
One coding question from dynamic programming
(2 Questions)
- Q1. Segment tree maximum/minimum
- Ans.
Segment trees efficiently handle range queries for maximum or minimum values in an array.
Segment trees are binary trees used for storing intervals or segments.
They allow querying the maximum or minimum value in a range in O(log n) time.
Building a segment tree takes O(n) time.
Example: For array [1, 3, 2, 7, 9, 11], the segment tree can quickly find max/min in any subarray.
Updates to the array can also be done in O(log n...
- Q2. Binary lifting ancestors problem
- Ans.
Binary lifting ancestors problem involves finding the k-th ancestor of a node in a binary tree efficiently.
Binary lifting is a technique used to find ancestors in a binary tree.
It involves precomputing the ancestors of each node using dynamic programming.
The k-th ancestor of a node can be found by repeatedly jumping up the tree in powers of 2.
Example: Given a binary tree with nodes 1, 2, 3, 4, 5, 6, 7, the 2nd ancestor...
(2 Questions)
- Q1. Tell me about yourself
- Q2. Why we hire you?
Skills evaluated in this interview
Selected
I appeared for an interview before Jun 2024, where I was asked the following questions.
- Q1. Mobile testing , difference between manual and automation testing
- Q2. Reasonable questions
I applied via Walk-in and was interviewed in Oct 2024.Ā There was 1 interview round.
(2 Questions)
- Q1. Why you want to join company
- Q2. Puzzle question
Interview Preparation Tips
Selected
I applied via Naukri.com and was interviewed in Jul 2024.Ā There were 3 interview rounds.
1 question 50 test cases brute force will also work
(2 Questions)
- Q1. Object oriented Programming
- Q2. Data structure and algorithm BFS DFS
(2 Questions)
- Q1. Simple question like introduce about yourself?
- Q2. Why you want to join ?
Interview Preparation Tips
I applied via Job Portal and was interviewed in Jul 2024.Ā There were 2 interview rounds.
(2 Questions)
- Q1. Can you tell me about yourself?
- Ans.
I am a Senior Engineer with 10+ years of experience in designing and implementing complex systems.
10+ years of experience in engineering
Specialize in designing and implementing complex systems
Strong problem-solving skills
Experience with various programming languages such as Java, Python, and C++
- Q2. Tell me about project
- Ans.
Designed and implemented a cloud-based data analytics platform for real-time monitoring of industrial equipment performance.
Led a team of 5 engineers in developing the platform from scratch
Utilized AWS services such as Lambda, S3, and DynamoDB for data storage and processing
Implemented machine learning algorithms for predictive maintenance
Integrated with existing industrial IoT devices for data collection
Achieved 20% r...
(1 Question)
- Q1. Salary negotiations
Interview Preparation Tips
I applied via Referral and was interviewed in Jun 2024.Ā There was 1 interview round.
(2 Questions)
- Q1. Write monitor for APB protocol
- Ans.
A monitor for APB protocol is a verification component that checks for protocol compliance in APB transactions.
Monitor should check for valid address, data, and control signals in APB transactions
It should detect and report any protocol violations or errors
Monitor should be able to track the state of the APB bus and ensure proper communication between master and slave devices
- Q2. Design FSM - halway with 2 detectors, accuire amout of pepole in room - only one person can pass halway each time.
- Ans.
Design a finite state machine to count the number of people passing through a hallway with 2 detectors, allowing only one person at a time.
Create states for each detector and the hallway
Transition between states based on detector inputs
Use counters to keep track of the number of people passing through
Implement logic to prevent multiple people from passing simultaneously
Interview Preparation Tips
- FSMS
- UVM
Skills evaluated in this interview
Samsung Research Interview FAQs
Some of the top questions asked at the Samsung Research interview -
The duration of Samsung Research interview process can vary, but typically it takes about less than 2 weeks to complete.
Tell us how to improve this page.
Samsung Research Interviews By Designations
- Samsung Research Software Engineer Interview Questions
- Samsung Research Software Developer Interview Questions
- Samsung Research Engineer Interview Questions
- Samsung Research Senior Engineer Interview Questions
- Samsung Research Intern Interview Questions
- Samsung Research Software Developer Intern Interview Questions
- Samsung Research Research Intern Interview Questions
- Samsung Research Senior Software Engineer Interview Questions
- Show more
Interview Questions for Popular Designations
Overall Interview Experience Rating
based on 107 interview experiences
Difficulty level
Duration
Interview Questions from Similar Companies
Samsung Research Reviews and Ratings
based on 1.1k reviews
Rating in categories
|
Software Engineer
1.7k
salaries
|  ā¹7.6 L/yr - ā¹22 L/yr |
|
Lead Engineer
633
salaries
| ā¹10 L/yr - ā¹43.5 L/yr |
|
Senior Software Engineer
596
salaries
| ā¹8.5 L/yr - ā¹32.5 L/yr |
|
Chief Engineer
397
salaries
| ā¹15 L/yr - ā¹62 L/yr |
|
Engineer
330
salaries
| ā¹6.5 L/yr - ā¹25 L/yr |
vivo
OPPO
LG Electronics
Bajaj Electricals
- Home >
- Interviews >
- Samsung Research Interview Questions
