Software Engineer · Full Journey · Multiple Types

[ OK ] b0dcd5c4-ae79-410a-bbe1-8e98fd9021f2 — full writeup

[ INFO ] category: Behavioral · Multiple Types difficulty: 6 freq: first seen: 2026-03-15

[6][MULTIPLE TYPES]Object-Oriented DesignConcurrencyBehavioral Questions

$ cat problem.md

Google — Software Engineer

Level: Senior-Level

Round: Full Journey · Type: Multiple Types · Difficulty: 6/10 · Duration: 60 min · Interviewer: Unfriendly

Topics: Object-Oriented Design, Concurrency, Behavioral Questions

Location: San Francisco Bay Area

Interview date: 2026-01-30

Question: The round included both a coding question on object-oriented design and behavioral questions.

I was referred for a Senior SDE position at Google.

Round 1:

Coding: I had to design a fancySet with add, delete, and getRandom operations, all in O(1) time. Initially, I designed the delete operation with O(n) complexity. With a hint, I managed to achieve O(1). I missed some corner cases initially (empty list, etc.) but corrected them with hints. The interviewer asked about concurrency and I discussed locking the entire set versus element-level locking.
Behavioral Questions:
1. Tell me about your lead experience and how you lead.
2. How do you work under ambiguity? This question felt important because it was asked repeatedly.
3. How do you handle disagreements with other leaders or managers?
4. In your previous experience, which decision would you make differently if you could do it again?
5. If a team member keeps missing deadlines, how would you handle it?

user@intervues:~/experiences/google$