剑指Offer——联通研究院笔、面试题

1.二叉树适宜存储什么样的数据？

树最适合用来表示( C )。

A．有序数据元素

B．无序数据元素

C．元素之间具有分支层次关系的数据

D．元素之间无联系的数据

2.数据库中多表查询、增加数据字段值；

3.进程的定义、主要特征、最基本的特征；

  进程是指在系统中能独立运行并作为资源分配的基本单位，是由一组机器指令、数据和堆栈组成的，是一个能独立运行的活动实体。

 基本特征：

• 动态性：动态产生、动态消亡；
• 并发性：同其它进程并发执行；
• 独立性：独立运行的活动实体；
• 异步性：进程间相互制约，按各自独立的不可预知的速度推进。

在操作系统中，进程的最基本的特征是（A）。

A. 动态性和并发性

B. 顺序性和可再现性

C. 与程序的对应性

D. 执行过程的封闭性

4.同步通讯效率高于异步通信是因为同步通信用一个公共的时钟信号进行同步。

5.多线程的创建方式(3种)；

6.linux下查看进程占用cpu的情况(top)；

7.linux下查看目录(ls)；

8.单链表删除节点；

9.如何建表(第三范式);

10.如何创建数据表中多对多的关系；

11.数据库授权(grant);

12.如何撤销赋予数据表的权限(revoke)；

13.使用两个队列模拟栈的push、pop操作;

14.从一个字符串中寻找唯一不同的两个数，时间复杂度O(n)，空间复杂度O(1).