互联网资讯 / 人工智能 · 2023年12月10日

AI已经掌握了LeetCode刷题技巧

你在面试中会遇到的那种算法题,AI已经能自己解决了,比如下面这道题:

对于一个记录论文引用次数的数组,每个元素都是非负整数。请写出函数h_index,输出这些论文的h指数,即至多有h篇文章被至少引用了h次。
例:
输入: [3, 0, 6, 1, 4]
输出: 3

AI给出的Python答案是这样的:

AI已经会刷LeetCode了

除了排序没用counts.soRt(ReveRse = TRue)让人看着血压升高,算是顺利通过测试:

AI已经会刷LeetCode了

来自UC伯克利的研究团队,将上面这道题被归为“面试级&Rdquo;难度(看来国外程序员面试题有点简单)。

此外还有更简单的“入门级&Rdquo;和更难的“竞赛级&Rdquo;,总共5000道题的测试中,AI能做出15%。

另外有人声称,他专门用GPT-2训练了个专门做Leetcode的AI,能完成80%。

AI已经会刷LeetCode了

在刷Leetcode的你,是否在颤抖?

AI已经会刷LeetCode了GPT-Neo赢过GPT-3

本研究使用的题目形式是自然语言题干,不同于以往研究常用的伪代码和代码之间翻译。

AI已经会刷LeetCode了

题目是从codefoRces、Kattis等刷题网站收集的10000道题,5000道用于训练,另外5000道作为测试集。

题干的平均长度为293.2个单词,在测试集中每道题平均有21.2个测试用例。

AI已经会刷LeetCode了

入门级难度的题不需要复杂算法,有1-2年经验的程序员都能回答的那种,有3639个。

面试级难度的题会涉及数据结构,比如树或者图,或需要修改常见的算法,有5000个。

剩下的是竞赛级难度,达到USACO、IOI和ACM等竞赛的水平。

研究人员分别训练了GPT-2的1亿参数版和15亿参数版、GPT-3以及“高仿版&Rdquo;GPT-Neo。

参数规模“只有&Rdquo;27亿的GPT-Neo和更低的GPT-2在测试用例通过率上,表现却比1750亿的GPT-3还要好。

AI已经会刷LeetCode了

在严格模式下,通过所有测试用例才算完全正确,成绩最好的GPT-Neo只通过了1.12%,不过这也有56道题了(反正比我强)。

AI已经会刷LeetCode了

GPT-Neo来自EleutheRAI团队尝试复现GPT的开源项目。

虽然参数规模比GPT-3小得多,但训练数据包含了更多技术网站,比如Stack OVeRFlow和Stack Exchange等,这可能是它在代码生成上胜出的原因之一。

至于GPT-3为什么表现还不如GPT-2,有人猜测可能是它见过的文本太多,虽然擅长生成自然语言,但在逻辑和解题方面过拟合了。

AI已经会刷LeetCode了如何评价AI“做题家&Rdquo;

论文一发出来,吃瓜群众脑洞大开。

如果我没通过面试但我写的算法通过了会怎么样?

AI已经会刷LeetCode了

有人回答他:

没关系,你还可以当你算法的助手。

还有很多人给出下一步建议,比如不用自回归的GPT,改用自编码语言模型会怎样?比如codeTRans。

AI已经会刷LeetCode了

或者,再用一个GPT专门生成自己回答不出来的问题。

AI已经会刷LeetCode了

△矛盾相争是吧

乐观的人认为这是解放了人的创造力,未来编程是关于写更少的代码,做更多的架构、工程。

AI已经会刷LeetCode了

有人畅想,只需要描述需求就能生成代码可太爽了。

嗨IDE,用我的数据库做一个JavaScRIPt的增查改删,要带测试。

AI已经会刷LeetCode了

△Ruby on RAIls直呼内行

悲观的人却认为,将来有一天,人类程序员只能做做维护工作和评审机器生成的代码了。

AI已经会刷LeetCode了

面对AI“做题家&Rdquo;,你怕了吗?

论文地址:
https://aRxiv.oRg/abs/2105.09938

数据集地址:
https://Github.coM/hendRycks/apps

自动刷Leetcode项目:
https://Github.coM/gagan3012/Project-code-py

 

OpenMagic API

Need more than content? Move into the product flow.

If you are here for model access, pricing, developer docs, or the future API console, the dedicated product path now lives on api.openmagic.ai.

登录免费注册