ENG//KNOWLEDGEENGINEERING WORKBENCH

Tag

data-structures

Coding

Durable In-Memory KV Store with Size-Limited Snapshot Files

Build a recoverable KV snapshot with custom UTF-8 encoding, bounded chunk files, and runnable Java and Python solutions.

data-structurespersistencefile-io
Coding

Build a Memory Allocator: First-Fit, Best-Fit, and Coalescing

Track free intervals by address and size, merge on free, and implement both allocation policies in Java and Python.

data-structuresintervalstrees
Coding

Build a Text Editor: Undo, Autocomplete, and Collaboration

An interview walkthrough from a mutable text buffer to reversible edits, a live prefix index, and convergent collaborative editing.

data-structurestrieundo-redo
Coding

Design a Versioned Social Graph with Snapshots

Use logical time and edge-activity intervals to support O(1) snapshots, historical following queries, friend recommendations, and snapshot diffs.

graphbinary-searchdata-structures