Terrier by Tamora Pierce (Beka Cooper -- bk. 1)

When sixteen-year-old Beka becomes "Puppy" to a pair of "Dogs," as the Provost's Guards are called, she uses her police …