Uber - L5 - PhoneScreen
Description Template:
Level: L5
Education: Master
Years of Experience: 5
Questions Asked:
You are given access to a black-box function, F(x), which is convex over a given closed interval [a, b]. You can only interact with this function by calling a provided evaluate(x) function, which returns the value of F(x).
Your task is to find a point x* within the interval [a, b] that is within a specified precision, eps, of the true location of the minimum. In other words, if x_min is the point where the function’s minimum occurs, find an x* such that |x* - x_min| ≤ eps.