面试题与答案

A stack follows the Last In, First Out (LIFO) principle, while a queue follows the First In, First Out (FIFO) principle.

Example:

Stack: Undo functionality in software. Queue: Print job scheduling.

An index in a database improves the speed of data retrieval operations on a database table by providing a quick lookup mechanism.

Example:

Creating an index on a 'username' column for faster search queries.

A constructor initializes an object's state and is called when an object is created. It typically assigns values to the object's attributes.

Example:

Java constructor: 'public MyClass(int value) { this.value = value; }'

The 'finally' block in exception handling always executes, whether an exception is thrown or not. It is used to release resources or perform cleanup tasks.

Example:

Closing a file or database connection in the 'finally' block.

A linked list is a linear data structure where elements are stored in nodes, and each node points to the next node in the sequence.

Example:

Singly linked list: Node1 -> Node2 -> Node3. Doubly linked list: Node1 <-> Node2 <-> Node3.

Binary search is a divide-and-conquer algorithm used to efficiently locate a target value within a sorted array by repeatedly dividing the search interval in half.

Example:

Searching for a specific element in a sorted array by repeatedly halving the search range.

The 'this' keyword refers to the current instance of a class and is used to access instance variables and methods.

Example:

In Java: 'this.name = name;' in a constructor to differentiate between instance and local variables.

Git is a distributed version control system that tracks changes in source code during software development, enabling collaboration among multiple developers.

Example:

Using 'git commit' to save changes and 'git push' to update the remote repository.

An API defines a set of rules and protocols for building and interacting with software applications, allowing them to communicate with each other.

Example:

Using a weather API to retrieve current weather data in a web application.

A binary tree is a hierarchical data structure composed of nodes, where each node has at most two children, referred to as the left child and the right child.

Example:

Binary search trees are a common application of binary trees for efficient searching.

The 'SELECT' statement retrieves data from one or more tables in a database and allows for filtering, sorting, and grouping of the results.

Example:

Fetching all columns from a 'users' table: 'SELECT * FROM users;'

'try' is used to enclose a block of code that might raise an exception. 'catch' is used to handle the exception, and 'finally' is used for code that must be executed regardless of whether an exception was thrown or not.

Example:

Ensuring resources are released in the 'finally' block, even if an exception occurs.

