Samsung Research Interview Questions, Process, and Tips

DSA Based - Graph, Trees

Q1. Trie Implementation
Ans. 
Trie is a tree data structure used for efficient retrieval of key-value pairs.
• Trie is also known as prefix tree.

• Each node in a trie represents a single character of a key.

• Trie is commonly used in autocomplete and spell checking algorithms.

• Example: Inserting 'apple' and 'app' into a trie would result in a structure where 'app' is a prefix of 'apple'.
Answered by AI
Add your answer
Q2. LRU Implementation
Ans. 
LRU (Least Recently Used) is a cache eviction policy that removes the least recently used items first.
• LRU cache stores key-value pairs with a maximum capacity.

• When the cache is full, the least recently used item is removed to make space for new items.

• Each time a key is accessed, it is moved to the front of the cache to indicate it was recently used.
Answered by AI
Add your answer

1. Revere Linked List
2. Maximum water in a container

Q1. 1. ArrayList 2. Types of locaters in Appium 3. D/b UI automator1 and ui Automator 2?
Ans. 
ArrayList is a resizable array implementation in Java. Appium locators include ID, name, class name, xpath, etc. UI Automator 1 and 2 are tools for testing Android apps.
• ArrayList is a dynamic array that can grow or shrink in size. Example: ArrayList list = new ArrayList<>();

• Appium locators include ID, name, class name, xpath, etc. Example: driver.findElement(By.id("elementID"));

• UI Automator 1 is a testing framework for...read more
Answered by AI
Add your answer

1. What is same for you and even for PM of US?

Q1. Explain xgboost
Ans. 
XGBoost is a popular machine learning algorithm known for its speed and performance in gradient boosting.
• XGBoost stands for eXtreme Gradient Boosting.

• It is an implementation of gradient boosted decision trees designed for speed and performance.

• XGBoost is widely used in machine learning competitions and has become a popular choice for data scientists.

• It can handle missing data and is optimized for parallel processing.

• XG...read more
Answered by AI
Add your answer
Q2. Explain decision tree
Ans. 
Decision tree is a predictive modeling tool that uses a tree-like graph of decisions and their possible consequences.
• Decision tree is a supervised learning algorithm used for classification and regression tasks.

• It breaks down a dataset into smaller subsets based on different attributes.

• Each internal node represents a feature or attribute, each branch represents a decision rule, and each leaf node represents the outcome...read more
Answered by AI
Add your answer

Question related to Testing, stl, bug life cycle and types of testing

Q1. What is bug life cycle?
Ans. 
Bug life cycle is the process of a bug from identification to resolution in software testing.
• Bug is identified by tester

• Bug is reported in bug tracking system

• Bug is assigned to developer

• Developer fixes the bug

• Bug is retested by tester

• Bug is closed if fixed successfully
Answered by AI
Add your answer
Q2. Test cases and test usess of pratical scenario
Ans. 
Test cases and test uses of practical scenarios involve creating scenarios to test the functionality of a system or application.
• Identify the key functionalities of the system or application to be tested

• Create test cases based on different scenarios such as positive, negative, boundary, and edge cases

• Execute the test cases to validate the functionality of the system or application

• Document the test results and report any
Answered by AI
Add your answer
Q3. Different Types of testing
Ans. 
Different types of testing include functional testing, non-functional testing, manual testing, automated testing, regression testing, and performance testing.
• Functional testing: Testing the functionality of the software against the requirements.

• Non-functional testing: Testing aspects like performance, usability, and security.

• Manual testing: Testing performed manually by testers without the use of automation tools.

• Autom...read more
Answered by AI
Add your answer

Q1. Why to join Samsung?
Add your answer
Q2. What are your expectations realated to your job role?
Add your answer
Q3. Why testing over development?
Ans. 
Testing is crucial to ensure quality, identify defects early, and prevent issues in production.
• Testing helps identify defects early in the development process.

• Testing ensures that the software meets the specified requirements.

• Testing helps prevent issues in production and improves overall quality.

• Testing provides feedback to developers for continuous improvement.

• Testing helps build confidence in the software's reliabil
Answered by AI
Add your answer

1 hr 30 mins test on their personal platform

Q1. LinkedList, Graphs related qus were asked Few questions related to OOPS and OS
Add your answer

A standard aptitude test consisting of multiple-choice questions that needed to be completed within a specific time frame was administered. It has been four years, so I do not recall the details.

Samsung's coding test consists of solving a single complex question over a duration of four hours. The time complexity typically holds less significance; some questions can even be tackled with O(n^3) complexity. The emphasis is on our understanding of the problem statement and our approach to coding the solution. Since the solution tends to be quite extensive, requiring substantial code, optimization is not generally the primary focus. It is important to offer a reasonable solution. Topics such as graphs, binary search, and object-oriented programming are commonly featured in the test.

Q1. It was a technical discussion round. Usually Java & Android are a plus to have because Samsung focuses on it a lot. But, becasue I was experienced in Python, Django and Machine Learning instead, I asked i...read more
Add your answer
Q2. I remember only 1 question from Data Structures which is : Detecting a cycle in Linked list. I gave a solution to that. After that, I was asked to write a proof why does this concept works. After soem thin...read more
Add your answer
Q3. There were a lot of questions on Operating Systems like on Deadlock, Partitionn and Scheduling related questions. At the end, I was given a small problem with jobs coming in a queue at certain timestamps, ...read more
Add your answer

Q1. I'll never forget this interview. It was a roast session 😂 Interviewer roasted the hell out of me. At that time, I remembered I read about Stress Interviews in the management subject and that exactly was ...read more
Add your answer