Engineer Interview Questions in Mountain View, CA | Glassdoor

Find jobs for Engineer

Engineer Interview Questions in Mountain View, CA

Engineer Interview Questions in Mountain View, CA

Engineers are responsible for designing and building products. In an interview context, expect to be quizzed on your technical skills, and also evaluated for your ability to work as a part of a team to get things built. The specific questions you are asked will depend on what type of engineering position you are looking for. Try a specific engineering discipline, such as software engineer, electrical engineer, or mechanical engineer.

Top Interview Questions

Sort: RelevancePopular Date

Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.

8 Answers

O(size of array) time & space: First, realize that saying the element should be the product of all other numbers is like saying it is the product of all the numbers to the left, times the product of all the numbers to the right. This is the main idea. Call the original array A, with n elements. Index it with C notation, i.e. from A[0] to A[n - 1]. Create a new array B, also with n elements (can be uninitialized). Then, do this: Accumulator = 1 For i = 0 to n - 2: Accumulator *= A[i] B[i + 1] = Accumulator Accumulator = 1 For i = n - 1 down to 1: Accumulator *= A[i] B[i - 1] *= Accumulator Replace A with B It traverses A twice and executes 2n multiplicates, hence O(n) time It creates an array B with the same size as A, hence O(n) temporary space

# A Python solution (requires Python 2.5 or higher): def mult(arr, num): return reduce(lambda x,y: x*y if y!=num else x, arr) arr = [mult(arr,i) for i in arr] # O(n^2) time, O(n) space

Create two more arrays. One array contains the products of the elements going upward. That is, B[0] = A[0], B[1] = A[0] * A[1], B[2] = B[1] * A[2], and so on. The other array contains the products of the elements going down. That is, C[n] = A[n], C[n-1] = A[n] * A[n-1], and so on. Now A[i] is simply B[i-1] * C[i+1].

Implement a binary tree and explain it's function

4 Answers

How do you represent a real-world quantity in a digital system?

1 Answer

You have 25 horses, what is the minimum number of races you can find the top 3. In one race you can race 5 horses, and you don't have a timer.

31 Answers

Given the list of points of the skyline of a city in order (from East to West) Find the maximal rectangle contained in this skyline. I was asked to write the code. I managed to find the algorithm but was not sufficient.

21 Answers

Given the daily values of a stock, find how you can lose the most with one buy-sell trading.

14 Answers

Find a sequence with max sum in an array of negative and positive real numbers.

15 Answers

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

Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.

25 Answers

Given an array of integers where each element points to the index of the next element how would you detect if there is a cycle in this array?

16 Answers
110 of 2,269 Interview Questions