面试官偶然问出了曾经困扰了世界几十年的问题

感觉你有点讲多了。不是一般都先大概讲，再询问对方是否想听更多吗？这样对方也可以选择继续或退出

让我想起了一个本科时青涩的经历. 大三刚学完算法, 找实习. 题目是一堆数字, 和一个target, 问找出sum是target的所有数字, 可以是任意个. 我当时脱口而出这个问题是NPC难度, 只有指数复杂度的暴力解. 还跟人家扯了好久这个问题等价于另一个经典的NPC问题, 以及是怎么等价变换的。。

面试回去路上猛然想起来面试官的本意应该是背包问题, 当数字是整数时问题就退化成背包问题了。至于面试官有没有说整数这个条件? 我记不得了, 大概率是一时的想法冲上来没注意到, 或是面试官等着我自己来问然而我一上来就把面试的方向带沟里去了....

看得我好尴尬。这两个都不是同一个问题，还是先搞清楚对方的问题是什么再回答。

一个是静态代码分析，另一是运行时。举几个常见例子，while/for循环，条件永远为true但是没有break/return/goto；while/for循环，条件变量没有变化，譬如++i忘写了；递归没有退出条件。这几个都是静态代码分析可以检测出来的。多线程环境下，获取资源顺序不一致导致死锁也是可以检测的。

在面试、工作中搞清楚对方的意图其实挺重要的，最好从多个角度去验证，然后再着手推进。

匿名用户 发表于 2023-2-7 11:01
如果我是面试官的话，遇到这种状况我会很兴奋
因为可以学到自己平时自己学不到的内容。我会进一步问我听不 ...

问题是你学到了但是这个人要不要是不是就不知道了？哈哈

匿名用户 发表于 2023-2-7 12:30
哦，那看来你们公司比较放松，自由度大。挺好！

就是没啥要求 是个人能写码就招了 回头发现招多了再裁就是。。。