#rule oriented

Yep! Autistic people tend to be very rule oriented and can become distressed when rules are broken. Often this has more to do with our own internal set of rules than the rules of the space we are in, though outside rules often dictate internal rules for us. However, you may be fine with some rules being broken (like someone skipping class) if you haven’t internalized that rule, while becoming distressed by rules being broken that others don’t know about because they’re internal rules you hold. 

Yep! Many autistic people have an inner set of rules of how things should be and become distressed when these rules are broken. These rules may line up with laws/social rules, but often they are independent rules that have developed over time for the autistic person based on what we learn of the world around us. 

I could see this being a combination of being rule-oriented (thus not questioning what you are told as much) and literal thinking. Apart from that, I cannot think of any other possible link to autism.

Yes, autistic people are often very rule-oriented. 

Not remembering the faces could be related to prosopagnosia (face blindness) if you consistently have difficulty remembering faces. 

Your reaction would be an autistic thing. Many autistic people are very rule oriented. 

Yes. This would be because of being rule orientated and having to follow rules both internal and external.

Yes, this is an autistic thing. We often have a very strict sense of how things should go based on rules both internal and external.