1 项目路径

这里的图没有加载出来，没u哦i关系了。其实主要是的算出最长的路径中包含那些元素即可。这里是蒙圈了，没有考虑到还有更长的。要顾头也顾尾。

2 算法分析-贪心

该问题主要考核的是算法设计策略来达到目标的方式。主要的设计策略有：分治、动态规划、贪心、回溯；

分治法的思想关键词有”递归”和“子问题和父问题思路一致”，例如快速排序和归并排序等等。

动态规划法：存在可能解法并选择满足整体最佳的方案；关键词：整体最佳方案，当前可非最佳。

贪心：寻找当前情况下最佳的选择，可以快速找到但不保证是整体最佳解。关键词：当前最佳，可以理解为 “贪心
”地恰掉现在有的饭菜（资源）保证现在饿不死。

回溯法：这个一般来讲，考的概率不太高。关键词：“回退”。一般用在 “图”的遍历上，例如深度优先搜索。

综上理解，那么这个就是 贪心呀~我一开始只管我房间周围的情况，不就是只关注当前的最佳情况吗？！

3 折半查找

这题我都不想说自己了！！这个上次都错过了，这回还来？！！治理关键是找到折半的头和尾。一开始是1到10；向下取整，得到第五个。那么第二次是从6 到 10 ；故第八个就是。那不就是95这个数嘛？！就找了两次~

4 数据结构& 时间复杂度

首先咱先看插入，一般插入就是直接在最后怼进去就好。正如题目所示。插入的时候，只需要将尾指针做插入处理即它的next = 插入的节点的next（指针概念），它自己的next 重新指向 所插入的节点（对象）。故 只对单个处理 ，插入即O（1）；那就可以排除B、D。

删除的时候，要找到被删除节点的前驱节点方便该前驱节点的 next 直接指向 被删除节点的next；OK~此时就得遍历找到该前驱节点。扯到“遍历”那就意味着至少要走上一圈该循环链路，那不就得到O(n)的时间复杂度嘛？

5 uml 类图理解 & 设计模式

PS：上述的uml图不知为啥没加载出来。但是这种题目考察的关键是如何理解uml的类图，以及其中的箭头指向。可以参考UML图六种箭头含义

简单来讲，一般是A 指向 B；那么就根据不同的箭头套上不同的Verb 动词就好理解了。例如是 son 继承了 father

这种题目重在理解，由于无图；不好拆解。了解一下23 种设计模式详解（全23种）

6 uml图样

不知为何很多图都没加载~好像是因为我息屏了一段时间了，内部自己清除了吧？！！后面我就不强调这个事情了。

这里理一下UML的9种图样的效果。参考
类图是由多重性的；如下图所示在这里插入图片描述

7 帧中断

脑子对这个没啥印象呀~囧；记忆一下。简单来说，帧中断是一种支持高速交换的网络体系结构。它是一种减少结点处理时间的技术。

8 SQL语句- having 和 where

解析讲的很清楚了，不赘述。简单来说，一般 group by 后面加上 having 的语句可以对该元组分组限制。where 是对整个表而言，限制程度太高了。

9 uml对象&类图

类图有多重度；对象有 “：” 标识，即对象名 和类名称 例如 “Chris ： Person”

10 数据流图 （记忆）

重在理解，这个考察概念。

11 插入排序

插入排序是最传统的排序之一。交换一次之后还得前后比较哦！这就在原来的5 次比较中加了一次与交换后的前一位比较的次数。即 6 次。

12 软件工程-结构化分析

这部分是软件工程的知识点。到时需要回溯一下。参考一下百科

13 设计模式和其目的

对于这种类图，首先是得看懂。目前来说基本上是shape为基类or抽象类。其他的circle、rectangle还有drawing都是关联了shape对象。理解之后就会发现题干中有 抽象 和 实现的描述。那么就可以排除了D呀。总的来说还是要理一下23种设计模式的思路和实现。

14 堆

考察的就是 大顶堆和小顶堆。转为完全二叉树就可以理解了。只有有一个不满足大、小顶堆的定义就是错的。如上图C中的25不就比53大，又比33小，所以这玩意就是错的。

15 磁盘读取

我没懂这个~有明白的大佬可评论q一下。

16 快速排序-分治法

记忆理解吧~

17 软件工程-CMMI模型

见解析并记忆。