元戎启行面试题 · 编码实现
元戎启行相关面试题，按最终去重题目聚合。
共 523 道真题 · 当前筛选命中 88 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题请设计并实现一个LRU缓存，要求支持get和put操作。 考察缓存淘汰策略的实现、数据结构和算法复杂度第 22 题算法题：设计一个链表（Design Linked List）。 考察链表基本操作实现、边界处理与时间复杂度分析能力第 23 题如果某个字符串中间有空格，如何去掉这些空格？ 考察字符串处理与正则表达式基础第 24 题请手写实现单例模式，并说明其要点。 考察设计模式基础、并发安全与编码能力第 25 题请实现寻找旋转排序数组最小值II，说明如何处理重复元素。 考察二分查找变体与重复元素边界处理第 26 题请实现一个单链表的反转。 考察链表操作的基本功、迭代与递归思路及边界处理第 27 题如何用模板元编程实现一个清空 vector 元素并释放内存（将容量置为零）的函数？ 考察对 vector 内存管理机制与模板元编程技巧的理解第 28 题给定一个整数数组和一个固定大小的滑动窗口，窗口每次向右移动一位，请计算每个窗口内元素的中位数并输出结果数组。 考察滑动窗口与有序数据结构的综合运用及中位数计算第 29 题请手写一个线程安全的单例模式实现，并说明其优缺点。 考察单例模式的实现方式与线程安全性理解第 30 题请实现一个函数，输入是包含加减乘除和括号的数学表达式字符串，要求输出计算结果。你会如何处理运算符优先级和括号？ 考察表达式解析、栈应用及边界情况处理能力第 31 题深拷贝是什么，浅拷贝是什么，请手写实现 考察对拷贝概念的掌握及代码实现能力第 32 题用广度优先搜索实现力扣「腐烂的苹果」问题，请给出思路和代码。 考察BFS在多源扩散问题中的应用与边界处理第 33 题请实现一个算法：将两个已排序的链表（一个只含奇数节点，另一个只含偶数节点）合并为一个已排序的链表，并分析时间复杂度与空间复杂度。 考察链表操作、有序合并及复杂度分析第 34 题请判断：给定一个整数数组，是否可以将数组分成两部分，使两部分的元素之和相等？如果可以，给出一种划分方式。 考察问题转译、子集和动态规划或递归思想第 35 题请设计并实现一个 LRU 缓存，要求支持获取和写入操作，并保证时间复杂度为 O(1)。 考察数据结构设计与算法实现能力，尤其是哈希表与双向链表的结合第 36 题给一个01串，保证开头为0、结尾为1，找到任意一个“01”子串的位置，复杂度尽可能低（提示：二分） 考察二分查找在01序列边界问题中的应用与复杂度分析第 37 题请用类的继承机制实现一个能体现父类与子类关系的典型场景，并说明你如何设计父类中可被重写的方法。 考察面向对象继承的基本概念、方法重写设计与实际编码能力第 38 题请编写代码合并两个已排序的数组，并说明时间复杂度和空间复杂度。 考察归并排序思想、边界处理及复杂度分析能力第 39 题请设计并实现一个 LRU（最近最少使用）缓存系统，并说明核心的数据结构与操作原理。 考察经典缓存淘汰策略的系统设计、数据结构选型与实现细节第 40 题在非递减数组中查找某个数字的第一个和最后一个下标，要求时间复杂度为 O(log N)。 考察二分查找的变体应用与边界处理能力