深信服2025全球校招研发-D卷

#深信服秋招来了# 14道填空：48分
二叉树，排序（堆排序，冒泡，快排）行测图推，还有几道智力题（？反正没看懂，其他的忘记了

4道编程：52分
1.所有奇数长度子数组的和。
给定数组[1,2,3,4]，
结果为[1]+[2]+[3]+[4]+[1,2,3]+[2,3,4]=25

2.给定字符串abc，依次入栈，期间可随意弹出栈中元素，求所有可能出栈顺序。
输入：abc
输出：
abc
acb
bac
bca
cba

3.给定m*n矩阵，体力k，从(0,0)出发只能上下左右移动，移动一步消耗1体力，求在体力耗尽前到达(m,n)的所有路线中，消耗最少的路径个数。

还有一题真没印象了最后没时间了只浅做了一下
1不知道为什么答案不对，又没办法调试，肉眼看我实在是看不出来问题放弃了
2 3递归都超时了只过了一半用例，dp写不出来凉透了算是
还是得吐槽下构思输入输出，力扣写惯了是这样的

#深信服笔试#