Engineer Interview Questions

1,134,636 engineer 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 701 - 710 interview questions

Glassdoor has 1,134,636 interview questions and reports from Engineer interviews. Prepare for your interview. Get hired. Love your job.