车毅小说网

第499章 养鱼先养塘【3 / 7】

黑狗不爱吃汤圆提示您:看后求收藏(车毅小说网https://www.cheyii.cc),接着再看更方便。

他显然没预料到一个文科生能一口气报出三门语言的名字。

“我们协会有个惯例,新入社的成员需要做一套简单的测试题。这是给非专业同学的基础版。”

瘦高个从桌上翻出一张A4纸,推过去,

“不限时间,手写伪代码就行。”

顾屿低头看那张纸。

三道题。

第一道:实现一个冒泡排序算法,并分析其时间复杂度。

第二道:给定一个字符串,判断它是否为回文。

第三道:用递归实现斐波那契数列的第N项,并说明递归方案的缺陷及优化方向。

顾屿差点没绷住。

冒泡排序。回文判断。斐波那契递归。

这三道题,对顾屿来说实在太小儿科了。

前世他创业没钱雇人,产品、开发、测试全是他一个人硬扛,硬生生被逼成了个全栈野路子。

这种感觉怎么形容呢。

大概就是让一个开了十五年卡车的老司机,去考科目一的口头题:“红灯亮了应该怎么办?”

顾屿拿起旁边的圆珠笔。

第一道题。

他没用标准教科书的写法。

手起笔落,直接写了一版双向冒泡排序的优化变体,减少了接近一半的无效遍历。

时间复杂度分析写了三行,从最优O(n)到最差O(n),顺带提了一句在近乎有序的数据集上,插入排序的常数项优势更大。

第二道题。

回文判断。

他用双指针法写完,又在旁边补了一行注释:若输入是Unicode字符串,需额外处理代理对的边界情况。

本章未完,请点击下一页继续阅读!