Software Engineer In Test Interview Questions | Glassdoor

Software Engineer In Test Interview Questions

1,844

Software engineer in test interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Implement a binary tree and explain it's function

4 Answers

Binary Search tree is a storage data structure that allows log(n) insertion time, log(n) search, given a balanced binary search tree. The following implementation assumes an integer bst. There's a million implementations. Just look on wikipedia for search and insert algorithms.

Hi Xin Li, A binary tree is not the same as binary search tree.. A binary tree is a tree in which every node has atmost two children nodes. It is a k-ary tree in which k=2. A complete binary tree is a tree in which all nodes have the same depth.

The fact is ttttttt t t. T to t. To. A a aaAs Sdsassss.

Describe and code an algorithm that returns the first duplicate character in a string?

12 Answers

In a given sorted array of integers remove all the duplicates.

8 Answers

Write a method to decide if the given binary tree is a binary search tree or not.

4 Answers

how can a particular application be tested apart from testing its functionality

4 Answers

Given a string (understood to be a sentence), reverse the order of the words. "Hello world" becomes "world Hello"

2 Answers

Write code in your favorite programming language that will accept two strings and return true if they are anagrams.

2 Answers

Given a set of numbers -50 to 50, find all pairs that add up to a certain sum that is passed in. What's the O notation for what you just wrote? Can you make it faster? Can you find an O(n) solution? Implement the O(n) solution

17 Answers

Most of them were expected. Almost all are problem solving questions. 1. Given a BST with following property find the LCA of two given nodes. Property : All children has information about their parents but the parents do not have information about their children nodes. Constraint - no additional space can be used

15 Answers

How would you determine if someone has won a game of tic-tac-toe on a board of any size?

14 Answers
110 of 1,844 Interview Questions