I was contacted by a Qualtrics recruiter about the position.

I hesitantly responded, which initiated a 15-minute phone call with him to discuss the position and my qualifications.

A phone screening was then scheduled, which started with a brief discussion about my interest in the position and my experience level. This was followed by coding on a shared screen (Collabedit), which took the majority of the time remaining in the 45-minute call.

Afterwards, I was invited to the Provo office for an on-site interview.

This consisted of four one-hour-long interviews.

The first was a positive cultural fit interview, and was with a manager on the team.

The second was with a lead engineer and was primarily whiteboard coding. This individual seemed a little adversarial and asked, "I'm just curious, what did they teach in school back then?" referring to my college experience in 1996-2001 (I'm 39 years old).

The third interview was with a manager of an operations team. This individual did well but asked many questions about infrastructure architecture, which didn't feel relevant to the position I was applying for.

The final interview was with a director remotely, using Collabedit again.

The office has a good energy, and many of the employees seem actively engaged. Several dogs are in the office, though, which isn't the best for someone with allergies.

I received a phone call five days later from the original recruiter that, based on interview feedback, they were choosing to move forward with other candidates.

Given a string which contains 8 coordinates that represent 2 rectangles, write code to find how many times the first rectangle can fit inside the overlapping areas of the rectangles without overlap.

Given a sequence of numbers, find the sub-sequence with the highest sum. What is the Big O for the solution?