What happens if a package if too big to fit in a mailbox?

Does the mailman just leave it at your doorstep, or do they put it near or on top of the mail box, or do they take it back to the post office, and if they do take it back, how would know if you ever got it in the first place? Thanks in advance.