互联网/IT行业面试题 · 编码实现
互联网/IT行业相关面试题，按题目行业基础数据聚合。
共 47588 道真题 · 当前筛选命中 3686 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 321 题请用代码实现判断一个字符串是否是另一个字符串的子串，并说明时间复杂度。 考察字符串匹配算法的实现能力与复杂度分析第 322 题ConcurrentHashMap 是如何实现线程安全的？ 考察对 ConcurrentHashMap 线程安全机制及其演进的理解第 323 题请实现一个函数，找出无序数组中第 k 大的数。 考察排序、堆或快速选择算法在求第 k 大数问题中的应用第 324 题请解释C++虚函数表的工作原理，并说明其在多态实现中的作用。 考察对C++虚函数表机制及多态底层实现的掌握程度第 325 题JDK静态代理如何实现？ 考察代理模式基本概念与Java接口实现能力第 326 题请手写实现Transformer Decoder层，并说明如何实现mask机制以支持自回归生成。 考察对Transformer Decoder结构、自注意力mask和因果掩码的实现能力第 327 题类数组怎么转成数组 考察数组方法掌握与类数组转换技巧第 328 题请实现二叉树的层序遍历，并按照指定的格式输出，即每行输出换行，格式为“行号: 该行各个节点的值”，遇到空节点则输出null。 考察二叉树层序遍历的实现能力及对输出格式细节的处理第 329 题如何得到电池的总电压？ 考察电池组电压测量原理与实现第 330 题如何基于 Redis 实现一个分布式锁？ 考察 Redis 分布式锁的具体实现细节第 331 题请分别用单调栈和双指针两种方法实现接雨水问题，并比较它们的异同。 考察经典算法题的多解法实现与复杂度理解第 332 题如何在 HTTP 请求中指定请求体为 JSON 格式？ 考察对 Content-Type 头与 JSON 传输规范的理解第 333 题给定一个长度为N的数组，数组分为K段，每段内部有序，但段与段之间无序，K远小于N。请设计算法将该数组整体排序，并写出示例：输入 [1,3,7,5,2,4,6]，输出 [1,2,3,4,5,6,7]。 考察利用局部有序性设计高效排序算法的能力第 334 题给定一个 m×n 的二维数组，每个格子包含一个正整数表示经过该格子的代价。从左上角出发，只能向右或向下移动，直到走到右下角。请返回路径上所有格子代价总和的最小值。 考察动态规划建模、状态转移和边界处理能力第 335 题请手写正余弦位置编码的公式，并简要说明其设计思路。 考察对Transformer位置编码原理的掌握与推导能力第 336 题请写出AtomicInteger的getAndIncrement实现思路或伪代码，并说明其原子性保证。 考察对Java并发原子类内部机制和CAS原理的理解第 337 题编写一条SQL查询语句，对表 Timeuserprice 统计每周从周一到周六每天的累计销售额。要求：统计周期为每周，截止到周六；周一显示当天销售额，周二显示当天销售额，周三显示周一和周二销售额之和，周四显示周一至周三累计，以此类推，周六显示本周总销售额。 考察窗口函数在累积聚合中的使用与分组边界处理第 338 题请实现买卖股票的最佳时机算法，要求返回最大利润。 考察动态规划或贪心思路解决交易问题的能力第 339 题假设让你用 BERT 或 Transformer 搭建一个文本分类模型，你会如何快速完成？请描述从准备到训练的关键步骤。 考察对预训练模型微调的流程熟悉度及工程实践能力第 340 题给定一个整数数组和固定窗口大小K，请用滑动窗口求出每个窗口的最大值。 考察滑动窗口算法与单调队列优化能力