深信服面试题 · 编码实现
深信服相关面试题，按最终去重题目聚合。
共 1348 道真题 · 当前筛选命中 159 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题编写一个函数找出数组中的多数元素。多数元素指出现次数大于数组长度一半的元素，假设数组非空且多数元素总是存在。请给出算法并分析时间复杂度与空间复杂度。 考察多数元素问题的最优算法设计与复杂度分析第 82 题手写代码实现最长无重复字符子串的长度求解 考察滑动窗口与哈希表在字符串处理中的应用及代码实现能力第 83 题请手写反转链表的实现，分别用循环和递归两种方式。 考察链表操作的基本功与两种实现方式的对比理解第 84 题请结合你的项目，现场编写一条 SQL 查询并说明其执行逻辑 考察候选人能否在项目语境下熟练编写和解释 SQL，验证实际工程能力第 85 题请实现一个LRU缓存，要求支持get和put操作，并在容量满时淘汰最久未使用的键值。 考察LRU缓存数据结构设计、复杂度分析与编码实现第 86 题请手写实现一个发布订阅模式。 考察对事件驱动设计模式的理解与编码实现能力第 87 题手撕代码：基于静态数组实现一个存储结构，key为string，value为double，支持插入、删除、检查key存在、判断value相等，允许重复key不同value，禁止使用STL容器库，最终用数组和结构体实现并讲解思路。 考察数据结构设计、静态数组空间管理及接口正确性第 88 题请手写一道动态规划题，并逐步说明 DP 数组的定义、状态转移方程以及最终解的推导过程。 考察动态规划建模、状态定义、转移推导与代码实现能力第 89 题手撕：给定字符串 s1 和 s2，统计 s1 中 s2 出现的次数并返回个数。 考察字符串匹配与计数实现能力第 90 题请手写并说明一种你熟悉的排序算法的实现思路、时间复杂度和适用场景。 考察算法实现能力、复杂度分析和场景选择第 91 题请解释大小端字节序的概念，并说明如何在代码中进行大小端转换。 考察对大小端字节序的理解及实际编程转换能力第 92 题请手写实现一个域名DNS解析过程，并说明其原理。 考察对DNS解析过程的理解与动手实现能力第 93 题给定两个字符串数组 a 和 b，如何找出它们交集中的相同元素？ 考察对数组遍历、集合使用及复杂度分析的掌握第 94 题请介绍C++多态的实现机制及虚函数的工作原理。 考察对C++多态核心原理的理解和表达能力第 95 题给定一个文本串和一个模式串，要求先实现暴力匹配，再优化为KMP算法，请描述思路并写出代码。 考察字符串匹配算法的理解、优化能力及代码实现第 96 题请实现一个多头自注意力机制（Multi-Head Self-Attention）。 考察对Transformer核心组件的理解及编码实现能力第 97 题请手写并实现一个 LRU 缓存，要求读写操作的平均时间复杂度为 O(1)。 考察 LRU 缓存原理、数据结构选型与编码实现第 98 题手撕快速排序 考察快速排序的实现能力、复杂度理解与边界处理第 99 题请介绍你参与的大模型相关项目，并说明你在模型微调方面的具体工作和经验。 考察大模型项目经验与微调技术的实践理解第 100 题请解决一个字符串匹配问题：给定目标字符串和模式串，找出模式串在目标字符串中的所有出现位置。请说明算法思路并给出代码实现。 考察字符串匹配算法的逻辑设计、边界处理与编码实现能力