30+ SDE Interview Questions and Answers for Freshers

A thread is a unit of execution within a process that can run independently and concurrently with other threads.

• Threads allow for concurrent execution of tasks within a program.

• Threads share the same memory space and resources of the process they belong to.

• Threads can communicate and synchronize with each other through shared data structures like locks and semaphores.

• Threads can improve performance by utilizing multiple CPU cores or by handling I/O operations asynchronously.

• E...read more

When a server receives an HTTP request, it interacts with the operating system, handles threading, thread pooling, synchronization, and hashing.

• Upon receiving an HTTP request, the server creates a new thread to handle the request.

• The operating system manages the allocation of system resources to the server process.

• Thread pooling is used to efficiently manage and reuse threads for handling multiple requests.

• Synchronization mechanisms like locks or semaphores are used to ensure...read more

Program to determine if a graph is a tree using adjacency matrix

• A graph is a tree if it is connected and has no cycles

• Check if the graph is connected by performing a depth-first search or breadth-first search

• Check if the graph has cycles by performing a depth-first search and tracking visited nodes

The transaction process involves transferring funds from one account to another. A scheme is designed to ensure secure and accurate transfers.

• Verify the availability of sufficient funds in the sender's account

• Authenticate the sender's identity and authorization for the transaction

• Deduct the transfer amount from the sender's account balance

• Initiate a request to transfer the funds to the recipient's account

• Validate the recipient's account details

• Add the transferred amount to th...read more

Graphs are non-linear data structures with cycles while trees are hierarchical data structures without cycles.

• Graphs can have cycles while trees cannot

• Graphs can have multiple root nodes while trees have only one

• Graphs can have disconnected components while trees are always connected

• Graphs can have directed or undirected edges while trees have only directed edges

• Examples of graphs include social networks, road networks, and computer networks while examples of trees include fi...read more

LRU cache is a data structure that stores most recently used items and discards least recently used items.

• LRU stands for Least Recently Used

• It is implemented using a doubly linked list and a hash map

• When an item is accessed, it is moved to the front of the list

• When the cache is full, the least recently used item is removed from the end of the list

• Example: A web browser cache that stores recently visited web pages

A graph can be called a tree if it is connected and has no cycles.

• A tree is a type of graph with no cycles.

• It must be connected, meaning there is a path between any two vertices.

• It has n-1 edges, where n is the number of vertices.

• Examples include family trees, file directory structures, and decision trees.

Typing amazon.com in the browser's address bar takes you to Amazon's website.

• The browser sends a request to the DNS server to resolve the domain name 'amazon.com' to an IP address.

• The browser establishes a TCP connection with the server at the resolved IP address.

• The browser sends an HTTP request to the server for the homepage of Amazon's website.

• The server responds with the HTML code for the homepage, which the browser renders and displays to the user.

Memory leakage is a situation where a program fails to release memory it no longer needs.

• Memory leakage can cause a program to slow down or crash due to insufficient memory.

• It is caused by programming errors such as not freeing allocated memory or losing references to it.

• Examples include forgetting to close a file or database connection, or not releasing memory allocated for a variable.

• Memory leakage can be detected using memory profiling tools.

• Preventing memory leakage invol...read more

To fix code that is working properly, first identify the problem, analyze the code, make necessary changes, and test thoroughly.

• Identify the problem by reproducing the issue and understanding the expected behavior.

• Analyze the code to find any logical errors, syntax issues, or performance bottlenecks.

• Make necessary changes by modifying the code, fixing bugs, optimizing algorithms, or enhancing functionality.

• Thoroughly test the modified code to ensure it works as expected and d...read more

ACID properties ensure reliability and consistency in database transactions.

• ACID stands for Atomicity, Consistency, Isolation, and Durability.

• Atomicity ensures that a transaction is treated as a single unit of work, either all or none of its operations are executed.

• Consistency ensures that a transaction brings the database from one valid state to another.

• Isolation ensures that concurrent transactions do not interfere with each other, providing a sense of isolation.

• Durability ...read more

OOPs stands for Object-Oriented Programming. It is a programming paradigm based on the concept of objects.

• Encapsulation: Bundling data and methods that operate on the data into a single unit.

• Inheritance: Ability of a class to inherit properties and behavior from another class.

• Polymorphism: Ability to present the same interface for different data types.

• Abstraction: Hiding the complex implementation details and showing only the necessary features.

BFS and DFS are graph traversal algorithms, while Prim's algorithm is used for finding minimum spanning tree in a weighted graph.

