one friend's experience is about two week, one week prepartion, applciation extra, another week is waiting for interviw.
so 大半个月 should be enough in some cases, not sure if it is all the time, by the way, the earlier the better, so why don't u give yourself a month's time?
oh, if u have an agency to help, should be easier and faster
Good luck!