Intrusive Linked List - Quant Developer Interview Question
Difficulty: Hard
Category: data_structures
Asked at: Akuna, Jump Trading, Tower Research, Optiver, HRT
Topics: linked-list, pointers, memory-management, c++
Problem Description
Standard containers often incur unacceptable latency due to memory allocation overhead and poor cache locality. An intrusive linked list addresses this by embedding linkage pointers directly within business objects, enabling O(1) removal and manipulation without list traversal. This data structure is essential for building low-latency order books where rapid order entry, cancellation, and prioritization are critical.
Task
Implement an OrderBook class that manages a doubly linked intrusive list
Practice this hard developer interview question on MyntBit - the LeetCode for quants with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.