元戎启行面试题 · 编码实现
元戎启行相关面试题，按最终去重题目聚合。
共 523 道真题 · 当前筛选命中 88 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请描述LRU缓存淘汰算法的基本思想，并说明如何用一种常见数据结构实现它。 考察对LRU算法原理与常见实现方式（如哈希表+双向链表）的理解第 2 题在Python中，如何高效地读取一个大文件，并且只处理其中的特定行？请说明实现方式和注意事项。 考察Python文件读取方式、内存管理及切片操作的实际应用第 3 题C++11新特性用过哪些？ 考察对C++11核心新特性的掌握与实际应用能力第 4 题const 在 C/C++ 中用来做什么？你以前用过 const 的哪些场景？ 考察对 const 语义的理解及实际应用经验第 5 题给定一个由 '1'（陆地）和 '0'（水）组成的二维网格，请计算岛屿的数量。 考察图遍历基础与连通分量计数第 6 题给定一棵N个点的树，需要选一个起点遍历所有节点，求最短遍历路径长度。请手写代码实现。 考察树的遍历策略与最短路计算，理解重复走边的最小化方法第 7 题请手写代码计算两个矩形的交并比（IOU）。 考察目标检测基础概念与编码实现能力第 8 题介绍做实验时如何使用GDB调试程序 考察GDB调试工具的基本使用流程与常见调试操作第 9 题请用广度优先搜索求一个二维网格中连通块的个数，其中'.'表示可通行区域，'#'表示障碍物。 考察BFS遍历网格和连通块计数的能力第 10 题给定一个区间列表，请实现一个函数合并所有重叠的区间。 考察区间合并算法与边界处理能力第 11 题请实现一个函数，给定一个整数数组，求它的下一个排列，即按字典序比当前排列更大的最小排列。若当前排列已经是最大排列，则将其重排为最小排列。 考察对排列算法原理的理解、边界条件处理与代码实现能力第 12 题请解释如何创建一个UDP套接字并发送数据，区别于TCP。 考察对UDP协议与套接字编程基础的理解第 13 题如何对一系列 double 进行求和并提高精度，同时保持 O(n) 的时间复杂度？请说明 Kahan 求和算法的原理。 考察浮点求和误差来源、Kahan 求和算法的补偿机制与时间复杂度分析第 14 题解释TCP三次握手和四次挥手的过程，并说明在TCP粘包场景下，如果发送方连续发送三个"hello"，客户端应如何安全有效地接收并区分边界。 考察TCP连接管理机制与粘包问题的处理能力第 15 题unique_ptr 怎么赋值？ 考察对 unique_ptr 所有权转移机制的理解第 16 题n堆石子，按顺序操作第3n堆，对第i堆选择一个数d，给i-1堆d个石子，给i-2堆2d个石子，问最后最少的那堆最多有多少个石子。请现场给出解法。 考察博弈论与数学推导能力，以及现场编码能力第 17 题请设计一个汽车类的多态继承结构，并说明各车型如何实现不同行为。 考察面向对象多态设计与继承结构理解第 18 题在自动化测试中，你如何使用 pytest 设计和管理测试用例？ 考察 pytest 的核心用法、测试组织与断言、以及应用中的实际问题第 19 题C语言中，const和#define有什么区别？ 考察对const常量与#define宏的底层机制、类型安全性及作用域差异的理解第 20 题请用回溯法实现二叉树中从根到叶子节点的最小路径和，并说明算法思路与复杂度。 考察二叉树遍历、回溯法应用及复杂度分析