#软件开发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多分钟,早知道先做编程之后再做选择、慢慢思考八股了……