2014_05_29搜狐笔试部分题目

1.ACID含义

ACID，指数据库事务正确执行的四个基本要素的缩写。包含：原子性(Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。一个支持事务（Transaction）的数据库系统，必需要具有这四种特性，否则在事务过程（Transaction processing）当中无法保证数据的正确性，交易过程极可能达不到交易方的要求。

 

2.二路归并。两个排好序的数组，归并成一个排好序的数组。

C：void merge(int *a,int la,int *b,int lb,int *out)

Java:List<Integer> merge (List<Integer>a,List<Integer>b)

 

3.反转单词。例：输入I  am a girl 。在标准输出中打印： girl a am I

C: void reverse(char *a,int length)

Java:void reverse (String s)

 

4.输入整数你，在标准输出中打印方块

例 n = 3

1  2  3

8  9  4

7  6  5

 

n = 4

1     2    3   4 

12  13  14  5

11  16  15  6

10   9    8   7

 

5.设计电梯调度算法。

 

答案过几天贴出来。也欢迎大家提出你们的方案。