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

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

【题目描述】

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

 

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

==C语言版==

[html] view plaincopy

1. int get_max_length_of_substring(const char *in)  
2. {  
3.     static int max = 0;  
4.     static int count = 1;  
5.   
6.     if(*in != '\0')  
7.     {  
8.         if(*in == *(in+1))  
9.         {  
10.             count++;              
11.         }     
12.         else  
13.         {  
14.             max = count > max ? count : max;  
15.             count = 1;  
16.         }  
17.           
18.         get_max_length_of_substring(++in);  
19.     }  
20.   
21.     return max;  
22. }  
23. 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