24 practice questions for Citadel Data Engineer interviews
Citadel data engineer interviews cover ETL pipelines, data modelling, SQL optimisation, distributed systems like Spark and Kafka, and warehouse architecture.
DAG Order Validator Given a Directed Acyclic Graph (DAG) and a list of nodes, determine if the list represents a valid topological sort...
Input: Graph (nodes and edges) Output: Computed result
codingMediumVerified Question#2
2. Expression Evaluator
Category: String coding problem
Expression Evaluator You need to design and implement an expression evaluator that parses and computes mathematical expressions formatted in...
Input: String Output: Computed result
codingMediumVerified Question#3
3. Knight Moves on Phone
Category: String coding problem
Knight Moves on Phone This problem is split into two parts.
Input: List Output: Integer
codingMediumVerified Question#4
4. Price Change Aggregator
Category: Algorithm coding problem
Price Change Aggregator You are building a system to aggregate price updates from multiple feeds to reconstruct the price history of an asset.
Input: List Output: Computed result
codingHardVerified Question#5
5. Visit All Cities
Category: Graph coding problem
Visit All Cities You are given a list of airline tickets where each ticket represents a directed edge from a departure airport to an arrival...
Input: Graph (nodes and edges) Output: Computed result
codingMediumVerified Question#6
6. Social Network Friend Suggester
Category: Array coding problemBuild a friend recommendation system for a social network. Given n users (indexed 0 to n - 1) and a list of existing friendships (undirected...Input: Array Output: Array
codingMediumVerified Question#7
7. Minimum Sum Tree Path
Category: Binary tree coding problem
Minimum Sum Tree Path
Input: Binary tree Output: Computed result
codingMediumVerified Question#8
8. Dial Pad Knight Paths
Category: Algorithm coding problem
Dial Pad Knight Paths
Input: Number(s) Output: Integer
codingHardVerified Question#9
9. Subsequence Goodness Values
Category: Array coding problem
Subsequence Goodness Values
Input: Array Output: Integer
codingMediumVerified Question#10
10. Sliding Window Top K
Category: Sliding window coding problem
Sliding Window Top K
Input: Array of integers Output: Computed result
codingMediumVerified Question#11
11. Price Stream Merger
Category: Heap-based coding problem
Price Stream Merger
Input: List Output: Computed result
codingHardVerified Question#12
12. Pandigital Addition Count
Category: Algorithm coding problem
Pandigital Addition Count
Input: Integer(s) Output: Computed result
codingMediumVerified Question#13
13. Closest Point Pair
Category: Algorithm coding problem
Closest Point Pair
Input: List Output: Integer
codingHardVerified Question#14
14. Flight Itinerary Planner
Category: Graph coding problem
Flight Itinerary Planner
Input: Graph (nodes and edges) Output: Computed result