Very weird company it seemed. I was contacted by a recruiter on LinkedIn and he was very interested in bringing me in to interview with them. I was hesitant at first because I get a lot of those recruiters' messages, but I don't usually respond. So I thought I would give it a try.

He sent me a puzzle that they used to use for skills set evaluation. Then I was brought in for a formal interview. I talked to the architect on the team first and he was more interested in a long discussion about the company and I was just falling asleep. It was weird because I didn't get to even ask him any question.

Then I had a technical interview with the lead developer. Very weird guy and had no clue how to explain the problem. The question was we have an array and each player can take turns putting 2 X's on it and the player who can't put two X's in a row wins. What he asked me to code was if the first player puts 2 X's print out the remaining possible ways to put 2 X's.

The next interview was a lunch with a senior developer and he was a little awkward too. Seemed very stressed about the work and said he really hates the code base and it's just spaghetti code. He didn't seem to enjoy the work really.

The last interview was with a developer who had the same issue explaining the problem and was more interested in solving the problem himself.

2 questions:

1. The question was we have an array and each player can take turns putting 2 X's on it and the player who can't put two X's in a row wins. What he asked me to code was if the first player puts 2 X's print out the remaining possible ways to put 2 X's.

2. Maximum rectangle area in a histogram. The answer is all over google. Basically there is an O(n) solution involving stacks.