Shoes should fit your foot very snugly. At first they will feel uncomfortable, but that's perfectly normal. Beginners often make the mistake of choosing shoes that are too big, which results in reduced feeling of contact in the toes and heel.  Your toes should be slightly flexed and your feet should not be able to move in the shoe while you climb.