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