百度推荐部门测试开发一面面经

10.28晚上八点约面试,面试官跟我说部门需要Python,Shell以及少量的goland。我的语言是Java,他们部门的语言我只是简单涉猎过并不熟练。10.29线上面试。

上来就是手撕算法,三角形的最小路径,力扣原题,但是空间复杂度要求降低到O(n)。

我的思路是动态规划,自下而上遍历,同时只维护一个一维数组。

然后问了两道八股就结束了。

Python的装饰器,Linux设置定时任务,Linux看端口号的命令。

#百度测试开发面试##百度一面##手撕代码##动态规划#
全部评论
牛啊 算法这么厉害
1 回复 分享
发布于 10-30 15:23 广东
#include <iostream> #include <vector> #include <cstring> class Solution { public: int minimumTotal(std::vector<std::vector><int>> triangle) { int n = triangle.size(); int dp[n + 1][n + 1]; // 使用 memset memset(dp, 0, sizeof(dp)); // 从三角形的最后一行开始递推。 for (int i = n - 1; i >= 0; i--) { for (int j = 0; j <= i; j++) { dp[i][j] = std::min(dp[i + 1][j], dp[i + 1][j + 1]) + triangle[i][j]; } } return dp[0][0]; } };</int></std::vector></cstring></vector></iostream>
1 回复 分享
发布于 10-30 15:47 广东

相关推荐

2 1 评论
分享
牛客网
牛客企业服务