Uber SDE-2 Interview | Reject

I just finished my Uber SDE-2 (Bengaluru, India) loop. Here's how it went.

Current Company : Ecom company Current Exp: 2.6 YoE Current Designation: SDE-2

1. Online Assessment (19th Jan)

It consists of four problems. I don't remember the problems now, but problems 1 and 2 were easy, 3 was implementation-heavy, and 4 was medium. Got 523/600 as I was able to solve the last problem partially.

2. DSA Screening Round (22 March)

Interviewer Designation: SSE

Duration: 1 hr

Problem:

1. Given a 2D plan & you have incoming requests for isLand(I,j) & setLand(I,j): Told the basic Set approach.
2. Now there’s another request for numberOfIslands(): Told I’ll do BFS or DFS whenever I get the numberOfIslands requests. 
3. Now, the frequency of the numberOfIslands requests increased: Told that I’ll utilise DSU, find & merge, whenever we are processing setLand(I,j) , I’ll be try to merge this with neighboring elements, this way our setLand will take extra time than before but our numberOfIslands will be in O(1)

The interviewer asked me to write the code for 3rd follow-up. Was able to write the working code within the given time frame.

Verdict: Positive 

3. DSA Onsite Round (22 March)

Interviewer Designation: SDE-2

Duration: 1 hr

Problem: https://leetcode.com/problems/making-a-large-island/description/ 

Was able to solve this problem completely within the time frame.

Verdict: Positive 

4. Hiring Manager Round (22 March)

Interviewer Designation: Senior EM

Duration: 1 hr

1. Asked me about the work I’m doing in my current company. 
2. Deep dived into the work I mentioned in my resume with some HLD diagrams on excalidraw. 
3. Behavioural questions like: Why do you want to leave your current company?
4. Tell me about your interaction with your juniors within the team.

Verdict: Positive 

5. Machine Coding Round (22 March)

Interviewer Designation: SSE

Duration: 1 hr

Problem: Implement the File system API. The function will mimic their respective Linux commands 

1. Implement mkdir
2. Implement cd (The path may contain regex)
3. Implement pwd

Verdict: Negative

6. Bar Raiser Round (1 April)

Interviewer Designation: Staff Engineer

Problem: Design a type ahead suggestion like in Google Search. 

Started with NFR & FR, then Back of the Envelope, then told the basic approach which wasn’t scalable using Relational DB. Later told that I’ll be using Trie to maintain the prefix and at each node will cache the top 10 words. But I feel like my HLD diagram could have been better, although I told him things verbally above

Verdict: Negative

Final Verdict: Rejected PS: I participated in 22 March Hiring Drive.