元戎启行面试题 · 问题拆解
元戎启行相关面试题，按最终去重题目聚合。
共 523 道真题 · 当前筛选命中 139 道 · 更新 2026-08-05
筛选题目已选：问题拆解
考察点
技术栈
第 61 题在非递减数组中查找某个数字的第一个和最后一个下标，要求时间复杂度为 O(log N)。 考察二分查找的变体应用与边界处理能力第 62 题给定一个 n×m 大小的二维矩阵，请按顺时针方向从外到内打印出所有元素。 考察数组遍历、边界控制与循环处理的算法实现能力第 63 题请说明操作系统CPU Load（负载）的测量原理和实现方式。 考察对操作系统负载指标计算原理的理解第 64 题ReentrantLock如何实现公平锁？ 考察公平锁的判定逻辑、同步队列与CAS状态管理的理解第 65 题在实习期间遇到的最难的技术或业务问题是什么？你是如何解决的？ 考察候选人实习中的问题解决能力、复盘意识与学习能力第 66 题编程题：用模板类实现一个固定大小的队列，不能使用 STL 数据结构，如果类型 T 没有构造函数该如何处理？ 考察模板编程能力、内存管理与对象构造语义第 67 题请手写实现高斯牛顿法求解三次方根（即计算给定非负实数的三次方根）。 考察数值优化算法理解与编码实现第 68 题进程切换时，寄存器的值会换到哪里去？ 考察对进程上下文切换机制和内核保存恢复流程的理解第 69 题如何用平均时间复杂度 O(n) 的算法在一组乱序数组中找到中位数？ 考察线性时间选择算法及其复杂度分析与边界处理第 70 题C语言中局部变量和函数参数值存放位置在哪里？ 考察函数调用栈帧与参数传递机制的理解第 71 题请解释右值引用和移动语义的关系，并说明auto类型推导在什么情况下会保留引用或const属性。 考察对C++11右值引用、移动语义和auto类型推导的理解深度第 72 题给定一个有向无环图，定义节点失效规则：若某个节点的任一前驱节点失效，或所有后继节点都失效，则该节点失效。初始时指定若干节点失效，问最终会有多少节点失效？请说明你的算法思路。 考察拓扑排序和动态规划在图论问题中的应用第 73 题请介绍求解线性方程组 Ax = b 的主要数值方法及其适用场景。 考察对线性代数数值解法原理和适用性的理解第 74 题请说明 git cherry-pick 的用途，并举例说明在什么场景下会使用它。 考察对 cherry-pick 功能的理解与应用场景第 75 题请描述你在编写代码时的思考过程，尤其是针对每一行代码，你会如何解释其写法与设计考虑？ 考察候选人编码时的思维严谨性、问题拆解能力和对代码细节的理解第 76 题给定一个字符串 str1，每次从其首部或尾部取出一个字符并追加到空字符串 str2 末尾，求使 str2 字典序最小的取法（str1 长度 ≤ 10000，要求用贪心思想）。 考察贪心算法在字符串操作中的应用，以及边界情况的处理第 77 题请解释什么是中断，它在计算机系统中起到什么作用？ 考察对计算机中断机制的基本概念、分类及其在系统中的作用的理解第 78 题用户态和内核态了解多少？ 考察对操作系统权限层级和上下文切换的理解第 79 题请谈谈你对 synchronized 关键字的理解。 考察对 Java 内置锁机制、同步原理及使用场景的掌握第 80 题n个洞一排，兔子每天往左或右跳一格，每天询问一个洞里是否有兔子，找到一个一定能找出兔子的策略（顺着问一遍再反着问一遍，奇偶性错开）。 考察奇偶性分析、状态转移与确定性搜索策略设计