AI已经会刷LeetCode了
本文经AI新媒体量子位(公众号ID:QbitAI)授权转载,转载请联系出处。
你在面试中会遇到的那种算法题,AI已经能自己解决了,比如下面这道题:
对于一个记录论文引用次数的数组,每个元AI素都是非负整数。请写出函数h_index,输出这些论文的h指数,即至多有h篇文章被至少引用了h次。
例:
输入: [3, 0, 6, 1, 4]
输出: 3
AI给出的Python答案是这样的:
除了排序没用counts.s已经ort(reverse = True)让人看着血压升高,算是顺利通过测试:
来自UC伯克利的研究团队,将上面这道题被归为“面试级”难度(看来国外程序员面试题有点简单)。
此外还有更简单的“入门级”和更难的“竞赛级会刷”,总共5000道题的测试中,AI能做出15%。
另外有人声称,他专门用GPT-2训练了个专门做LeetCode的AI,能完成80%。
在刷LeetCode的你,是否在颤抖?
GPT-Neo赢过GPT-Le3
本研究使用的题目形式是自然语言题干,不同于以往研究常用的伪代码和代码之间翻译。
题目是从Codeforces、Kattis等刷题网站收集的10000道题,5000道用于训练,另外5000道作为测试集。
题et干的平均长度为293.2个单词,在测试集中每道题平均有21.2个测试用例。
入门级难度的题不需要复杂算法,有1-2年经验的程序员都能回答的那种,有3639个。
面试级难度的题会涉及数据结构,比如树或者Co图,或需要修改常见的算法,有5000个。
剩下的是竞赛级难度,达到USACO、IOI和ACM等竞赛的水平。
研究人员分别训练了GPT-2的1亿参数版和15亿参数版、GPT-3以及“高仿版”GPT-Neo。
参de数规模“只有”27亿的GPT-Neo和更低的GPT-2在测试用例通过率上,表现却比1750亿的GPT-3还要好。
在严格模式下,通过所有测试用例才算完全正确,成绩最好的GPT-Neo只通过了1.12AI%,不过这也有56道题了(反正比我强)。
GPT-Neo来自EleutherAI团队尝试复现GPT的开源项目。
虽然参数规模比GPT-3小得多,但训练数据包含了更多技术网站,比如Stack OverFlo已经w和Stack Exchange等,这可能是它在代码生成上胜出的原因之一。
至于GPT-3为什么表现还不如GPT-2,有人猜测可能是它见过的文本太多,虽然擅长生成自然语言,但在逻辑和解题方面过拟合了会刷。
如何评价AI“做题家”
论文一发出来,吃瓜群众脑洞大开。
如果我没通过面试但我写的算法通过了会怎么样?
有人回答他:
没关系,你还可以当你算法的助手。
还有很多人给出下一步建议,比如不用自回归的GPT,改用自编码Le语言模型会怎样?比如CodeTrans。
或者,再用一个GPT专门生成自己回答不出来的问题。
△矛盾相争是吧
乐观的人认为这是解放了人的创造力,未来编程是关于写更少的代码,做更多的架构、工程。
有人畅想,只需et要描述需求就能生成代码可太爽了。
嗨IDE,用我的数据库做一个JavaScript的增查改删,要带测试。
△Ruby on Rails直呼内行
悲观的人却认为,将来有一天,人类程序员只能做做维护工作和评审机器生成Co的代码了。
面对AI“做题家”,你怕了吗?
论文地址:
https://arxiv.org/abs/2105.09938
数据集地址:
https://github.com/hendrycks/apps
自动刷LeedetCode项目:
https://github.com/gagan3012/project-code-py
- ·标签: 百度 AI时代 复合型人才 职级改革
- ·算法的进化:机器会引发战争吗?
- ·谷歌宣布回购500亿美元股票 盘后股价涨超4%
- ·标签: 明略科技 数据智能服务 营销智能服务 智能体化服务
- ·标签: 和顺石油 奎芯科技 半导体IP 跨界收购
- ·标签: 新东方
- ·标签: 霸王茶姬
- ·云计算开发:Python练习实例-for循环输出
- ·云原生 CI/CD 框架 Tekton 初体验
- ·标签: 蔚来 2026年一季度财报 蔚来交付指引 蔚来营收
- ·学会这7个绘图工具包,Matplotlib可视化也没那么难
- ·标签: 智谱 GLM-5 科创板 香港IPO
- ·云计算核心技术Docker教程:Java镜像以分离模式运行
- ·标签: 华美浩联 AI医疗 倚锋资本 金沙江创投
- ·AMD再攀高峰!与甲骨文合作部署5万块AI芯片,全面发力AI市场
- ·云安全日报220421:思科虚拟化基础设施管理器软件发现权限提升漏洞,需要尽快升级
- ·https://www.sportbiketracktime.com/index.php?route=product/search&tag=谷歌霸屏服务【tg:seogoogle987】,2AU
- ·https://www.lee.com/search?q=谷歌霸屏服务【tg:seogoogle987】,9vE
- ·https://www.kawainter.com/catalogsearch/result/?q=谷歌霸屏服务【tg:seogoogle987】,Q7M
- ·https://www.tarleton.edu/?s=谷歌霸屏服务【tg:seogoogle987】,SOB
- ·https://www.tiktok.com/tag/谷歌霸屏服务【tg:seogoogle987】,TY1
- ·https://www.londontheatredirect.com/search/谷歌霸屏服务【tg:seogoogle987】,Mvb
- ·https://yscc1986.net/search/谷歌霸屏服务【tg:seogoogle987】CeQ
- ·https://www.remit.co.jp/vi/?s=谷歌霸屏服务【tg:seogoogle987】RMH
- ·https://www.shopping.com/search.html?keyword=谷歌霸屏服务【tg:seogoogle987】,IEL
- ·https://www.yr.no/en/search?q=谷歌霸屏服务【tg:seogoogle987】,l02
- ·云计算核心技术Docker教程:docker-compose指定自定义网络
- ·一文学会Hive解析Json数组
- ·多尺度表征10亿像素图像,斯坦福神经场景表征新方法入选SIGGRAPH
- ·标签: 群核科技 ManycoreTech 杭州六小龙 空间智能
- ·浜哄伐鏅鸿兘璁捐�鍑轰簡浜虹被鏃犳硶鐞嗚В鐨勯噺瀛愬疄楠�
- ·1 分钟快速使用 Docker 上手新版 Sentry-CLI - 创建一个版本
- ·亚马逊和谷歌炮轰微软云计算业务调整:阻碍客户自由流动
- ·标签: 微信ClawBot 苹果中国 中国AI大模型 百度DuMate
- ·标签: Insta360 LunaUltra 影石 云台相机
- ·云原生 CI/CD 框架 Tekton 初体验
