Lifelong learning.

原创 【数据结构与算法】栈&队列&循环队列

与顺序队列相比，链式队列缺点是：不能根据队首指针和队尾指针算出队列长度。含义：只改变rear指针，而front指针不变。B、带队首指针和队尾指针的非循环单链表。A、带队首指针和队尾指针的循环单链表。最不适合用作链式队列的链表是：A。C、只带队首指针的非循环单链表。A、只带队首指针的非循环双链表。D、只带队首指针的循环单链表。B、只带队首指针的循环双链表。C、只带队尾指针的循环双链表。D、只带队尾指针的循环单链表。最适合用作队列的链表是：B。D、头尾指针可能都要修改。C、头尾指针都要修改。

原创 【数据结构与算法】数据结构核心概念系统梳理

元素后插入一个元素和删除。

原创 【数据结构与算法】链表与链式存储

指针修改顺序// 双链表插入正确顺序：边界条件空表处理首/尾结点特殊处理循环链表终止条件内存管理删除结点后必须free头结点不能误删。

原创 【计算机组成原理】RAID

注：实际性能受控制器、磁盘速度、负载类型影响显著。

原创 【人工智能】面经必问基本概念

任务类型输入-输出关系有无标签典型应用场景评价指标分类离散标签预测（有限类别）需要监督（有标签）垃圾邮件识别、图像分类准确率、F1-score、ROC-AUC回归连续数值预测需要监督（有标签）房价预测、股票趋势分析聚类数据自然分组（无预设类别）无监督（无标签）客户分群、异常检测轮廓系数、Calinski-Harabasz经典算法对比算法核心思想适合场景缺点K-means最小化簇内平方距离球形分布数据需预设K值DBSCAN基于密度连通性任意形状分布。

原创 【计算机网络】SDN

解析：在SDN流表中，可以根据链路层、网络层、传输层的首部与流表中的表项进行匹配，根据这些首部字段选择对应的表项进行转发。SDN中，控制部分使用南向接口，向分组交换机提供流表。的状态，能够为每一个分组计算出路由，然后在每一个OpenFlow交换机中生成其正确的转发表。这样，OpenFlow交换机的工作就变得非常单纯，也就是对接收到的分组进行“有一个在逻辑上集中的远程控制器，逻辑上的远程控制器在物理上可由。：把网络的控制层面与数据层面分离，而让控制层面利用。”，在OpenFlow交换机中，既可以处理。

原创 【计算机网络】数据链路层-滑动窗口协议

发送总时延（流水线）= 文件的发送时延 + 一个分组的转发时延 = 1MB/100Mb/s + 1000B/100Mb/s = 80.08ms。所以W发送窗口要大，利用率才会变高。图片解析：连续ARQ协议中，接收方。ACK(累积确认0123已收到)只需要重传4 5 6 7。只收到 0 2 3确认。说明：0123已被接收。t1：发送方的发送时延。t2：确认方的发送时延。

原创 【操作系统】用户态和内核态

场景关键特征可恢复操作系统调用缺页、外中断等会保存现场（包括PC和PSW），处理完后恢复执行不可恢复操作进程调度、严重错误等会直接切换上下文，不会返回原执行流嵌套处理中断可嵌套（需开中断），但异常通常不可嵌套转换类型触发源返回地址可重复性典型触发操作是否自动返回用户态系统调用用户程序主动请求(Trap)下一条指令可重复read()open()等系统调用是缺页异常硬件检测(Fault)当前指令可重复和当前指令的执行相关在指令执行期间产生访问未映射的虚拟地址是运算异常。

原创 【计算机组成原理】I/O&中断&DMA

例题1：中断IO方式控制打印输出时，CPU和打印控制接口中的I/O端口之间交换信息为：地址线数据线控制线片选片选片选读写信号CPUDecoderBufferCtrlLogicStatusRegCtrlReg4. 设备管理关键机制#mermaid-svg-viVkGs0PFCx8YurG {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-viVkGs0PFCx8YurG .

