商汤科技某算法岗的编程题有点过分了啊
就这道线性回归题，有过经验的人都知道是用RANSAC去做。编程题不考基础算法，考你手写RANSAC……
OK，反正可以跳出页面，直接百度嘛。
直接拷贝代码，然后修改main函数如下，函数调用的参数直接照搬，（PS：这里为求缩短代码，编码规范无视之）
int main() {
int n; cin >> n; vector<st_Point> v(n);
for (int i = 0; i < n; i++) cin >> v[i].x >> v[i].y;
int mincnt = v.size() * 4 / 5;
if (v.size() * 4 % 5 != 0) mincnt++;
double A, B, C, meanError; A = B = C = 0;
ransacLiner(v.data(), v.si***cnt, 50, 35, 0.1, A, B, C, meanError); // 关键代码
int temp = sqrt(A * A + B * B);
if (temp != 0) { A = A / temp; B = B / temp; C = C / temp; }
if (A < 0) { A = -A; B = -B; C = -C; }
cout << A << " " << B << " " << C << endl;
}
（为啥关键代码那行的v.size(), 【和谐】mincnt会被和谐？）
这段代码在牛客上通过率是77.78%，在今晚笔试通过率是100%。
您的代码已保存 答案错误:您提交的程序没有通过所有的测试用例 case通过率为77.78%
嗯，先不谈题目的示例输出就是错的，题目说输出a>0，结果示例输出的a<0。
OK，问题在这里。抄的代码里关键函数前几行是用C++11的<random>生成随机数，设定了随机数种子
default_random_engine rng; uniform_int_distribution<unsigned> uniform(0, dataCnt - 1); rng.seed(10); // 固定随机数种子
我把这个种子从10改成8或者(unsigned)time(nullptr)，或者其他数，结果都是
您的代码已保存 答案错误:您提交的程序没有通过所有的测试用例 case通过率为66.67%
嗯，今晚的题则对应case通过率从100%变成了88.89%……
所以问题来了，为何笔试题会卡随机数种子？
#商汤科技#
长安汽车成长空间 27人发布
投递美团等公司10个岗位 >
