企业官网建设流程全解析

• 教程
• 知识库

本指南以tech-interview-for-developer仓库中收录的《2019 年面试问题》清单为核心脉络，逐一拆解算法（快速排序）、数据结构（栈、队列、双向链表）、设计模式、前端（SPA/PWA/Vue）、操作系统（CPU 调度、页面置换）与工程实践（DevOps、MSA、REST API）等面试必考点。读完本文，你将获得一套"问题 → 核心原理 → 源码佐证 → 答题要点"的完整复习框架，可直接对照仓库内对应专题文档做深度巩固。

一、算法与复杂度：快速排序（Quick Sort）

面试问题 1：实现快速排序，并解释其时间复杂度。

快速排序是面试中出现频率最高的排序算法之一。仓库 Algorithm/QuickSort.md 记录了完整推导，其核心思路是分治：选择一个基准（pivot），将数组划分为"小于基准"与"大于基准"两部分，再递归处理两侧。

public void quickSort(int[] array, int left, int right) { if (left >= right) return; int pi = partition(array, left, right); quickSort(array, left, pi - 1); quickSort(array, pi + 1, right); }

分区（partition）的经典实现步骤如下：

1. 选择基准（pivot）；
2. 右侧指针j向左移动，寻找比基准小的元素；
3. 左侧指针i向右移动，寻找比基准大的元素；
4. 交换i、j指向的元素；
5. 重复 2~4 步；
6. 当两指针无法继续移动时，将基准与当前i位置元素交换；
7. 此时基准左侧全部小于它、右侧全部大于它。

public int partition(int[] array, int left, int right) { int pivot = array[left]; int i = left, j = right; while (i < j) { while (pivot < array[j]) j--; while (i < j && pivot >= array[i]) i++; swap(array, i, j); } array[left] = array[i]; array[i] = pivot; return i; }

复杂度结论：平均与最好情况为Θ(n log n)，最坏情况为O(n²)。仓库文档特别指出：与冒泡排序逐个相邻比较不同，快速排序通过交换相距较远的元素来加速排序。

面试问题 2：如何构造最坏情况？如何避免？

当基准恰好是数组的最小值或最大值时，分区退化为"一边倒"，每次划分只减少一个元素，复杂度退化为 O(n²)——典型触发场景是已有序或逆序数组 + 固定取首元素为基准。

面试问题 3：空间复杂度如何分析？

快速排序的空间复杂度主要由递归调用栈产生：平均情况下为O(log n)，最坏情况下递归深度达 n，空间复杂度退化为O(n)。这是与归并排序（需 O(n) 辅助数组）对比时的经典考点，可对照仓库 Algorithm/MergeSort.md 与 Algorithm/code/QuickSort.java 进行源码级复习。

优化方案：将基准改为中间元素（mid = (left + right) / 2），可在很大程度上规避有序数组导致的退化：