原创 【数据结构与算法】查找之哈希散列表

原创 【数据结构与算法】图论

关键路径上所有活动都是关键活动，可加快关键活动来缩短整个工期，但。E=V-1，是图能保证连通的最小边数，但不保证图在任何情况下都能连通【极小连通子图E=V-1生成树 临界条件】以上3种都不能保证连通，故当图是生成树时满足E=V-1，故V>E+1超过临界条件，更不可能连，故一定不连。E=[(V-1) × (V-2) / 2] + 1，此时任何情况下图都是连通的。AOE网：顶点 = 事件，边 = 活动，活动可以并行。E=V × (V-1) / 2，此时边数为图能达到的最多。：强连通⇒弱连通，但弱连通⇏强连通。

原创 【计算机网络】应用层

HTTP无连接：指不维护连接状态，实际基于TCPSMTP限制：仅支持ASCII，二进制数据需MIME编码持续连接：HTTP/1.1默认开启，但需注意：流水线要求响应顺序与请求顺序一致服务器可能主动关闭空闲连接Cookie机制存储在客户端每次请求自动携带对应域名Cookie。

原创 【计算机网络】物理层

曼彻斯特编码每个比特周期中间必须跳变🚩10M以太网标准编码B = 2 × 数据速率差分曼彻斯特比特开始边界跳变表示0需要比较前后电平变化IEEE 802.5令牌环网编码效率对比编码类型效率同步能力直流平衡NRZ100%无差曼彻斯特50%强好4B/5B80%中较好。

原创 【数据结构与算法】查找

对100个元素的有序表进行折半查找，最大比较次数为（）对长度为n的有序表进行折半查找，判定树的高度为（）假设长n的表，分成b块，每块里面有s条。下列关于分块查找的叙述中，正确的是（）

原创 【操作系统】死锁

我也不背代码，遇到题目现推：5个苹果，分了3个，还剩2个，如果有人释放1个，那么现在还有3个能分，以此类推。让权等待：进程不能进入临界时，应马上主动放开CPU，防止忙等待。下列同步机制中能实现让权等待的是：信号量方法【主动放弃CPU。银行家算法：当申请资源时，系统会预分配并检查预分配。

原创 【操作系统】进程，父子进程，线程

所有进程终止时，操作系统保证必然执行内存回收、PCB撤销和设备释放这三个核心操作，而子进程的处理方式则取决于系统设计。└─ Windows: 子进程被强制终止 → 资源回收。✅ 正确答案：A（纯线程切换不涉及TLB和缓存失效）答案：错误，混合切换时，即使线程切换也需要刷新。：线程是CPU调度的基本单位，共享进程资源。“线程切换永远不需要刷新TLB” ❌。：线程共享进程的资源，独享执行上下文。父进程终止 → 检查子进程 →。以下哪种切换开销最小？A) 同进程线程切换。B) 跨进程线程切换。

原创 【操作系统】各种调度算法

原创 【计算机组成原理】宏内核与微内核

原创 【计算机组成原理】计算机组成原理概述

知识点说明补充/纠正冯诺依曼体系结构指令和数据用二进制表示，形式上无差别，CPU靠指令周期不同阶段区分核心特点还包括：程序存储、五大部件组成二进制编码原因1. 运算规则简单2. 制造两个稳态的物理器件容易3. 便于用逻辑门电路实现算术运算抗干扰能力强程序执行方式所有功能通过CPU执行指令实现指令是计算机运行的最小功能单位硬件直接执行唯一能直接执行的是机器语言程序存储程序原理执行前需要预先存放在存储器这是冯诺依曼机的核心思想程序执行前指令数据编译1. 高级语言源程序编译。

原创 【计算机组成原理】缓冲技术&SPOOLing技术

【代码】【计算机组成原理】缓冲技术&SPOOLing技术。

原创 【数据结构与算法】排序

