Latest Interviews

Inferring Locality in OCaml | OCaml Unboxed

The OCaml compiler utilizes an internal allocation discipline that infers local versus global modes for variables and parameters to enable stack-based memory usage and reduce garbage collection overhead. This system prioritizes local inference for arguments while defaulting return values to global to ensure maximum compatibility, with integers serving as a special case that can safely cross mode boundaries under specific annotations. Although this framework enhances performance, current limitations such as standard library functions lacking locality awareness and the need for explicit type signatures to trigger safety checks continue to shape its practical application.

How to Build an Exchange

Claudio, Ron, Pete

A US equities matching engine utilizes a deterministic, single-instance architecture to process three million messages per second while ensuring fair, latency-critical order execution across thousands of symbols. The system employs C++ and OCaml on a dedicated machine to replace complex distributed consensus with high-speed, single-threaded logic, allowing state machines to recover from failures within 30 to 60 seconds via message log replay. This design guarantees regulatory reproducibility and financial reliability by eliminating consensus overhead, enabling clients to achieve precise atomicity and global risk enforcement through simplified, high-throughput message sequencing.

Why Functional Programming Doesn't Matter

John Hughes, Tony Hoare

Jane Street, a high-frequency proprietary trading firm executing millions of daily trades, attributes its engineering success to OCaml's expressive static types rather than traditional functional features like laziness or strict purity. This type system enforces correctness by eliminating null pointer exceptions, forcing logic updates at compile-time to prevent bugs, and encoding business invariants to exclude impossible states. Consequently, the firm prioritizes predictable performance and verifiable clarity to protect its capital against errors, viewing advanced type systems as a more critical asset than higher-order functions or declarative purity.

Effective ML 2011 Harvard CS51 Part 2

Jane Street's engineering philosophy prioritizes explicit error handling, strict boilerplate avoidance, and managed complexity to ensure robust high-frequency trading systems. By leveraging OCaml's predictable performance and enforcing rigorous code review protocols alongside small, autonomous teams, the firm balances mathematical precision with human oversight in a hybrid trading model. This approach treats software development as a discipline of clarity and maintainability, where static typing and disciplined mutation control enable reliable operation in volatile markets.