Graduate Software Developer Interview Questions

1,325 graduate software developer interview questions shared by candidates

1. Given an unlimited stream of characters, that can only be read one character at a time, using a specific function (e.g. getChar()), and a list of patterns (e.g. "cat", "dog", "man"), write an algorithm to find all the occurrences of the patterns in the stream. 2. Perform a "test run" of the algorithm in order to assess strong points, weak points and, eventually bugs. 3. Give an estimate of the temporal complexity of the proposed algorithm (e.g. O(x))
avatar

Graduate Software Developer

Interviewed at Booking.com

4.1
Jun 8, 2015

1. Given an unlimited stream of characters, that can only be read one character at a time, using a specific function (e.g. getChar()), and a list of patterns (e.g. "cat", "dog", "man"), write an algorithm to find all the occurrences of the patterns in the stream. 2. Perform a "test run" of the algorithm in order to assess strong points, weak points and, eventually bugs. 3. Give an estimate of the temporal complexity of the proposed algorithm (e.g. O(x))

Viewing 991 - 1000 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 1,325 interview questions and reports from Graduate software developer interviews. Prepare for your interview. Get hired. Love your job.