面试题库 › 微软面试题
微软面试题汇总(122 道高频题)
分岗位数据报告
C++ / 后端(69 题)
- 链表的几种经典操作5 场
- 进程与线程的区别3 场
- TopK 问题的解法3 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和3 场
- 二叉树的最大路径和3 场
- 多态与虚函数表的实现原理2 场
- 介绍项目与应对深挖:STAR 框架2 场
- HTTP 与 HTTPS 的区别2 场
- new/delete 与 malloc/free 的区别2 场
- 常用设计模式:单例、工厂、观察者、责任链2 场
- 判断链表是否有环2 场
- 最长递增子序列(LIS)2 场
- 日志系统的设计2 场
- Y 型链表找第一个相交节点2 场
- 判断二叉树是否为二叉搜索树2 场
- TCP 与 UDP 的区别1 场
- 线程间与进程间的通信方式1 场
- 哈希表的原理与冲突解决1 场
- 快速排序的原理与实现1 场
- LRU 缓存的实现1 场
- 二叉树的遍历1 场
- 常见排序算法的对比1 场
- 面试反问环节:该问什么1 场
- C++11/17 常用新特性1 场
- 二分查找及其变体1 场
- 三数之和:排序加双指针1 场
- 数据库选型:SQL 与 NoSQL、行式与列式1 场
- 动态规划的基础与解题流程1 场
- 二叉树的最近公共祖先 LCA1 场
- 堆(优先队列的底层结构)1 场
- 字符串相加(大数加法)1 场
- 两数之和(Two Sum)1 场
- 不同路径(网格路径数)1 场
- 二叉树的最大深度1 场
- 四则运算表达式求值1 场
- 对称二叉树(判断镜像)1 场
- 两个有序数组的中位数1 场
- 单词顺序反转(翻转字符串里的单词)1 场
- 如何设计一个高性能的消息队列1 场
- 函数调用的栈帧结构1 场
- 判断 IPv4 地址是否合法1 场
- 两数之和(LeetCode 1)怎么做?1 场
- 系统升级时如何平滑迁移数据1 场
- 旋转排序数组中找最小值(含重复元素)1 场
- 网络延迟和网页加载慢的原因有哪些?怎么排查优化?1 场
- Java 与 C、C++、Python 的内存管理机制对比1 场
- 全排列回溯算法的时间复杂度和空间复杂度是多少?1 场
- 1到100中缺失了一个数,如何快速找到?推广到1到N呢?1 场
- 如何用回溯法实现数独求解器?1 场
- 如何设计和选择排序算法1 场
- Excel 列名与数字互转(二十六进制)1 场
- 单词拆分:判断字符串能否由字典单词拼接1 场
- 哈希表有哪些常见实现方式1 场
- 访问图中所有节点的最短路径(状态压缩 BFS)1 场
- 如何实现round四舍五入函数1 场
- 砍树:选砍伐高度使木材量不少于目标且最接近1 场
- 判断日程是否冲突的数据结构设计1 场
- 判断数组是否为BST的后序遍历序列1 场
- 支持单点更新的区间和查询1 场
- 单词搜索:网格中是否存在单词(LC79)1 场
- 实现按 key 有序、可复用删除位置的 put1 场
- 中文数字字符串转换为阿拉伯数字1 场
- 找出出现次数超过 n/3 的元素(多数元素 II)1 场
- 删除字符串中所有的 IP 地址1 场
- 拨号键盘上跳对角线 n 次的路径计数1 场
- 判断能否通过一次交换或反转子数组使数组升序1 场
- 面试反问:对工作内容有什么问题1 场
- O(n) 求所有子数组最小值之和1 场
- 一个数出现三次其余出现四次,找出该数1 场
Java 后端(27 题)
- 回溯算法与经典题型2 场
- MySQL 索引优化:最左前缀、覆盖索引与索引失效1 场
- HashMap 的底层实现1 场
- Java 垃圾回收机制与算法1 场
- JVM 运行时内存区域与调优思路1 场
- Java 类加载过程与双亲委派1 场
- 归并排序的实现与特点1 场
- Java 的反射机制1 场
- JVM 总体介绍1 场
- 搜索二维矩阵:Z 字查找与二分1 场
- 拓扑排序(课程表问题)1 场
- 解决线程并发问题的方案1 场
- 谈谈对 MySQL 的理解(架构与特点)1 场
- 判断二叉树的子结构与子树1 场
- 模板方法模式1 场
- 升序数组或链表转换为平衡二叉搜索树1 场
- 数字可重复选取,如何输出凑出 target 的全部组合?1 场
- 按空格分割字符串(处理连续空格)1 场
- Spring Boot 与 MyBatis 简介1 场
- 如何通过测试估算各级 Cache 大小1 场
- Java HashMap 需要有序怎么办1 场
- 二叉树中两个节点之间的距离1 场
- 求给定入栈顺序的所有出栈序列1 场
- 支持点号和星号的正则匹配实现1 场
- 5 的不同幂次之和构成的序列求第 n 项1 场
- 重排大整数字符串能否被 8 整除1 场
- Linux 创建用户组与把用户加入组的命令1 场
算法 / 大模型(15 题)
- Transformer 与大模型的基本结构2 场
- AUC 的含义与计算1 场
- Python 装饰器的原理与用法1 场
- 编辑距离的动态规划解法1 场
- K-means 聚类算法1 场
- BERT 的特点1 场
- 二叉树的直径1 场
- 单调栈:下一个更大元素与每日温度1 场
- 矩阵乘法的实现与优化1 场
- 轮流取棋子,每次取1到m个,先手有必胜策略吗?1 场
- concat 与 stack、reshape 与 transpose 的区别1 场
- Python 读取文件统计词频并存入字典1 场
- 跳跃游戏:贪心判断能否到达终点1 场
- 用 [0,5] 均匀随机数实现 [0,9] 均匀分布1 场
- BST 中大于 target 的最小值1 场
嵌入式(3 题)
客户端(3 题)
游戏开发(2 题)
Go 后端(2 题)
音视频(1 题)
- 音视频同步的原理1 场