第499章 养鱼先养塘

第499章 养鱼先养塘 (第1/2页)

从综合体育馆出来，苏念和黄文岫往女生宿舍方向走。
　　
　　顾屿往反方向拐。
　　
　　“你不跟我们一起回去？”
　　
　　苏念停下脚步，转过头看他。
　　
　　“我去报个社团。”
　　
　　顾屿冲她晃了晃手机，
　　
　　“你先回去继续研究商标分类。”
　　
　　苏念推了推眼镜，目光里带着疑问。
　　
　　“计算机协会……到底为什么？”
　　
　　“兴趣。”
　　
　　顾屿面不改色。
　　
　　苏念盯着他看了两秒，没再追问。
　　
　　她转过身，和黄文岫并肩往宿舍走去。
　　
　　顾屿看着那个灰格子百褶裙的背影消失在梧桐树后面。
　　
　　行了，JK制服危机暂时解除。
　　
　　他掏出手机翻了翻校园社团通讯录，找到计算机协会的活动室地址。
　　
　　东区六教，地下一层，B07室。
　　
　　十分钟后，顾屿站在B07门口。
　　
　　门没关。里面传来键盘的噼啪声和偶尔蹦出来的低声讨论。
　　
　　顾屿推门进去。
　　
　　活动室比汉服社的要大两倍。
　　
　　靠墙一排桌子上摆着七八台显示器，屏幕上闪烁着各种IDE界面和终端窗口。
　　
　　三个穿格子衫的男生正围在一台机器前争论什么，还有两个人戴着耳机在敲代码。
　　
　　靠门最近的桌子后面坐着一个瘦高个，戴着厚厚的黑框眼镜，T恤上印着一行代码：
　　
　　While(alive){eat();Sleep();COde();}
　　
　　他抬头看见顾屿，目光在他身上停了一秒。
　　
　　“新生？”
　　
　　“对。大一，来报名入社。”
　　
　　“什么院系的？”
　　
　　“国际政治。”
　　
　　瘦高个的手指悬在键盘上方，整个人明显卡了一下。
　　
　　旁边那三个围在一起的男生也转过头来。
　　
　　活动室里安静了大概三秒。
　　
　　“国际政治？”
　　
　　瘦高个推了推眼镜，表情像是听到了一个不太好笑的冷笑话，
　　
　　“同学，你是不是走错了？隔壁B08是模拟联合国社团。”
　　
　　“没走错。”
　　
　　顾屿拉过一把椅子，大咧咧地坐下。
　　
　　瘦高个和旁边的人交换了一个眼神。
　　
　　“你学过编程吗？”
　　
　　瘦高个勉强维持礼貌。
　　
　　“学过一点。”
　　
　　“学过什么语言？”
　　
　　“C，PythOn，Java都碰过。”
　　
　　瘦高个的眉毛动了一下。
　　
　　他显然没预料到一个文科生能一口气报出三门语言的名字。
　　
　　“我们协会有个惯例，新入社的成员需要做一套简单的测试题。这是给非专业同学的基础版。”
　　
　　瘦高个从桌上翻出一张A4纸，推过去，
　　
　　“不限时间，手写伪代码就行。”
　　
　　顾屿低头看那张纸。
　　
　　三道题。
　　
　　第一道：实现一个冒泡排序算法，并分析其时间复杂度。
　　
　　第二道：给定一个字符串，判断它是否为回文。
　　
　　第三道：用递归实现斐波那契数列的第N项，并说明递归方案的缺陷及优化方向。
　　
　　顾屿差点没绷住。
　　
　　冒泡排序。回文判断。斐波那契递归。
　　
　　这三道题，对顾屿来说实在太小儿科了。
　　
　　前世他创业没钱雇人，产品、开发、测试全是他一个人硬扛，硬生生被逼成了个全栈野路子。
　　
　　这种感觉怎么形容呢。
　　
　　大概就是让一个开了十五年卡车的老司机，去考科目一的口头题：“红灯亮了应该怎么办？”
　　
　　顾屿拿起旁边的圆珠笔。
　　
　　第一道题。
　　
　　他没用标准教科书的写法。
　　
　　手起笔落，直接写了一版双向冒泡排序的优化变体，减少了接近一半的无效遍历。
　　
　　时间复杂度分析写了三行，从最优O(n)到最差O(n²)，顺带提了一句在近乎有序的数据集上，插入排序的常数项优势更大。
　　
　　第二道题。
　　
　　回文判断。
　　
　　他用双指针法写完，又在旁边补了一行注释：若输入是UniCOde字符串，需额外处理代理对的边界情况。
　　
　　第三道题。
　　
　　斐波那契递归。
　　
　　顾屿写完朴素递归版本后，在下面画了一棵递归树，标注了大量重复子问题。
　　
　　然后给出了两种优化方案：备忘录法和自底向上的动态规划。
　　
　　最后，他在纸张空白处加了一行小字：“如果N极大且只需精确值，建议用矩阵快速幂，时间复杂度可压到O(lOgN)。”
　　
　　

（本章未完，请点击下一页继续阅读）