Google Sdet Automation Test Engineer Interview Questions and Answers

There are two rounds in the interview process: the first round consists of one data structures and algorithms question based on trees.

Q1. What is the problem statement for Binary Search Trees in data structures and algorithms?
Ans. 
Binary Search Trees (BST) enable efficient data storage and retrieval through a hierarchical structure, optimizing search operations.
• A BST is a binary tree where each node has at most two children.

• For any given node, all values in the left subtree are less, and all values in the right subtree are greater.

• Searching for a value in a BST has an average time complexity of O(log n).

• Insertion and deletion operations also mai...read more
Answered by AI
Add your answer
Q2. Stock arrange question
Add your answer

Aptitude and coding question were asked

Q1. Question related to your project
Add your answer

6 questions asked in an interview

Q1. Slider window problem
Ans. 
The slider window problem involves finding the maximum sum of a subarray of a fixed size k within an array of integers.
• Use a sliding window approach to efficiently find the maximum sum subarray.

• Keep track of the current sum within the window and update it as you slide the window.

• Maintain a variable to store the maximum sum found so far.

• Example: Given array [1, 3, -1, -3, 5, 3, 6, 7] and window size k=3, the maximum sum
Answered by AI
Add your answer
Q2. Stock buy sell problem
Ans. 
The stock buy sell problem involves finding the maximum profit that can be made by buying and selling a stock at the right times.
• Calculate the difference between each pair of consecutive prices in the array

• Find the maximum subarray sum of the differences using Kadane's algorithm

• The maximum subarray sum is the maximum profit that can be made
Answered by AI
Add your answer

General aptitude and out put realted questions

Face to face dsa and string manipulations

Java oops ds algo framework design api sql must

Coding ds framework design sql

Q1. What is salary expectation
Add your answer
Q2. Location of joining and how soon you can join.
Add your answer

Core java and OOPS concepts and basic coding tricks and puzzly questions

Q1. Selenium webdriver basic
Add your answer
Q2. Automation testing
Add your answer

Q1. Salarydiscussion
Add your answer