Placement Papers - MCQ Practice Questions

Binary search has logarithmic time complexity O(log n) on sorted arrays by dividing the search space in half each iteration.

CAP theorem states that distributed systems can guarantee at most two of three properties: Consistency, Availability, and Partition tolerance.

Infosys works with multiple cloud providers including AWS, Microsoft Azure, and Google Cloud for comprehensive hybrid cloud services.

In-place sorting algorithms use constant extra space O(1), modifying the input array directly (e.g., quicksort, heapsort).

Infosys has committed to achieving net-zero carbon emissions by 2030 as part of its sustainability and ESG initiatives.

Hash map provides O(1) access while doubly linked list maintains order. Combined they achieve O(1) for all LRU operations.

HTTP 429 indicates rate limiting - the user has sent too many requests in a given time period.

Infosys emphasizes holistic wellness including mental health support, flexible working arrangements, and work-life balance initiatives.

Quicksort has average-case time complexity O(n log n) with good pivot selection, making it efficient for most practical scenarios.

Interface Segregation Principle states that clients should not depend on interfaces they don't use. Multiple unrelated interfaces violate this.

Infosys actively promotes cloud provider certifications (AWS Solutions Architect, Azure Administrator, GCP Professional) for workforce upskilling.

A deadlock occurs when two or more processes are blocked forever, each holding resources the other needs, causing circular dependency.

Digital and cloud services represent over 50% of Infosys' revenue in 2024, reflecting the company's focus on modern technology solutions.

Infosys' core values are Integrity, Agility, Innovation, and Client Success. Aristocracy is not part of their core value system.

The Circuit Breaker pattern in microservices prevents cascading failures by stopping requests to a failing service and allowing it time to recover.

Infosys predominantly uses Object-Oriented programming for enterprise applications, though functional programming is increasingly used in cloud-native services.

Docker ensures that applications run consistently across different environments by packaging dependencies, which is crucial for Infosys' global deployment strategies.

AWS is Infosys' largest cloud partnership, with significant investments in AWS-based solutions and certifications for employee development.

The Singleton Pattern ensures that only one instance of a class (like a database connection pool) is created throughout the application lifecycle.

When wait() is called in a synchronized block, the thread releases the object lock and enters a waiting state until notify() or notifyAll() is called.