软件研发笔试真题及.pdfVIP

2013【软件研发】笔试

2015-07-29Katrina

第一部分：问答题

1、哈希算法有哪些？它们的用途？

2、OSI网络模型一共分为七层，它们有哪些？HTTP协议是处在哪一层。

3、C程序的执行需要什么条件并说明执行过程？

第二部分：程序设计题

1、有许多苹果，将它们用袋子包装，假如三个苹果包装一袋剩余2个苹果，如

果5个苹果包装一袋剩余3个苹果，如果7个苹果包装一袋剩余2个苹果，求

满足上述条件的N个不同的苹果数目。

2、用递归的方式实现一个字符串中连续出现相同字符的最大值，如aaabbcc,

连续出现a的最大值为3，abbc,连续出现字符最大的值为2。

3、现在有大于10亿个数据的数组，要进行按从小到大进行排序。现在将这10

亿个数据进行分段，每段的数据不超过20个，并且每段的数据个数不等并且将

其打乱。怎么样对这10亿个数据进行排序，要求时间效率是最高的，并且分析

它的时间复杂度。

第三部分系统设计题

数据库的设计，与大数据有关，具体不记得了……