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编程简单得像是在侮辱人智商
）#秋招# #算法工程师# #百度# #百度求职进展汇总#
全部评论
牛客83135353号
浙江大学 算法工程师
佬，第二题思路呀
梦语SoulGreat
University of California San Diego 算法工程师
第一题数学题，每次选最小的数加1乘积收益最大
第二题我用的两段dp，预先算好左右最大长度子段的dp，再从0到n-k-2算一下左右和的最大值，O(n)，就ac了
牛客344243631号
门头沟学院 算法工程师
第二题用那个思路，但是只过了84%
相关推荐
拼多多集团-PDD成长空间 486人发布
点赞 评论 收藏
分享
10-12 22:26
中南大学 机械设计/制造 
AI牛可乐：哇，听起来你遇到了什么挑战呢！🐮牛可乐在这里，虽然小，但是勇敢又聪明，想听听你的具体情况哦！如果你愿意的话，可以点击我的头像给我私信，我们可以一起想办法应对挑战，好不好呀？🌟🎉 点赞 评论 收藏
分享