Software Engineer Interview Questions

Software Engineer

Interviewed at Google

4.4★

Jan 24, 2010

Given a stream of integers of unknown (possibly large) length, how would you pick one at random? Now prove its random.

Software Engineer Intern

Interviewed at Bloomberg

4★

Nov 28, 2014

Find the maximum difference in an unsorted array with the index of max greater than min. array cant be sorted

Senior Software Developer

Interviewed at Bloomberg

4★

Aug 12, 2016

Given an array like [-1, 2, 3, 5, 4, 6] and it should print the 3 that is order of the array is equal to array element

Software Engineer Intern

Interviewed at Meta

3.6★

Nov 29, 2009

Given a function for a fair coin, write a function for a biased coin that returns heads 1/n times (n is a param).

Software Engineer Intern

Interviewed at Meta

3.6★

Feb 13, 2015

The first one is, given a tree, each node contains a digit. Calculate the sum of all numbers formed by paths from root to leaf. The second one is given a string, remove all 'b's and duplicate all 'a's.

Software Engineer

Interviewed at Amazon

3.5★

Nov 11, 2011

Write an algorithm to see if a tree is a BST.

Senior Software Engineer

Interviewed at Amazon

3.5★

Oct 17, 2017

code a function that takes 2 parameters and an algorithm, print out all the numbers between the 2 parameters that completes the algorithm

Senior Software Developer

Interviewed at Tower Research Capital

4.1★

Jun 7, 2010

Another was a puzzle: A king orders 100 bottles of wine for a celebration. A courtier who's angry with the king over something puts poison in one of those bottles. The king has a way of identifying the poisoned bottle by giving a few drops of wine to a monkey. Since the poison is fast acting, the monkey will die immediately. Whats the minimum number of monkeys needed to find the poisoned bottle?

Software Engineer Intern

Interviewed at LinkedIn

3.8★

Dec 4, 2014

Question Description: Write a function that, given a list of integers (both positive and negative) returns the sum of the contiguous subsequence with maximum sum. Thus, given the sequence (1, 2, -4, 1, 3, -2, 3, -1) it should return 5.

Software Engineer

Interviewed at Tripadvisor

3.5★

Apr 27, 2012

Write a program that given 4 coin denominations and a dollar amount finds the best way to express that amount using the coins given. I.e. you have coins with denominations of 1c, 7c, 13c,19c and you have to express $2.12 with the least number of coins. There is always a 1c coin but the other 3 are arbitrary.