携程--技术笔试

2017-09-21 本文已影响0人听雨眠醉蝉声

选择

1.字符串CtripTech,它的子串数目？

9 46 37 8

2.select * from table where a= and c=

select * from table where n= and c=

select * from table where a= and c= and b=

谁的效率高

3.下列关于中断或异常情况叙述中，错误的是：

DMA传送结束，属于中断；

整数除以0，属于异常；

仿存是缺页，属于中断；

存储保护属于异常；

4.会话追踪方式。

5.Java并发

6.一个堆栈入栈顺序为ABCDE，不可能出栈顺序？

7.待排序数组已近似递增排序，则此时快排的时复。

8.操作系统出现死锁的原因

9.52张牌随意抽两张，AA的概率是

10.LRU淘汰算法，3块，3,4,2,1,4,5,3,4,5,1,2产生缺页中断次数？

11.关于索引，正确的是

针对某些字段建立索引，能有效减少相关数据库表的磁盘空间占用

每张表只能有一个聚放索引，多个非聚放索引。

针对某些字段建立索引能有效提高相关字段读写效率

字符串模糊查询不适合索引。

13.有关共享内存不正确的是：

用shmget函数来创建共享内存

共享内存和信号量一样，均属于进程间通信一种方式。

尽管每个进程都有自己的内存地址，不同进程可用时将同一个内存页面映射到自己的地址空间，从而达到共享内存的目的。

共享内存提供了同步机制，在第一个进程结束对共享内存操作之前，会有自动机制可以阻止第二个进程开始对它读取。