骨骼店面挂经

我这个题。。。
给random function F,y,求x 让 abs(F(X)-y)最小，x&y non-negative

我说linear search一遍x。 o

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

x的范围在0-y之间，然后扫一遍就可以。然后他说OK，有没有优化方案，我说那只能bs了，他说你想的是对的，但是我到最后都没写个能跑通的

请问楼主是多久收到feedback的啊...

这道题目是不是x, y 已经F function 的输出都是integer啊？

没办法bs的，假设给定的函数F定义如下，所有其他点都是y+100，只有当x=1的时候，输出是y。你怎么bs？

请问多久收到feedbak啊

感觉题目说的不是很清楚，bs肯定要先排序的，这个random function是啥，楼主可以解释下吗

X y有范围吗…不然怎么linear search…？

根据题目，这个没有解啊。既然是random function, 没有单调性，只能在x 范围里brute force了

binary search 有可能掉到local min里面的。我觉得random function指的应该是任意一个函数。但这个函数应该还有其他性质，比如单调 or convax， concave。。

类似题目到时有给定连续函数f，用binary search method找f的root。

没看懂这个题……能否麻烦楼主再描述一遍或者给个例子？谢谢啦