2025 深信服 后端开发工程师 提前批
#软件开发笔面经# 在线笔试
整个笔试过程2个小时,四道编程题还有填空选择题
编程题四道题
第一题:比较容易,全部示例通过
第二题:动态规划,考察可选择路径的数目,从起点(0,0)到终点(m,n)的路径总数,每次只能选择往右走一步或者往下走一步
第三题:考察图相关算法,判断两个顶点是否连通,如果连通的话,最短路径需要几个顶点
第四题:也是最难的一题,汉诺塔问题,但是又跟以往的汉诺塔问题不一样,以往的汉诺塔问题是由两根柱子没有盘子,从A柱移动到C柱,这次这题是两根柱子都有盘子,然后将两根柱子上的所有盘子都移动到C盘,最后时间有限没想出来
选择题有考考公的逻辑题,有三四道逻辑推理题,另外填空题还好,难度不是很大
整个笔试过程2个小时,四道编程题还有填空选择题
编程题四道题
第一题:比较容易,全部示例通过
第二题:动态规划,考察可选择路径的数目,从起点(0,0)到终点(m,n)的路径总数,每次只能选择往右走一步或者往下走一步
第三题:考察图相关算法,判断两个顶点是否连通,如果连通的话,最短路径需要几个顶点
第四题:也是最难的一题,汉诺塔问题,但是又跟以往的汉诺塔问题不一样,以往的汉诺塔问题是由两根柱子没有盘子,从A柱移动到C柱,这次这题是两根柱子都有盘子,然后将两根柱子上的所有盘子都移动到C盘,最后时间有限没想出来
选择题有考考公的逻辑题,有三四道逻辑推理题,另外填空题还好,难度不是很大
全部评论
佬,是最近做的吗,还在招吗
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享