后端岗位面试题 · 编码实现
题库中标记为“后端”的结构化面试题。
共 89928 道真题 · 当前筛选命中 6928 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 781 题请实现二分查找算法并说明其时间复杂度和适用条件。 考察二分查找的编码实现、复杂度分析及前提条件理解第 782 题请实现数组旋转（将数组右移k个位置），并给出两种不同思路的解法。 考察数组操作、算法复杂度和多解法能力第 783 题三个字符串的最长公共子序列(要求返回字符串) 考察动态规划多序列扩展与方案回溯能力第 784 题请实现三数之和算法，并说明思路。 考察双指针与去重等算法能力第 785 题请写一个简单的 UDF 示例，并说明其作用。 考察 UDF 的编码实现能力第 786 题请实现三个线程按顺序轮流输出1到100之间的整数。 考察多线程协作、同步机制与顺序控制能力第 787 题请用 Python 实现一个单例模式的装饰器，并解释该装饰器是如何运行的。 考察 Python 装饰器原理与单例模式实现第 788 题判断一个整数是否为回文数时，如果采用先转字符串再遍历的方式，时间复杂度约为3/2n，如何优化到更优？ 考察对原算法瓶颈的识别与数字反转等优化方案第 789 题给定一个正整数数组和一个目标值，请找出和大于目标值的最短连续子数组的长度。 考察滑动窗口算法与边界处理能力第 790 题编写一个函数：给定单向链表头指针，若链表节点数为偶数，请将相邻的两个节点两两交换位置（即第1、2个交换，第3、4个交换……），并返回新链表头指针。 考察单向链表节点交换的指针操作与边界处理第 791 题请介绍你日常工作中常用的 Git 指令，并说明它们各自的作用。 考察对 Git 基础操作和常用工作流程的掌握程度第 792 题反转链表(反转奇数节点,偶数节点保持原来顺序,空间复杂度O(1)) 考察链表操作、奇偶位置处理与原地算法设计第 793 题请设计一个仅使用rand5()生成rand7()的算法，要求等概率生成1到7的整数。 考察拒绝采样思想、概率计算与边界处理第 794 题算法题：求二叉搜索树中第K小的元素。 考察二叉树遍历、二叉搜索树性质与复杂度分析第 795 题如何实现一个队列，要求O(1)的入队和出队操作，请详细说明关键步骤的设计思路。 考察队列数据结构实现、指针管理与时间复杂度分析第 796 题请写出单链表删除指定节点的核心思路与代码实现，并考虑边界条件。 考察链表操作、指针处理和边界条件意识第 797 题是否了解洗牌算法？请分别写出 O(n²) 和 O(n) 复杂度的洗牌算法。 考察对经典随机化算法及其复杂度优化的理解与编码能力第 798 题请写出一个算法，在仅包含大小写字母和数字的字符串中，找到第一个只出现一次字符的下标，并说明时间复杂度。 考察哈希计数与一次遍历的应用，以及复杂度分析第 799 题请实现一个函数，找出给定字符串中不含有重复字符的最长子串的长度。 考察滑动窗口与哈希表在子串问题中的应用第 800 题多态你一般怎么实现？ 考察对多态实现机制的理解及不同语言的对比