Does reddit actually delete posts from their systems? Or do they just flag it as deleted in their database? I always assume websites keep deleted data around.

If you really want to be safe, you probably need to utilize multiple online identities. Give the squeaky clean one to your employer if they ask.