I had two technical interviews.

The first was pretty standard: I was asked to describe in detail any previous projects I was part of and then asked a technical question. The interviewer was very nice and polite.

The second interview took place about three weeks after the first one (I don't know why). The interviewer was extremely rude: he put his feet up and played with his phone throughout the interview. After talking about my previous experience, we proceeded to the technical part. After asking the question, he wrote down his mobile number and said, "Text me when you're done." It seemed he was much keener to get back to his usual business than to actually do the interview. Because of this, the interview took three hours (instead of two), which was really annoying.

First part:

Given a sorted array that was "shifted," e.g., [1, 2, 3, 4] ---> [2, 3, 4, 1], write an algorithm that finds the maximum value in the array.

Second part:

Improve the time complexity using parallel computing.