Software Test Engineer Interview Questions in Mountain View, CA | Glassdoor

Software Test Engineer Interview Questions in Mountain View, CA

70

Software test engineer 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.

Phone interview 1 : a) Simulate a Queue with stacks ? b)Find repeated occurrence of character in a string ? Phone interview 2 : a) Given a 2D matrix of numbers find the position of number . Constraints of matrix number always in increasing order left to right and top to bottom . b)When should version control be used . And a tricky discreet math problem ?

13 Answers

You are a parking lot attendant in a lot that has one open spot, and you want to move the cars from their original positions into a new arrangement. Create a program that will print out instructions on how to move the cars most efficiently.

7 Answers

Onsite Interview 2 a): check whether a number is the power of 2 b) Skyline silhouette puzzle . c) Discussion on uses of hash-tables and trees ? d) Few general questions on Work and academic background .

5 Answers

Design a function which returns the number of set bits in a given number, when expressed in binary

4 Answers

Given a list of integer e.g. (1,2,4,5,6,7,8...) Find a pair with a given sum.

5 Answers

How can you write a recursive function calculating the exponential of a number?

2 Answers

What is http?

1 Answer

// Merge 2 2-dimensional arrays into one 2-dimensional array. // example input: // { 1, 2, 3; // 4, 5, 6} // { 7, 8, 9; // 10, 11, 12; // 13, 14, 15} // example output: // { 1, 2, 3; // 4, 5, 6; // 7, 8, 9; // 10, 11, 12; // 13, 14, 15}

1 Answer

Write a function to decode roman numerals. Give test cases to test your code. M=1000 D=500 C=100 L=50 X=10 V=5 I=1 III=3 VI=6 VIII=8 III X = 7 VVVX = -5 MCMLXXII = 1972 MCMXXXCII = 1972 CCCXLV = 345 MDCLXVI = 1666

1 Answer