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号
浙江大学 算法工程师
佬，第二题思路呀
相关推荐
点赞 评论 收藏
分享
虾皮信息成长空间 480人发布 07-10 17:26
南京工业职业技术大学 机械设计/制造 
机械打工仔：不管啥专业，找工作改简历的第一课先把你那排版改了，简历上不要写个人简历四个字，找你要简历的谁不知道这个是简历？而且还占那么多空间，直接把自己名字和基础信息写上面，整体字体大一些。
还有这种经典两页简历一页大空白，导出PDF的时候多了一页几乎全是白的你自己看着不难受吗
随手的事为啥不能改掉呢，这是态度问题，你试想一下你是HR你打开简历看到格式都没调整过会是什么感受？你自己都不重视你的简历，HR更不会在意。
然后内容你那个做两年咖啡就别往里写了，简历在精不在多，你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了，不如给专业技能单开一栏。核心课程均分90这个真别写了，把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下，比如你校内项目第一个写的那些，全然没有重点。
好好修改一下，我看你内容也挺优秀的，别被一个随便做的简历耽误了，我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR 点赞 评论 收藏
分享