cswork / OA打开练习工作台

OA 真题 · 72 题 · 61 可判

Microsoft OA 真题

Microsoft 的 72 道 OA 真题，61 道可以在线运行样例并提交评测。阅读题面，然后在 CSWork 练习工作台中用 Python、Java、C++ 或 Go 作答。

考试形式

平台
HackerRank
题量
2 道编程题
时长
90 分钟
计分
按通过的测试点计分
编程以外的环节
无（偶有少量选择题或调试题）
适用岗位
SWE intern、New grad (SDE)
说明
实习和新毕业生最常见的是 HackerRank 两题 90 分钟，部分批次改用 Codility（两题 100–110 分钟，提交前看不到隐藏用例结果）。高频考点：字符串、贪心、滑动窗口、前缀和、DP。
来源

资料更新于 2026-10

模拟 Microsoft OA在练习工作台中筛选Microsoft 面经、面试题与高频题
  1. #1Longest Path with Alternating Letters in Tree树上路径 · 动规入门估计困难
  2. #2Smallest Missing Positive after Merging A and B哈希计数估计中等
  3. #3Erase Pairs of Identical Letters单调栈与堆 · 贪心调度 · 字符串估计中等
  4. #4Roll Operation on String前缀和区间 · 字符串估计中等
  5. #5Intern Tasks — Max Combined Reward Points贪心调度估计中等
  6. #6Three Consecutive Replace — Max Operations贪心调度 · 字符串 · 哈希计数估计中等
  7. #7Sum of Final Prices (Next Lower-or-Equal)单调栈与堆估计中等
  8. #8Find Suitable Locations网格搜索 · 位运算估计中等
  9. #9Assign Values贪心调度 · 哈希计数估计中等
  10. #10Balance the Game Board模拟/实现 · 前缀和区间估计中等
  11. #11Calculate Leftover Stacks模拟/实现 · 位运算估计简单
  12. #12Check Path Presence哈希计数估计简单
  13. #13Cleaning Robot模拟/实现 · 网格搜索估计中等
  14. #14Compressed Representation Size字符串 · 前缀和区间 · 双指针滑窗估计困难
  15. #15Construct Maximum Balanced Circle哈希计数 · 贪心调度 · 双指针滑窗估计困难
  16. #16Count Characters Before Uppercase哈希计数 · 字符串估计简单
  17. #17Count Similar Substrings (Microsoft India)字符串估计简单
  18. #18Count Subarrays with Bitwise OR Present位运算 · 哈希计数估计中等
  19. #19Shortest Board Length to Cover Holes二分查找 · 贪心调度估计中等
  20. #20Find Fair Indexes前缀和区间估计简单
  21. #21Find Array Uniqueness Median二分查找 · 双指针滑窗 · 哈希计数估计困难
  22. #22Find Max Sum with Same First and Last Digit哈希计数仅题面
  23. #23Find Min Num Moves原地数组 · 贪心调度估计中等
  24. #24Find Minimum Cost背包计数 · 贪心调度仅题面
  25. #25Frog Game双指针滑窗 · 动规入门仅题面
  26. #26Get Alphabetically Smallest String贪心调度 · 字符串估计简单
  27. #27Get Max Or Sum位运算 · 前缀和区间估计中等
  28. #28Get Minimum Time背包计数 · 前缀和区间估计困难
  29. #29Great Subsequences位运算估计困难
  30. #30Total Waiting Time for Handmade Items位运算 · 前缀和区间 · 原地数组估计困难
  31. #31Implement Queue using Stacks (Round 2, LC 232迭代器设计 · 单调栈与堆估计简单
  32. #32In-Memory SQL with CSV Initialization字符串 · 模拟/实现 · 迭代器设计仅题面
  33. #33Island Perimeter (Round 3, LC 463 :)网格搜索估计简单
  34. #34Longest Path With Different Adjacent Characters树上路径 · 动规入门估计困难
  35. #35Maximum Number of Moves with Same Result树形博弈估计中等
  36. #36Maximize Number of Produced Cars背包计数 · 贪心调度估计困难
  37. #37Maximum Total Number of Orders Fulfilled贪心调度估计简单
  38. #38Maximum Sum of Two Non-Attacking Rooks贪心调度 · 原地数组估计中等
  39. #39Maximize Sum of Two Non-Overlapping Fragments前缀和区间 · 双指针滑窗估计困难
  40. #40Maximize Types After Freeing Shelves双指针滑窗 · 哈希计数估计中等
  41. #41Maximizing Difference in Array Elements with Moves二分查找 · 前缀和区间 · 贪心调度估计困难
  42. #42Maximum Cells模拟/实现 · 贪心调度仅题面
  43. #43Maximum Number Possible贪心调度 · 字符串仅题面
  44. #44Maximum Sum After Merges动规入门估计中等
  45. #45Min Num Letters子序列简单
  46. #46Minimum Domino Removals子序列估计中等
  47. #47Minimize Difference Between Two Numbers贪心调度 · 字符串估计中等
  48. #48Minimum Cars to Remove子序列 · 二分查找估计困难
  49. #49Minimum Replacements Required to Make a Matrix Balanced贪心调度 · 哈希计数估计中等
  50. #50Minimum Substrings Without Repeating Characters贪心调度 · 哈希计数仅题面
  51. #51Minimum Swaps Required to Group All Red Balls Together贪心调度 · 前缀和区间估计中等
  52. #52Minimum Tokens Remaining位运算 · 模拟/实现估计中等
  53. #53Order Records by Matching Start and End哈希计数估计简单
  54. #54Optimal Path in a Grid网格动规 · 前缀和区间估计简单
  55. #55Prepare Notification字符串估计简单
  56. #56Product of XOR of All Good Pairs哈希计数 · 位运算估计中等
  57. #57Rank Open Businesses原地数组估计简单
  58. #58Reorder Routes to Make All Paths Lead to the City Zero并查集估计中等
  59. #59Retain Top K Values原地数组 · 单调栈与堆估计简单
  60. #60Reverse an Integer位运算简单
  61. #61Shortest Compressed String After Removal双指针滑窗 · 字符串 · 前缀和区间估计困难
  62. #62Side Largest Square位运算 · 二分查找估计中等
  63. #63Skyscraper贪心调度估计简单
  64. #64Str with Longest Len字符串估计中等
  65. #65Maximum Sum with Tiles状态机估计中等
  66. #66The Crazy Ruler并查集 · 哈希计数 · 前缀和区间仅题面
  67. #67The Longest Spike哈希计数估计简单
  68. #68Three Partition Array双指针滑窗 · 原地数组仅题面
  69. #69To Good Arrays位运算 · 状态机仅题面
  70. #70Valid Mixed Case Letters哈希计数估计简单
  71. #71Word Pattern II (Round 1, LC 291 :)拆分构造估计中等
  72. #72XOR Coloring背包计数 · 位运算仅题面