程序员面试题汇总

【实战编码题】

要求：使用原生JS实现一个支持动画的选项卡，含3个Tab，切换时内容区域滑动过渡。

CSS
.tab-content {
  max-height: 0;
  overflow: hidden;
  transition: max-height 0.3s ease-out, opacity 0.3s;
  opacity: 0;
}
.tab-content.active {
  max-height: 500px;
  opacity: 1;
}

【原理深度题】

事件委托（Event Delegation）利用事件冒泡机制，将子元素事件处理器委托给父元素处理，减少内存占用并支持动态添加元素。

事件循环（Event Loop）流程：

1. 执行栈清空后，检查微任务队列（Microtask Queue）→ 执行所有微任务（Promise.then/ MutationObserver）。
2. 渲染（如需要）。
3. 检查宏任务队列（Macrotask Queue）→ 执行一个宏任务（setTimeout/ setInterval/ I/O）。
4. 循环至步骤1。

典型输出题：

JavaScript
console.log('A');
setTimeout(() => console.log('B'), 0);
Promise.resolve().then(() => console.log('C'));
console.log('D');
// 输出顺序：A → D → C → B

解析：同步代码先执行（A、D），Promise.then属于微任务优先于宏任务（B），故C在B前。

1. MySQL索引失效的常见场景与优化策略

索引失效场景：

• → 使用!=、<>、NOT IN、NOT EXISTS
• → 对索引列进行函数计算（YEAR(create_time)）
• → 隐式类型转换（WHERE id = '123'，id为INT）
• → LIKE以%开头（%keyword）
• → OR连接的条件未全走索引
• → 复合索引未遵循最左前缀原则

优化方案：

• → 覆盖索引（SELECT字段全在索引中）
• → 索引下推（ICP）减少回表
• → 分析执行计划（EXPLAIN + type/rows/key）
• → 业务层规避：用IN替代OR，用UNION替代NOT IN

2. Redis缓存穿透、击穿、雪崩的解决方案

3. 分布式ID生成方案对比（Snowflake/Leaf/美团号段）

1. 两数之和（LeetCode #1）

题目描述：给定整数数组nums和目标值target，返回两个数的索引，使nums[i]+nums[j]=target。

Python
def two_sum(nums, target):
    n = len(nums)
    for i in range(n):
        for j in range(i+1, n):
            if nums[i] + nums[j] == target:
                return [i, j]
    return []

Python
def two_sum(nums, target):
    hash_map = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in hash_map:
            return [hash_map[complement], i]
        hash_map[num] = i
    return []

2. 二叉树最大深度（LeetCode #104）

题目：求二叉树的最大深度（从根到最深叶子节点的节点数）。

JavaScript
function maxDepth(root) {
  if (!root) return 0;
  return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}

Python
from collections import deque
def maxDepth(root):
    if not root: return 0
    queue = deque([root])
    depth = 0
    while queue:
        depth += 1
        for _ in range(len(queue)):
            node = queue.popleft()
            if node.left: queue.append(node.left)
            if node.right: queue.append(node.right)
    return depth

Java
class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        Stack nodeStack = new Stack<>();
        Stack depthStack = new Stack<>();
        nodeStack.push(root);
        depthStack.push(1);
        int maxDepth = 0;
        while (!nodeStack.isEmpty()) {
            TreeNode node = nodeStack.pop();
            int depth = depthStack.pop();
            maxDepth = Math.max(maxDepth, depth);
            if (node.left != null) {
                nodeStack.push(node.left);
                depthStack.push(depth + 1);
            }
            if (node.right != null) {
                nodeStack.push(node.right);
                depthStack.push(depth + 1);
            }
        }
        return maxDepth;
    }
}

3. 动态规划经典题型：背包问题变种

0-1背包（LeetCode #416 分割等和子集）：

给定数组，判断能否分为两个子集，使得两子集元素和相等。

思路：转化为0-1背包问题：是否存在子集和为sum/2。

Python
def can_partition(nums):
    total = sum(nums)
    if total % 2 != 0: return False
    target = total // 2
    dp = [False] * (target + 1)
    dp[0] = True
    for num in nums:
        for j in range(target, num - 1, -1):
            dp[j] = dp[j] or dp[j - num]
    return dp[target]

面试官追问：

• → 若改为“恰好装满背包的方案数”？→ dp[j] += dp[j-num]
• → 若物品可重复使用（完全背包）？→ j正向遍历
• → 如何输出具体方案？→ 回溯路径

