Advanced Problem Solving & Real-World Simulation Exam

1. Which of the following best describes the time complexity of a binary search algorithm on a sorted array of size n?
A) O(1)
B) O(log n)
C) O(n)
D) O(n log n)

2. Given a graph represented as an adjacency list, what is the most efficient way to find all nodes reachable from a given source node in an undirected graph?
A) Depth-First Search (DFS)
B) Breadth-First Search (BFS)
C) Dijkstra’s Algorithm
D) Bellman-Ford Algorithm

3. What will be the output of the following Python code snippet?

   def func(x):
       return x * 2 if x > 5 else x + 1
   print(func(4))
   

4. Write a function in Python that takes a list of integers and returns the maximum sum of a contiguous subarray (Kadane's Algorithm).

5. In a real-world simulation of traffic flow at intersections, which data structure would be most suitable for efficiently managing the queue of vehicles waiting at a red light?
A) Stack
B) Queue
C) Heap
D) Linked List

6. Explain how dynamic programming can be applied to optimize resource allocation in cloud computing environments.

7. Consider a scenario where you are simulating a distributed system with multiple servers handling requests. How would you ensure consistency across replicas in the event of a network partition?

8. What is the output of the following C++ code?

   #include <iostream>
   using namespace std;
   int main() {
       int a = 5, b = 2;
       cout << a / b << " " << a % b;
       return 0;
   }
   

9. Implement a Python program to simulate a producer-consumer problem using threading and a shared buffer with proper synchronization.

10. Which of the following is NOT a characteristic of a real-time operating system?
A) Deterministic response times
B) Preemptive scheduling
C) Long-term process blocking
D) High availability

11. Describe how a Bloom filter works and provide a use case in large-scale web systems.

12. You are designing a simulation for a hospital emergency room. Patients arrive randomly and are assigned to doctors based on severity. Which algorithm would you use to prioritize patients?
A) Round Robin
B) Priority Queue
C) First-Come-First-Serve
D) Random Selection

13. What does the following Java code print?

   public class Test {
       public static void main(String[] args) {
           String s1 = "Hello";
           String s2 = new String("Hello");
           System.out.println(s1 == s2);
       }
   }
   

14. Write a recursive function in Python to compute the nth Fibonacci number, and explain its time complexity.

15. In a simulated financial market, you want to detect anomalies in stock price movements. Which machine learning model would be most appropriate for this task?
A) Linear Regression
B) K-Means Clustering
C) Support Vector Machine
D) Recurrent Neural Network

16. Explain the concept of CAP theorem and its implications in distributed database design.

17. What is the output of the following JavaScript code?

   console.log(1 + '2' - '3');
   

18. Design a state machine for a vending machine that accepts coins, dispenses products, and returns change. Briefly describe each state and transition.

19. How would you simulate a multi-agent system where agents interact based on environmental feedback? Discuss the key components involved.

20. Why is the use of memoization important in recursive algorithms used in real-world simulations?

#AdvancedInterviewPrep #ProblemSolving #RealWorldSimulation #CodingExam #TechInterview #SoftwareEngineering #Algorithms #DataStructures #Programming #SystemDesign

By: @DataScienceQ 🚀