Sélection des lignes MySQL les plus récentes par MAX(time) WHERE time <=x

vous pouvez le faire avec la sous-requête :

select t.userID, max(t.time)
from
   (
     select userID, time
     from tableName
     where time <= nnn
   ) t
group by t.userID

ou simplement :

     select userID, max(time)
     from tableName
     where time <= nnn
     group by userID