关于我在算法轮问candidate本格算法题的二三事

大概一年前的事，那时刚 PhD 毕业没多久，组里招人需要我当面试官面算法轮。老板跟我们说别直接给那种跟生产没半毛钱关系的 LeetCode 题，建议自己出一些更贴切日常工作的。所以我就拿了一些组内实际会遇到的随机算法和图论题，把它们在 80、90 年代算法论文里的朴素版本拿来面 candidate。这些题完全算不上先进，但足够本格，很多时候题问的不是最优解（因为最优解是00年代的论文还是别搞了），而是只要能给出多项式算法（本质上就是证明在P内）或者设计出正确率>50%的随机算法就行。

面试体验其实还挺好的。虽然候选人的反馈不能全信，但挑的题毕竟都是 80、90 年代的重要理论问题。有时候花 45 分钟聊完朴素版本，最后 15 分钟还可以聊聊 00 年代和 10 年代新理论工具带来的新解法。我自己还挺有成就感的，觉得对我和 candidate 来说都是不错的体验。很推荐有出题权的面试官也多试试这种风格。算法界近二十年其实有很多耀眼的成果已经走入生产了，而很多问题的朴素解法并不难，也跟岗位职责更相关。

一些感悟：

• 新题一开始确实有些磕磕绊绊。出题得考虑不同人的背景和公平性，所以一开始总得有一两个 candidate 帮忙“beta 测试”。结果就是前几个人的反馈可能校准得不够精准。作为新面试官，这点确实遗憾，感觉不该让前两个 candidate 当小白鼠。
• LeetCode 害人。有些 candidate 知道是算法轮，一上来看到题就本能地开始模式匹配自己做过的LC。最尴尬的是我自己很久没刷过 LC 了，candidate 突然开始往一个莫名其妙的方向硬撞，我看得满脸问号，完全不知道他为什么要这么做。浪费了十分钟我才反应过来他理解错题了，又得费劲拉回来。
• • 并且LC的思维真的很怪lol，我有次告诉candidate这道题只用给我一个多项式算法就行了，毕竟是一个NPC问题的畸形化版本能证明是P就好了嘛，结果candidate愣了一会，做出来了看着 O(n^6 polylog n) 的复杂度一脸焦虑地在想着怎么降复杂度（我还没追问，没有这个追问），但题面清清楚楚地写着目标是一个多项式算法，没有其他的。结果以后学乖了面试一开始得强调我们真的真的真的只需要你给一个多项式算法
  • 八股文害人不浅，有的candidate期待有follow up并且能做出follow up才能出众，所以面了几个人之后我都跟他们强调没有通常意义的follow up我们就在这里花一个小时好好享受算法的乐趣好不好
• 遇到竞赛生就只能看他们表演了。OI 选手直接秒杀。毕竟他们熟悉 00 年代和 10 年代的各种理论工具，有一次大神，一路上带着我想怎么去逼近某个最优解（那问题最优解其实还是 open problem），我整个人就在那边看他表演polya counting，然后我就在风中凌乱。。。

在标准化面试中制造不标准纯粹为你一个人实现一种自我感觉良好？？
玩弄面试者很有趣吗？喜欢读paper喜欢TCS你大可以去做TCS教授啊；打个工面个试就别狐假虎威了，人家求职冲着你公司根本不care你是谁好不好，少加戏

只能说中小厂还是能别去就别去，pay低还要跟楼主这种内心戏贼多的做同事。

张嘴还以为是什么IMO高手结果连把问题抽象成LC style的能力都没有，还要blame LC害人，殊不知这已经是减少面试沟通内耗最有效的方式了。

这种人跟你做同事就自求多福吧嘻嘻。

补充内容 (2026-07-04 14:32 +08:00):
简单补充几点：
1.七年面试官经历，换过十几道LC style题，每场面试都认真对待。只能说几乎任何LC题只要愿意动脑dive deep就能考察到面试者的各方面能力，稍微一些small talk和一些快速小追问就足以判断出面试者的问题抽象和解决能力。不管你是佛系找工选手还是刷题狂魔还是ai作弊大师，在我这里很快就能看出来。过我面试要求不高，思维敏捷、问题抽象能力到位、基础题做出来、followup有理解有思考、语言清晰说话通俗易懂，能力大致符合对应level要求就hire，从不挑小刺。
2.对于楼主这种爹味儿拉满爱考考你且沾沾自喜的人格极其厌恶。别人难度最高的tenure track faculty不用考算法题就能筛选人，一破业界research lab苦力还blame起LC了，对世界的认知和理解程度跟小孩没多大区别。

