I applied online and then had a telephone interview.

In the same week, I was informed that I passed the telephone interview.

Afterward, I was invited to attend an on-site interview.

One week later, I was told that I did not pass the interview.

The whole process took about 3 months.

Telephone:

• Write a phone book class.
• Write a function to test if a string contains valid parentheses.

On-site:

• Given a string, delete all substrings where there are three or more same characters.
• Implement a binary search tree.
• C++ knowledge, such as smart pointers.