• BFS (Breadth First Search) visits nodes level by level, using a queue. Example: 1->2->3->4

• DFS (Depth First Search) explores as far as possible along each branch before backtracking. Example: 1->2->4->3

• Prim's algorithm finds the minimum spanning tree by starting from an arbitrary node and adding the closest edge at each step. Example: A->B, B->C, C->...read more

Fibonacci series can be generated using dynamic programming and recursion.

• Dynamic programming involves storing the values of previous calculations to avoid redundant calculations.

• Recursion involves calling the function within itself to generate the series.

• DP solution has O(n) time complexity while recursive solution has O(2^n) time complexity.

• DP solution uses an array to store the values while recursive solution uses function calls.

• Example DP solution: int fib[n+1]; fib[0]=0,...read more

final is a keyword used to declare constants in Java, while finally is a block used in exception handling to ensure code execution.

• final keyword is used to declare constants in Java classes or methods.

• final variables cannot be reassigned once initialized.

• finally block is used in exception handling to ensure code execution, regardless of whether an exception is thrown or not.

My main language for programming is Java.

• I have been using Java for over 5 years.

• I am proficient in object-oriented programming with Java.

• I have experience in developing web applications using Java frameworks like Spring and Hibernate.

Dynamic Programming (DP) is a technique to solve problems by breaking them down into smaller subproblems and solving them recursively.

• DP is used to solve optimization problems where we need to find the best solution among all possible solutions.

• DP problems can be solved using either top-down (memoization) or bottom-up (tabulation) approach.

• Recursion is a technique where a function calls itself to solve a problem. It is often used in DP problems.

• DP and recursion are closely re...read more

Insertion sort is a simple sorting algorithm that builds the final sorted array one item at a time.

• Start with the second element and compare it with the first element, swap if necessary

• Move to the third element and compare it with the second and first element, swap if necessary

• Continue this process until the entire array is sorted

• Time complexity: O(n^2)

• Example: ['banana', 'apple', 'orange', 'grape'] -> ['apple', 'banana', 'grape', 'orange']

Implementing a tree data structure using code

• Define a Node class with left and right child pointers

• Implement insert, search, and delete functions

• Traversal methods: inorder, preorder, postorder

• Examples: binary search tree, AVL tree, red-black tree

The expression would increment the value of i twice before using it in the operation.

• The value of i would be incremented by 2 before being used in the operation.

• This is equivalent to writing i = i + 2; followed by the operation using the new value of i.

• For example, if i was initially 3, the expression would evaluate to 6.

Modified Knapsack problem

• Similar to Knapsack problem, but with additional constraints or modifications

• May involve multiple knapsacks or fractional items

• Examples include 0/1 Knapsack with profit and weight limits, bounded Knapsack with item quantity limits

Trapping Rain Water problem involves calculating the amount of water that can be trapped between walls.

• Calculate the maximum height of water that can be trapped at each index

• Calculate the left max height and right max height for each index

• Subtract the current height from the minimum of left and right max heights to get the trapped water amount

Snake and ladder is a classic board game where players move their tokens based on the outcome of a dice roll.

• Players take turns rolling a dice and moving their token along the board.

• If a player lands on a ladder, they move up to a higher-numbered square.

• If a player lands on a snake, they move down to a lower-numbered square.

• The first player to reach the final square wins the game.

Namespace in C++ is used to avoid naming conflicts and organize code.

• Namespace allows grouping of related functions, classes, and variables.

• It helps in avoiding naming conflicts by providing a unique identifier to each entity.

• Namespace can be nested within another namespace.

• Using namespace keyword, we can access the entities within a namespace.

• Example: namespace std { class string {}; }

• Example: using namespace std; string s;

OOPS is a programming paradigm that uses objects to represent real-world entities and their interactions.

• OOPS stands for Object-Oriented Programming System

• It emphasizes on encapsulation, inheritance, and polymorphism

• Objects have attributes (data) and methods (functions)

• Example: A car object can have attributes like color, model, and methods like start, stop

• Classes are blueprints for creating objects

• Inheritance allows creating a new class from an existing class

• Polymorphism all...read more

The puzzle problem of GFG involves solving a challenging puzzle on GeeksforGeeks.

• Read the problem statement carefully and understand the requirements.

• Break down the problem into smaller subproblems if possible.

• Try different approaches and algorithms to solve the puzzle.

• Test your solution with different test cases to ensure correctness.

• Optimize your solution if possible to improve efficiency.