用友面试题答案是什么？

本文共计990个文字，预计阅读时间需要4分钟。

1. 策略模式介绍，类图

2.归并排序的实现

3.深度优先搜索的实现

4.知识：排序算法和复杂度，应用场景

- 策略模式介绍 - 归并排序实现 - 深度优先搜索实现 - 排序算法及复杂度，应用场景

用友面试题答案 1.策略模式的介绍，类图 2.归并排序的实现 3.深度树的实现 1.策略模式的介绍，类图
2.归并排序的实现
3.深度树的实现
4.知道的排序和复杂度，应用场景


1 1 策略模式的介绍，类图

12种设计模式的快速参考
一、模式概述
策略模式(Strategy Pattern)在外形上与状态模式很相似，但在意图上有些不同。其意图是使这些算法可以相互替换，并提供一种方法来选择最合适的算法。
在我应用OOP的设计过程演化（三）这篇文章里应用到了策略模式，在图书的租金计算上分多种情况，每一种不同类型的图书的租金是不一样的，而站在用户的角度来看，不同类型用户的租金收取又是不一样的，见下面分析：
计算机类图书：会员租借打5折，普通顾客租借打6折。
小说类图书：会员租借打6折，普通顾客租借打8折。
生活类图书：会员租借打9折，普通顾客租借打9折。