Yes, it is extremely possible for a fresher to bag a job as an AWS solutions architect given that they either have a certification or are proficient in the domain. They may be questioned on data structures, AWS services, coding languages and will be required to solve real-life problems applying these concepts.
Certification will take you a long way in the field of AWS and so I recommend getting certified. You can look at some good options at Intellipaat for certification.
Best of luck!