2014腾讯实习校招

4. 稀疏矩阵压缩的存储方法是：（）

A 三元组 B 二维数组 C 散列 D 十字链表

//自己也忘记了少选了一个十字链表~晕,具体详细讲解可以查看下篇博文（网上搜的）

矩阵（稀疏矩阵）的压缩存储（一）http://blog.163.com/zhoumhan_0351/blog/static/39954227201001112526244/

5.  二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（）

A  BC        B  AC        C  DF         D CF

建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一颗二叉树。（网搜）

 //刚开始不明白什么是线索二叉树，凭感觉应该就是遍历二叉树吧，就是知道后序和中序还原一棵二叉树然后找到E的左右子节点。

 6. 线性结构的是（）

A 串  B 链式存储栈  C顺序存储栈 D 顺序存储二叉树

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

关于广义表，是一种非线性的数据结构。

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图(网等)。（网搜）

//意思差不多就是只能是一维的结构，查找的时候只能从前或后两个方向查找（自认）

7.  Linux命令是哪些（）

A ls   B mkdir     Cmagnify     D man

//做错咯，对linux的magnify(放大镜实用程序)不敢肯定。但是敲击进去却不可用，不知道是不是老版本可用，新版本不可用，真不知道是不是命令。

8. Unix系统中，适合任意两个进程通信的是（）

A FIFO  B  PIPE  C Message Queue  D  sharememory

 //可以进行进程通信的有：管道、信号、信号量、消息队列、共享内存、套接字（套接字上次的腾讯面试中有提，但是别人答案未选，存在争议，待解答：））

PS:网友改正，答应应该为ACD,PIPE就是匿名管道的意思，而命名管道的另一种说法就是FIFO。匿名管道只能在父子进程中进行通信。
http://www.cnblogs.com/laojie4321/archive/2012/03/31/2427246.html
9. Windows系统中，不适合进程通讯的是（）

A 临界区 B 互斥量 C 信号量 D 事件

//这四个选项都是线程同步的实现方法，但互斥量、信号量、事件都可以被跨越进程使用来进行同步数据操作，而临界区只能在进程内部各线程间使用。（网搜）

10.  下面的内存管理模式中，会产生外零头的是（）

A 页式 B段式C 请求页式 D 请求段式

 //网搜资料     http://cc.sjtu.edu.cn/os/res/res6-5.asp    http://blog.sina.com.cn/s/blog_4c6403ed01000bbb.html（内容介绍） 

//根据网搜的资料感觉答案为CD,又少选了一个请求段式额，悲催~(这个网搜资料有点乱，也不确定，待大家解答！)

11.  Linux执行ls，会引起哪些系统调用（）

A nmap B read C execve D fork

bcd

15 进程A读取B进程中的某个变量（非共享内存），可行的方式（）

A 进程向消息队列写入一个包含变量内容的消息，B进程从队列中读出

B 通过本地环路通信

C 如果A、B 非亲属，那么A通过命名管道把这个变量的地址发给B进程

D 如果 B是A 进程，那么B直接读取变量内容即可      

//不太确定，待解释

16 使用 send发送大量小的数据包，说法正确的是（）

A 带宽利用率低 B 网卡吞吐很高 C 网卡中断频繁 D 进程上下文切换频繁

//自己选的ABCD,也不知道对不对，求解释

17 TCP的握手与分手 可能出现的情形是（）

A 握手需要3次通信 

B 分手需要进行4次通信 

C Fin和ACK 在同一包里 

D ACK 和SYN 在同一包里

18. 和16题 一样。。。。。。

19. 新窗口打开网页，以下哪个（）

A _self B _blank C _top D _parent

参考博文：  http://blog.sina.com.cn/s/blog_8d94fa6a01016q5b.html

20.二进制数01011011转化为十进制为（）

A 103 B 91 C 171 D 71                      

21 版本控制软件是哪些（）

A bugzilla B subversion C Git D loadrunner

Loadrunner: 压力测试工具 

bugzilla ：追踪系统的软件，专门为Unix而定制 

26. MySQL中表test选择10条到20条记录的语句是（）

select * from test limit 10,10;     //不会MySQL,忘记关键字limit写错了。 

//多谢xiaozdong指正 

limit是mysql的语法

select * from table limit m,n

其中m是指记录开始的index，从0开始，表示第一条记录

n是指从第m+1条开始，取n条。

select * from tablename limit 2,4

即取出第3条至第6条，4条记录

27. 若信号S为9，则S经过15次P和14次V，S为（）

8    每P一次减一，没V一次加一。相当于一个容器（S)，进去一个（P）容量就少一个，出来一个（V)容量就多一个。
http://liouwei20051000285.blog.163.com/blog/static/252367420116125223809/
也不是很清楚当时就写了设置ID为主键，保证其唯一约束。还有就是以日期找到当天是否数据库中已有当天的ID,没有设为00001，

有的话就找到当天最大的那一个然后加1为对应的主键。保持高并发性，不知道怎么做。还是必须得加锁一条一条插入吧。待大家解答。