Citadel NXT First Interview Experience
Summary
I had my first round interview with Citadel for their NXT program, where I was asked to design a data structure for finding the median from a data stream. Despite feeling the session went well and providing an optimized solution, I was rejected.
Full Experience
Just had my first round interview with Citadel for their NXT program. I’m a Senior Software Engineer with 3 years of experience in backend and infrastructure development, and this was my first step in their process.
Felt the session went well overall explained my thought process clearly, wrote working code, and optimized properly.
Result: Rejected the next morning.
Interview Questions (1)
Find Median from Data Stream
Design a data structure that supports two APIs:
insert(num: int)
findMedian(): float
Essentially, this is the classic "Find Median from Data Stream" problem available on LeetCode here.