In a weighted graph, a ___________ is a subset of the edges that connects all vertices together, without any cycles.

  • Dijkstra's Algorithm
  • Kruskal's Algorithm
  • Minimum Spanning Tree
  • Spanning Tree
A spanning tree is a subset of the edges of a graph that connects all vertices without any cycles. A minimum spanning tree is specifically the smallest such spanning tree, where the sum of the weights of its edges is minimized. Dijkstra's and Kruskal's algorithms are not specific to defining such subsets in a graph.

Code ___________ tools analyze code for potential issues and violations of coding standards.

  • Coverage
  • Profiling
  • Review
  • Static analysis
Static analysis tools analyze code without executing it, focusing on identifying potential issues, bugs, or violations of coding standards based on code structure, syntax, and patterns. These tools can flag issues such as unused variables, potential memory leaks, or violations of coding conventions like indentation, naming conventions, or code complexity thresholds. They are valuable in ensuring code quality, improving maintainability, and reducing the risk of introducing bugs or vulnerabilities during development. Profiling tools, on the other hand, focus on runtime behavior and performance metrics, coverage tools assess test coverage, and code review involves manual or automated inspection of code by peers or tools.

Which type of testing focuses on finding defects by executing the software?

  • Dynamic testing
  • Non-functional testing
  • Static testing
  • Structural testing
Dynamic testing involves executing the software to find defects or bugs. It includes techniques like unit testing, integration testing, system testing, and acceptance testing, where the software is actively run to check its behavior and functionality. This type of testing is essential for identifying issues that may arise during actual usage of the software.

In a real-time chat application, you need to implement a feature that notifies users when someone is typing a message. How would you accomplish this using JavaScript?

  • Use AJAX polling to check typing status
  • Use WebSocket to send typing status
  • Use oninput event listener
  • Use setTimeout and clearTimeout for delay
Using WebSocket allows real-time communication between clients and the server, making it ideal for notifying users when someone is typing. setTimeout and clearTimeout are more suitable for handling delays and timeouts, not real-time updates. AJAX polling introduces unnecessary overhead and delays. The oninput event listener is used for detecting input changes, not real-time status updates.

___________ is a divide and conquer sorting algorithm.

  • Bubble Sort
  • Insertion Sort
  • Merge Sort
  • Selection Sort
Merge sort is a classic example of a divide and conquer algorithm, where the sorting process involves dividing the array into smaller subarrays, sorting them individually, and then merging them back together in sorted order.

In a banking application, you need to implement a SQL query to calculate the total balance for each customer across multiple accounts. How would you approach this problem using SQL?

  • Use INSERT INTO to calculate balances
  • Use UNION ALL to combine balances
  • Use a JOIN statement with GROUP BY and SUM functions
  • Use subqueries with WHERE clause
To calculate the total balance for each customer across multiple accounts in a banking application using SQL, you would typically use a JOIN statement with GROUP BY and SUM functions. This approach involves joining the tables that contain customer information and account balances, grouping the results by customer ID, and then summing up the balances to get the total balance for each customer. For example, if you have separate tables for customers and accounts, you would join these tables on the customer ID, group by customer ID, and use the SUM function to calculate the total balance. This method provides an efficient way to aggregate data across multiple accounts for each customer.

What are Git hooks, and how can they be used in a development workflow?

  • A branch in Git repository
  • A command to create a new repository
  • A tool for merging branches
  • Scripts triggered by Git events
Git hooks are scripts that can be triggered by various Git events such as pre-commit, post-commit, pre-push, etc. These scripts allow developers to automate tasks or enforce certain rules and policies in the development workflow. For example, a pre-commit hook can be used to run code linting checks before allowing a commit, ensuring code quality standards are met. Similarly, a pre-push hook can be used to trigger unit tests before pushing changes to a remote repository, ensuring that only passing code is pushed. Git hooks provide a powerful way to customize and streamline the development process.

What is the difference between a singly linked list and a doubly linked list?

  • Both can traverse forward
  • Doubly linked lists allow traversal in both directions
  • Singly linked lists allow traversal in both directions
  • Singly linked lists have less memory overhead
Singly linked lists only allow traversal in one direction, from head to tail, while doubly linked lists allow traversal in both directions, which enhances flexibility but comes with higher memory overhead.

The ___________ header is used to specify the format of the response accepted by the client.

  • Accept-Encoding
  • Content-Type
  • User-Agent
  • Authorization
The correct option is Content-Type. The Content-Type header in HTTP requests and responses specifies the media type of the data being sent or received. For example, it can indicate whether the data is in JSON, XML, HTML, or another format. This header helps the client and server understand how to handle the data appropriately.

You're tasked with redesigning a legacy database system that suffers from numerous anomalies. Explain how you would approach the normalization process to address these issues and improve overall database performance.

  • Break down the database into fewer tables to simplify it
  • Combine multiple tables into one for faster access
  • Identify and eliminate redundant data by dividing tables and using foreign keys
  • Use non-normalized data to improve performance
In a legacy system, normalization involves identifying redundant data and dividing tables to eliminate anomalies such as update, insertion, and deletion anomalies. This is achieved by breaking down data into fewer tables, using foreign keys to establish relationships, and ensuring data integrity. Combining tables or using non-normalized data would not address the underlying issues of redundancy and anomalies.