天才一秒记住【狂风中文网】地址:https://www.kfzw.net
如果是,返回true;否则返回false。”
“这不就是正常浮点计算?坑点在0.1+0.2上吧……两分钟了,你看看我写的,设了个误差范围,应该没什么问题。”
白人男子把界面上的內容投给陈哲,说。
“的確。”
“中国人,我来出第二道题,给定一个字符串,找出其中第一个不重复的字符,返回它的索引。
如果不存在,返回-1。”
“这也很简单,先用一次遍歷统计频率,第二次遍歷找到第一个频率为1的字符,结束。”
……
渐渐地,陈哲能明显感觉到对方的题目难度从越来越往上变得仿佛碰到了某个瓶颈,对方的应对越来越迟缓,而对於陈哲来说,却仿佛越来越轻鬆了。
大概也是因为陈哲在基础方面的题目没下多少功夫,反而在深入的知识上有著不少涉猎。
“你来!”
codemaster_us在一次次的对拼中已经有点冷汗直冒,直播间的观眾里仅仅有一些水平不差的粉丝能跟得上两人的节奏,但是普遍吃瓜的人还有很多。
“我来么?”
陈哲点头。
他低下头,想了想,然后抬起头。
“我的题是这样的。”
他顿了顿。
“写一个函数,输入一个字符串,输出这个字符串中每个字符出现的次数,按出现次数从高到低排序。
如果出现次数相同,按字符的ascii码升序排序。
要求时间复杂度不超过o(nlogn),空间复杂度不超过o(n)。”
他说完,看著摄像头。
“十分钟。”
codemaster_us的表情变了,倒也不是愤怒,纯属是有点……懵。
“就这?”
他说,“这不就是统计字符频率然后排序?这有什么难的?”
陈哲没说话,只是看著他。
codemaster_us低下头,开始写。
一分钟,两分钟,三分钟。
他的眉头皱起来了。
四分钟,五分钟。
他开始刪代码重写。
六分钟,七分钟。
他的额头上开始冒汗。
八分钟,九分钟。
他写完了。
“跑测试。”
他说。
代码跑起来。
屏幕上跳出一行红字:测试失败。
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!