Graduate Developer Interview Questions

5,191 graduate 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
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 4211 - 4220 interview questions

Glassdoor has 5,191 interview questions and reports from Graduate developer interviews. Prepare for your interview. Get hired. Love your job.