On the existence and structure of De Bruijn-like sequences