Baseten deeper coding interview

Round 3 of 5 · 2 questions reported

See the whole loop
Length
60 min
Format
Live coding, one or two sessions
They grade
Runnable code for concurrency, byte handling and data streams; testing as you go

Questions Baseten asks in this round 2

  • One-pass S-expression parser with error reportingCodingWrite a parser for a small S-expression language that reads the input character by character in a single left-to-right pass; splitting the whole string up front is not allowed. It…
    Last asked Aug 2026
  • XOR random number generator to encrypt and decrypt a treeCoding1. Implement a pseudo-random number generator whose state update uses bitwise XOR (shifts and XORs on an integer state), seeded so the same seed always gives the same sequence. 2…
    Last asked Aug 2026