首页 > 代码库 > 2014_05_29搜狐笔试部分题目

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.设计电梯调度算法。

 

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