Do computer batteries have to be completely discharged before charging?

It's always preferable to charge from completely flat. However - modern Li-ion batteries don't suffer from 'memory effect' like the old Ni-Cad batteries did.