Google L4 chances
Anonymous User
2505

Onsite 1:

Warmup:
https://leetcode.com/problems/meeting-rooms-ii/description/
Follow up:
https://leetcode.com/problems/meeting-rooms-iii/description/

Answered both perfectly and i got [positive] according to recruiter

Onsite 2:

Interviewer was not responding at all.

Warm up:

We receive a stream of tuples (timestamp, message) in non-decreasing timestamp order. We want to "show" a message only if we haven’t shown the same message in the last 10 seconds. Otherwise we suppress it.

Given:

(10, "solar panel activated") → show
(11, "low battery warning") → show
(12, "tire one: low air pressure")→ show
(13, "solar panel activated") → suppress (last shown at 10)
(14, "low battery warning") → suppress (last shown at 11)
(21, "solar panel activated") → show (21−10 ≥ 10)
(35, "solar panel activated") → show (35−21 ≥ 10)

i answered warm up with eviction logic and wrote that O(1),O(1) as time complexity for displayMessage method

Followup,

Now remove all messages that happened in past 10. secs.

(10, "solar panel activated") → supress, next shown at 11.
(11, "low battery warning") → suppress, next shown at 14.
(12, "tire one: low air pressure")→ show
(13, "solar panel activated") → suppress (last shown at 10)
(14, "low battery warning") → suppress (last shown at 11)
(21, "solar panel activated") → suppress (last shown at 13)
(35, "solar panel activated") → show (35−21 ≥ 10)

I told the high level logic on how to do this and answered tc will be same as o(10) -=> O(1) constant
and modified above code

But i got [negative] according to recruiter

Will i be able to recover from this if i perform well in next onsite and googlyness ?

Will recruiter be able to contest 2nd round feedback infront of HC ?
because i have written almost everything in the notes ..

Please googlers tell me your opinions.
Please tell me even if it's negative

Comments (6)