Capgemini Engineering Softwaretest Engineer Interview Questions and Answers

Q1. How many implementation projects done till now
Add your answer
Q2. 2 implementation
Ans. 
Implementing a feature or functionality in software using code or configuration changes.
• Understand the requirements and design a solution

• Write code or make configuration changes to implement the feature

• Test the implementation to ensure it works as expected

• Document the implementation for future reference
Answered by AI
Add your answer

Q1. How much you are expecting
Add your answer
Q2. Why you want to change the current job
Add your answer

Find the dominations

Q1. Implement min stack
Ans. 
Implement a stack that supports finding the minimum element in constant time.
• Create a stack to store elements and another stack to store minimum values.

• When pushing an element, check if it is smaller than the current minimum and push it to the min stack if so.

• When popping an element, check if it is the current minimum and pop from the min stack if so.

• To get the minimum element, simply return the top element of the min
Answered by AI
Add your answer
Q2. Find the lca of a given nodes
Ans. 
The lowest common ancestor (LCA) of two nodes in a tree is the shared ancestor that is located farthest from the root.
• Traverse the tree from the root to find the paths from the root to each node.

• Compare the paths to find the last common node between the two paths, which is the LCA.

• If one node is an ancestor of the other, return that node as the LCA.
Answered by AI
Add your answer

Coding test and self introduction

Easy to go with basic concepts of mathematics.

Q1. Technical questions regarding coding language and oops concepts.
Add your answer