<iframe src="https://www.googletagmanager.com/ns.html?id=GTM-KVGHS6G" height="0" width="0" style="display:none;visibility:hidden"></iframe>

Microsoft计算机科学面试真题

职位分类
全部
数据相关
计算机科学
人工智能
产品经理
BQ
面试题
全部(140)
OOD(13)
Algorithm(94)
System Design(29)
高频题(4)
Math(1)
全部(140)
OOD(13)
Algorithm(94)
System Design(29)
高频题(4)
Math(1)
1.Polynominal Calculation
2.Sum of Two Largest Numbers
3.设计Call Router
4.IP Address Range to Countr
5.Design a system collect metrics and data
6.Number of Steps to Reduce a Number to Zero
7.Minimum Moves to Equal Array Elements
8."Binary String Reduction to One Steps Count"
9.Generate Unique Integers Summing to Zero
10."Convert Integer to English Words Representation"
11.Conway's Game of Life: Next State Calculation
12.Generate Array with Unique Integers That Sum to Zero
13.Minimum Moves to Equal Array Elements
14."Binary String Reduction to One Steps Count"
15.Detect Cycle in Linked List and Find Start Node
16.Telephone Number to Letter Combinations
17.Gas Station Circular Route Problem
18.Maximum Subarray Sum
19.Merge K Sorted Linked Lists
20.Calculate the Skyline Contour
21.Largest Magic Square in a Grid
22.Counting Battleships in a Matrix
23.Longest Palindromic Substring in a String
24.Longest Substring Without Repeating Characters
25.pop target value
26.Maximal Network Rank Calculation
27.组成最大正方形
28.Construct Binary Tree from Preorder and Inorder Traversal
29.Sum of Root-To-Leaf Binary Numbers
30.Path Sum II in Binary Tree
31.Check if Binary Tree Has Path Sum
32.Maximum Path Sum in Binary Tree
33.Minimum Operations to Make Array Sums Equal
34.Generating the Longest Happy String with Limited Character Occurrences
35.Maximize Family Groups in a Cinema Seating Arrangement
36.maximum distance between same number in a array
37.Counting Equivalent Domino Pairs
38.seperate string
39.Find_min
40.Number of substrings
41.Longest substring
42.Search in Rotated Sorted Array II
43.Grouping Anagrams in a String Array
44.Search in Rotated Sorted Array
45.Same element
46.Intersection of Two Arrays II
47.Split string
48.Substring even number
49.K array
50.Square
51.Product of Array Except Self
52.Number of Islands in a 2D Grid
53."Arrange Numbers to Form the Largest Possible Integer"
54.Reverse Words in a String
55.RemoveCommentsFromCPPCode
56.Find min
57. a string S consisting of N characters
58.数组去重
59.Find node if exist in a binary tree
60.Minimum number of substrings
61.Implement a Basic Trie with Wildcard Handling
62.Design a File Upload System
63.Optimize Delivery Schedule
64.Simple Coding Problem
65.Technical Domain Expertise Questions
66.Stream Character Processing
67.Remove Duplicate Letters from String
68.Design ChatGPT
69.Design a Buffer Manager
70.Number of Islands
71.Reverse a Linked List from Position m to n
72.Find the target in a rotated sorted integer array.
73.LeetCode Medium Level Problems
74.Subarray Sum Equals K
75.LC 146, 253, 465 Technical Questions
76.Discuss the decision between buying or creating your own solutions.
77.Compare design patterns and cloud service deployment methods.
78.Explain the tradeoffs in the projects you have worked on.
79.Design a User Recommendation Feature
80.Find the Minimum Difference Between Elements of Two Arrays
81.Tree Path Sum
82.Design a Chat System Supporting 1:1 and Group Chat
83.Design Amazon Locker for Automated Parcel Storage and Retrieval
84.Skill Tree Calculation
85.Clean Robot Algorithm
86.Feature Management System Design
87.Binary Search Variation
88.K-sum Problem
89.Print All Files and Subdirectories in a Directory
90.Find the Largest BST Subtree in a Binary Tree
91.Implement Syntax Highlighting
92.Design a Messaging System
93.System Design for Secure File Distribution
94.Object-Oriented Design for File Management System
95.Find next greater number with same set of digits
96.Object-Oriented Design for a Parking Lot
97.Design a LinkedIn-like System
98.Design a Random Number Generator for Dice
99.System Design for URL Shortening Service
100.Graph Problem Similar to LeetCode 787
101.LFU Cache Implementation
102.Forming the Longest Palindrome
103.Design a Library Management System
104.LRU Cache Implementation
105.Symmetry in Linked Lists
106.Object-Oriented Design: Parking Lot
107.Prime Factors
108.Implement a cache object
109.Design a caching system
110.Discuss your experience and the technologies you used based on your resume
111.Design an on-call system with different levels of employee responsibilities
112.Implement a stack using arrays and linked lists
113.Design a stack that supports retrieving the current minimum value with O(1) time complexity
114.Find the Bug in Maximum Subarray Sum
115.Solve a coding problem similar to a LeetCode easy-level question.
116.Design a Todo List
117.Design a Hotel Management System
118.Implement an Iterative O(1) Optimal Algorithm for a Linked List Problem
119.Solve a High-Frequency Problem by Providing the Optimal Solution
120.Optimize a Solution Considering All Characters for a Given Problem Without Using a HashMap
121.Design a Hotel System with a Focus on Concurrency Issues
122.Designing a Notifier System
123.Friendship Relationship Functions
124.Tree Balance Verification
125.Bloom Filter Analysis and Application
126.Binary Period of a Positive Integer
127.Longest Spike in Sequence
128.Symmetric Grid Color Change
129.Generate Parentheses using Depth-First Search (DFS)
130.Word Ladder
131.Edit Distance
132.Number of Islands
133.Trapping Rain Water
134.Topological Sort of a Graph
135.Design a Pet Store System
136.Design a Storage System for a Startup
137.Design a Rate Limiter
138.Improving a Caching Mechanism for URI to Endpoint Translation
139.Efficient Storage for IP to MAC Address Translation
140.Design a LRU Cache
1. Polynominal Calculation
Polynomial Calculation: (ax+b)*(cx+d) = acx^2 +bcx +adx +bd

要求 自己define data structure来计算
2. Sum of Two Largest Numbers
一个sensor不停的发送数据给一个service,然后service要不停update sum of two largest numbers.
会延申到multi-threading,主要是讨论concurrent的问题,如lock
3. 设计Call Router
设计一个Call Router,类似客服电话中心,电话进来系统要能分配一个Responder,当第一个Responder不能处理的时候要能够Escalate到 Manager,再Escalate到Director。并且能动态的添加新的Responder,Manager,Director到 系统中。这些个Role都可以定义为extend某个Abstract class,然后系统提供一下比如addHandler,respondCall的接口函数就可以
4. IP Address Range to Countr
给出两个IP Address Range to Country的data set,找出两个dataset中的不同号段。比 如第一个dataset{[2-8]:China],第二个data set([1-4]:China,[6-10]:Japan],返回的不同就应 该是([6-8]:China->Japan),忽略两个data set不想交的号段
5. Design a system collect metrics and data
Design a system collect metrics and data from both a on-premise MySQL cluster and rest APLs,and output metrics to show to the leadership.