public int partition(int[] array, int left, int right) { int mid = (left + right) / 2; swap(array, left, mid); // 先交换，再按原逻辑分区 // ... }

仓库文档还补充了快速排序快于其他 O(n log n) 排序的底层原因：远距离交换 + 缓存友好（选定的基准在后续递归中被排除）。相关可运行示例见 Algorithm/code/QuickSort.java。

二、数据结构：栈、队列与双向链表

面试问题 10：实现双向链表（Doubly Linked List）。

双向链表每个节点持有prev与next两个指针，支持双向遍历与 O(1) 的头部/尾部插入删除。仓库在 Computer Science/Data Structure/Linked List.md 中讲解了链表原理，并提供了 linked_list.java 与 linked_list_push.java 两个实现示例供对照。答题时建议按如下骨架展开：

class Node { int data; Node prev; Node next; }

回答要点：构造/析构时务必同时维护prev与next两条链；插入、删除都要考虑"头节点""尾节点""中间节点"三种边界情况，避免出现悬空指针或内存泄漏。

面试问题 16（补充清单）：栈是什么？

仓库 Computer Science/Data Structure/Stack & Queue.md 给出了完整定义：LIFO（后进先出），输入输出限制在同一端。常用场景包括函数调用栈、字符串逆序、表达式后缀（postfix）转换。核心操作有push()、pop()、isEmpty()、isFull()，并依赖**栈指针（Stack Pointer, SP）**记录下一个写入位置（初始为 -1）。该文档还提供了动态扩容（System.arraycopy倍增）与链表实现两种进阶版本，面试时可主动展示。

**队列（Queue）**则遵循FIFO（先进先出），front负责出队位置、rear负责入队位置，典型应用为缓冲区、消息队列与 BFS 遍历。文档重点对比了三类实现：普通数组队列（存在"假溢出"）、循环队列（(index + 1) % size逻辑首尾相连，需空置一个位置区分空/满）与链表队列（插入 O(1)、删除 O(1)，无容量上限）。

三、设计模式：分类体系与设计原则

面试问题 4：设计模式按什么分类？

面试问题 5：说出你知道的设计模式，说明它们属于哪个分类。

仓库 [Design Pattern/[Design Pattern] Overview.md](Design Pattern/[Design Pattern] Overview.md) 将设计模式分为三大类，答题时必须先说清三类模式各自的目的：

• 创建型：控制对象实例化过程。例如 Singleton 限制 DBConnection 只能存在一个实例，避免不必要的连接开销，见 Singleton Pattern.md；
• 结构型：组合对象以形成更大结构。例如 Adapter 在两个不兼容接口之间新建适配类完成桥接，见 Adapter Pattern.md；
• 行为型：定义对象间的职责分配与算法。例如 Template Method 在父类中预先声明算法骨架，子类继承时按需实现，见 Template Method Pattern.md。

同时要能联系SOLID 五大设计原则（单一职责、开闭、里氏替换、接口隔离、依赖倒置），并说明设计模式是"解决问题的思想/方案，而非特定实现"，其目标是保障软件的复用性、兼容性与可维护性。仓库 Design Pattern 目录下收录了十余种模式的专题文档，可逐一对照。

四、前端三大考点：SPA、PWA 与 Vue 生命周期

面试问题 6：PWA 与 SPA 的区别。

• SPA（Single Page Application）：首次一次性加载整页，之后仅通过 Ajax/History API 变更数据与视图，不产生整页刷新，见 Web/CSR & SSR.md。它是 CSR（客户端渲染）在移动时代的典型形态，缺点是首屏依赖 JS 执行、SEO 需要额外处理。
• PWA（Progressive Web App）：融合"Web 的触达性"与"App 的体验"，目标是在 Web 上提供 App 级别的用户体验，见 Web/PWA (Progressive Web App).md.md)。其技术支柱包括Service Worker（缓存关键资源、离线可用、推送通知）与 Web App Manifest。

一句话总结：SPA 是架构形态（单页渲染方式），PWA 是能力增强（离线、推送、可安装的 Web 体验）；一个 SPA 应用完全可以基于 PWA 规范做渐进增强。

面试问题 7：Vue 生命周期。

仓库 Web/Vue/Vue.js 라이프사이클 이해하기.md 将 Vue 生命周期归纳为四个阶段：Creation（创建）、Mounting（挂载）、Updating（更新）、Destruction（销毁）。

• Creation：最先执行的阶段，组件尚未插入 DOM，在服务端渲染下同样可用。beforeCreate时 data 与事件尚未初始化、无法访问；created后 data/事件已激活可访问，但模板与虚拟 DOM 尚未渲染。需要"客户端与服务器渲染都要做"的初始化逻辑应放于此。
• Mounting：DOM 插入阶段。beforeMount在首次渲染前执行（较少使用）；mounted在组件、模板与渲染后的 DOM 均可访问时执行。注意：父子组件的mounted不按"父先子后"顺序执行，父组件会等待子组件mounted完成。
• Updating：响应式数据变化触发重渲染时执行。beforeUpdate发生在 DOM 重新渲染与 patch 之前；updated在重渲染完成后执行，此时可进行依赖 DOM 的运算。
• Destruction：beforeDestroy适合移除事件监听器与响应式订阅；destroyed之后所有指令解绑、事件监听器移除。

该文档还补充了computed与watch的使用差异：computed是声明式（有依赖缓存，无依赖的Date.now()不会更新）；watch是命令式，适合异步或耗时计算场景。

面试问题 8：你如何使用 vue-router？

