微软面试题 · 编码实现
微软相关面试题，按最终去重题目聚合。
共 416 道真题 · 当前筛选命中 51 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题给定一个整数数组，请判断能否将其拆分为两个和相等的子集，并输出一个可行的拆分方案。例如输入数组 [2, 9, 3, 5, 1]，可以拆分为 [2, 3, 5] 和 [9, 1]。请先讲解解题思路，再实现代码。 考察动态规划解决子集求和问题的思路与实现能力第 2 题如何删除有序链表中重复的节点？请描述具体算法步骤。 考察链表遍历、节点删除与指针操作能力第 3 题给定一个有序数组经左移若干位后得到的新数组，请编写代码找到目标值 target 的下标。 考察二分查找的变体应用与边界条件处理第 4 题const int、int const 和 int * const 有什么区别？ 考察 C/C++ 中 const 修饰符的语法含义与指针结合规则第 5 题给定一棵二叉树，请使用深度优先搜索（DFS）找出最底层最左边的节点值，并写出 DFS 实现。 考察 DFS 遍历二叉树并记录最深层最左节点的能力第 6 题如何计算CNN模型某层参数数量？请以具体示例说明。 考察CNN参数计算能力与模型结构理解第 7 题请用宏函数实现两个变量值的交换，且不使用临时变量。 考察宏定义的正确用法与对参数副作用的理解第 8 题如何定义指向一个有十个整型元素的数组的指针？ 考察指针与数组结合的声明语法理解第 9 题给定一棵二叉树，请使用广度优先搜索（BFS）找出最底层最左边的节点值，并写出 BFS 实现。 考察 BFS 层次遍历与最底层最左节点识别能力第 10 题请用两个链表实现大数加法，并说明你的解题思路。 考察链表操作、进位处理与边界条件意识第 11 题在Linux系统下，使用什么命令对C/C++源码进行编译？ 考察编译器命令行基础与编译流程认知第 12 题使用 RapidJSON 进行 JSON 数据的序列化和反序列化的基本步骤是什么？ 考察对 RapidJSON 核心 API 的掌握及数据转换能力第 13 题请说明在Windows平台上使用TCP套接字实现进程间通信的基本步骤。 考察对Windows套接字编程模型和核心API的理解第 14 题共享屏幕把cart标题改成仅显示两行,超出部分做长度限制,并说一下实现思路 考察前端内容截断、文本溢出处理与实现思路表达能力第 15 题请实现二叉树的非递归遍历，并说明各遍历顺序的特点。 考察二叉树遍历的递归与非递归实现、栈与队列的应用及遍历顺序理解第 16 题给定一棵二叉树，找出所有从根节点到叶子节点、节点值之和等于给定目标值的路径，并输出这些路径。请实现算法并说明复杂度。 考察二叉树遍历、路径回溯与递归边界设计第 17 题请解释C语言中 a++ 和 ++a 的区别，并结合汇编层面说明两者的实现差异。 考察自增运算符的前置与后置语义及其底层实现差异第 18 题合并k个升序链表 考察链表操作、分治或优先级队列的应用及边界处理第 19 题实现一个模拟文件管理系统，支持文件的创建和查询。创建时需要给定文件路径和值（val），查询时根据路径返回对应的值。需要处理长路径以及前置路径不存在时文件无法创建的限制。请写出核心实现。 考察类文件系统路径解析、树形或哈希索引的设计与边界处理第 20 题请实现二分查找，并说明如何将其变种应用在查找第一个等于目标值的位置。 考察二分查找的代码实现、边界条件处理及变种扩展能力