2024-10-15 21:27 已编辑 北京师范大学 算法工程师 发布于四川
关注
10.15百度算法岗笔试
选择题好多程序阅读理解，看麻了，脑壳疼
编程：1.73/2
第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法
第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%
不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。
正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了
（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商
）
#秋招# #算法工程师# #百度# #百度求职进展汇总#
编程：1.73/2
第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法
第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%
不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了
（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商
）#秋招# #算法工程师# #百度# #百度求职进展汇总#
全部评论
牛客344243631号
门头沟学院 算法工程师
第二题用那个思路，但是只过了84%
梦语SoulGreat
University of California San Diego 算法工程师
第一题数学题，每次选最小的数加1乘积收益最大
第二题我用的两段dp，预先算好左右最大长度子段的dp，再从0到n-k-2算一下左右和的最大值，O(n)，就ac了
牛客83135353号
浙江大学 算法工程师
佬，第二题思路呀
相关推荐
投递hulu等公司10个岗位 06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享