微软面试经历| 4年经验

在线编码回合：

1. N 个工厂正在产生污染。以整数形式给出污染量。算迷你。不。将总污染减少至少一半所需的过滤器。一个过滤器将污染减少一半。

   使用优先队列解决

2. 有 N 辆车，每辆车都有 M 个特征。汽车功能列表以二进制字符串形式给出。例如：0000111，0 表示不支持的功能。

   如果两辆车的特征描述最多有一个特征不同，则它们是相似的。例如：11001、11000对于每辆车都是相似的，求相似车的数量。

   用 XOR运算符解决

1周后安排面谈

编码回合：(~40 分钟)

1. https://www.geeksforgeeks.org/search-in-an-array-of-strings-where-non-empty-strings-are-sorted/
2. 类似问题：https://www.geeksforgeeks.org/anagram-substring-search-search-permutations/

   就我而言，面试官提到了那个频率。字符不考虑字谜。

   例如： str1:aabb str2:aaaa 它应该返回true

编码和设计回合：1 小时

1. 给定一个二维像素形式的图像。编写模块顺时针和逆时针旋转图像。

   还告诉测试用例测试代码

设计回合：1 小时

1. 设计国际象棋游戏
2. Design Gallery App 具有滚动、单击缩略图等功能

招聘经理回合：(~1 小时)

1. 在专业经验和技术期间完成的工作
2. 为什么要寻求改变
3. 你想做什么样的工作
4. 如果我们雇用你，你会带上什么
5. 给定中缀表示法的表达式。评估一下。例如：12*21 – 323/21 + 3

使用 2 个堆栈解决

被选中。