这是考察实战的项目式问题。答题时可从以下维度组织：路由模式（history/hash）、动态路由与路由参数、导航守卫（beforeEach/beforeResolve/afterEach）、懒加载（() => import(...)）与嵌套路由。配合"生命周期 + 路由守卫"的时序理解，即可完整回答"页面切换时哪些钩子先执行"这类追问。

五、操作系统：CPU 调度与页面置换算法

面试问题 9：什么是 CPU 调度算法？有哪些？

仓库 Computer Science/Operating System/CPU Scheduling.md 系统整理了该主题。首先明确调度的目标：降低开销、提高 CPU 利用率、减少饥饿（Starvation），并区分：

• 非抢占式（Non-preemptive）：进程运行到结束或 I/O 等事件发生才让出 CPU；
• 抢占式（Preemptive）：OS 可强制收回 CPU 使用权。

经典算法一览：

同时掌握两个评价指标：Response Time（首次运行耗时）与Turnaround Time（从提交到完成的总时间）。

面试问题 11：页面置换算法有哪些？

仓库 Computer Science/Operating System/Page Replacement Algorithm.md 指出：页面置换发生在**页缺失（Page Fault）**时——内存已满，需要选出被换出的页面（victim page），优先选择"未被修改"的页面可省去写回磁盘的开销。

• FIFO：先进入内存的页面先被换出。实现最简单，特别适合初始化代码（执行一次后即可优先换出）；
• OPT（Optimal）：换出"未来最久不再使用"的页面，页缺失次数最少，但需要预知未来、现实中无法实现；
• LRU（Least Recently Used）：换出"最久未使用"的页面，基于"过去不用则未来也少用"的局部性假设，是实际可落地算法中最优的选择之一。

回答时还可补充**全局替换（Global）与局部替换（Local）**的区别：全局替换面向内存中所有进程的页面，实际中整体替换更高效。

六、语言基础：Java 与 JavaScript、面向对象

面试问题 13：Java 与 JavaScript 的区别。

建议从以下维度组织答案：

• 运行环境：Java 在 JVM 上编译执行（先编译为字节码），JavaScript 由浏览器/Node.js 解释（或 JIT）执行；
• 类型系统：Java 是静态强类型，JavaScript 是动态弱类型；
• 并发模型：Java 基于线程（可参考 [java] Java에서의 Thread.md](Language/[java] Java에서의 Thread.md)），JavaScript 基于事件循环与单线程；
• 应用场景：Java 侧重企业后端与 Android，JavaScript 侧重 Web 前后端与全栈。

面试问题 14：什么是面向对象（OOP）？

面向对象以对象为基本单位，围绕封装（Encapsulation）、继承（Inheritance）、多态（Polymorphism）与抽象（Abstraction）组织代码，目标是提升复用性、可维护性与扩展性。可以结合 SOLID 原则与设计模式分类来升华答案——这也是本仓库 Design Pattern 与 Software Engineering 目录反复强调的主线。

七、Web 综合：缓存、UI/UX、应用形态与 REST API

面试问题 15：请解释缓存（Cache）。

缓存通过"空间换时间"将高频访问的数据保存在更高速的介质中。仓库 Computer Science/Computer Architecture/캐시 메모리(Cache Memory).md.md) 从 CPU 缓存层级讲解局部性原理；回答时还可延伸到 HTTP 缓存、Redis 缓存（见 Database/Redis.md）以及缓存一致性/击穿/雪崩等工程话题。

面试问题 18：UI 与 UX 的区别。

仓库 Web/UI와 UX.md 给出清晰类比：UI（User Interface）是"包装"——字体、配色、间距、动效等用户直接"看见"的界面细节；UX（User eXperience）是"内容物"——基于统计数据与用户行为分析，优化选择流程、触点交互等整体体验。好的产品两者缺一不可。

面试问题 20：原生应用、Web 应用与混合应用的区别。

对照仓库 Web/네이티브 앱 & 웹 앱 & 하이브리드 앱.md：

• 原生应用（Native）：用平台 SDK（Android 的 Java/Kotlin、iOS 的 Swift）开发，性能最高、可深度调用平台 API，但平台限定、语言受限；
• Web 应用（Mobile Web App）：本质是适配移动端的网页，无需安装、全端可达，但无法使用平台 API，体验受限；
• 混合应用（Hybrid）：原生壳内嵌 WebView 运行 Web 内容，同时可使用原生与浏览器 API，一次开发多平台分发，但需要额外的桥接知识。

