A California deputy was fatally shot by a man who authorities said should have been incarcerated under the state's "three strikes law" but was out on bond.