Aaseya IT Services Interview Questions and Answers for Experienced

Round duration - 60 minutes
Round difficulty - Medium

Technical interview round with questions based on DSA.

Q1. 
Binary Tree Traversals
Your task is to compute the In-Order, Pre-Order, and Post-Order traversals for a given Binary Tree with 'N' nodes, where each node has an integer value.
Input:
T
For each test cas...read more
Ans. 
Compute In-Order, Pre-Order, and Post-Order traversals for a given Binary Tree with 'N' nodes.
• Implement tree traversal algorithms: In-Order, Pre-Order, and Post-Order.

• Use recursion to traverse the binary tree efficiently.

• Handle null nodes represented by -1 in the input.

• Follow the order of nodes as they appear in the level order traversal.

• Ensure the output is space-separated lists for each traversal type.
Answered by AI
Add your answer
Q2. 
LRU Cache Design Question
Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:
1. get(key) - Return the value of the key if it exists in the cache; otherw...read more
Ans. 
Design a Least Recently Used (LRU) cache data structure that supports get and put operations with capacity constraint.
• Use a combination of hashmap and doubly linked list to implement the LRU cache.

• Keep track of the least recently used item and update it accordingly.

• Ensure to handle cache capacity by evicting the least recently used item when the cache is full.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical Interview round with questions on DSA, OS etc.

Q1. 
Number of Islands II Problem Statement
You have a 2D grid of dimensions 'N' rows by 'M' columns, initially filled with water. You are given 'Q' queries, where each query contains two integers 'X' and 'Y'....read more
Ans. 
The task is to determine the number of islands present on a 2D grid after each query of converting water to land.
• Create a function that takes the grid dimensions, queries, and coordinates as input.

• For each query, convert the water at the given coordinates to land and update the grid.

• Use depth-first search (DFS) to find connected lands and count the number of islands.

• Return the number of islands after each query.
Answered by AI
Add your answer
Q2. Why are synchronized blocks needed in Java?
Ans. 
Synchronized blocks are needed in Java to ensure thread safety by allowing only one thread to access a block of code at a time.
• Prevents multiple threads from accessing critical sections of code simultaneously

• Ensures data consistency and prevents race conditions

• Improves performance by reducing contention for shared resources

• Example: synchronized block in a method that updates a shared variable
Answered by AI
Add your answer