互联网/IT行业面试题 · 编码实现
互联网/IT行业相关面试题，按题目行业基础数据聚合。
共 47588 道真题 · 当前筛选命中 3686 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 101 题数组中只有一个数出现了 k 次，其余数都出现了 m 次，请找出这个出现 k 次的数。 考察位运算在解决频次识别问题中的应用与算法分析能力第 102 题请写出 InfoNCE loss 的公式并解释其作用。 考察对比学习损失函数的具体知识及理解第 103 题判断一个链表是否有环，并找出环的入口位置。 考察链表环检测算法（快慢指针）与数学推导能力第 104 题如何实现一个函数，对任意数量的数组取交集？要求处理输入数组数量不确定的情况。 考察对可变参数处理、数组方法与逻辑实现的掌握第 105 题在Kafka生产环境中，如何模拟生产者产生并发送模拟数据？ 考察对Kafka生产者数据模拟方式的理解与应用第 106 题请实现一个函数，返回无序数组中第 k 大的元素，并要求平均时间复杂度为 O(n)，请写出代码并说明你的算法思路。 考察快速选择算法（Quickselect）的实现与复杂度分析第 107 题如何查找数组中K个最大的数字？ 考察排序、堆与快排思想的综合运用第 108 题如何判断链表是否有环？请说明算法思路和复杂度。 考察链表遍历、快慢指针算法设计及复杂度分析能力第 109 题请解答 LeetCode 题目：删除链表的倒数第 n 个结点。 考察链表操作、双指针技巧和边界处理能力第 110 题请实现最长递增子序列问题，并说明如果需要输出具体的最长递增子序列本身（不仅是长度），应该如何修改算法？ 考察动态规划或二分优化的算法思路，以及从状态推导到路径还原的变形能力第 111 题给定一张订单表，包含 orderid 和 price 两个字段，在不使用 MAX 函数的前提下，如何找出价格最高的订单 ID？ 考察 SQL 排序、限制结果集以及对聚合函数的替代实现第 112 题请描述二叉树非递归前序遍历的实现思路，并说明其与递归实现的区别。 考察二叉树遍历的迭代实现能力与对栈机制的理解第 113 题一个主线程等待三个子线程执行结束之后再汇总结果怎么做？ 考察多线程同步与线程协调机制的理解和应用第 114 题请手写代码实现两个有序链表的合并，要求合并后的链表依然有序。 考察链表操作和归并排序中合并过程的编码实现能力第 115 题实现九宫格输入法 考察对键盘映射、用户输入处理和算法设计的理解第 116 题如果一个数组中除一个元素外，其他元素都出现三次，如何找出这个只出现一次的元素？ 考察位运算设计与状态机思维，处理非二进制的次数问题第 117 题给定入栈序列和出栈序列，判断该出栈序列是否合法（即能否通过一个初始为空的栈实现）。 考察栈的先进后出特性理解及序列模拟能力第 118 题请实现树的之字形层次遍历，并说明其时间与空间复杂度。 考察二叉树层次遍历的变体实现及复杂度分析第 119 题shared_ptr 是怎么实现的？引用计数通常采用什么数据格式？ 考察智能指针的底层实现原理与引用计数的并发安全设计第 120 题实现一下 Promise.all() 考察对 Promise 原理、异步并发处理及边界条件的掌握