米哈游开发岗高频算法题清单

米哈游开发岗的算法准备要比很多普通互联网后台更强调“实现质量”。尤其如果你投的是 C、游戏服务端、平台工具链相关方向面试官看算法时不会只看你会不会做还会看你代码写得是否稳、是否考虑性能和边界。米哈游算法面试特点高频基础题仍然常见树、图、堆、哈希、二分和实现题较多C 方向更看代码质量和细节系统相关岗可能把算法和工程实现结合观察最该优先刷的题型图、树、堆优先链表和二分作为基础必须稳哈希和搜索类题也要熟练高频算法题清单一、数组 / 哈希两数之和三数之和最长连续序列子数组和为 K合并区间二、双指针 / 滑动窗口无重复字符的最长子串最小覆盖子串盛最多水的容器滑动窗口最大值找到字符串中所有字母异位词三、链表反转链表合并两个有序链表合并 K 个升序链表K 个一组翻转链表环形链表 II四、栈 / 堆 / 队列有效的括号每日温度柱状图中最大的矩形前 K 个高频元素数据流的中位数五、二分查找二分查找搜索旋转排序数组查找第一个和最后一个位置x 的平方根六、二叉树二叉树的层序遍历验证二叉搜索树二叉树的最近公共祖先二叉树展开为链表七、回溯全排列子集组合总和八、动态规划爬楼梯打家劫舍最长递增子序列最长公共子序列零钱兑换编辑距离米哈游刷题注意点如果走 C建议把 STL 和复杂度分析一起练重点练图 树 堆 二分代码别只求过要写得像能落地的实现算法之外系统基础和性能意识也会被顺带观察校招大礼包获取入口可能是至今最全最好最实用的校招大礼包减少信息差与其漫无目的的刷题不如有的放矢针对性的准备这样才能有效备考有了这份资料不说100%拿到offer至少帮你提升50%概率拿到offer