View All num of num See all Photos Sandvine www.sandvine.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 76 Reviews 66 Salaries 32 Interviews 63 Jobs Follow Add Interview Follow Add Interview Interview Question Quality Assurance Engineer Interview(Student Candidate) Toronto, ON (Canada) Sandvine Your friend has a program which he builds automatically each day. He is going away for 10 days and he asks you to look at the build results each day and let him know the day the build fails. He comes back on the 11th day and his boss asks him about the build results. You forget to monitor the build results and when you check on the 11th day, the result is a fail. How would you tell which day the build failed in the least number of tries by looking at the results. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ Use Binary Search.Chose the middle which is day 6. If fail, then go left, if passed go right. So the least number of tries is 4 6 / \ 3 9 / \ / \ 2 4 8 10 / \ / \ 1 5 7 11 Dominator on Sep 2, 2013 Interviews > Quality Assurance Engineer > Sandvine Add Answers or Comments To comment on this, Sign In or Sign Up.