Hibbard增量序列是希尔排序中一种特定的增量选择方式，其数学表达式为：(2^k) - 1，其中k=1，2，3…即序列中的增量为：1, 3, 7, 15, 31, 63, …（形如2的幂次，再减1）。时间复杂度优化增量序列设计原理覆盖性假设待排序数组长度为 (n=10)，则Hibbard增量序列为：题目：对长度为20的序列进行希尔排序，写出Hibbard增量序列的排序过程。答案：增量序列为15, 7, 3, 1。

原创 【数据结构与算法】哈夫曼树

度为m的哈夫曼树中，叶子有n个，则：

原创 【数据结构与算法】并查集及其代码

在这里插入代码片。

原创 【数学】高斯积分+伽马函数公式自用背诵笔记

证明我也背不下来，我不是数学系的。

原创 【前端】html2pdf实现用前端下载pdf

/ 转换后的pdf的外边距分别为：上: 10px、右: 10px、下: 10px、左: 10px。pdf-content这一块div展示的内容都将被捕获，成为生成的pdf页的内容。// 调用html2pdf库的方法生成PDF文件并下载。，滚动条没有滚到的部分是无法被捕获进pdf的，注意，如果pdf-content使用了。npm安装完后，编写代码。

原创 【前端】Vue中使用CKeditor作为富文本编辑器

请输入文本

原创 【前端】Vue中实现pdf逐页转图片，图片再逐张提取文字

我们给定一个按钮，编写click函数，通过点击按钮触发pdf先转图片再转文字的功能。给定场景：后端无法实现pdf转文字，由前端实现“pdf先转图片再转文字”。假设我们在中有一个元素存放我们处理过的canvas集合。在< script>里编写函数。

原创 【前端】调用第三方能力实现语音转文字

工作中遇到的，具体服务看老板买了什么。

原创 【前端】javascript和Vue面试八股

在某些情况下，箭头可能被误解为比较表达式，传统的this动态绑定是js最令人困惑的特性之一，箭头的设计解决了回调中this丢失的常见问题，更适合纯函数场景，不依赖调用上下文，减少了因为this绑定而带来的副作用，符合词法作用域的直觉。普通函数是同步的，没有异步操作，不需要then。作用域延长：通过特定方式【主要是闭包，with已废弃，eval不推荐】延长变量的生命周期，使其超出原本的作用域。在Vue中，这意味着：当数据变化时，自动重新渲染依赖该数据的组件，自动执行依赖该数据的计算属性和侦听器。

原创 【前端】CSS面试八股

Q：回流和重绘回流reflow：计算元素的几何，引发layout重绘repaint：更新元素可见样式，引发paint回流的成本比重绘高得多，因为它涉及重新计算元素的几何属性和页面布局。Q：transform、opacity、filter、will-change创建动画A：既不会触发reflow也不会repaint，当使用transform或opacity时，跳过layout和paint阶段，直接在GPU中处理变换，浏览器只需要composite已有图层而非render页面。

原创 【前端面经】云智慧一面

A：一个基于Vue.js的SSR服务端渲染和静态站点生成的SSG框架，用于构建高性能、SEO友好的现代web应用，它简化了Vue.js的开发流程。模板编译：Vue 编译器将模板中的 v-model 转换为 v-bind:value 和 v-on:input。核心：多种渲染模式，服务端渲染，静态站点生成，单页应用，混合渲染。无需手动vue-router，内置代码分割，预加载，支持HMR。A：它实现了表单输入和应用状态之间的双向数据绑定。Q：代码分割是为了什么，在什么场景下用。Q：v-model如何实现的。

原创 【前端面经】百度二面

Q：手撕代码，arr=[{age:18, name: ‘lily’},{age:91, name: ‘andy’},{age:38, name: ‘tony’}]，请按age排序写一个函数，再按name排序写一个函数。Q：css中position有哪些类型。Q：移动端rem和px是如何换算的，如果要实现根rem动态跟随屏幕大小变换应该如何实现。Q：手撕代码，12345678如何转换成12,345,678的逗号形式数据。Q：手撕代码，class EventBus如何实现。Q：vue中数据传递方式有哪些。

