MTX Group
Caliber Point Business Solutions Interview Questions and Answers
AVL Tree Insertion Problem
Given an AVL tree, your task is to insert an element into the AVL Tree ensuring it remains balanced.
An AVL tree is a self-balancing binary search tree with the following properties:
Insert an element into an AVL tree while maintaining balance.
Ensure the AVL tree remains balanced after insertion by performing rotations if necessary.
Update the height of each node after insertion to maintain the AVL property.
Perform single or double rotations based on the balance factor of the nodes.
Example: Inserting 7 into the AVL tree shown in the image would require a double rotation to balance the tree.
Q2. First Missing Positive Problem Statement
You are provided with an integer array ARR
of length 'N'. Your objective is to determine the first missing positive integer using linear time and constant space. This me...read more
Find the smallest positive integer missing from an array of integers.
Iterate through the array and mark positive integers as visited by changing the sign of the corresponding index.
After marking, iterate again to find the first positive index which is not marked.
Return the index + 1 as the smallest missing positive integer.
Q3. DSA - how would you delete node in BST
To delete a node in a Binary Search Tree (BST), we need to consider three cases: node has no children, node has one child, and node has two children.
For a node with no children, simply remove the node from the tree.
For a node with one child, replace the node with its child.
For a node with two children, find the inorder successor (smallest node in the right subtree), copy its value to the node to be deleted, and then delete the inorder successor node.
Q4. What is test strategy
Test strategy is a high-level plan to achieve testing objectives and goals.
Test strategy outlines the approach to be used for testing a particular system or product.
It includes the scope of testing, resources, timelines, and risks involved.
Test strategy helps in determining the testing methods, techniques, and tools to be used.
It also defines the entry and exit criteria for testing phases.
Example: A test strategy for a mobile application may include testing on various devices...read more
Q5. Do you have any experience with object oriented programming?
Yes, I have experience with object oriented programming.
I have worked with Java and C++, which are both object oriented languages.
I have created classes and objects, and used inheritance and polymorphism.
I have also used design patterns like Singleton and Factory Method.
I am familiar with the principles of encapsulation, abstraction, and inheritance.
Q6. What is test plan
A test plan is a document outlining the scope, approach, resources, and schedule of testing activities.
Defines the objectives and scope of testing
Outlines the test strategy and approach
Includes details on resources, schedule, and responsibilities
Describes the test environment and tools to be used
Specifies the entry and exit criteria for testing
Provides a roadmap for the testing process
Q7. Implement one sorting algorithm
Implementing the Bubble Sort algorithm
Compare each pair of adjacent elements and swap them if they are in the wrong order
Repeat this process until no more swaps are needed
Time complexity of O(n^2) makes it inefficient for large datasets
Q8. Explain the BDD Framework in Test Automation
BDD framework in test automation focuses on behavior-driven development principles to create automated tests.
BDD framework uses natural language to define test scenarios
Tests are written in a human-readable format using Given-When-Then syntax
Tools like Cucumber and SpecFlow are commonly used for BDD test automation
Q9. Do you have experience with Java?
Yes, I have experience with Java.
I have worked on Java projects during my academic years.
I have also developed a few small applications using Java.
I am familiar with Java concepts such as OOPs, inheritance, and polymorphism.
Top HR Questions asked in Caliber Point Business Solutions
Interview Process at Caliber Point Business Solutions
Top Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month