I interviewed on campus in Fall 2017 and then received an email stating all internships were filled for Summer 2018.

In Fall 2018, I received another email from the same recruiter asking if I was still interested and if I would like to apply for a full-time position. I accepted, and they flew me out for a final round interview two weeks later.

The interview was half a day, starting at 7:30 am and ending around 1 pm. It consisted of four one-on-one interviews:

• The first interview was a technical data structures question.
• The second tested and verified a black box program.
• The third assessed logic (how I think through problems) and an architecture problem.
• The last interview was entirely behavioral.

I interviewed on a Thursday and received an email ten days later extending a full-time offer.

How do you know the runtime of a program is O(n)?

Now, how would you test it?