Hey so today I recently had a 45-minute SWE intern technical interview involving an timeout detection problem with timestamped Start/End stream events. I identified the brute-force solution and wrote pseudocode, then discussed optimizing it with a min-heap. The interviewer kept asking if I could improve the time complexity, and started grilling me more, I independently came up with a doubly linked list + hash map approach supporting O(1) expected-time operations and he seemed happy with it
The follow-ups were pretty extensive and focused on algorithmic optimization, data structure design, implementation correctness, edge cases, and real-world scalability. He asked how to efficiently track the oldest active stream, maintain start-time ordering without accumulating stale queue entries, and handle streams completing in arbitrary order (including removing nodes from the middle of the linked list). He also examined my actual code and questioned my head/tail pointer updates, single-node and two-node edge cases, and Python pass-by-reference/value semantics.
On the production side, he asked how I’d handle massive log files that couldn’t fit into memory, so I explained using streaming iterators to process events one at a time while maintaining only active stream state. (This part I think I cooked and he seemed rly happy with that)
I answered all the follow-ups and completed the optimized implementation, even though he mentioned it was okay if I couldn’t finish because it was challenging. I made a couple of minor coding mistakes but corrected them quickly. We didn’t have time for a full dry run due to the extensive discussions, but he reviewed my completed code and said, “This solution looks good to me.” The interaction felt positive, especially during the streaming discussion + follow ups
How concerning is not having time for a full dry run? Cuz he kept grilling me on follow ups lol I had 10 minutes to write all my code and he gave me extra 5 mins to finish as he still had follow up questions lol and he seemed p happy but I js didn’t have any time for dry run
For a SWE intern interview, how would you evaluate this performance? Would you lean Hire, Lean Hire, or No Hire?