Scribd
Upload
347 views4 pages

Samsung Interview Preparation

The document outlines the interview preparation process for a Software Engineer position at Samsung R&D Institute Bangladesh, detailing two rounds of technical assessments. The first round focuses on problem-solving skills, while the second round covers various data structures, algorithms, object-oriented programming concepts, database management systems, and operating system fundamentals. It includes links to practice problems and resources for further study.

Uploaded by

Shahadat Hossain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
347 views4 pages

Samsung Interview Preparation

The document outlines the interview preparation process for a Software Engineer position at Samsung R&D Institute Bangladesh, detailing two rounds of technical assessments. The first round focuses on problem-solving skills, while the second round covers various data structures, algorithms, object-oriented programming concepts, database management systems, and operating system fundamentals. It includes links to practice problems and resources for further study.

Uploaded by

Shahadat Hossain
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Muhammad Samee Sevas

Software Engineer
Samsung R&D Institute Bangladesh
Linkedin | Facebook

1st Round:
- 3 hours
- 1 Problem

Practice Problems:
● https://www.hackerrank.com/contests/target-samsung-13-nov19/challenges

● https://github.com/twowaits/SDE-Interview-Questions/blob/master/Samsung
/README.md

● https://github.com/s-kachroo/SamsungPractice?fbclid=IwZXh0bgNhZW0C
MTAAAR1c_y99FTnuNAjo9PPVEbjSy8fidrD0uGnwZrcHbd_nDuRKuZY
AfRa0AE0_aem_-eEURv_GxVNDF_Pmmz8vBA

BFS, DFS, DP, Binary Search, Merge Sort, Recursion


Muhammad Samee Sevas
Software Engineer
Samsung R&D Institute Bangladesh
Linkedin | Facebook

2nd Round:
Data Structures :
1) Linked List :
● Generate a linked list from given array
● Reverse a linked list
● Merge two sorted linked list without using auxiliary space
● Detecting a linked list if it is circular in O(n) time.
● Remove Duplicates from Sorted List
● Find Middle of the Linked List
● Array vs Linked List

2) Binary Tree :
● Reverse a binary tree
● Calculate the height/depth of a binary tree
● Calculate the diameter of a binary tree
● Post Traverse a Binary Tree.
● Pre Order traversal Binary Tree
● Inorder Traversal of a Binary Tree

3) Binary Search Tree :


● Insert new element in a BST
● Delete Item from BST

4) Sorting :
● Bubble / Insertion / Quick / Merge — Best and Worst Case
● Complexity analysis ( Time and Space ) of Bubble / Insertion / Quick /
Merge sort
● Difference between Quick Sort and Merge Sort
● If we know the length of the array size than which sort algorithm should we
use between Quick sort and Merge sort
● Why should we choose the pivot in quicksort randomly?
Muhammad Samee Sevas
Software Engineer
Samsung R&D Institute Bangladesh
Linkedin | Facebook

5) Binary Search

6) Graph theory :
● Count Connected components
● Cycle finding or detecting
● Shortest path in unweighted graph
● Given a graph, check whether it is bi-colorable or not.
● Dijkstra Vs Bellman ford

7) Dynamic Programming :
● Basic Recursion and Dynamic Programming
● 0–1 Knapsack
● Coin Change

8) Trie

Object Oriented Programming ( OOP ):


● What is OOP?
● What are the four design principles in OOP?
● Encapsulation
● Inheritance
● Abstraction
● Polymorphism
● Abstract class
● Interface
● What is runtime and compile time polymorphism
● OOP interface vs abstract class in JAVA
● Diamond Problem
● Value parameters vs Reference Parameters
● What is Upcasting and Downcasting?
Muhammad Samee Sevas
Software Engineer
Samsung R&D Institute Bangladesh
Linkedin | Facebook

DBMS, RDBMS, SQL :


● What is DBMS and RDBMS?
● DDL (Data Definition Language)
● DML (Data Manipulation Language)
● DCL (Data Control Language)
● TCL (Transaction Control Language)
● What is meant by ACID properties in DBMS?
● Join ( Left, Right, Full outer, Inner )
● Keys ( Primary key, Foreign Key, Composite key, Unique Key )
● Practice SQL queries in Hackerrank :
https://www.hackerrank.com/domains/sql

OS:
● OS Basic
● Thread

You might also like