Phone screen today.

Interviewer was very nice and pleasant.

First 5 minutes: general chit/chat.

Coding:
Given a list of names (LastName, FirstName) and an input param ("xyz"), return a list of all the names where either the first or last name start with that entry parm.

Then we moved on to calculating the Big O. Initially mine was O(n) (simple loop); then he asked me if I could make it better, I suggested sorting the array once and then binary which would be O(log n) (just the lookup, not the sorting, that would still be n.

Then he asked me what I prefer, I explain the binary approach, as we could sort the array with a nightly job so lookup times are faster; he seemed satisfied with the answer.

Then we moved on to some behavioural questions; accomplishment at work, we dug deep into it, I used the STAR format, he wanted technical details, I think I did okay.

Quite surprised that I got asked a not so hard question; now I wonder if that was actually a bad thing.

Keeping my fingers crossed.