返回

高二分科,我选校花也选亿万身家

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