There is one technical phone interview and then a one-day on-site interview.

I got the phone interview through an employee referral.

The technical phone interview took about one hour and asked two questions.

Given a 7-column keyboard sorted in alphabetic order. There is a cursor on the keyboard, and you can move it 1 unit to the left/right/up/down. The input is a word; you need to design an algorithm to give the movements of the cursor to type this word.

Given a collection of numbers, it has two functions: insert() and getMedian(). Choose a data structure to construct this collection and design the insert() and getMedian() functions. Explain the time complexity of each function.