Samsung Interview Questions, Process, and Tips

Round duration - 70 minutes
Round difficulty - Medium

Online Coding Round held on CoCubes Platform 
Duration: 70 mins Camera and Mic enabled

Tip: 1) CoCubes platform does allow to use in-built library functions. So one cannot use even in-built sort function.
2) Make sure you write the most optimal code in terms of time complexity.

Questions were put from a question bank so they were different to each candidate. 
Shortlisting for next round was done based on time taken, code readability and hidden test cases clearance.
Around 6 students were selected for next round.

Q1. 
Ceil Value from BST Problem Statement
Given a Binary Search Tree (BST) and an integer, write a function to return the ceil value of a particular key in the BST.
The ceil of an integer is defined as the s...read more
Add your answer
Q2. 
Remove BST Keys Outside Given Range
Given a Binary Search Tree (BST) and a specified range [min, max], your task is to remove all keys from the BST that fall outside this range. The BST should remain vali...read more
Add your answer
Q3. 
Minimum Insertions to Make a String Palindrome
Determine the minimal number of characters needed to insert into a given string STR to transform it into a palindrome.
Example:
Input:
STR = "abcaa"
Outp...read more
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

Technical Interview held over Skype video call. Interviewer was friendly.
Timing: Around 11 am

I was asked to share my screen and code of any preferred editor.

Q1. 
Merge Sort Linked List Problem Statement
You are given a singly linked list of integers. Your task is to sort the linked list using the merge sort algorithm.
Explanation:
Merge Sort is a divide and conq...read more
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a Singly Linked List of integers, your task is to reverse the Linked List by altering the links between the nodes.
Input:
The first line of input is an intege...read more
Add your answer
Q3. 
Implementing a Priority Queue Using Heap
Ninja has been tasked with implementing a priority queue using a heap data structure. However, he is currently busy preparing for a tournament and has requested yo...read more
Add your answer
Q4. 
AVL Tree Insertion Task
Create an AVL tree from scratch. You will be provided with ‘N’ values representing node values you need to insert into the AVL tree. After inserting all values, return the root of ...read more
Add your answer
Q5. 
Longest Palindromic Substring Problem Statement
You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...read more
Add your answer
Q6. What can you tell me about virtual memory and cache implementation?
Add your answer

Round duration - 32 minutes
Round difficulty - Hard

Technical Interview held over Skype video call. Round stared with "Tell me about yourself ?" question and then the interviewer reviewed my resume and asked some project related question. Then he moved to coding & OOPS related questions.

For coding problems I was asked to share my screen and code in my preferred editor. For each question optimized solution was expected by the interviewer.

Q1. 
Remove Consecutive Duplicates Problem Statement
For a given string str, remove all the consecutive duplicate characters.
Example:
Input:
Input String: "aaaa"
Output:
Expected Output: "a"
Input:
Inp...read more
Add your answer
Q2. 
Maximum Subsequence Sum Without Three Consecutive Elements
Given an array A of length N consisting of positive integers, your task is to determine the maximum subsequence sum where no three consecutive el...read more
Add your answer
Q3. 
Longest Substring Without Repeating Characters Problem Statement
Given a string S of length L, determine the length of the longest substring that contains no repeating characters.
Example:
Input:
"abac...read more
Add your answer

Q1. About work experience
Add your answer
Q2. Abouts relocation comfortability
Add your answer

Q1. About previous work experience
Add your answer

Q1. Salary negotiation part
Add your answer

Logical reasoning, digital design, analog systems

Q1. Design logic gate, flipflops
Add your answer
Q2. How to Reverse a substring
Ans. 
To reverse a substring, we can use string manipulation techniques.
• Identify the substring to be reversed

• Extract the substring from the main string

• Reverse the substring using built-in functions or loops

• Replace the original substring with the reversed substring in the main string
Answered by AI
Add your answer
Q3. How to swap variables passing by reference
Ans. 
To swap variables passing by reference, use a temporary variable to store the value of one variable and then assign it to the other.
• Declare a temporary variable of the same type as the variables being swapped

• Assign the value of the first variable to the temporary variable

• Assign the value of the second variable to the first variable

• Assign the value of the temporary variable to the second variable
Answered by AI
Add your answer