原创 【前端面经】百度一面

它做3d相对比较底层，SuperMap也有3D，但是它的3D是基于cesium做了二次封装，而越是底层的东西越好操作，被过度封装的东西好用，但是如果有bug或业务改动则不合适。答题注意逻辑：我使用Lighthouse发现A问题，然后优化对Webpack的构建以解决A问题，部署后查看Chrome DevTools页面，分析是否A问题解决，是否仍有问题，为什么仍有问题。A：模块热替换，是Webpack、Vite等构建工具提供的功能，允许在运行时动态替换，而无需完全刷新页面。Q：协商缓存和强缓存有什么区别。

原创 【前端面经】阿里巴巴一面

Q：Vue3在render函数执行的时候遇到子组件出问题导致整个生命周期阻塞，页面因此出不来，如何解决。当前问题是：静态6和实例7同名，实例7和方法8同名，在js中，同名属性7会覆盖方法8，所以输出7。Promise.all：全部任务执行成功，进入then，只要有一个失败，进入catch。Q：选择WebGIS框架时，SuperMap和OpenLayer用谁好，为什么。A：Vuex是官方状态管理库，集中管理应用中所有组件的共享状态，我们需要解决：静态的6，实例的7，函数的8。③ 生产环境错误处理。

原创 【前端面经】京东一面

Q：我在www.baidu.com里设sessionStorage一个值为apple: 1，我打开空白标签页又贴入www.baidu.com并跳转进去，此时这个新的页面里，sessionStorage是否有apple，如果有，值为多少。A：在web应用中，一个网页的代码试图向不同源发起HTTP请求，浏览器的同源策略限制了跨域请求，以保护用户的安全性和隐私，同源策略要求网页只能与同一源的资源进行交互，不允许与不同源的资源直接交互。新标签页如果贴入同一域名，会继承原来的上下文，会被复制到新标签页，所以值不变。

原创 【前端面经】美团一面

如果script标签上，既没有async又没有defer，浏览器会按照script标签在HTML中的顺序，阻塞页面渲染，下载后并同步加载脚本，脚本会阻塞页面的加载和渲染。② 构建DOM树：解析HTML文档过程中，浏览器构建一个Document Object Model树，表示HTML文档的结构，DOM树是一个树状结构，其中每个HTML元素都表示为树的节点，包括标签、文本等。A：DNS解析（这部分占比非常高），建立TCP，发HTTP，服务器处理请求，服务器响应， 浏览器渲染页面。⑥ paint：绘制。

原创 【前端面经】字节跳动一面

基本类型Number，String，Boolean，Undefined，Null，Symbol，BigInt。A：代码比较长，之后再贴，核心思想是state，value，callbacks的处理。CSR：在浏览器中动态生成HTML，开发简单，直接用vue-cli，SEO不友好。A：浏览器兼容，性能开销，调试复杂性，代码更复杂，内存占用，===比较失败。SSR：SEO友好，服务器压力大，开发复杂度高，需要处理nodejs环境。常用：纯vue，react，angular，静态站点生成，后台管理系统。

原创 【人工智能】deepseek七篇论文阅读笔记大纲

研读了deepseek的论文，文章内容太多觉得有必要亲自整理，自己动手才记得住

原创 【前端】Vue+elementUI实现输入文字出现下拉选择联想框

【代码】【前端】Vue+elementUI实现输入文字出现下拉选择联想框。

原创 【前端】Vue中实现翻页后滚动条自动回顶

<el-table ref="myTable"></el-table>changePage() { this.$nextTick(()=>{ this.$refs.myTable.bodyWrapper.scrollTop=0; // 如果有包裹 this.$refs.refTable.$el.parentNode.scrollTop=0; })},