微软面试经历 |第 72 套（适用于软件工程师）

Hackerrank 在线回合 – 1 小时：

1. 最大产品子数组。
https://www.geeksforgeeks.org/maximum-product-subarray/

2. 在城市之间架起桥梁。找出可以建造的最大桥梁数。

第1轮：

1. 求两个排序数组的中位数。
https://www.geeksforgeeks.org/median-of-two-sorted-arrays/

2. 有效地存储一个镜像矩阵（ Mat[i][j] == Mat[j][i] ）。

第 2 轮：

1. 网址流来，找出热门话题
围绕在分布式设置中设计此类系统的一般性讨论。

2.关于设计垃圾邮件检测系统的讨论。

第三轮：

1. 旋转给定的数组。
https://www.geeksforgeeks.org/array-rotation/

2. 计算数组中元素的频率。
https://www.geeksforgeeks.org/count-frequencies-elements-array-o1-extra-space-time/

第四轮：

1. 在二叉树中连接同一级别的节点。
https://www.geeksforgeeks.org/connect-nodes-at-same-level/

2.设计一个LRU缓存
https://www.geeksforgeeks.org/implement-lru-cache/

3. 在字符板上找到给定的单词
https://www.geeksforgeeks.org/boggle-find-possible-words-board-characters/

感谢 geeksforgeeks 收集了大量相关的面试问题。

微软的所有练习题！