Backend Engineer Interview Questions

14,349 backend engineer interview questions shared by candidates

Weigh several balls to find the heaviest in O(log n) time on a scale. This is worded so strangely that it may not be obvious at first what you're trying to solve. You're just trying to find the most efficient (least measurements) solution. "You have 9 balls that are identical but 1 weighs more than the others. Using a balance scale, how could you find the heavier ball efficiently, conserving the number of measurements?"
avatar

Senior Backend Engineer

Interviewed at Facilities Management eXpress

3.7
May 19, 2021

Weigh several balls to find the heaviest in O(log n) time on a scale. This is worded so strangely that it may not be obvious at first what you're trying to solve. You're just trying to find the most efficient (least measurements) solution. "You have 9 balls that are identical but 1 weighs more than the others. Using a balance scale, how could you find the heavier ball efficiently, conserving the number of measurements?"

Viewing 341 - 350 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 14,349 interview questions and reports from Backend engineer interviews. Prepare for your interview. Get hired. Love your job.