I wanted to upload my experience as seeing other people's experience helped me a lot even though I was rejected.

Phone screen
I had completed the phone screening about 3 weeks ago. Essentially they had a short resume review and gave me 1 easy and 2 hard LC questions about palindromes.

Onsite

The virtual onsite consisted of two interviewers. Both interviews consisted of only one interviewer as they explained to me that it would be normally two but there was high demand so they are only doing one interviewer.

Both interviews were in the same format, 10 minutes introducing yourself and talking about your resumes/projects. Then they immediatly go into technical questions through hackerRank coderpad (they just used the website as a document to share and didn't use hacker rank questions). They do not expect code to compile but may ask you to run through it with an example.

Round 1:
My interviewer was really nice and we shared a couple laughs and was very helpful. He gave me two questions:

• Given an array of stock prices, return the range within k days (each index in array is stock price for day).
  
  Above was what we worked with along with some scratch code as it seemed simple enough and he agreed with. The problem came with the follow up, he asked what if the stock array was updated everyday, how could we improve the time complexity? I could not for the life of me figure it out and eventually he told me that we could use a BST to find the lowest and the max in O(1) time (we can use set in c++ as it is implemented as a BST). Since inserting an entry would only be O(log n), the total time complexity would be O(k log n) rather than O(k n) (because we call our O(n) scan, k times)

  I actually think I did good in the whole interview except this part, I spaced out and accidently said that I forgot what a BST was LMAOO.

• https://leetcode.com/problems/validate-binary-search-tree/
  This one was very straight forward.

Round 2:
Interviewer was a little straight forward but still nice. Same format, 10 minute resume lookover then technical. He only asked me one question.

• Trending Stock
  We mainly had discussion about the data structures used and really hammered down on the time complexity and how we could improve it. I decided to use one hash table for count, and a vector<vector> which would hold the frequent companies and pop off when we return. We ended up talking about this the majority of the time and I did not have the chance to code it out. After the interview, he told me that I would definitely be contacted by HR the day of or the next.

I took that as a good sign and was expecting HR round but this is not the case. According to other posts on leetcode, the format is still the same as if it was onsite, if you don't get the HR round immediatly after, it should be known that it is a reject. And I did get my reject email 3 days later unfortunately.