美团嵌入式系统软件笔试

#软件开发2024笔面经#

- 20条选择题，各个方面的八股（一点没背，估计寄了一大半……）
- 2条编程
  - 仅限C/C++：输入两个字符串，输出这两个字符串并把同时存在于两个字符串中的字符用`_`替换，如输入`abc`和`bcd`，输出`a__`和`__d`，去重秒了。
  - 任何语言：大小n*m的矩阵，小美在(0, 0)，小团在(n-1, m-1)，小美只能向右或向下走，小团只能向左或向上走，两者需要在矩阵中心相遇，求他们所有可能路线中，经过的格子相加起来的最大值。
    - 一开始思路是用DFS，因为两人的走法是可以直接反射的，所以可以用一个DFS直接求出所有可能的路线并求和，找出最大值，但是这样复杂度太高，测试用例过了之后一提交，好家伙0%。
    - 后来加入了一个(m//2)*(n//2)的矩阵缓存，在DFS经过一次之后记录每个格子到中心的最大路径和，A了。

先做的选择题再做编程，做完编程发现还剩40多分钟，早知道先做编程之后再做选择、慢慢思考八股了……