Amazon Lab126 Software Engineer interview experience

The recruiter had prepped me for arrays, strings, heaps, and similar topics, but once I got on the screen I was instead asked two quick warm-up questions: to talk about myself and to describe a recent project. Then the coding problem came right away.

The task was to implement a StreamChecker class. I had an array of words that acted like suffixes, and I needed to process a stream one character at a time. Each time a character arrived, I had to check whether the current stream matched any of those words and return true or false accordingly. I was able to write a correct solution within the