# Regular expression matching with `.` and `*` — interview question

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/6358/implement-regex-matching-dot-star
Source observed: 2026-11-05T01:44:28.778Z
Last checked: 2026-11-05T01:44:28.778+00:00
Indexed: 2026-11-06T20:53:54.748+00:00

---

# Regular expression matching with `.` and `*`

We provide this coding interview question for matching a string against a pattern. The pattern uses `.` to match any single character and `*` to match zero or more occurrences of the preceding element.

## Question details

- **Role:** [Software Engineer](https://www.aced.io/questions?role=swe)
- **Company:** [Amazon](https://www.aced.io/questions?company=amazon)
- **Categories:** [Data Structures & Algorithms](https://www.aced.io/questions?type=algorithms) and [Coding](https://www.aced.io/questions?type=coding)
- **Interview data:** 1 interview
- **Reported last asked:** 9 months ago

Detailed company statistics are available through [Upgrade](https://www.aced.io/upgrade?src=questions).

## Interview experiences

One shared experience concerns an Amazon **Software Engineer, Mid Level / L4** interview. The contributor described the process as an online assessment followed by three 40-minute interviews held back to back on the same day. They said the technical questions were classic problems and that interviewers often began with coding rather than behavioral questions. Behavioral follow-ups explored the details of the contributor’s work beyond a polished STAR response. After the interview loop, the recruiter asked about logistics such as start date and work authorization, then sent an offer letter.

[Read the Amazon software engineer interview experience](https://www.aced.io/experiences/amazon-software-engineer-interview-39a0db)

## Community answers

No community answers have been contributed yet. To submit an answer, [log in or sign up](https://www.aced.io/signup?src=nav&returnPath=/questions/6358/implement-regex-matching-dot-star).

## Related question

- [Implement wildcard pattern matching for a string with `?` and `*`](https://www.aced.io/questions/2793/implement-wildcard-pattern-matching)

## Related courses

### [Software Engineering Interview Prep](https://www.aced.io/courses/software-engineering)

Land your dream software engineering role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Practice data structures, algorithms, system design, people management, behavioral interviews, and more.

![Software Engineering Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/4VkuYewBHUFIVUS5oJDW5h/02e833439b1289f25f38f13f81cbdca3/adobe_stock_optimized.jpeg?w=800&h=800&fm=webp&q=75)

### [System Design Interviews](https://www.aced.io/courses/system-design-interviews)

Learn to answer current system design questions across product, infrastructure, and AI domains with in-depth video examples, written breakdowns, reference patterns, and mock interview videos featuring senior engineers and managers.

![System Design Interviews](https://images.ctfassets.net/x78yjrjc11pq/78x7miFZFjBCrM5GqftrMJ/2f6d26e632c4e7265c49f6a180227edb/system_design_track_compressed_26ac98a46e__281_29_5be2280f31.jpeg?w=800&h=800&fm=webp&q=75)

## Your answer

Submit an answer to mark this question complete.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F6358%2Fimplement-regex-matching-dot-star&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F6358%2Fimplement-regex-matching-dot-star). Opening a form does not execute a tool.