Software Engineer Intern Interview Questions
- 2of 2 votes
AnswersFind the pair of numbers that sums to an integer k from an linked list.
- dke.ade January 14, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Algorithm - 0of 2 votes
AnswersYou have n - 1 numbers from 1 to n. Your task is to find the missing number.
- Alexandru Mihai December 11, 2013 in United States
I.e.
n = 5
v = [4, 2, 5, 1]
The result is 3.| Report Duplicate | Flag | PURGE
Twitter Software Engineer Intern - -2of 2 votes
AnswersGiven an array with numbers, your task is to find 4 numbers that will satisfy this equation:
- Alexandru Mihai December 11, 2013 in United States
A + B + C = D| Report Duplicate | Flag | PURGE
Twitter Software Engineer Intern Arrays - 0of 0 votes
AnswersFind the maximum-sum subarray of an array.
- floatingsms November 29, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Arrays - 0of 0 votes
AnswersWrite a function to validate the integrity of a binary search tree.
- floatingsms November 29, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Algorithm - 1of 1 vote
AnswersGiven a string, and the letters are NOT DISTINCT, print out all possible permutations. The solution must be optimized so don't implement the naive O(n!) solution.
- Aasen November 14, 2013 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern - 2of 2 votes
AnswersSuppose I have some (lng, lat) coordinate. I also have a big list of ranges,
- Aasen November 12, 2013 in United States
[ { northeast: {lng, lat}, southwest: {lng, lat} } ... ]
How can I most efficiently determine which bucket the (lng, lat) point goes into?
Also, on a design perspective. Would it make more sense for the "list of ranges" to be on some database like mysql, monodb, or on something like memcached, redis?| Report Duplicate | Flag | PURGE
Google Software Engineer Intern - 0of 0 votes
AnswersWebsites like Pandora recommend music based on user preferences. What kind of information would you need in such a design?
- tielongs October 31, 2013 in United States| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern Data Structures - 2of 2 votes
AnswersGiven an integer, print out all the prime numbers smaller than that integer.
- tielongs October 31, 2013 in United States| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern Algorithm - 2of 2 votes
AnswersYou have 10 million IP addresses. (IPv4 4 byte addresses). Create a hash function for these IP addresses.
- Aasen October 30, 2013 in United States
Hint: Using the IP's themselves as a key is a bad idea because there will be a lot of wasted space.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern - 5of 5 votes
AnswersGiven two sorted arrays, we can get a set of sums(add one element from the first array and one from the second). Find the Nth element in the set of sums. Suppose that array A is {1,3,4,8,10}, array B is {20, 22, 30, 40}. then the sum set will be{21(1+20),23(1+22 or 3+20), 25(3+22), 24(4+22)...} the 3rd element in the sum set is 25.
- ophis.W October 28, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Algorithm - 4of 6 votes
AnswersYou have two integer arrays. Treat these arrays as if they were big numbers, with one digit in each slot. Perform addition on these two arrays and store the results in a new array.
- Aasen October 24, 2013 in United States| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Algorithm - 0of 4 votes
AnswersYou visit yelp.com (or any other website).
- Aasen October 23, 2013 in United States
What happens? Describe as much of the web stack as you possibly can. (This question is meant to last 45 mins).| Report Duplicate | Flag | PURGE
Yelp Software Engineer Intern - 7of 7 votes
AnswersGiven a regular expression with characters a-z, ' * ', ' . '
- kevin October 13, 2013 in United States
the task was to find if that string could match another string with characters from: a-z
where ' * ' can delete the character before it, and ' . ' could match whatever character. ' * ' always appear after a a-z character.
Example:
isMatch("a*", "") = true;
isMatch(".", "") = false;
isMatch("ab*", "a") = true;
isMatch("a.", "ab") = true;
isMatch("a", "a") = true;| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern Algorithm - 0of 0 votes
AnswersYou have perfect cubical blocks (i.e. each of the blocks has 6 sides)
- rpisid September 29, 2013 in United States
You have to make a calender display using those two cubes. So the task is to display the numbers 1 through 31 using the two cubes. For example you would make the date 13th by writing '1' on one cube and '3' on the other.
Only one digit can be written on each face of both the cubes. So there should be 6 numbers printed on each face of the two cubes.
How would you split and write the numbers on the two cubes such that all the numbers from 1 through 31 are displayed using them?| Report Duplicate | Flag | PURGE
Software Engineer Intern Brain Teasers - 1of 1 vote
AnswersWrite a function that takes an unsorted array of integers as a paramater and returns the array without duplications. (Order of returned array doesn't matter as long as ONLY one of each integer in the original array is present).
- toinetoine September 20, 2013 in United States| Report Duplicate | Flag | PURGE
Microsoft Software Engineer Intern Algorithm - 0of 0 votes
AnswersDesign a web crawler to dump all the pages of a given website (URL) onto disk. So basically it saves pages which is related to the website (for instance dump all pages of aws.amazon.com) and do not crawl the links outside the website
- vik September 06, 2013 in United States
I coded it in python and then they asked what is the internal structure of dict in python and why or why not it is fast| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Coding Data Structures Python - 0of 0 votes
AnswersDesign a library shelf which can store books or digital media also like CD/DVD. It was more of a design question rather than a coding question and they wanted to know how would you design classes and have abstractions and inheritance in them.. after that they kept on adding details of what could be included on the shelves and how to manage them and routines related to them and what would info I need to have to respond to the user queries and making the design useful.
- vik September 06, 2013 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Object Oriented Design - 0of 0 votes
AnswersGiven a string, compute the number of all possible palindromes of all the possible anagrams of that string.
- gtkesh July 06, 2013 in United States| Report Duplicate | Flag | PURGE
Software Engineer Intern Coding - 3of 3 votes
AnswersA binary search tree is given. Find the ceiling value present in the BST of a given key.
eg-8 3 12 2 6 10 15 4
key - 13 => 15
- LAP June 24, 2013 in United States
key - 4 =>6
key - 8 =>10| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Algorithm - 2of 2 votes
AnswersYou are given a doubly linked list and an array of references to nodes on the linked list. How many "blocks" are there present in the linked list?
- Aasen May 27, 2013 in United States
A "block" is defined as a group of nodes on the list with references directed at them and adjacent to eachother.
For example
[node #0] -><-[node#1] -><-[node#2] -><-[node#3]
node[] nodes = {ref_to_node#0, ref_to_node#2, ref_to_node#3};
Is two blocks because the first block is at node #0.
Node #1 has no incomming reference. Node #2 and Node #3 have references are are adjacent so it's just one block.
Implement using JAVA: Hint: You can try using a HashMap.
Thanks.| Report Duplicate | Flag | PURGE
Google Software Engineer Intern Algorithm - 1of 3 votes
AnswersYou are given an array of 1's 2's and 3's. Sort this list so the 1's are first, the 2's come second, and the 3's come third.
- Aasen May 23, 2013 in United States
Ex: Input [1, 3, 3, 2, 1]
Output [1, 1, 2, 3, 3]
But there is a catch!! The algorithm must be one pass, which means no merge/quick sort. Also no extra list allocations are allowed, which means no bucket/radix/counting sorts.
You are only permitted to swap elements.| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern Algorithm - 0of 2 votes
Answerswrite a code to print the second largest element in a list
- Anonymous May 04, 2013 in United States
Shortest possible complexity.| Report Duplicate | Flag | PURGE
Amazon Software Engineer Intern Algorithm Data Structures - 0of 0 votes
AnswersYou are on a point on Google Maps (longitude, latitude). You select a radius, and expect to get a list of all the places within that radius. How would you implement this?
- BingBang April 30, 2013 in United States| Report Duplicate | Flag | PURGE
Pinterest Software Engineer Intern Algorithm - 0of 0 votes
AnswersHow would you implement live search for people's names (only firstname and lastname, or lastname and firstname) like in facebook's search, retreiving the top 5, knowing a value between 0 and 1 for every one of them. If you are close friends then the value will be bigger. You should output the first 5 values in descending order.
- BingBang April 30, 2013 in United States| Report Duplicate | Flag | PURGE
Pinterest Software Engineer Intern Algorithm - 0of 0 votes
AnswersHow does DropBox work ? Say if you have 25 Gb space granted to you by DropBox, does it mean that DropBox application when installed on Desktop will allocate 25 GB of your space ? Or does it keep only the recent used files on system and METADATA for all the files. Please suggest.
- Ranbir April 25, 2013 in United States| Report Duplicate | Flag | PURGE
Lab126 Software Engineer Intern Distributed Computing - 2of 2 votes
AnswersGiven an virtual 4x4 boggle board, and some 4 letter words, determine if the words are in the board
- rosie March 22, 2013 in United States
ex.
S M E F
R A T D
L O N I
K A F B
STAR- no
TONE- no
NOTE- yes
SAND- yes
etc.| Report Duplicate | Flag | PURGE
Facebook Software Engineer Intern - 0of 0 votes
AnswersGiven a char array {1,234,34,54}
- tom March 20, 2013 in United States
Modify the char array so that there is no comma in the most efficient way. We must get a char array {12343454}| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern - 1of 1 vote
AnswersGiven an unsorted set of numbers from 1 to 10 with one number missing .
- tom March 20, 2013 in United States
How to find the missing number in the set without sorting. How to find if two numbers are missing in the set?| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer Intern Problem Solving - -5of 5 votes
Answersn*n matrix, find the longest ways for each players.
- jkmejdch March 19, 2013 in United States
players: red and blue.
players can jump to the next position based on the opposite player, after jump, remove the opposite player.| Report Duplicate | Flag | PURGE
Epic Systems Software Engineer Intern Algorithm