互联网/IT行业面试题 · 编码实现
互联网/IT行业相关面试题，按题目行业基础数据聚合。
共 47588 道真题 · 当前筛选命中 3686 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 81 题结合你的项目，请说明 HashMap 的底层原理，并手写实现 put、remove、get 方法。 考察对 HashMap 数据结构、哈希冲突处理及核心方法实现的理解第 82 题请说明如何用 CSS 实现元素的淡入淡出效果，并解释其原理。 考察 CSS 过渡和动画在透明度变化中的实现方式第 83 题给定一个 m×n 的矩阵，只能向右或向下移动，求从左上角走到右下角一共有多少种不同的走法？ 考察动态规划或组合数学求解路径计数问题第 84 题请解释C++中迭代器失效的概念，并举例说明哪些操作会导致迭代器失效以及如何避免。 考察对C++容器迭代器失效机制的理解和代码安全意识第 85 题请实现Self-Attention机制并说明其计算流程和复杂度。 考察Self-Attention的数学实现与复杂度分析第 86 题使用Spark引擎做wordcount,基本的流程是什么? 考察Spark编程模型与基本计算流程第 87 题如何实现字符串的重复拼接，例如将字符串 "ab" 重复 3 次得到 "ababab"？请说明常见的实现方式及其适用场景。 考察对字符串操作常见方法、性能特征和边界情况的掌握第 88 题请实现求解乘积最大子数组的算法，并说明你的思路。 考察动态规划或贪心思想在含正负数和零的数组中的应用第 89 题如何遍历非二叉树？ 考察对树结构遍历算法的掌握与变体应用能力第 90 题请实现链表重排：将给定单链表 L0→L1→…→Ln-1→Ln 重排为 L0→Ln→L1→Ln-1→L2→Ln-2→…，要求空间复杂度 O(1) 且不能修改节点值。 考察链表操作、快慢指针、反转与合并等基础算法能力第 91 题请实现二叉树的层次遍历，并输出每一层的第 i 个元素（从 1 开始计数）；若该层不存在第 i 个元素，则输出该层最右端的元素。 考察二叉树层次遍历的编码实现与边界处理第 92 题有一个由多个任务组成的执行系统，任务之间存在依赖关系（某个任务执行前需要先完成其所有前置任务），每次可以并行运行最多 n 个无依赖任务。请设计并实现算法，求完成所有任务所需的最少运行轮次。 考察算法的建模能力、拓扑排序与并行调度优化第 93 题请编写一个生产者消费者模型的实现，并说明如何应对生产速度与消费速度不匹配的情况。 考察并发编程中多线程协作、同步机制与阻塞队列的使用能力第 94 题请介绍虚拟列表的实现原理和关键步骤。 考察对长列表性能优化中虚拟列表实现细节的掌握第 95 题请解释乐观锁及其与 CAS 的关系，并说明如何实现 CAS 操作。 考察对乐观锁、CAS 原理的理解及实际实现能力第 96 题StringBuilder的API方法有哪些？ 考察对Java StringBuilder常用API的熟悉程度和应用能力第 97 题请实现 LeetCode 93 题目：复原 IP 地址。 考察回溯算法与字符串分割处理能力第 98 题有参宏和无参宏有什么区别？ 考察对C语言预处理宏定义机制及参数处理的理解第 99 题什么是堆排序，实现原理是什么？ 考察堆数据结构理解、排序算法原理与实现能力第 100 题二叉树的层序遍历怎么做？ 考察二叉树层序遍历的实现原理与边界处理