2012年百度软件研发工程师(上海)笔试题-杭州站

【声明】

此试题为记忆版本，非原题。如有出入，欢迎补充完整。

【题目描述】

一 简答题
1 常见的哈希算法及其用途。
2 OSI模型，HTTP位于模型的哪一层。
3 可运行c语言程序的代码规范和运行机制。

 

二 算法和程序设计
1 一堆苹果，如果将其3个一堆剩2个，5个一堆剩3个，7个一堆剩5个，输出N个可能的苹果个数。
2 用递归法实现查找字串中字符连续重复出现的最大个数，如"aaabb"最大个数为3，"abba"最大个数为2。

==C语言版==

int get_max_length_of_substring(const char *in){static int max = 0;static int count = 1;if(*in != '\0'){if(*in == *(in+1)){count++;}else{max = count > max ? count : max;count = 1;}get_max_length_of_substring(++in);}return max;}printf("max length of substring = %d\n", get_max_length_of_substring("aaabbbbccc"));

* 该版本为abcd51685168提供的C++版本基础上的C语言版，感谢署名为abcd51685168的网友！

 

3 有一个100亿大小的数组，从小到大排列。现将其分为若干个段，每个段不大于20，段的大小不固定。现将每个子段打乱，组成一个新的数组。要求对新数组进行排序，使其由小到大排列。要求效率最高，写出时间复杂度。

 

三 系统设计

考的数据库设计。记不太清了。

 

做出题目答案的朋友，欢迎留言！

 

转载请标明出处，仅供学习交流，勿用于商业目的

Copyright @ http://blog.csdn.net/tandesir