Samsung Research Interview Questions, Process, and Tips

One coding question from dynamic programming

Q1. Segment tree maximum/minimum
Add your answer
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
Answered by AI
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Why we hire you?
Add your answer

Q1. Why you want to join company
Add your answer
Q2. Puzzle question
Add your answer

1 question 50 test cases brute force will also work

Q1. Object oriented Programming
Add your answer
Q2. Data structure and algorithm BFS DFS
Add your answer

Q1. Simple question like introduce about yourself?
Add your answer
Q2. Why you want to join ?
Ans. 
I am passionate about software development and believe this company offers exciting opportunities for growth and innovation.
• Exciting opportunities for growth and innovation

• Passionate about software development

• Believe in the company's mission and values
Answered by AI
Add your answer

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++
Answered by AI
Add your answer
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...read more
Answered by AI
Add your answer

Q1. Salary negotiations
Add your answer

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
Answered by AI
Add your answer
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
Answered by AI
Add your answer

Q1. Design rate limiter
Add your answer