← Zoox Interview Insights

Zoox·Machine Learning Engineer·Technical Phone Screen·Senior

Senior
May 2026

Summary

Got a math/geometry puzzle during what seemed like a technical screen for an ML role at Zoox. Just the one question from what I can tell, but it's the kind of thing that makes you feel like you're back in a physics undergrad exam.

Questions Asked (1)

Q1

If you tile an infinite plane with equal circles arranged in the densest possible hexagonal packing, what fraction of the plane's area do the circles actually cover? Give a closed-form answer.

Algorithms & Data StructuresTechnical Trade-offs
Author's notes

I knew the answer was something like pi over 2-root-3 but fumbling through the derivation live is a different thing.

Create a free account to read the full note

AI HintsAI Generated

Suggested Approach

Recognize that the densest packing of equal circles in 2D is the hexagonal (triangular) lattice, where each circle touches six others. Compute the packing fraction by considering a fundamental unit cell (e.g., a rhombus formed by two equilateral triangles) and taking the ratio of the area covered by circle sectors to the total cell area. The result is the closed-form constant π/(2√3) ≈ 0.9069.

Pro tip: Mention that this is the 2D analog of the Kepler conjecture (proved by Hales for 3D), and that the same packing fraction appears in FCC and HCP crystal structures. This shows depth and connects to real-world materials science.

1. Identify the optimal packing

State that the densest arrangement of equal circles in the plane is the hexagonal packing, where each circle is tangent to six neighbors. This is a known result (Thue's theorem).

2. Choose a repeating unit cell

Select a fundamental region that tiles the plane, such as a rhombus formed by two equilateral triangles with side length 2r (where r is the circle radius). This cell contains exactly one full circle's worth of area.

3. Compute the area of the unit cell

Calculate the area of the rhombus: it consists of two equilateral triangles of side 2r, so area = 2 * (√3/4)*(2r)^2 = 2√3 r^2.

4. Compute the covered area within the cell

Determine how much of the circles lies inside the cell. In the chosen rhombus, there is exactly one full circle's area (π r^2) because the cell contains six 1/3-circle sectors from corner circles and one full circle? Actually, careful: the rhombus with vertices at centers of four circles contains one full circle? Better: use a primitive cell that contains one circle center. For hexagonal packing, a primitive cell is a rhombus with side 2r and angle 60° or 120°, containing one circle center. The area of circles within this cell is exactly π r^2 (since each circle contributes equally and there is one circle per cell).

5. Calculate the ratio and simplify

Divide the covered area by the cell area: (π r^2) / (2√3 r^2) = π/(2√3). Simplify if desired: π/(2√3) = π√3/6 ≈ 0.9069.

Key Points to Mention

  • Hexagonal packing is the densest possible arrangement of equal circles in 2D (Thue's theorem).
  • The packing fraction is independent of the circle radius; it's a universal constant.
  • The unit cell approach: choose a rhombus with side 2r and angles 60°/120°, area = 2√3 r^2.
  • Each unit cell contains exactly one circle's worth of area (π r^2).
  • The closed-form answer is π/(2√3) or equivalently π√3/6 ≈ 0.9069.
  • Connection to 3D: same fraction appears in FCC/HCP lattices, relevant to materials science and ML for molecular dynamics.

AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.