DRY (Don't Repeat Yourself) is a software development principle that encourages the elimination of redundancy by using abstractions such as functions, classes, or modules.

Example:

Refactoring repeated code into a function for reusability.

A static method belongs to the class and can be called without creating an instance, while an instance method operates on an instance of the class and requires an object to be created.

Example:

Static method: Math.abs() in Java. Instance method: String.length() in Java.

'git merge' is used to integrate changes from one branch into another. It combines changes, resolves conflicts, and creates a new commit.

Example:

Merging feature branch changes into the main branch: 'git checkout main; git merge feature-branch;'

A firewall is a network security device that monitors and controls incoming and outgoing network traffic based on predetermined security rules.

Example:

Blocking unauthorized access to a private network from external sources.

BFS is a graph traversal algorithm that visits all the vertices of a graph in breadth-first order, exploring all neighbors at the current depth before moving on to the next level.

Example:

Finding the shortest path in an unweighted graph or exploring the relationships in a social network.

DNS translates human-readable domain names into IP addresses, facilitating the identification of resources on a network.

Example:

Accessing a website using its domain name (e.g., www.example.com) rather than its IP address.

Polymorphism allows objects of different types to be treated as objects of a common type. It includes method overloading and method overriding.

Example:

Method overloading: Same method name with different parameters. Method overriding: Subclass provides a specific implementation of a method defined in its superclass.

Big O notation is used to describe the upper bound on the growth rate of an algorithm's time complexity in the worst-case scenario.

Example:

O(n^2) for a nested loop algorithm.

A process is an independent program with its memory space, while a thread is a lightweight unit of a process sharing the same memory space.

Example:

Process: Multiple instances of a web browser. Thread: Handling multiple tasks in a music player concurrently.

Virtual memory is a memory management technique that provides an 'idealized abstraction' of the storage resources that are actually available on a given machine.

Example:

Using disk space as an extension of RAM when physical memory is full.

TCP (Transmission Control Protocol) is a connection-oriented protocol that ensures reliable data delivery, while UDP (User Datagram Protocol) is a connectionless protocol with no guarantee of reliable data delivery.

Example:

TCP: File transfer. UDP: Real-time video streaming.

A shallow copy creates a new object, but does not copy the nested objects, while a deep copy creates a new object and recursively copies all nested objects.

Example:

Shallow copy: Object.assign() in JavaScript. Deep copy: Using libraries like deepcopy in Python.

Normalization is the process of organizing data in a database to reduce redundancy and dependency, leading to better data integrity.

Example:

Breaking a table into smaller tables to avoid repeating data (1NF, 2NF, 3NF, etc.).

Thread synchronization is the coordination of threads to ensure proper execution and avoid conflicts when accessing shared resources.

Example:

Using locks or synchronization primitives to control access to shared data in a multithreaded environment.

A hash table is a data structure that uses a hash function to map keys to indices, allowing for efficient insertion, deletion, and retrieval of data.

Example:

Storing key-value pairs in a hash table for fast lookup times.

Recursion is a programming technique where a function calls itself in order to solve a smaller instance of the same problem.

Example:

Calculating the factorial of a number or traversing a directory structure recursively.

Garbage collection is the automatic process of reclaiming memory occupied by objects that are no longer in use, preventing memory leaks.

Example:

Java's automatic garbage collection using the JVM's garbage collector.

Synchronous programming executes tasks one at a time and waits for each task to complete, while asynchronous programming allows tasks to overlap and continue without waiting for each other.

Example:

Synchronous: Blocking function calls. Asynchronous: Using callbacks or promises in JavaScript.

MVC separates an application into three interconnected components: the Model (data and business logic), the View (user interface), and the Controller (handles user input and updates the model).

Example:

Building web applications with frameworks like Django (Python) or Ruby on Rails (Ruby).

ORM is a programming technique that maps objects to database tables, allowing developers to interact with databases using object-oriented programming languages.

Example:

Using Hibernate in Java to map Java objects to database tables.

A neural network is a computational model inspired by the structure and functioning of the human brain, used for tasks such as pattern recognition and decision-making.

Example:

Training a neural network to recognize handwritten digits in an image.

'volatile' is used to indicate that a variable's value may be changed by multiple threads simultaneously, preventing compiler optimizations that assume the variable can only be changed by the current thread.

Example:

Declaring a variable as 'volatile' in Java for thread safety.

Microservices is an architectural style that structures an application as a collection of small, loosely coupled services, each independently deployable and scalable.

Example:

Building a large-scale web application with independent services for authentication, payment, and user management.

The Singleton design pattern ensures that a class has only one instance and provides a global point of access to that instance.

Example:

Creating a single instance for a database connection manager in a web application.

A cache is a hardware or software component that stores data temporarily to reduce access time and provide faster data retrieval.

Example:

Using a cache to store frequently accessed database query results for improved performance.

Multithreading is the concurrent execution of two or more threads to perform multiple tasks simultaneously. It improves program responsiveness and overall system performance.

Example:

Running background tasks while the main thread handles user input in a graphical user interface.

Dijkstra's algorithm is used to find the shortest path between two nodes in a graph, particularly in applications like network routing and GPS navigation.

Example:

Finding the shortest path between two cities on a road network.

A virtual machine is a software emulation of a physical computer that runs an operating system and applications, allowing multiple virtual machines to run on a single physical machine.

Example:

Java Virtual Machine (JVM) enables Java programs to run on any device with a JVM installed.

MapReduce is a programming model used for processing and generating large datasets in parallel across distributed computing clusters.

Example:

Processing and analyzing large log files to extract relevant information in Hadoop.

A binary heap is a complete binary tree data structure that satisfies the heap property, where the value of each node is less than or equal to its children's values.

Example:

Implementing priority queues for tasks with varying levels of priority.

The Observer design pattern defines a one-to-many dependency between objects, so that when one object changes state, all its dependents are notified and updated automatically.

Example:

Implementing event handling in graphical user interfaces.

The CAP theorem states that in a distributed system, it is impossible to simultaneously provide all three guarantees: Consistency, Availability, and Partition tolerance.

Example:

Choosing between consistency and availability during network partitions in a distributed database system.

OAuth is an authentication and authorization protocol used for secure and delegated access, allowing a user to grant a third-party application limited access to their resources without exposing their credentials.

Example:

Allowing a mobile app to access a user's Google Drive without sharing the password.

The Decorator design pattern allows behavior to be added to an object, either statically or dynamically, without affecting the behavior of other objects from the same class.

Example:

Extending the functionality of a text editor with spell-checking or formatting capabilities.

The Command design pattern encapsulates a request as an object, allowing for parameterization of clients with different requests, queuing of requests, and logging of the requests.

Example:

Implementing undo functionality in a text editor using command objects.

The Singleton design pattern ensures that a class has only one instance and provides a global point of access to that instance.

Example:

Creating a single instance for a database connection manager in a web application.

The Observer design pattern defines a one-to-many dependency between objects, so that when one object changes state, all its dependents are notified and updated automatically.

Example:

Implementing event handling in graphical user interfaces.

MVVM is an architectural pattern that separates the application into three components: Model (data and business logic), View (user interface), and ViewModel (mediator between the Model and View).

Example:

Building a cross-platform mobile app using frameworks like Xamarin.