Avalara Technologies Manual Test Engineer Interview Questions and Answers

AVL tree balance checking ensures that the tree maintains its height-balanced property after insertions and deletions.

• An AVL tree is a self-balancing binary search tree.

• The balance factor (BF) of a node is defined as the height of the left subtree minus the height of the right subtree.

• A node is considered balanced if its BF is -1, 0, or +1.

• To check balance, recursively calculate the height of left and right subtrees fo...read more

Level order traversal of a tree using Queue

• Create a queue and add the root node to it

• While the queue is not empty, remove the front node and print its value

• Add the left and right child nodes of the removed node to the queue

• Repeat until the queue is empty

Check if parentheses in a string are balanced using a stack-based approach.

• Use a stack to track opening parentheses: '(', '{', '['.

• For each closing parenthesis: check if it matches the top of the stack.

• If the stack is empty at the end, parentheses are balanced.

• Example: '((){})' is balanced, but '((())' is not.

Find product of each element of an array except that element in O(N) time complexity without using / operation

• Use prefix and suffix products

• Multiply prefix and suffix products for each element to get the final product

• Handle edge cases where array has 0 or 1 element separately

Recursively delete a linked list

• Create a recursive function that takes the head of the linked list as input

• Base case: if the head is null, return

• Recursively call the function with the next node as input

• Delete the current node

Recursively delete a tree by deleting all its child nodes and then the parent node.

• Start from the leaf nodes and delete them first.

• Then move up to the parent nodes and delete them.

• Repeat until the root node is deleted.

• Use post-order traversal to ensure child nodes are deleted before parent nodes.

Recursively delete elements from the end of an array.

• Create a recursive function that removes the last element of the array.

• Call the function recursively until the desired number of elements are removed.

• Handle edge cases such as empty arrays and removing more elements than the array contains.

There is no known algorithm to find shortest path in 2-D space in O(log N) time.

• The best known algorithm for finding shortest path in 2-D space is Dijkstra's algorithm which has a time complexity of O(N^2).

• Other algorithms like A* and Bellman-Ford have better time complexity but still not O(log N).

• If the points are on a grid, Lee algorithm can be used which has a time complexity of O(N).

My typical day as a Software Engineer involves coding, collaborating, and continuous learning to deliver high-quality software solutions.

• Morning stand-up meeting to discuss progress and blockers with the team.

• Coding sessions where I implement features or fix bugs, often using languages like Python or Java.

• Collaborating with designers and product managers to refine requirements and ensure alignment.

• Participating in code...read more

Recent issues faced in the organization include project delays, communication gaps, and technical debt impacting productivity.

• Project Delays: We encountered delays in project timelines due to unforeseen technical challenges, such as integrating legacy systems with new technologies.

• Communication Gaps: Miscommunication between teams led to misunderstandings about project requirements, resulting in rework and wasted resou...read more

Working in a corporate office fosters collaboration, enhances productivity, and provides a structured environment for professional growth.

• Collaboration: Being in a corporate office allows for face-to-face interactions, which can lead to quicker problem-solving and brainstorming sessions.

• Structured Environment: Corporate offices often provide a structured work environment with defined roles and responsibilities, which c...read more