华为笔试时间

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

今天收到了华为笔试通知，邮件题目写的叫华为精英研发项目线上机考通知，这是个啥，没在其他地方见过这个所谓的项目啊？

3道编程题a了两道，估计百度又是海笔，就当算法题练手了有牛友问我前两题思路，我简单说一下第一题我是根据n分奇偶，然后找规律。最大得分是从最后一个数开始往前隔一个选一个，选到最前面就从前往后补。这个题规律是偶数k＜=n/2时就是k，不然就是n-k+1。奇数k 第二题我用数组模拟链表操作，空间占用太高应该有更好的方法