The interview was about an hour and a half.

My interviewer was a very nice guy. He first introduced me to the company and then led me into a small meeting room for the interview.

The interviewer first asked me to introduce myself, and then asked me several questions relating to my resume. After that, he went straight into the coding part. No behavioral questions were asked, and I had to solve three questions in C++ (mainly C, no OOP needed) in vim. They had test suites for all the questions.

The interviewer was seated next to me when I was writing code. During my coding time, he asked me several basic C++ knowledge questions, such as "Can you explain what a pointer to a pointer is?"

I finished the three questions early, so the interviewer gave me another question, for which I only purposed my implementation but did not have to actually code it.

The interview was not very intense; at least, the interviewer tried his best not to make me feel uncomfortable. You might need to think fast during your interview, since you have to deal with the coding at the same time as answering all the other "easy" questions from the interviewer.

Write a function to detect whether a string is a palindromic number or not.

Complete an implementation of a linked array that maintains sorted order.

Complete an implementation of a binary search tree.

Design an algorithm that can find the missing number in a consecutive increasing array with the lowest time complexity.