SDE-2对微软的采访

第一轮：

1. 编写一个方法来搜索给定字符串中的模式 ; （朴素的解决方案）但能处理所有边缘情况的代码。
2. 编写一个方法，该方法接受9×9数独数组，并返回它是否是数独的有效状态 （用0表示的空单元格）。
3. 一些网络概念，如TCP和我的数据库经验。

第二轮：

1. LLD和HLD关于我项目中的一个功能。
2. https://www.geeksforgeeks.org/converting-roman-numerals-decimal-lying-1-3999/

第三轮：

1. 设计战舰游戏；想要所有的类、接口和方法签名。
2. 虚拟内存和物理内存的区别 （以扭曲的方式问道）

第四轮：

1. 关于当前项目和我之前所做工作的讨论
2. 设计一个类，其工作是为应用程序的其他部分提供一个id，一次一个人可以使用一个id。此外，来电者还将提供一个id；我们的工作是对他是否能使用它说是或不是。如果其他人有相同的id，我们必须返回false，直到第一个来电者处理完。
3. 我给了他哈希集和布尔数组的方法，他想要别的东西（类似于位向量）
4. https://www.geeksforgeeks.org/check-if-a-string-has-all-characters-with-same-frequency-with-one-variation-allowed/

我误解了这个问题，但还是把它完全写出来了，哈哈