案例：设计一个高并发短链服务（Short URL Service）

需求分析：

• → 输入长URL，生成短链（如bit.ly/abc123）
• → 用户访问短链，301跳转至原始URL
• → QPS ≥ 10万，P99延迟 ≤ 50ms
• → 支持统计点击量、地域分布等基础数据

Redis
# 生成短链ID
INCR short_url_id
# 返回值：123456 → Base62编码：2g8c

时间轴：系统设计能力成长路径

1. 请用STAR法则描述一个你解决复杂问题的案例

STAR法则：Situation（情境）、Task（任务）、Action（行动）、Result（结果）

示例回答：

S：2023年Q2，我负责的电商秒杀活动在预演中出现Redis缓存击穿，DB压力达峰值15000 QPS。

T：需在48小时内设计抗压方案，保障大促0故障。

A：① 实施热点数据预热；② 引入互斥锁防止缓存击穿；③ 限流降级（Sentinel配置QPS=5000）；④ 启用本地缓存（Caffeine）兜底。

R：大促期间DB压力稳定在2000 QPS，系统零故障，用户转化率提升12%。方案被推广至全公司。

避坑指南：避免描述团队成果（用“我”而非“我们”），结果需量化。

2. 如何与难相处的同事合作？

3. 你的职业规划是什么？

面试官意图：稳定性、成长性、与岗位匹配度

推荐回答：

“未来2年，我希望深入技术领域，成为能独立负责模块的高级工程师；3-5年目标是技术负责人，带领3-5人小团队完成中型项目。我会通过参与开源、输出技术文档、带教新人来提升综合能力。”

加分点：提及公司技术栈（如“贵司在微服务领域的实践与我规划高度契合”）

4. 你有什么问题想问我们？

错误问题：“工资多少？”、“加班多吗？”

推荐问题：

• → “团队当前最大的技术挑战是什么？我如何能快速贡献价值？”
• → “贵司对新人的培养机制？是否有导师制？”
• → “技术团队的技术决策流程是怎样的？”
• → “团队的技术栈演进路线？未来半年重点投入方向？”

【字节跳动 - 前端工程师】

面试岗位：高级前端开发（P6）

面试流程：3轮技术面 + 1轮HR面

技术面重点：

• → Vue3响应式原理（Proxy vs Object.defineProperty）
• → 实现一个防抖节流函数（含取消与立即执行）
• → 设计一个支持10万条数据的虚拟列表

经验总结：“面试官非常注重原理深度，建议重点复习《深入理解Vue3》源码解析。虚拟列表题考察了IntersectionObserver与窗口计算优化，需提前准备。”

【腾讯 - 后端开发（Go）】

面试岗位：后端开发（应届生）

面试流程：2轮技术面 + 1轮HR面

技术面重点：

• → Go defer执行顺序（与栈结构一致）
• → MySQL索引失效场景（现场画执行计划）
• → 设计一个分布式ID生成器（要求画架构图）

经验总结：“应届生题偏基础，但要求回答严谨。分布式ID题我画了Snowflake结构图，并讨论了时钟回拨处理方案，最终获得Offer。”

【美团 - 算法工程师】

面试岗位：推荐算法工程师（1年经验）

面试流程：4轮技术面（含交叉面）

技术面重点：

• → 推荐系统冷启动方案（用户/物品/系统级）
• → 实现一个F1 Score计算函数（Python）
• → 用AB测试验证新特征有效性

经验总结：“算法岗非常看重工程落地能力。F1 Score题我不仅写了代码，还讨论了多标签场景的宏/微平均，面试官很认可。”

【学习资料】

【在线平台】

• → LeetCode：题库最全，支持多语言，有企业标签（如“字节高频题”）
• → 牛客网：国内企业真题库，含面经区
• → Codeforces：竞赛风格，适合提升算法思维
• → GeeksforGeeks：详解深入，含视频讲解

【开源项目】

• → frontend-interview-handbook（GitHub）：前端面试高频题汇总
• → system-design-primer（GitHub）：系统设计入门指南
• → tech-interview-handbook（GitHub）：全栈工程师面试指南
• → awesome-interview-questions（GitHub）：分类整理的面试题

🚀 立即行动，开启你的Offer之路！

本程序员面试题汇总持续更新中，每日新增真实题库与深度解析。

📧 邮箱投稿：interview@kaoacca.cn | 💬 微信公众号：kaoacca_official