Voleon·Software Engineer·Technical Phone Screen
Jun 2026
Voleon gave me a coding problem about simulating a Kac ring, which sounds like a physics toy but turns into a pretty tricky math/CS puzzle once you hit the O(1) constraint on kstep. The question was well-designed and clearly not off-the-shelf leetcode, which I respect even if it wrecked me a little.
- Implement a Kac ring simulation with N positions on a circle, where balls move clockwise each step and flip color when leaving a marked position. The class needs a step() method, a kstep(k) method that runs in O(1) time even for k up to 10^18, and a color() method that returns (W - B) / N in O(1).
“The step() part was fine, just bookkeeping.” The rest of the author's notes on Software Engineer interview at Voleon, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.
View Post