当前位置:笔趣阁>都市小说>科技革命,从1984开始> 第164章 招聘笔试
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第164章 招聘笔试(2 / 2)

“唔,排序吗,我想想,一般就是从里面找出最高的,然后排在最前面,然后在剩下的找出第二高的排在第二,这个算法应该很快了吧!”她一边小声嘀咕着,一边按着自己的理解写了个 BASIC 程序。

时小萌自以为快速的这个朴素朴素排序算法自然不是快速排序,它其实是另一种经典算法——选择排序算法。

她接着往下看,发现这个问题还不止一个小问,还有接下来的几个小问:

你的这个实现空间复杂度是多少?

时间复杂度又是多少?

在任何情况下的时间复杂度都是一样的吗?

有没有什么办法提高这个算法的平均时间复杂度?

在一样的复杂度情况下,还能再优化吗?

“复杂度?” 时小萌盯着这个词看了好一会,脑海中一片空白。

她咬了咬嘴唇,双手不自觉地握紧,最终,还是缓缓举起双手,无奈地放弃回答这个题目。

台上的许莉从考试开始就一直盯着时小萌答题,看了一会就知道对方答不了多少。

于是她笑着朝时小萌勾了勾手指,示意她直接交卷。

时小萌看到许莉的笑容心里却有些不服气,还想继续尝试着答题。

可当她继续看下去,却看到了各种看不懂的题目。

“简述冯罗伊曼的电脑结构。”

“对比 tcpip 协议和 x.25 协议的优缺点。”

“操作系统可以怎么实现多进程处理。”

……

看着这一个个专业性极强的词汇,时小萌只觉得头皮发麻,连瞎蒙都有些无从下手。

不过,倒也不是所有问题都这样,其中两个问题她就有相当多想要写的地方。

“dos 系统有什么可改进的地方。”

“wordstar 有什么可以改进的地方。”

dos 系统时小萌之前就有接触过,她还费了很大劲学习各种操作指令,可实际用起来还是磕磕巴巴的。所以对于 dos 系统有什么可以改进的地方,时小萌实在是有太多想要说的了。

她想着,要是这个系统能简化指令、降低门槛,有更直观的图形交互,还有更方便的文件管理,那该多好啊。

她奋笔疾书,将自己的想法一股脑地写了下来。

至于 wordstar,她同样有一肚子的话要说。

上一页 目录 +书签 下一章