Showing 161–170 of 654 questions
What is the time complexity of a well-optimized binary search algorithm?
A
O(n)
B
O(log n)
C
O(n²)
D
O(2^n)
Correct Answer:
B. O(log n)
Explanation:
Binary search has logarithmic time complexity O(log n) on sorted arrays by dividing the search space in half each iteration.
In distributed systems at Infosys, what does CAP theorem stand for?
A
Capacity, Availability, Performance
B
Consistency, Availability, Partition tolerance
C
Cache, Access, Protocol
D
Centralization, Asynch, Priority
Correct Answer:
B. Consistency, Availability, Partition tolerance
Explanation:
CAP theorem states that distributed systems can guarantee at most two of three properties: Consistency, Availability, and Partition tolerance.
Infosys collaborates with which major cloud provider for hybrid cloud solutions?
A
Only AWS
B
AWS, Azure, and Google Cloud
C
Only on-premise solutions
D
No cloud partnerships
Correct Answer:
B. AWS, Azure, and Google Cloud
Explanation:
Infosys works with multiple cloud providers including AWS, Microsoft Azure, and Google Cloud for comprehensive hybrid cloud services.
A sorting algorithm with space complexity O(1) is known as:
A
In-place sorting
B
Unstable sorting
C
External sorting
D
Hybrid sorting
Correct Answer:
A. In-place sorting
Explanation:
In-place sorting algorithms use constant extra space O(1), modifying the input array directly (e.g., quicksort, heapsort).
What is Infosys' ESG (Environmental, Social, Governance) commitment target by 2030?
A
Carbon neutral operations
B
50% workforce diversity
C
Net-zero carbon emissions
D
Complete paperless operations
Correct Answer:
C. Net-zero carbon emissions
Explanation:
Infosys has committed to achieving net-zero carbon emissions by 2030 as part of its sustainability and ESG initiatives.
Which data structure is optimal for implementing LRU (Least Recently Used) cache in Infosys systems?
A
Simple array
B
Hash map with doubly linked list
C
Single linked list
D
Tree structure
Correct Answer:
B. Hash map with doubly linked list
Explanation:
Hash map provides O(1) access while doubly linked list maintains order. Combined they achieve O(1) for all LRU operations.
In REST API design followed by Infosys developers, what does the HTTP status code 429 indicate?
A
Bad Request
B
Unauthorized
C
Too Many Requests
D
Internal Server Error
Correct Answer:
C. Too Many Requests
Explanation:
HTTP 429 indicates rate limiting - the user has sent too many requests in a given time period.
Infosys' employee wellness programs in 2024-25 primarily focus on which aspects?
A
Physical fitness only
B
Mental health and work-life balance
C
Financial planning alone
D
Career progression only
Correct Answer:
B. Mental health and work-life balance
Explanation:
Infosys emphasizes holistic wellness including mental health support, flexible working arrangements, and work-life balance initiatives.
What is the average-case time complexity of quicksort algorithm?
A
O(n log n)
B
O(n²)
C
O(n)
D
O(log n)
Correct Answer:
A. O(n log n)
Explanation:
Quicksort has average-case time complexity O(n log n) with good pivot selection, making it efficient for most practical scenarios.
Which principle of SOLID design is violated if a class depends on multiple unrelated interfaces?
A
Single Responsibility Principle
B
Interface Segregation Principle
C
Liskov Substitution Principle
D
Dependency Inversion Principle
Correct Answer:
B. Interface Segregation Principle
Explanation:
Interface Segregation Principle states that clients should not depend on interfaces they don't use. Multiple unrelated interfaces violate this.
