When he's out, keep him in an area where someone can keep an eye on him, usually they will start sniffing a lot before they actually pick a spot to pee or poo. Anytime he wakes up, or 20 minutes after he's eaten, take him out and use a trigger phrase like "go bathroom" or "go potty". Always use this phrase when trying to teach him where to go. If he does his business where he's supposed to praise him a lot, make a big deal out of it. If he still doesn't go after 5-10 minutes of walking bring him back in and keep a close eye on him. If he has an accident scold him with a deep growly sounding "NO!" or "NHAA!" and he will understand that sound as your being displeased with him. Even if he went on the floor still walk him afterwards to see if he has to do anything else. Then crate him while you clean up the mess using something that will neutralize odors like pet carpet foam or an enzymatic cleaner. This will take a lot of repetition and a few mistakes, but if you keep at it you will have a well housebroken dog. My dog Savannah has not had an accident in the house in over a year. If you are not able to be with him all day, its best if your able to put him outside in a fenced yard/on a runner/in a pen while your gone. Teaching them to use puppy pads or newpapers is teaching them that its okay to use the bathroom in your house which personally I don't think is good. Hope this helps, good luck!
Edited to add, that if this puppy is male, its a good idea to neuter him if he's not already fixed. This will help with the male dog's natural urge to "mark his territory".