Telephonic Interview

followed by on-site Interview at NYC

Onsite Interview:

Interview 1:

• Intersection of two arrays, with or without extra space?
• Factorial of a number, with or without recursion.
• Cube color problem: Given a bigger cube with dimensions 10x10x10, which consists of unit cubes. All six surfaces of the larger cube are painted. How many unit cubes are left that do not have any color on them?

Interview 2:

• Given a list of sorted words, output the order of the letters used to sort them. Then, sort another set of words using the resulting order.
• How can I generate a unique integer from a unique string? Provide your algorithm to create a hashmap with string keys and integer values. For example, "Alex" and "Leax" should produce different integer values. This should be unique for every word. I understand it's not entirely possible as there are infinite words of characters, so provide a hash function that minimizes collisions.