Software Engineer • Mid-Level
Software Engineer • Mid-Level
High QualityPrep Other Coding Questions Asked by Citadel
Continue with targeted prep from Citadel's coding question bank.
Interview Summary
I had a technical phone screen with Citadel that focused on designing a data structure for managing stock ticker symbols in a portfolio. The initial problem required supporting ticker insertion, deletion, and uniform random selection, with all three operations running in constant time.
The interviewer then introduced two follow-ups involving weighted random selection and sampling from a stream of incoming ticker symbols. Overall, the interview was a positive experience, and the difficulty felt moderate.
Interview Details
Coding: Portfolio Ticker Management and Random Selection
The main coding problem involved implementing a data structure to manage a collection of stock ticker symbols. The portfolio needed to support three operations:
- Add a Ticker: Insert a new ticker symbol into the portfolio.
- Remove a Ticker: Delete an existing ticker symbol from the portfolio.
- Pick a Random Ticker: Randomly select one ticker symbol from the current portfolio.
Performance Requirements
The interviewer explicitly required all three operations to run in constant time:
- Insertion:
O(1) - Deletion:
O(1) - Random selection:
O(1)
For the initial
Unlock Full Details
Create a free account to unlock this interview experience report.