I spoke with an engineer at a campus job fair and was scheduled for an interview the next day. It was a 30-minute, completely technical interview; no behavioral questions were asked.

I was questioned about:

• HashMaps
• Principles of Object Orientation
• Binary Search Trees
• Runtime analysis (best, worst, and average cases)

These questions focused on implementation details and general Java concepts.

They contacted me with feedback within the following week.

Part 1) Write a function that checks if a string is a palindrome.

Part 2) What if the string has a bunch of spaces, but if the same letters are still in the string, it is still a palindrome? ie) _ _ _ a _ b _ _ _ a _ -> true

Constraint: You can't trim the spaces out or pull anything out of the string. It must be checked in place.