Bizbox Publishing Senior Engineering Lead Interview Questions and Answers

Check if binary tree is balanced or not.

• A balanced binary tree has the height of left and right subtrees differ by at most 1.

• Recursively check the height of left and right subtrees and compare.

• Use a helper function to calculate the height of a subtree.

• Time complexity: O(nlogn) for a balanced tree, O(n^2) for a skewed tree.

Detect loops in a linked list.

• Use two pointers, one moving at a faster pace than the other.

• If there is a loop, the faster pointer will eventually catch up to the slower one.

• To detect the start of the loop, reset one pointer to the head and move both pointers at the same pace.

API testing methods involve functional, performance, security, and exploratory testing.

• Functional testing ensures that the API meets the requirements and specifications.

• Performance testing checks the API's response time, throughput, and resource utilization.

• Security testing verifies the API's authentication, authorization, and encryption mechanisms.

• Exploratory testing involves ad-hoc testing to discover defects and usa...read more

Sanity and Smoke are types of software testing. Sanity tests a specific functionality while Smoke tests the entire system.

• Sanity testing is a narrow and deep testing approach while Smoke testing is a broad and shallow testing approach.

• Sanity testing is performed after a small change in code while Smoke testing is performed after a major change in code.

• Sanity testing is used to check if the critical functionalities are ...read more

Retesting is testing the same functionality again after fixing the defects. Regression is testing the unchanged functionality after making changes.

• Retesting is done to ensure that the defects have been fixed and the functionality is working as expected.

• Regression is done to ensure that the changes made to the software have not affected the existing functionality.

• Retesting is a subset of regression testing.

• Retesting is ...read more