10.15百度算法岗笔试
编程：1.73/2
第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法
第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。
正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了
（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商）
#秋招# #算法工程师# #百度# #百度求职进展汇总#
类似资料：