Invesco Software Engineer Interview Questions and Answers for Freshers

Round duration - 60 minutes
Round difficulty - Medium

Technical round with questions on DSA and OS.

Q1. 
LRU Cache Design Problem Statement
Design and implement a data structure for a Least Recently Used (LRU) cache that supports the following operations:
• get(key) - Retrieve the value associated with the...read more
Ans. 
Design and implement a Least Recently Used (LRU) cache data structure that supports get and put operations with a specified capacity.
• Implement a doubly linked list to keep track of the order of keys based on their usage.

• Use a hashmap to store key-value pairs for quick access and updates.

• When a key is accessed or updated, move it to the front of the linked list to mark it as the most recently used.

• When the cache reaches...read more
Answered by AI
Add your answer
Q2. 
Maximum of All Subarrays of Size K
Given an array of non-negative integers and an integer K representing the length of a subarray, your task is to determine the maximum elements for each subarray of size ...read more
Ans. 
Find the maximum elements for each subarray of size K in a given array.
• Iterate through the array and maintain a deque to store the indices of elements in decreasing order.

• Pop elements from the deque that are out of the current window.

• Keep track of the maximum element in each subarray of size K.

• Return the maximum elements for each subarray.
Answered by AI
Add your answer
Q3. What is virtual memory?
Ans. 
Virtual memory is a memory management technique that allows a computer to compensate for physical memory shortages by temporarily transferring data from RAM to disk storage.
• Virtual memory allows programs to use more memory than is physically available on the system.

• It helps in multitasking by allowing multiple programs to run simultaneously without running out of memory.

• Virtual memory uses a combination of RAM and disk...read more
Answered by AI
Add your answer

2 moderate data structure problems

Q1. Write the code for Fibonacci series
Ans. 
Fibonacci series is a sequence of numbers where each number is the sum of the two preceding ones.
• Declare variables for first two numbers of the series

• Use a loop to generate the series by adding the previous two numbers

• Store the series in an array or print each number as it is generated
Answered by AI
Add your answer
Q2. Write a SQL joining two tables on a key column
Ans. 
Join two tables on a key column using SQL
• Use the JOIN keyword followed by the name of the second table

• Specify the key column in both tables using the ON keyword

• Choose the type of join (INNER, LEFT, RIGHT, FULL) based on your requirement
Answered by AI
Add your answer

Q1. What are your strengths and weaknesses?
Add your answer
Q2. What are your salary expectations?
Add your answer
Q3. What is your family background?
Add your answer
Q4. Why should we hire you?
Add your answer
Q5. Where do you see yourself in 5 years?
Add your answer
Q6. Tell me about yourself.
Add your answer