My R1 report is here. On Friday I finally did the R1 BQ that had gotten postponed earlier, and then HR reached out on Monday to schedule R2.
I flew in from the Midwest to Mountain View, and after finishing R2, flew straight back — I was exhausted.
Interview 1
Given an array representing a gold chain, where each number is the weight of one link. You need to remove one link, reconnect the chain, and split the gold chain into two pieces so the two people get equal weight. Return True if it's possible to split evenly; return False if no matter which link you remove, it can't be split evenly.
Follow-up: return all possible ways to split it evenly.
Interview 2
Given an array a[], find a pair (i, j) with i <= j and a[i] == a[j] that maximizes a[i] + a[i+1] + ... + a[j]. Return the i, j that give the maximum sum.
Follow-up: do it with strictly O(1) extra space; the time complexity is allowed to be a bit higher. I thought about it for a while but didn't get to finish it.
All four of my R1 and R2 interviewers were interviewers I really lucked out with.
Timeline
- 4/2: R2
- 4/9: HR reached out to schedule a visa check call
- 4/14: visa check got postponed, rescheduled to the 15th
- 4/15: visa check call. Right after I hung up, HR emailed to schedule another call for the following week, saying there'd be final feedback next week
- 4/20: HR flaked on me again
- 4/21: HR call — I'm in team match now
Fingers crossed I get matched 🙏🙏🙏🙏🙏 Any tips for team matching? I have to go through the random draw.
Discussion
Loading comments…