Question d’entretien chez Google

Q: Implement a hash table with TTL (time to live) functionality. Follow-up: how do you optimize this when input sizes approach infinity? As in, when you have a user inserting in an infinite loop.