百度2015校园招聘笔试题

百度2015校园招聘笔试题(自己凭记忆第一时间，记录了这么多，有些描述比较简单，请大神们补充)

一 、简答题（30分）

1. 进程和线程的联系与区别。

2. 简述数据库的存储过程及其优点。

3. static全局变量与普通的全局变量有什么区别？static局部变量和普通的区别？static函数和普通函数的区别？

二、 算法与程序设计题（45分）

1 请编码实现memcpy函数：void *memcpy（void *dst,const void *src,unsigned int len)

2 整数矩阵A

,N<10000,满足如下条件：

当 j < k 时，有：

A[i][j] < A[i][k] 且 A[j][i] < A[k][i]

输入整数M,输出M在矩阵中的位置<i,j>，如果未找到，则输出NULL，要求尽可能的高效。

3 设计一个栈，要求提供min造作的函数，且算法复杂度为O(1)

三、系统设计题（25）

就一道题：新浪微博，URL --> TinyURL

问题一：tinyurl后面的编码如何产生

问题二：当用户给出一个已映射过的URL时，如何找到其已经存在的tinyurl

问题三：若URL数量达到十亿条，在一个服务器上存储不下，要分不到10个服务器，怎么运作？

下面是一个插入的题目，百度面试时提问的题目：

依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。于此，个人提点拙劣的想法

第一思路是：（有些拙计）

void myAnswer(){
for(int i=0;i<=100;i++){
if(i%3==0){
if(i%5==0)cout<<i<<"*#";
else cout<<i<<"*";
}
else if(i%5==0) cout<<i<<"#";
}
}

后来想了一下，感觉很熟悉（poj 上的凑数）

int n=100,m3=1,m5=1,p=1;
while(p<=100)
{
if(m3*3>m5*5)
{
m3++;
p=m3*3;
cout<<p<<"*";
}
else if(m3*3<m5*5)
{
m5++;
p=m5*5;
cout<<p<<"#";
}
else
{
m3++;
m5++;
p=m3*3;
cout<<p<<"*#";
}
}