Start with some general cardio, HIIT, bodyweight exercises (stick with pushups, pullups, dips, etc.), and really take care of your diet. After you've established that solid base by doing the bodyweight exercises you'll probably be ready to start bulking and think about a split routine.