xian笔试面试题总结

1.      进程间通信方式

管道、消息队列、信号量、共享内存、套接字

2.      索引的原理、分类和作用

索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。建立索引的目的是加快对表中记录的查找或排序

索引分为聚簇索引和非聚簇索引两种，聚簇索引 是按照数据存放的物理位置为顺序的，而非聚簇索引就不一样了；聚簇索引能提高多行检索的速度，而非聚簇索引对于单行的检索很快。

根据数据库的功能，可以在数据库设计器中创建三种索引：唯一索引、主键索引和聚集索引。

唯一索引 唯一索引是不允许其中任何两行具有相同索引值的索引。

在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。

在聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚集索引。如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。

为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能。 
第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 
第二，可以大大加快 数据的检索速度，这也是创建索引的最主要的原因。 
第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 
第四，在使用分组和排序 子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。 
第五，通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。

增加索引也有许多不利的一个方面

第一，创建索引和维护索引要耗费时间，这种时间随着数据 量的增加而增加。 

第二，索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。 

第三，当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。

3.      Sql和nosql的区别、优缺点，常见的nosql数据库有哪些？

优点：

1）成本：nosql数据库简单易部署，基本都是开源软件，不需要像使用oracle那样花费大量成本购买使用，相比关系型数据库价格便宜

2）查询速度：nosql数据库将数据存储于缓存之中，关系型数据库将数据存储在硬盘中，自然查询速度远不及nosql数据库

3）存储数据的格式：nosql的存储格式是key,value形式、文档形式、图片形式等等，所以可以存储基础类型以及对象或者是集合等各种格式，而数据库则只支持基础类型

4）扩展性：关系型数据库有类似join这样的多表查询机制的限制导致扩展很艰难

缺点：

1）维护的工具和资料有限，因为nosql是属于新的技术，不能和关系型数据库10几年的技术同日而语。

2）不提供对sql的支持，如果不支持sql这样的工业标准，将产生一定用户的学习和使用成本

3）不提供关系型数据库对事物的处理

4.      判断一个字符串是不是回文串，其中之匹配字母和数字，字母不区分大小写，空串也是回文穿

5.      判断一个数字数组中的素数。素数的定义，如果存在m，a[m]>a[0…m-1]，且a[m]<a[m+1…n]则说这个数是素数，求一个数组中的素数并输出。

6.      求一个字符在字符串中仅出现一次的首个字符。

一个字符串存储的都是ASCII字符，其ASCII范围不超过255。

    因此可以再创建一个255个元素的数组存储字符串中字符出现的个数。

    通过两次遍历即可求得。

#include "stdio.h"
#include "stdlib.h"
 
//查找字符串中第一个只出现一次的字符
char firstSingle(char * str);
 
int main(void)
{
    char str[] = "abaccdeff";
    char tmp = firstSingle(str);
    printf("%c\n",tmp);
 
    return 0;
}
 
char firstSingle(char * str)
{
    //ASCII表有255个字符，创建一个255个元素的映射数组初始为0
    int asc[255] = {0};
    int i;
     
    //遍历字符串，同时做字符的ASCII值映射到数组下标统计出现次数；
    for(i=0;str[i]!='\0';i++)
        asc[str[i]]++;
 
    //再次遍历，找到第一个出现一次的字符即为所求
    for(i=0;str[i]!='\0';i++)
        if(asc[str[i]] == 1)
            return str[i];
    //否则返回空
    return '\0';
}

另外，java实现的话，可以用hashmap，key是字符，value是字符出现的次数。

public char fun(Stirng str){
HashMap<Character ,Integer> hm=new HashMap<Character ,Integer>();
for(int i=0;i<str.length();i++){
char c=str.CharAt(i);
if(hp.ContainsKey(c) hp.put(c,hp.get(c)+1);
else hp.put(c,1);
)
for(int i=0;i<str.length();i++){
char c=str.CharAt(i);
if(hp.get(c)==1) return c;
}
return '\0';
}

7.      字符串找子串的方法

8.  工厂有车接工程师上班.一天,工程师比平时早一小时出门步行上班,在途中遇到来接的车,旧乘车到工厂,结果比平时提前10MIN到厂.(1)工程师在与车相遇前已步行了多少时间?(2)车的速率是工程师步行的几倍?

答案：人走的这段路单程车要开5分钟（来回10分钟），车再开5分钟就是平时到家接人的时间了，所以人走了55分钟路。车的速度是人的11倍。

9.      十进制小数问题

10.  填表格问题

11.  两个兄弟能见面的概率

12.  4，7得到9

13.  40磅的秤砣摔成了四分，可以用这四分称0～40磅的任意重量，求这四分的重量分别是多少

14.  做判断三角形类型的测试用例

15.  二分查找补全算法

16.  输出素数

17.  4×3的表格，左上到右下的连线穿过了6个格子，问2016×1536的表格会穿过几个格子。

18.从浏览器输入url到搜索结果显示到页面的整个过程，写的越详细越好。

19内存和虚拟内存的区别

内存在计算机中的作用很大，电脑中所有运行的程序都需要经过内存来执行，如果执行的程序很大或很多，就会导致内存消耗殆尽。为了解决这个问题，WINDOWS运用了虚拟内存技术，即拿出一部分硬盘空间来充当内存使用，这部分空间即称为虚拟内存，虚拟内存在硬盘上的存在形式就是 PAGEFILE.SYS这个页面文件。