find_advice 发表于 2026-07-03 18:24:32
本人213主题5868帖子2734积分，层主敢不敢亮自己id？
层主以后对大V说话还是客气点为好。

一个论坛而已，你亮ID说明不了任何问题；亮ID本身并不比匿名高贵，你懂吗？

在这个网站以大V自居，我也不知道说你什么好，只能同情吧

匿名用户 发表于 2026-7-3 17:21
在标准化面试中制造不标准纯粹为你一个人实现一种自我感觉良好？？
玩弄面试者很有趣吗？喜欢读paper喜欢TC ...

上级指示，如原帖所述，是推荐出跟生产相关的算法题，避免照搬LC，鄙人奉命而为。

并且LC的很多考的不也是上个世纪paper的东西。。。算法不就是学界研究出来的吗。。

匿名用户 发表于 2026-07-03 17:29:25
上级指示，如原帖所述，是推荐出跟生产相关的算法题，避免照搬LC，鄙人奉命而为。

并且LC的很多考的不也是上个世纪paper的东西。。。算法不就是学界研究出

别装了，主楼还是你自己沾沾自喜呢，被OIer打脸也不忘一脸媚笑，呵呵

匿名用户 发表于 2026-7-3 17:31
别装了，主楼还是你自己沾沾自喜呢，被OIer打脸也不忘一脸媚笑，呵呵

可是我的确觉得出了跟生产直接相关的难度合适的算法题自豪……我难道这点自豪都不可以有吗。上头要求我出相关的题，我觉得我最后和面试者体验都还不错我当然可以自豪。。。

匿名用户 发表于 2026-07-03 17:33:03
可是我的确觉得出了跟生产直接相关的难度合适的算法题自豪……我难道这点自豪都不可以有吗。上头要求我出相关的题，我觉得我最后和面试者体验都还不错我当然可以自豪。。。

小白鼠被你玩弄就活该咯；你的自豪可真棒棒哦

匿名用户 发表于 2026-7-3 17:34
小白鼠被你玩弄就活该咯；你的自豪可真棒棒哦

前两个面试的人我直接给过的，因为是小白鼠事后看放了水。

原帖也说过了，这是我后悔的一点，以后会改进，我也不想小白鼠所以直接给过。

并且我们搞清楚一点好不好，这明显不是大厂。。你说MHA算不算算法，也算算法啊，要求你凭空写MHA的面试还少吗，我本质上只是在问我们组同等的MHA而已啊

匿名用户 发表于 2026-07-03 17:37:36
前两个面试的人我直接给过的，因为是小白鼠事后看放了水。

原帖也说过了，这是我后悔的一点，以后会改进，我也不想小白鼠所以直接给过。

猫哭耗子何错之有是吧，搞笑

匿名用户 发表于 2026-7-3 17:39
.1point3acres猫哭耗子何错之有是吧，搞笑

这是新题，我被要求出新题，我当然不喜欢我前两次出题calibirate不好过于宽容，这也是我的错（I err towards generosity），但是这就是新题的代价以及新人面试官的代价。这个帖子我背后自然自豪，但也有后悔

以及你偏见颇深，他们是小白鼠，但我实际面试体验良好，大家是同行，讨论实际生产背后的算法难道不比你出个LC几几几令人面试兴致更高

最终目标是让别人来面生产中会用到的算法，那代价也是没有LC的那些参考，这是tradeoff

匿名用户 发表于 2026-7-3 20:21
在标准化面试中制造不标准纯粹为你一个人实现一种自我感觉良好？？
玩弄面试者很有趣吗？喜欢读paper喜欢TC ...

已举报
攻击/戾气：请文明讨论
lz请善用举报功能，没有必要跟头脑简单，说话毫无逻辑的人纠缠