反思：一场有关一元二次方程的面试

最新推荐文章于 2025-12-16 10:49:27 发布

原创最新推荐文章于 2025-12-16 10:49:27 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#反思 #总结

个人总结专栏收录该内容

2 篇文章

订阅专栏

本文通过一次面试经历，深入探讨了在C++中求解一元二次方程时遇到的常见问题及解决方案。从基础语法错误到函数设计缺陷，再到返回值的正确处理，作者分享了多次尝试与修正的过程，最终提出了一个简洁有效的解决方法。

做再多的实践，基础能力一定要扎实！IDE的确是开发利器，但太过于依赖了。而且临场发挥能力不好。

比如，用C++求解一元二次方程。面试官给了个在线编码的网站，那就是一个文本编辑器，可能带有关键词高亮，但没有代码提示。所以我写出了如下的狗屎代码：

#include <iostream>

using namespace std;

template<class T>
T* solve(T a, T b, T c)
{
    T delta = b * b - 4 * a * c;
    if(delta < 0) return -1;
    T ret[2];
    ret[0] = (-1 * b + sqrt(delta)) / (2 * a);
    ret[1] = (-1 * b - sqrt(delta)) / (2 * a);
    retrun ret;
}

int main() {
    double r[2];
    r = solve<double>(1, 2, 1);
    cout << r[0] << ", " << r[1] << endl;
}

我听到了面试官的叹气，他很友好地提醒我检查一下，我补上了sqrt，却连基本的拼写错误return都没看出来，面试就草草结束了。

致命问题有：

函数返回类型是指针，我还写了个 return -1
居然还用不可变的数组地址去接收返回值
即使r改成指针类型也是错，就不能返回局部变量的指针
不自信到连-b都没敢用

尝试1：指针赋值 nullptr

#include <iostream>

using namespace std;

template<class T>
void solve(T a, T b, T c, T* ret)
{
    T delta = b * b - 4 * a * c;
    if(delta < 0) ret = nullptr;
    else{
    	ret[0] =  (-b + sqrt(delta)) / (2 * a);
    	ret[1] =  (-b - sqrt(delta)) / (2 * a);
   	}
}

int main() {
    double r[2] = { 0 };
    solve<double>(1., -2., 4, r);
    if (r != nullptr)
        cout << r[0] << ", " << r[1] << endl;
    else
        cout << "无解" << endl;
}

但这并不能正确判断无解的情况，因为ret是个取值为数组地址的形参/局部变量/临时变量，改变它，数组的地址不会变，元素值也没变。

尝试2：元素赋值 NULL

#include <iostream>

using namespace std;

template<class T>
void solve(T a, T b, T c, T* ret)
{
    T delta = b * b - 4 * a * c;
    ret[0] = delta < 0 ? NULL : (-b + sqrt(delta)) / (2 * a);
    ret[1] = delta < 0 ? NULL : (-b - sqrt(delta)) / (2 * a);
}

int main() {
    double roots[2] = { 0 };
    solve<double>(1, 0, 0, roots);
    if (r[0] != NULL)
        cout << roots[0] << ", " << roots[1] << endl;
    else
        cout << "无解" << endl;
}

怎样表示无解呢，我尝试了使用空值 NULL，但是发现其定义是：#define NULL 0 那这样就会误判零根情形。那应该怎么处理无解情况呢？传入一个flag？的确方便，但有没有更好的方法呢？

尝试3：返回解的状态

其实很简单，让函数返回状态标志就可以了

#include <iostream>

using namespace std;

template<class T>
bool solve(T a, T b, T c, T* ret)
{
    T delta = b * b - 4 * a * c;
    if (delta < 0) return false;
    ret[0] = (-b + sqrt(delta)) / (2 * a);
    ret[1] = (-b - sqrt(delta)) / (2 * a);
    return true;
}

int main() {
    double roots[2] = { 0 };
    if (solve<double>(1., -2., 1, roots))
        cout << roots[0] << ", " << roots[1] << endl;
    else
        cout << "无解" << endl;
}