魔爪文学

手机浏览器扫描二维码访问

第164章 招聘笔试（第2页）

数据结构这块她还没来得及了解，更别提算法了，所以她完全不知道经典快排序算法的具体逻辑。

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

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

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

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

时间复杂度又是多少？

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

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

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

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

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

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

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

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

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

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

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

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

……

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

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

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

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

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

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

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

至于ordstar，她同样有一肚子的话要说。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。