The twin characters are Tweedledum and Tweedledee. They appear in Through the Looking-Glass (1871), not the first Alice book. They are male twins (often depicted as boys), not girls. They famously recite "The Walrus and the Carpenter" and agree to battle but never do.