互联网/IT行业面试题 · 编码实现
互联网/IT行业相关面试题，按题目行业基础数据聚合。
共 47588 道真题 · 当前筛选命中 3686 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 461 题请实现排序一个链表，要求时间复杂度为 O(n log n) 且空间复杂度为 O(1)，并说明思路。 考察对链表排序的算法理解与编码实现，重点在于归并排序的迭代实现与边界处理第 462 题若把求和为 0 的最长子段问题中的 0 换成 -1，有思路吗？ 考察对最长子段问题变形的理解与算法迁移能力第 463 题如何移除链表中的倒数第x个节点？请描述算法思路并分析复杂度。 考察链表操作、双指针技巧与边界处理能力第 464 题SQL手撕:一个班级学生表,三个科目,给我返回每个人总分情况? 考察SQL聚合查询、分组和别名使用能力第 465 题如何判断有向图有没有环？ 考察图的遍历算法、拓扑排序和环检测原理第 466 题表 user 包含 id、name、身份证号三列，其中 name 和身份证号可能出现重复，请用 SQL 删除这些重复数据，保留每组中 id 最小的一条。 考察 SQL 去重删除能力与窗口函数或自连接等实现方式第 467 题请实现一个函数，将驼峰命名转换为下划线命名（例如 camelCase 转换为 camel_case）。 考察字符串处理、边界条件与编码实现能力第 468 题请实现Softmax函数并说明其作用和潜在数值问题。 考察Softmax的公式推导与工程实现第 469 题请用递归和非递归两种方式实现爬楼梯问题，并分别说明各自的时间复杂度和空间复杂度。 考察对经典动态规划问题的递归与迭代实现能力及复杂度分析第 470 题请编写一个命令行或脚本实现：从日志文件 a.log 中提取每行第三列的内容（按空白分隔），统计每个不同词出现的次数，并按出现次数降序排序，输出出现次数最多的前 10 个词。 考察日志处理、文本提取、排序和统计的编程能力第 471 题请实现 LeetCode 143 题：重排链表。 考察链表重排的算法思路与代码实现能力第 472 题如何在数据库中构造十万条数据？ 考察批量数据生成的方法、性能优化与数据库写入实践第 473 题请编写一个函数，对给定的一组区间进行合并，并返回合并后的区间列表。 考察对区间合并算法的理解与编码实现能力第 474 题如何计算一个整数列表中逆序对的数量？请手写代码实现，并分析时间与空间复杂度。 考察归并排序思想在逆序对计算中的应用及复杂度分析第 475 题使用Python实现快速排序 考察快速排序的分治思想实现与Python编码能力第 476 题跳表怎么实现的，插入和删除操作如何完成？ 考察跳表的数据结构原理、层级维护和增删操作的实现逻辑第 477 题写代码删除链表倒数第k个节点。 考察链表遍历、双指针技巧与边界条件处理第 478 题请描述 pytest 在执行测试之前的前置流程，包括收集和准备阶段都发生了什么。 考察对 pytest 测试收集与执行前置机制的理解第 479 题请说明HashMap在Java中的基本工作原理，包括存储结构、put和get的过程。 考察对HashMap数据结构和核心操作的理解第 480 题给定一个以逗号分隔的纯数字字符串，请编写C代码，找到其中最大的数字并和第一个数字交换，最小的数字和最后一个数字交换，最后输出处理后的字符串。要求考虑时间和空间效率，并可以口述思路。 考察字符串解析、数值比较、交换和编程实现能力