Databases Interview Questions

How do you safely add a NOT NULL column to a large production table without locking it for the duration of a slow backfill?