联通研究院笔、面试题

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)(好未来面试题).

一、设计模式

1.1 设计模式的六大原则

• （1）单一职责原则（有且仅有一个原因引起类的变化）；
• （2）里氏替换（任何父类出现的地方子类都可以替换）；
• （3）依赖倒置（依赖抽象而不是依赖具体）；
• （4）接口隔离（接口的方法尽量少）（注意：单一职责注意的是类和接口职责单一，是业务上的划分）；
• （5）迪米特原则（一个对象应该对其他对象有最少的了解）；
• （6）开闭原则(OCP)（对内修改关闭，对外扩展开放）；

1.2 设计模式的分类

（1）创建型模式：

• 工厂方法模式（整体对象的创建方法）

• 抽象工厂模式

• 创建者模式（部件构造的过程意在部件一步一步精确的构造创建一个复杂的对象）

• 原型模式（通过复制的方式产生一个新的对象）

• 单例模式（保持内存中只有一个对象）。

• 创建型模式的核心理念：因为对象的创建会消耗掉系统的很多资源，从而对对象的创建的研究产生这么多优秀的设计模式理念。

（2）结构型模式：

• 适配器模式（主要对类的类型进行转换）

• 桥梁模式

• 组合模式

• 装饰模式（对类的功能进行加强和减弱）

• 门面模式

• 享元模式

• 代理模式（着重对代理过程的控制：静态代理和动态代理）

• 结构型模式的理念：通过组合类或对象产生更大结构以适应更高层次的逻辑需求。

（3）行为类模式

• 责任链模式

• 命令模式

• 解释器模式

• 迭代器模式

• 中介者模式

• 备忘录模式

• 观察者模式

• 状态模式

• 策略模式

• 模板方法模式

• 访问者模式

• 行为类模式的理念：关注管理对象的行为，使他们之间更加高效的协作。