项目： 人机交互项目：后端。考虑并发、分布式问题。加一个redis之类..压测，考虑上线 3.3-3.7 dolpha career项目：前端。考虑加点东西。3.8-3.10 大创项目：科研，LLM相关。 八股： java后端：基础、Spring、redis 2.27-3.2 计算机网络 2.20-2.23 数据库 2.24-2.26 算法： ...

第一、二章 1. 名词解释：软件工程 IEEE 对软件⼯程定义为： 应⽤系统的、规范的、可量化的⽅法开发、运⾏和维护软件，即将⼯程应⽤到软件。 对1.中各种⽅法的研究。 2. 从1950s-2000s之间的各种特点 1950s：科学计算；以机器为中心进行编程；像生产硬件一样生产软件。 1960s：业务应用(批量数据处理和事物计算)；软件不同于硬件；用软件工艺的方式生产...

树状数组 目的：计算任意一段连续子数组的元素和小，并且修改其中某个元素的复杂度也小 把任意前缀拆分成若干个关键区间，使得更新操作也只会更新若干个关键区间 拆分 根据2的幂进行拆分 8:100 拆分成8个关键区间：[1,1],[1,2],[3,3],[1,4],[5,5],[5,6],[7,7],[1,8] 只取最右边的区间，因为每一次除了最右边的，剩下的都在之前出现过了(可...

最短路径 这玩意尊嘟很基础，但是写得少，每次遇到都会愣住，干脆写一篇记录一下 Floyed 求出的是多源最短路，时间复杂度O(n^3^)，空间复杂度O(n^2^) //w[i][j]表示i到j的最小路径,初始化时，邻接则填入邻接距离，否则填入Inf for(int k = 0;k< w.length;k++){ //中间点 for(int i =0;i<w...

BeanFactory Spring提供了两种容器类型：BeanFactory和ApplicationContext。 BeanFactory 基础类型IoC容器，提供完整的IoC服务支持。 如果没有特殊指定，默认采用延迟初始化策略（lazy-load)，即只有当客户端对象需要访问容器中的某个受管对象的时候，才对该受管对象进行初始化以及依赖注入操作...

IoC IoC本身不是一种实现，而是一种思想。目的是：解耦。 The Inversion-of-Control (IoC) pattern, is about providing any kind of callback, which “implements” and/or controls reaction, instead of acting ourselves directly (...

0-1背包 0-1背包：有n个物品，第i个物品的体积为w[i],价值为v[i] 每个物品至多选一个，求体积和不超过capacity时的最大价值和 深度优先 class Solution { private int[] v; private int[] w; public int zeroOnePacket(int[] v,int[] w,int ca...

1. 等价类 等价类的定义：假设我们有一个n个元素组成的集合U = {1,2,…,n},一个有r个关系的集合R={(i1 ,j1 ), (i2 ,j2 )…… (ir ,jr )}。当且仅当以下条件成立的时候，R才是一个等价类： Reflexive x ≡ x.(自反性) Symmetric x ≡ y,y ≡ x(对称性) ...

1. 错误(Error) 数据在计算机内部进行计算、存取和传送过程中，由于元器件故障或噪音干扰等原因，会出现差错 分类： 硬故障：永久性的物理故障，以至于受影响的存储单元不能可靠地存储数据，成为固定的“1”或“0”故障，或者在0和1之间不稳定地跳变 由恶劣的环境、制造缺陷和旧损引起 ...

网桥和路由器一般是通过软件来完成的，基于操作系统的。 交换机是基于硬件的。 1. 交换机 1.1. 交换机基本功能 根据MAC地址建立和维护交换表(类似于网桥表) 将帧切换出接口到目标 1.2. 对称交换(Symmetric Switching) 对称交换可在具有相同带宽(10/10 Mbps或100/100 Mbps)的端口之间提供交换连接 用户尝试...