Programmer Trainee Interview Questions

712,284 programmer trainee interview questions shared by candidates

Given an array of strings with commit ids, and a predicate isBuggy that returns if a single commit is buggy, write a program that finds the first buggy commit. - When a commit is buggy, we assume that all its children are buggy. - When a commit is not buggy, we assume that all its ancestors are not buggy. After solving it, I had to describe its time complexity and spatial complexity and how would I choose the test cases.
avatar

Software Engineer

Interviewed at Yelp

3.2
May 14, 2015

Given an array of strings with commit ids, and a predicate isBuggy that returns if a single commit is buggy, write a program that finds the first buggy commit. - When a commit is buggy, we assume that all its children are buggy. - When a commit is not buggy, we assume that all its ancestors are not buggy. After solving it, I had to describe its time complexity and spatial complexity and how would I choose the test cases.

Viewing 531 - 540 interview questions

Glassdoor has 712,284 interview questions and reports from Programmer trainee interviews. Prepare for your interview. Get hired. Love your job.