I ask one week deposit and 4 week notice (6 if sibling group). I get deposit even if starting next day. This is for me hold in case they up leave and try not pay notice. Amazing when someone lose job how often they expect notice period to be forgiven.
I also paid 2 week in advance. It occasionally questioned if someone starting soon but once explain that the deposit is held and the 2 week first payment is regular fees, they understand.