AV Software Solution Interview Questions and Answers

90 minute test on hacker rank consisting of 3 coding questions all of medium difficulty. Most candidates are required to solve more than 1 question.

Q1. Questions on concepts of OOPS and Operating Systems.
Add your answer
Q2. Find least common ancestor of a binary tree.
Ans. 
Find the lowest common ancestor of a binary tree.
• Traverse the tree recursively from the root node.

• If the current node is null or matches either of the given nodes, return the current node.

• Recursively search for the nodes in the left and right subtrees.

• If both nodes are found in different subtrees, return the current node.

• If both nodes are found in the same subtree, continue the search in that subtree.
Answered by AI
Add your answer
Q3. Find first missing positive integer from an array for non-negative integers.
Ans. 
Find first missing positive integer from an array of non-negative integers.
• Create a hash set to store all positive integers in the array

• Loop through the array and add all positive integers to the hash set

• Loop through positive integers starting from 1 and return the first missing integer not in the hash set
Answered by AI
Add your answer

Q1. Design a parking lot
Ans. 
Design a parking lot
• Consider the size and capacity of the parking lot

• Decide on the layout and organization of parking spaces

• Implement a system to manage parking availability and reservations

• Include features like ticketing, payment, and security

• Consider scalability and future expansion
Answered by AI
Add your answer

Q1. Given a grid which represents an ocean( For all index i,j if mat[i][j] = 1 is island and mat[i][j] = 0 means water). Find the island with largest area.
Add your answer
Q2. Given list of strings group them into distinct anagrams.
Ans. 
Group list of strings into distinct anagrams.
• Create a hash table with sorted string as key and list of anagrams as value.

• Iterate through the list of strings and add each string to its corresponding anagram list in the hash table.

• Return the values of the hash table as a list of lists.
Answered by AI
Add your answer

Q1. Security related questions
Add your answer
Q2. Performance tuning related
Add your answer

Easy 1 coding
Medium 1 coding
It was about arrays and sorting techniques and other is about your common sense

Q1. Mainly about core java
Add your answer
Q2. Mainly about SQL , My SQL and different type of joins etc
Add your answer

Q1. What is Linked List
Ans. 
A linked list is a linear data structure where elements are stored in nodes with each node pointing to the next node in the sequence.
• Consists of nodes connected by pointers

• Can be singly linked (each node points to the next) or doubly linked (each node points to the next and previous)

• Allows for dynamic size and efficient insertion/deletion operations
Answered by AI
Add your answer

Q1. Stakeholder management, how do you do requirements prioritisation
Add your answer

Q1. They max ask you about ur previous experience and how do you handle stakeholders.
Add your answer

Q1. Salary negotiations and they will explain about the company
Add your answer