Software Interview Questions

550,133 software 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 511 - 520 interview questions

Glassdoor has 550,133 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.