百度笔试题

2014/9/20

居然还没给笔试结果，，是被鄙视了么。。。

一 简答题

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

2 还有一题是数据库的存储过程

存储过程（Stored Procedure）是在大型数据库系统中，一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。在大型数据库系统中，存储过程和触发器具有很重要的作用。无论是存储过程还是触发器，都是SQL 语句和流程控制语句的集合。就本质而言，触发器也是一种存储过程。存储过程在运算时生成执行方式，所以，以后对其再运行时其执行速度很快。

格式

CREATE PROCEDURE [拥有者.]存储过程名[;程序编号] sql中的存储过程及相关介绍

[(参数#1,…参数#1024)]

[WITH

{RECOMPILE | ENCRYPTION | RECOMPILE, ENCRYPTION}

]

[FOR REPLICATION]

AS 程序行

举例：

CREATEPROCEDUREorder_tot_amt

@o_idint,

@p_totintoutput

AS

SELECT @p_tot= sum (Unitprice*Quantity)

FROMorderdetails

WHEREorderid=@o_id

GO




创建存储过程

create procedure sp_name

@[参数名] [类型],@[参数名] [类型]

as

begin

.........

end

以上格式还可以简写成：

create proc sp_name

@[参数名] [类型],@[参数名] [类型]

as

begin

.........

end

/*注：“sp_name”为需要创建的存储过程的名字，该名字不可以以阿拉伯数字开头*/

调用存储过程

1.基本语法：exec sp_name [参数名]

删除存储过程

1.基本语法：

drop procedure sp_name

2.注意事项

(1)不能在一个存储过程中删除另一个存储过程，只能调用另一个存储过程

其他常用命令

1.show procedure status

显示数据库中所有存储的存储过程基本信息，包括所属数据库，存储过程名称，创建时间等

2.show create procedure sp_name

显示某一个mysql存储过程的详细信息

3、exec sp_helptext sp_name 显示你这个sp_name这个对象创建文本




3 static全局变量与全局变量

   所有未加static前缀的全局变量和函数都具有全局可见性，其它的源文件也能访问。

  如果加了static，就会对其它源文件隐藏。例如在a和msg的定义前加上static，main.c就看不到它们了。利用这一特性可以在不同的文件中定义同名函数和同名变量，而不必担心命名冲突。

举例：

我们要同时编译两个源文件，一个是a.c，另一个是main.c。

下面是a.c的内容

char a = 'A';  //  global variable
void msg() 
{
    printf("Hello\n"); 
}

 下面是main.c的内容

int main( void)
{    
     extern  char a;     //  extern variable must be declared before use
    printf("%c ", a);
    ( void)msg();
     return 0;
}

程序的运行结果是：

A Hello

存储在静态数据区的变量会在程序刚开始运行时就完成初始化，也是唯一的一次初始化。共有两种变量存储在静态存储区：全局变量和static变量

static局部变量与非static局部变量

static函数与非static函数

1. static全局变量与普通的全局变量有什么区别 ?

　全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。

　　全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。

　　这两者的区别在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。 

static全局变量只初使化一次，防止在其他文件单元中被引用; 　 

2.  static局部变量和普通局部变量有什么区别 ？

 　　把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。  

　　static局部变量只被初始化一次，下一次依据上一次结果值； 　 

3.  static函数与普通函数有什么区别？

　　 static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static修饰的函数)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件.

static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

参考点击打开链接

二编程题

有一题是strcpy的实现

还有一题是杨辉矩阵查找元素

三设计题

还有一题是短域名的实现

把数字和字符组合做一定的 映射,就可以产生唯一的字符串,如第62个组合就是aaaaa9,第63个组合就是aaaaba,再利用洗牌算法，把原字符串打乱后保存，那么对应位置的组合字符串就会是无序的组合。

把长网址存入 数据库,取返回的id,找出对应的字符串,例如返回ID为1，那么对应上面的字符串组合就是bbb,同理 ID为2时，字符串组合为bba,依次类推,直至到达62种组合后才会出现重复的可能，所以如果用上面的62个字符，任意取6个字符组合成字符串的话，你的数据存量达到500多亿后才会出现重复的可能。