微软面试经验| 125套（IDC校园）-yiteyi-C++库

微软IDC面试经验

null

在线回合

平台：CoCubes 格式：3个编码问题时间：75分钟

他们有一个问题库，每个学生随机回答三个问题（2+3+5分）。

给定一个整数N和一个整数M，输出一个最接近N的数字，该数字可以被M整除 .
```
Input: N = 15, M = 7
Output: 14

Input : N = 17, M = 3 
Output : 18
```
O（预期解决方案1）
给定一个O和1的字符串，输出所有1的子字符串的最大长度。
```
Input: 1011010111101
Output: 4

Input : 0110111110111101
Output : 5
```
Geeksforgeks链接 O（n）中的预期解。
最长算术级数的长度
O（n^3）中的预期溶液

团体飞行：

问题1：
在字符网格中查找一个单词这个问题是对上述问题的修正。我们可以在所有8个方向上移动，也可以进行之字形穿越。我们必须返回一个坐标列表（i，j）来找到遍历。如果可能进行多次遍历，请返回任意一次。
```
Input: 
Grid:  a b c d 
       b d e e
       f g r k
       s g s s

String: geeks

Output: (2,1), (1,2), (1,3), (2,3), (3,2)
```
我用DFS解决了这个问题。
问题2：
想象一个欧几里德平面和该平面上的N个点（x，y）。你会得到一份这样的要点清单。然后，您将收到查询，以确定平面中是否存在特定点。相应地输出TRUE或FALSE。

0 -10^6<=x，y<=10^6
```
Input: 
Points: (2,1), (1,2), (1,3), (2,3), (3,3)

Query1: (2,3)
Output1: TRUE

Query2: (2,2)
Output2: FALSE
```
他们希望我们优化查询。我使用无序的_映射来存储点，并在O（1）中输出查询。

个人面试 50%的候选人在小组飞行后被选中，即20名学生。

第一轮：

您可以使用以下运算符：+–*/（）插入几个这样的运算符，使给定的行成为有效的数学表达式 1 2 3 4 5 6 7 8 9 = 100.
注意：如果我们不插入1和2之间的任何内容，它将变为12。1到9的顺序必须保持原样。
```
Solution: (1 + 2 + 3 + 4) * (-5 + 6) * (-7 + 8 + 9) = 100

I gave the above solution within 2-3 min. He immediately told me to give one more solution.
I again took 2-3 mins to come up with one more solution.

Alternate Solution: 123 - (4 + 5 + 6 + 7) - (-8 + 9) = 100
```
- 有多少部电梯？答：N部电梯。N不止一个。
- 有几层？答：M层。
- 我们是每层电梯都有一个按钮，还是每层电梯都只有一个按钮？答：只有一个按钮控制所有电梯。
- 我们需要考虑电梯中允许的最大数等吗？答：没有
  .
  
  在设计系统的过程中，我问了几个其他问题。
  
  他想让我回答的事情：
- 我们应该使用什么样的算法来控制电梯的移动？
- 要使用的数据结构
  .
- 算法的优化。一个可行的算法是不够的。必须对其进行优化，以实现高效使用、时间和节能。
  后续问题：
- 我将如何处理并发请求？
- 不使用时，电梯将停在哪一层？为什么？
- 一天中的所有时间都是一样的吗？为什么？
- 我会在白天和晚上使用相同的算法吗？
- 我计划如何节省电梯运行功率？
- 如果其中一台电梯出现故障，我的算法会起作用吗？
- 如果一个按钮在任何楼层被按下两次，我的数据结构能处理吗？
- 我得到了一年的电梯使用数据。我将如何使用这些数据来优化算法以提高效率？
  你会使用任何ML/AI工具来优化这个问题吗？怎样
  
  还有很多问题我记不清了。我必须为每一个设计决定给出一个理由。然后他让我为它编写面向对象的代码。
  
  解决方案：我有一个中央管理类来管理所有的电梯，每个电梯都是一个线程。所有数据都存储在中央管理器中。我将传入的请求存储在平衡二叉搜索树中。我为每个请求分配了一个优先级，如果它来自电梯内部或电梯外部，等等。
他非常专业，经验丰富。他对我的回答印象深刻。我写代码时，他在笔记本电脑上填写了我的反馈。在我写完代码之前，他说我已经写完了。不需要编写代码。