I don't remember the OA DSA problem, the second one was a "dev" based where some remote ide was given access to via hackerrank. I was able to use AI in the side bar, like cursor. It was for role based in Hyd / Blr. The interviewer in R2 was abroad based.
Round 1
- Find distance between any two nodes in a tree. Parent pointers not given. Only have root, source, and target in input.
- Designing a stack that supports push, pop, get middle, get top in O(1) time.
- LPs
Was able to solve first question completely and second one's core logic without complete impl. I implemented get middle post basic DS decision
Round 2
Interviewer said that I was too close to the original solution
Round 3
- Told about myself for first 5-7 mins.
- Probed real hard upon why I wanted to switch (I already had made 1 switch and was looking for second)
- He started then with the best thing you've worked upon in your past org.
- Kinda felt like stepping into the NDA territory, still explained things properly. Asked a couple of questions on the way like why you folks used X or Y
- At the end he asked one question only(yes, only 1): how would you include this new feature as well in this design?
- I proposed 2 solns, he asked me to write down pros and cons for both
- Properly articulated and wrote them for both (min 3-3 for both)
- Asked me if I had any questions to ask him.
Got rejected. Recruiter told me feedback from 2 and 3 was negative. No specifics despite asking explicitly.
Hope this helps!