国家电网面试题 · 编码实现
国家电网相关面试题，按最终去重题目聚合。
共 115 道真题 · 当前筛选命中 12 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请实现最小生成树算法，要求使用并查集来处理连通性判断。 考察最小生成树算法实现与并查集数据结构的编码能力第 2 题请手写一个求 Top-K 问题的算法，要求使用小顶堆实现，并说明复杂度。 考察堆排序思想、Top-K 算法实现与复杂度分析第 3 题线程 a、b、c 各自执行任务后，需要对它们的执行结果做合并计算，可以如何实现？ 考察多线程任务协作与结果汇集的并发编程能力第 4 题请手写代码实现一个字符串的全排列，并对重复字符的去重处理给出方案。 考察算法实现、去重策略与时空复杂度分析第 5 题手写 shared_ptr 并说明其核心设计要点 考察 C++ 智能指针的资源管理、引用计数与线程安全设计第 6 题请实现一个函数，统计二维网格中岛屿的数量。网格由 '1'（陆地）和 '0'（水域）组成，岛屿由相邻的陆地水平或垂直连接形成。 考察图的遍历思想、代码实现与边界处理第 7 题请解释Spring框架中IOC（控制反转）的基本概念和实现原理。 考察Spring核心容器机制的掌握程度第 8 题请实现两数之和，并说明如何处理输入非整数或数值超长的情况。 考察基础算法实现与输入边界处理能力第 9 题不使用额外空间移动数组元素的算法如何设计？请说明思路。 考察空间复杂度意识、算法设计思路与边界处理第 10 题给定一个整数数组，可能存在重复元素，请用一次遍历找出倒数第二大的元素（即除最大值外最大的值）。 考察一次遍历求次大值、去重处理与边界条件第 11 题你论文中的创新点是如何实现的？ 考察技术实现能力和方案落地细节第 12 题请手写一个用于求两个数中较大值的宏函数，并说明使用宏时需要注意的安全点和常见陷阱。 考察宏定义的基本写法、参数副作用和表达式安全问题