How do memory seats keep track of their position?
The automotive industry has spent a lot of years on designing feature for a low cost. The most likely mechanism used in this case, is a simple contact that is triggered once for each revolution of the motor. 

The seat position is then memorised in revolutions from the zero state, which is defined by and end switch at one extreme of the range.