TRT
Sign in
mediumAdvanceddebugging

Explain the hierarchy of SQL Isolation Levels (`READ COMMITTED`, `REPEATABLE READ` / Snapshot Isolation, and `SERIALIZABLE` / SSI) with concrete examples of.

Write out the Lost Update and On-Call Doctor Write Skew interleavings, show how `SELECT ... FOR UPDATE`, atomic `UPDATE ... SET bal = bal - $1 WHERE bal >= $1`, or `SERIALIZABLE` (with `40001` retry loops) solve them, and trace `STEAL/NO-FORCE` ARIES recovery.

TRT practice prompt — not a verified question from a named employer.

The Runtime Theory Team3 min read

A strong answer

A strong candidate frames Explain the hierarchy of SQL Isolation Levels (READ COMMITTED, REPEATABLE READ / Snapshot Isolation, and SERIALIZABLE / SSI) with concrete examples of. around the exact memory layout, compiler semantics, and hardware execution model covered in [Isolation Anomalies (Lost Update & Write Skew), Serializable Snapshot Isolation (SSI), and ARIES Write-Ahead Logging]. Write out the Lost Update and On-Call Doctor Write Skew interleavings, show how SELECT ... FOR UPDATE, atomic UPDATE ... SET bal = bal - $1 WHERE bal >= $1, or SERIALIZABLE (with 40001 retry loops) solve them, and trace STEAL/NO-FORCE ARIES recovery.

A hospital scheduling system enforces the invariant: at least 1 doctor must remain on call at all times. Currently Alice and Bob are both on call (count = 2). Alice and Bob click 'Go Off Call' at the exact same millisecond. Both transactions run under REPEATABLE READ (Snapshot Isolation): both read SELECT COUNT(*) FROM doctors WHERE on_call = true (-> 2), both see 2 >= 2, Alice updates SET on_call = false WHERE name = 'Alice', Bob updates SET on_call = false WHERE name = 'Bob', and BOTH COMMIT WITHOUT ERROR—leaving 0 doctors on call! Why didn't REPEATABLE READ catch this?

When engineers encounter this bottleneck in production, a surface-level API description rarely explains what went wrong. In real workloads, every line of code executes against concrete hardware constraints: fixed-width memory cells, CPU cache lines, kernel descriptor tables, network socket buffers, or accelerator memory buses. Without a clear mental model of SQL Isolation Anomalies (Lost Update, Write Skew), Serializable Snapshot Isolation (SSI), and ARIES Write-Ahead Logging, debugging degrades into guesswork—tuning timeouts, adding retries, or scaling instances blindly while the underlying architectural flaw remains untouched.

In a production interview, always connect the specification rule to its concrete runtime consequence: state what lives on the stack versus the heap or static storage segment, how the compiler or operating system validates alignments, lifetimes, and error codes, and what happens under adversarial or boundary inputs (such as zero-length buffers, integer overflow, concurrent mutation, or partial I/O). Backing your explanation with a small trace of register/memory state transitions immediately separates senior systems engineers from candidates who only memorized syntax.

What the interviewer is listening for

  • Mastery of core invariant: Reproduce and prevent Lost Updates and Disjoint-Row Write Skew across READ COMMITTED, REPEATABLE READ, and SERIALIZABLE (SSI).
  • Mastery of core invariant: Prevent multi-row deadlocks by acquiring FOR UPDATE locks in canonical ORDER BY id ASC order.
  • Mastery of core invariant: Trace the 3 phases of ARIES Write-Ahead Log crash recovery (Analysis, Redo via page_lsn, and Undo with CLRs).
  • Hardware and ABI awareness: Explaining how sizes, alignments, calling conventions, or kernel boundaries behave on real 64-bit targets rather than relying on implementation-defined assumptions.
  • Defensive engineering: Naming the exact compiler flags (-Wall -Wextra -Werror), static analyzers, or runtime sanitizers (-fsanitize=address,undefined,thread) that verify correctness in CI.

Common mistakes

  • Explaining only surface syntax without tracing the underlying memory addresses, ownership lifetime, or kernel/user-space state transitions.
  • Assuming undefined behavior (such as signed overflow, uninitialized reads, strict-aliasing violations, or dangling pointers) will "just work" because it passed an unoptimized -O0 debug build.
  • Ignoring return codes, partial reads/writes, alignment padding, or cleanup paths when an allocation or syscall fails midway through a function.

This answer walks

Practice follow-ups

  1. 01When you use `REPEATABLE READ` or `SERIALIZABLE` in PostgreSQL/CockroachDB, why **must** your application data-access layer include a transaction retry loop on `SQLSTATE 40001`.
  2. 02In ARIES, why does the **Redo** phase replay *all* logged changes—including changes made by uncommitted loser transactions that will immediately be rolled back in the **Undo** phase (*Repeating.

Not started

Sign in to save your learning progress.

Sign in to save