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

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 广东

相关推荐

11-13 00:28
已编辑
莆田学院 测试开发
#软件开发笔面经#&nbsp;50min&nbsp;挂1.&nbsp;自我介绍2.&nbsp;拷打实习&nbsp;&nbsp;&nbsp;-&nbsp;1.&nbsp;测试计划怎么做的&nbsp;&nbsp;&nbsp;-&nbsp;2.&nbsp;针对某一个需求讲一下测试用例3.&nbsp;操作系统&nbsp;&nbsp;&nbsp;-&nbsp;1.&nbsp;进程和线程有什么区别&nbsp;&nbsp;&nbsp;-&nbsp;2.&nbsp;进程有几种状态&nbsp;&nbsp;&nbsp;-&nbsp;3.&nbsp;进程是由什么组成的4.&nbsp;Linux&nbsp;&nbsp;&nbsp;-&nbsp;1.&nbsp;打开一个文件夹&nbsp;&nbsp;&nbsp;-&nbsp;2.&nbsp;查看当前目录&nbsp;&nbsp;&nbsp;-&nbsp;3.&nbsp;在两台机器之间传输文件&nbsp;&nbsp;&nbsp;-&nbsp;4.&nbsp;查看一个端口的占用情况&nbsp;&nbsp;&nbsp;-&nbsp;5.&nbsp;netstat&nbsp;&nbsp;&nbsp;-&nbsp;6.&nbsp;查找僵尸进程&nbsp;&nbsp;&nbsp;-&nbsp;7.&nbsp;后台去执行一个命令(现在有一个脚本,要把他挂在后台执行)5.&nbsp;数据库&nbsp;&nbsp;&nbsp;-&nbsp;1.&nbsp;什么是关系型数据库&nbsp;&nbsp;&nbsp;-&nbsp;2.&nbsp;MySQL&nbsp;和&nbsp;Redis&nbsp;之间的区别&nbsp;&nbsp;&nbsp;-&nbsp;3.&nbsp;数据库的事务(ACID)&nbsp;&nbsp;&nbsp;-&nbsp;4.&nbsp;二进制日志&nbsp;binlog&nbsp;有什么作用&nbsp;&nbsp;&nbsp;-&nbsp;5.&nbsp;redo&nbsp;log&nbsp;&nbsp;&nbsp;-&nbsp;6.&nbsp;建表&nbsp;插入&nbsp;改年龄&nbsp;删数据&nbsp;删表6.&nbsp;算法题&nbsp;&nbsp;&nbsp;-&nbsp;1.&nbsp;最大子段和&nbsp;&nbsp;&nbsp;-&nbsp;2.&nbsp;括号匹配7.&nbsp;反问学院本的第一次大厂面试,很感谢百度提供的这次面试机会,特别是听到进面的基本都是92时,对我简历的认可。一面面试官小姐姐人很好,但太久没面试和被问了两个大盲区,加上基础不牢真的丢人现眼了🥲,面评炸的不知道暑期和秋招还有没有机会面😭
SP小夜:年少有为
查看22道真题和解析 软件开发笔面经
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务