后端岗位面试题 · 编码实现
题库中标记为“后端”的结构化面试题。
共 89928 道真题 · 当前筛选命中 6928 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 901 题请现场编写求第K大的数的代码，并说明算法思路和复杂度。 考察对快速选择或堆等算法解决Top-K问题的掌握第 902 题请实现两个线程交替打印1到100，要求一个线程打印奇数，另一个打印偶数。 考察多线程协作与线程间同步机制第 903 题手撕代码：删除链表的倒数第k个节点 考察链表遍历、双指针技巧和边界条件处理第 904 题请实现一个函数将输入的字符串反转，并说明你的实现思路。 考察字符串操作、边界处理和代码清晰度第 905 题请手写一个顺序去重算法，并给出一个简单的 SQL 去重查询。 考察基础算法编码和 SQL 查询能力第 906 题请说明使用 Spring Boot 实现一个简单的增删改查接口的具体步骤。 考察 Spring Boot 基础开发流程与分层实现能力第 907 题ReentrantLock的底层实现原理是什么？ 考察并发锁机制底层原理与AQS理解第 908 题请实现获取二叉树右视图的功能。 考察二叉树的层次遍历或深度优先搜索，以及边界判断和结果收集能力第 909 题请实现二叉树的锯齿形（Z字形）层序遍历，并说明其时间与空间复杂度。 考察二叉树的层序遍历变体及对双端队列等数据结构的运用第 910 题请实现一个LRU缓存，并说明其时间复杂度。 考察缓存淘汰策略的实现能力、数据结构选型与复杂度分析第 911 题Java里面有哪些语法糖？ 考察对Java语法糖的理解与归纳能力第 912 题请手写一个单例模式。 考察对单例模式实现细节、线程安全性和内存语义的理解第 913 题编程题：给定基类Output（含print函数）和Poly类（含长宽属性和未实现的area函数），要求编写三角形类和长方形类，继承Output和Poly，实现面积计算和打印功能。 考察多继承、接口实现与面积计算的编码能力第 914 题给定一个整数数组，请找出和最大的连续子数组，并返回其最大和。 考察前缀和与哈希表在子数组和问题中的应用第 915 题在C++中，向set和unordered_set中插入自定义class对象时需要满足哪些条件？请分别说明。 考察对set与unordered_set底层机制及自定义类型支持要求的理解第 916 题判断两个链表的相交点，要求给出算法思路、时间与空间复杂度分析，并写出核心代码。 考察链表基本操作、双指针技巧和复杂度分析能力第 917 题如何判断一个链表有没有环？ 考察链表数据结构基础与算法设计能力第 918 题请实现一个单链表的去重操作，删除所有重复的元素，保留最先出现的元素。 考察链表遍历、指针操作与空间复杂度权衡第 919 题请用递归方式实现二叉树的前序遍历并输出节点值。 考察二叉树前序遍历的递归实现能力第 920 题给定一个只含1、2、3的数组，大小为n，进行q轮查询，每轮给出x和k（k为1、2、3），请找出数组中等于k且距离位置x最近的下标并返回。请说明你的做法和复杂度。 考察算法设计、线性预处理和查询优化的能力