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

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，段的大小不固定。现将每个子段打乱，组成一个新的数组。要求对新数组进行排序，使其由小到大排列。要求效率最高，写出时间复杂度。

三系统设计

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

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

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

1楼abcd516851685天前 21:14: [code=cpp]nvoid max(char *p)n{ntstatic int m=1;static int n=1;ntif(*p=='\0') cout<<"no char"<<endl;ntelse if(*(p+1)=='\0') cout<<(m>n?m:n)<<endl;ntelsent{nttif(*p==*(p+1))t{m++;max(++p);}nttelsentt{ntttif(n<m){n=m;}ntttm=1;max(++p);ntt}nt}n}nvoid main()n{ntchar *p="aaabbcc";ntmax(p);n} n[/code]

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

相关推荐