General Merchandise & Superstores interview questions
“Given two very large binary trees T1, with millions of nodes, and T2, with hun- dreds of nodes, create an algorithm to decide if T2 is a subtree of T1.” |
“Given an array of integers A[1...n], compute the array B[1...n] such that B[k] is the product of all the elements of A, except A[k]. |
“You are given an array with n positive integers where all values in the array are repeated except for one. Return the one that is not repeated.” |
“What are the first 2 integers that, when added together, equal 10 in a "very large" array of unsigned integers?” |
“Write a program to count the number of words in a file.” |
“The manager of component 'A' says his functionality is more important than that of component 'B.' The manager of component 'B' says his is more important than that of component 'A.' You can only…” |
“Write a program to find the square root of a double.” |
1 of 1 found helpful |
“Given the head pointers to two linked lists of unknown length, find the node of intersection if they do intersect.” |
“Given a set of N numbers, assume that you have the set of numbers from 1 to N+1, with the exception of one number. How do you determine what number that is? What is the complexity of your solution?” |
“Given a (potentially large) array of integers, all but one repeating an even number of times, how would you find the one repeating an odd number of times in an efficient way? |