面试问题 27：REST API 是什么？

仓库 [Web/[Web] REST API.md](Web/[Web] REST API.md) 给出了完整框架。REST（Representational State Transfer）是利用 HTTP 优势的架构风格，三个核心要素：

• Method：POST（创建，非幂等）、GET（查询，幂等）、PUT（更新，幂等）、DELETE（删除，幂等）。**幂等（Idempotent）**指"执行一次与执行多次结果相同"；
• Resource：以 URI 表示资源，全部用名词表达，资源详情通过 id 区分，如http://myweb/users；
• Message：通过 JSON/XML 等消息格式传输，例如：

HTTP POST, http://myweb/users/ { "users": { "name": "terry" } }

其关键特征包括Uniform Interface（统一接口）、无状态（Stateless）、资源导向（ROA）、Client-Server、可缓存性与分层系统。答题时若能提及 Self-Descriptive Messages 与 HATEOAS，会显著加分。

八、新技术与工程趋势：PWA、DevOps、MSA

面试问题 24：PWA 是什么？（进阶）

除前述与 SPA 的区别外，可补充 PWA 的七大能力：渐进增强（Progressive）、响应式（Responsive）、连接无关（Connectivity-independent，Service Worker 离线可用）、安全（HTTPS）、可搜索（Manifest + Service Worker 使 Web 被识别为"应用"）、可安装与可再参与（Push 通知），详见 Web/PWA (Progressive Web App).md.md)。

面试问题 25：什么是 DevOps？

DevOps 强调开发（Dev）与运维（Ops）的协作文化，通过 CI/CD 自动化缩短交付周期、提升发布质量。仓库 Software Engineering/데브옵스(DevOps).md.md) 有专题整理，还可结合仓库中的 CI 实践文档 [Web/DevOps/[Travis CI] 프로젝트 연동하기.md](Web/DevOps/[Travis CI] 프로젝트 연동하기.md) 说明"代码提交 → 自动构建 → 自动部署"的具体链路。

面试问题 26：什么是微服务架构（MSA）？

微服务将单体应用拆分为一组独立部署、独立扩展的小服务，通过轻量通信（通常为 HTTP/REST）协作。答题要点：服务自治、去中心化数据管理、按业务能力拆分；同时诚实说明其代价——分布式事务、服务发现、监控与运维复杂度上升。仓库 Software Engineering/마이크로서비스 아키텍처(MSA).md.md) 对该主题有系统展开。

面试问题 22：你最感兴趣的新技术趋势是什么？

建议选择一条与自身项目实践强相关的方向（如 PWA、MSA、AI/大数据），按"是什么 → 解决什么问题 → 你的实践/学习经历"三层结构作答。仓库 New Technology 目录（AI、大数据、IT 议题）可作为趋势素材来源。

九、实战项目类问题的答题策略

原清单中还有三类"项目经验型"问题，需要结合真实经历作答：

• 面试问题 12：如何自定义 Java Bean 标签并应用？：考察 JSP 自定义标签（Tag Library）能力，答题框架为"定义 TagHandler/Tag 描述文件 → 注册 tld → 在 JSP 中引用"，重点说明你如何通过自定义标签抽取公共视图逻辑、减少重复代码；
• 面试问题 21：你有应用开发经验吗？：按"项目背景 → 技术选型 → 核心难点 → 结果量化"的 STAR 结构准备 1~2 个可深挖的项目；
• 面试问题 23：是否了解最新技术趋势？：同上，与问题 22 联动准备。

结语：把问题清单变成复习地图

《2019 年面试问题》清单覆盖了算法、数据结构、设计模式、前端框架、操作系统、语言基础与工程实践七大领域。本文已经逐题展开核心原理并映射到仓库对应专题文档——建议复习时采用"先自己作答 → 再对照 Algorithm/QuickSort.md、Computer Science/Operating System/CPU Scheduling.md、Computer Science/Operating System/Page Replacement Algorithm.md、Web/Vue/Vue.js 라이프사이클 이해하기.md、[Design Pattern/[Design Pattern] Overview.md](Design Pattern/[Design Pattern] Overview.md) 等文档查漏补缺"的方式，把"知道"升级为"讲得出、写得出"，才是技术面试通关的关键。

• 教程
• 知识库