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

最新推荐文章于 2024-05-06 17:03:07 发布

tandesir

最新推荐文章于 2024-05-06 17:03:07 发布

阅读量3.5k

点赞数

分类专栏：笔试面试文章标签：百度算法数据库语言 c

本文链接：https://blog.youkuaiyun.com/tandesir/article/details/8093118

版权

笔试面试专栏收录该内容

7 篇文章

订阅专栏

【声明】

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

【题目描述】

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

三系统设计

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

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

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